instDecidablePairwiseToSetOfDecidableEqOfDecidableRel

Mathlib.Data.Finset.Pairwise

URI: https://scilib.ai/kg/mathlib#instDecidablePairwiseToSetOfDecidableEqOfDecidableRel

Lean4

instance [DecidableEq α] {r : α → α → Prop} [DecidableRel r] {s : Finset α} : Decidable ((s : Set α).Pairwise r) :=
  decidable_of_iff' (∀ a ∈ s, ∀ b ∈ s, a ≠ b → r a b) Iff.rfl

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

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

Разделы

MathLib Explorer
Graph RAG
Лаборатория
Блог
О проекте
Команда

Аффилиация

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