Ganz ähnlich wie die Konstruktion von
aus
durch Äquivalenzklassen von Paaren. Setze
.
Das Paar
soll die ganze Zahl ``
'' kodieren.
Wir nennen zwei Paare
und
äquivalent (
), falls
. Die entsprechenden Äquivalenzklassen
von Paaren sind die ganzen Zahlen
.
Schreibe
für die durch
kodierte Zahl. Es
gelten folgende Rechenregeln: