Loogle!
Result
Found 12 definitions mentioning List.map and Function.Injective.
- Function.Injective.list_map Mathlib.Data.List.Basic
∀ {α : Type u} {β : Type v} {f : α → β}, Function.Injective f → Function.Injective (List.map f) - List.map_injective_iff Mathlib.Data.List.Basic
∀ {α : Type u} {β : Type v} {f : α → β}, Function.Injective (List.map f) ↔ Function.Injective f - List.disjoint_map Mathlib.Data.List.Basic
∀ {α : Type u_2} {β : Type u_3} {f : α → β} {s t : List α}, Function.Injective f → s.Disjoint t → (List.map f s).Disjoint (List.map f t) - List.mem_map_of_injective Mathlib.Data.List.Basic
∀ {α : Type u} {β : Type v} {f : α → β}, Function.Injective f → ∀ {a : α} {l : List α}, f a ∈ List.map f l ↔ a ∈ l - List.map_subset_iff Mathlib.Data.List.Basic
∀ {α : Type u} {β : Type v} {l₁ l₂ : List α} (f : α → β), Function.Injective f → (List.map f l₁ ⊆ List.map f l₂ ↔ l₁ ⊆ l₂) - List.map_erase Mathlib.Data.List.Basic
∀ {α : Type u} {β : Type v} [inst : DecidableEq α] [inst_1 : DecidableEq β] {f : α → β}, Function.Injective f → ∀ {a : α} (l : List α), List.map f (l.erase a) = (List.map f l).erase (f a) - List.map_diff Mathlib.Data.List.Basic
∀ {α : Type u} {β : Type v} [inst : DecidableEq α] [inst_1 : DecidableEq β] {f : α → β}, Function.Injective f → ∀ {l₁ l₂ : List α}, List.map f (l₁.diff l₂) = (List.map f l₁).diff (List.map f l₂) - List.map_foldl_erase Mathlib.Data.List.Basic
∀ {α : Type u} {β : Type v} [inst : DecidableEq α] [inst_1 : DecidableEq β] {f : α → β}, Function.Injective f → ∀ {l₁ l₂ : List α}, List.map f (List.foldl List.erase l₁ l₂) = List.foldl (fun l a => l.erase (f a)) (List.map f l₁) l₂ - List.map_filter' Mathlib.Data.List.Basic
∀ {α : Type u} {β : Type v} (p : α → Bool) {f : α → β}, Function.Injective f → ∀ (l : List α) [inst : DecidablePred fun b => ∃ a, p a = true ∧ f a = b], List.map f (List.filter p l) = List.filter (fun b => decide (∃ a, p a = true ∧ f a = b)) (List.map f l) - List.Nodup.map Mathlib.Data.List.Nodup
∀ {α : Type u} {β : Type v} {l : List α} {f : α → β}, Function.Injective f → l.Nodup → (List.map f l).Nodup - List.nodup_map_iff Mathlib.Data.List.Nodup
∀ {α : Type u} {β : Type v} {f : α → β} {l : List α}, Function.Injective f → ((List.map f l).Nodup ↔ l.Nodup) - List.count_map_of_injective Mathlib.Data.List.Count
∀ {α : Type u_2} {β : Type u_3} [inst : DecidableEq α] [inst_1 : DecidableEq β] (l : List α) (f : α → β), Function.Injective f → ∀ (x : α), List.count (f x) (List.map f l) = List.count x l
Did you maybe mean
About
Loogle searches of Lean and Mathlib definitions and theorems.
You may also want to try the CLI version, the VS
Code extension, the lean.nvim
integration or the Zulip bot.
Usage
Loogle finds definitions and lemmas in various ways:
By constant:
🔍Real.sin
finds all lemmas whose statement somehow mentions the sine function.By lemma name substring:
🔍"differ"
finds all lemmas that have"differ"
somewhere in their lemma name.By subexpression:
🔍_ * (_ ^ _)
finds all lemmas whose statements somewhere include a product where the second argument is raised to some power.The pattern can also be non-linear, as in
🔍Real.sqrt ?a * Real.sqrt ?a
If the pattern has parameters, they are matched in any order. Both of these will find
List.map
:
🔍(?a -> ?b) -> List ?a -> List ?b
🔍List ?a -> (?a -> ?b) -> List ?b
By main conclusion:
🔍|- tsum _ = _ * tsum _
finds all lemmas where the conclusion (the subexpression to the right of all→
and∀
) has the given shape.As before, if the pattern has parameters, they are matched against the hypotheses of the lemma in any order; for example,
🔍|- _ < _ → tsum _ < tsum _
will findtsum_lt_tsum
even though the hypothesisf i < g i
is not the last.
If you pass more than one such search filter, separated by commas
Loogle will return lemmas which match all of them. The
search
🔍 Real.sin, "two", tsum, _ * _, _ ^ _, |- _ < _ → _
woould find all lemmas which mention the constants Real.sin
and tsum
, have "two"
as a substring of the
lemma name, include a product and a power somewhere in the type,
and have a hypothesis of the form _ < _
(if
there were any such lemmas). Metavariables (?a
) are
assigned independently in each filter.
The #lucky
button will directly send you to the
documentation of the first hit.
Source code
You can find the source code for this service at https://github.com/nomeata/loogle. The https://loogle.lean-lang.org/ service is currently provided by Joachim Breitner <mail@joachim-breitner.de>.
This is Loogle revision fa2ddf5
serving mathlib revision c44d42e