map_iff — Mathlib

English

Disjoint (s.map f) (t.map f) is equivalent to Disjoint s t when f is injective.

Русский

Не пересекаются Obrazovanie через инъективное отображение: disjoint (s.map f) (t.map f) ⇔ disjoint s t.

LaTeX

$$$ (\\forall f, s,t).\\text{Injective}(f) \\Rightarrow (s.map f) \\text{Disjoint} (t.map f) \\iff s \\text{Disjoint} t $$$

Lean4

theorem map_iff {f : α → β} {s t : List α} (hf : Function.Injective f) : Disjoint (s.map f) (t.map f) ↔ Disjoint s t :=
  ⟨fun h ↦ h.of_map, fun h ↦ h.map hf⟩

Похожие утверждения