Gödel numbering
本定理の基本形は、2引数の関数に適用される。再帰関数のゲーデル数 formula_1 が与えられたとき、次のような性質の2引数の原始再帰関数 "s" が存在する。すなわち、あらゆる2引数の関数 "f" のゲーデル数 "p" について、同じ x と y の組合せでの formula_2 と formula_3 が定義され、その組合せにおいて等しい。言い換えれば、次のような外延的等価性が成り立つ。