Beweis
Es sei
-

Die transformierte Basis ist
und
.
In
gelten dann die Beziehungen
-
![{\displaystyle {}[{\frac {u'}{N}}]=a[{\frac {u}{N}}]+b[{\frac {v}{N}}]\,}](../../../../_assets_/eb734a37dd21ce173a46342d1cc64c92/4bcf5c36a32f7d41e901e75915316cb40e5db588.svg)
und
-
![{\displaystyle {}[{\frac {v'}{N}}]=c[{\frac {u}{N}}]+d[{\frac {v}{N}}]\,.}](../../../../_assets_/eb734a37dd21ce173a46342d1cc64c92/7bbed9284fcd48b4c4ed80a250ff588a30a8762c.svg)
Dies ist eine Identität im
-Modul
-

daher können wir die Zahlen
modulo
nehmen. Die Gleichheit der Basen bedeutet dann einfach, dass modulo
die Gleichheiten
und
vorliegen. Dies bedeutet
.