instDecidableRelIsConjOfDecidableEqOfFintype

Mathlib.Algebra.Group.ConjFinite

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

English

If α is finite with decidable equality, then IsConj is decidable.

Русский

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

LaTeX

$$[DecidableEq α] ∧ [Fintype α] ⇒ DecidableRel(IsConj)$$

Lean4

instance [DecidableEq α] [Fintype α] : DecidableRel (IsConj : α → α → Prop) := fun a b =>
  inferInstanceAs (Decidable (∃ c : αˣ, c.1 * a = b * c.1))

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

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

Разделы

Аффилиация

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