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: