Mathlib Map

Theorems · Theorem · combinatorics

List.Nodup.map_on

∀ {α : Type u} {β : Type v} {l : List α} {f : α → β},
  (∀ x ∈ l, ∀ y ∈ l, f x = f y → x = y) → l.Nodup → (List.map f l).Nodup
Defined in
Mathlib.Data.List.Nodup
Cited by
4 results in Mathlib
Foundations
Depth 20 from the axioms · uses propext, Quot.sound
Mathlib docsSourceLoogleLeanSearch

Around this declaration

Dashed lines are statement dependencies; solid lines are citations in proofs.

List.Nodup.map · cited by 11Nodup.mapMultiset.Nodup.map_on · cited by 5Nodup.map_onMultiset.nodup_powerset · cited by 3Multiset.nodup_powersetList.nodup_map_iff_inj_on · cited by 1List.nodup_map_iff_inj_onNodup.map_onCITED BYCITES

Cites0

Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.

Nothing in Mathlib beyond the foundations.

Cited by4

Results whose statement or proof uses this declaration.