isAntichain

Mathlib.Order.Antichain

URI: https://scilib.ai/kg/mathlib#Set.Subsingleton.isAntichain

English

If a set s is subsingleton, then for any relation r, s is an antichain with respect to r.

Русский

Если множество s является одиночным, то оно является антицепочкой относительно любой relation r.

LaTeX

$$$s\text{ Subs singleton} \Rightarrow IsAntichain(r)s$$$

Lean4

theorem isAntichain (hs : s.Subsingleton) (r : α → α → Prop) : IsAntichain r s :=
  hs.pairwise _

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

Научная платформа российской исследовательской школы.

Разделы

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru