Documentation

Mathlib.Data.Set.Pairwise.List

Translating pairwise relations on sets to lists #

On a list with no duplicates, the condition of Set.Pairwise and List.Pairwise are equivalent.

theorem List.Nodup.pairwise_of_set_pairwise {α : Type u_1} {l : List α} {r : ααProp} (hl : l.Nodup) (h : {x : α | x l}.Pairwise r) :
@[simp]
theorem List.Nodup.pairwise_coe {α : Type u_1} {r : ααProp} {l : List α} [IsSymm α r] (hl : l.Nodup) :
{a : α | a l}.Pairwise r Pairwise r l