to₂ — Mathlib

English

A function on a product x × y is Primrec if and only if its curried form on two arguments is Primrec₂; equivalently, Primrec f on α × β yields Primrec₂ (fun a b => f (a,b)).

Русский

Функция на произведении содержит эквивалентное представление в виде Primrec₂ посредством конвертации в пару (a,b).

LaTeX

$$$ {f : α \times β \rightarrow σ} \Rightarrow Primrec f \rightarrow Primrec_2 (\\lambda a b. f (a,b))$$$

Lean4

theorem to₂ {f : α × β → σ} (hf : Primrec f) : Primrec₂ fun a b => f (a, b) :=
  hf

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