of_equiv_symm

Mathlib.Computability.Primrec

URI: https://scilib.ai/kg/mathlib#Primrec.of_equiv_symm

← MathLib Explorer

English

If e: β ≃ α, then the inverse map e.symm: α → β is Primrec.

Русский

Если e: β ≃ α, то обратная карта e.symm: α → β примрrec.

LaTeX

$$$$ \\mathrm{Primrec}(e^{-1}) $$$$

Lean4

theorem of_equiv_symm {β} {e : β ≃ α} :
    haveI := Primcodable.ofEquiv α e
    Primrec e.symm :=
  letI := Primcodable.ofEquiv α e
  encode_iff.1 (show Primrec fun a => encode (e (e.symm a)) by simp [Primrec.encode])

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

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

Разделы

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

Аффилиация

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