encodingNatΓ' — Mathlib

English

A binary encoding of ℕ into Γ' is defined by encodingNatΓ'.

Русский

Бинарное кодирование ℕ в Γ' задаётся через encodingNatΓ'.

LaTeX

$$$ \text{encodingNatΓ'} : Encoding\,\mathbb{N} $$$

Lean4

/-- A binary encoding of ℕ in Γ'. -/
def encodingNatΓ' : Encoding ℕ where
  Γ := Γ'
  encode x := List.map inclusionBoolΓ' (encodeNat x)
  decode x := some (decodeNat (List.map sectionΓ'Bool x))
  decode_encode x := congr_arg _ <| by simp [Function.comp_def]

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