toNat_manyOneEquiv

Mathlib.Computability.Reduce

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

English

ManyOneEquiv (toNat p) (toNat q) iff ManyOneEquiv p q.

Русский

Эквивалентность ManyOne между toNat p и toNat q эквивалентна эквивалентности p и q.

LaTeX

$$$ \\ManyOneEquiv (toNat p) (toNat q) \\iff \\ManyOneEquiv p q $$$

Lean4

@[simp]
theorem toNat_manyOneEquiv {p : Set α} : ManyOneEquiv (toNat p) p := by simp [ManyOneEquiv]

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

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

Разделы

Аффилиация

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