encodeSigma — Mathlib

English

The encoding for Sigma γ is defined by mapping ⟨a,b⟩ to pair (encode a) (encode b).

Русский

Кодирование Sigma γ задаётся дуальным отображением ⟨a,b⟩ ↦ pair (encode a) (encode b).

LaTeX

$$$ \mathrm{encodeSigma}(\langle a,b\rangle) = \mathrm{pair}(\mathrm{encode}(a),\mathrm{encode}(b))$$$

Lean4

/-- Explicit encoding function for `Sigma γ` -/
def encodeSigma : Sigma γ → ℕ
  | ⟨a, b⟩ => pair (encode a) (encode b)

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