instFintypeConjClassesOfDecidableRelIsConj

Mathlib.Algebra.Group.ConjFinite

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

English

If α is finite and IsConj is decidable, then ConjClasses α is finite.

Русский

Если α конечен и IsConj разрешимо, то ConjClasses α имеет конечное множество.

LaTeX

$$[Finite(α)] ∧ [DecidableRel(IsConj)] ⇒ ∣ConjClasses(α)∣ < ∞$$

Lean4

instance [Fintype α] [DecidableRel (IsConj : α → α → Prop)] : Fintype (ConjClasses α) :=
  Quotient.fintype (IsConj.setoid α)

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

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

Разделы

Аффилиация

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