disjoint_diag_offDiag

Mathlib.Data.Finset.Prod

URI: https://scilib.ai/kg/mathlib#Finset.disjoint_diag_offDiag

English

Diag is empty exactly when the set is empty.

Русский

Диагональ пуста тогда, когда множество пусто.

LaTeX

$$$\\mathrm{diag}(s) = \\emptyset \\iff s = \\emptyset$$$

Lean4

@[simp]
theorem disjoint_diag_offDiag : Disjoint s.diag s.offDiag :=
  disjoint_filter_filter_neg (s ×ˢ s) (s ×ˢ s) (fun a => a.1 = a.2)

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

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

Разделы

Аффилиация

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