Hallo.
Die Bedeutung der Modularithmetik besteht ja in der Zyklisierung der Zahlen. Es gibt für das Modul a=2³ in die Folge der Quadratzahlen drei unterschiedliche Rest, 0,1 u. 4, der Restezylus ist 4 Schritte lang, d.h. alle vier Schritte wiederholen sich die Reste in immer gleicher Weise.. Es gilt für das Modul a=4,
die Quadrate mit 4n Basen liefern stets den kleinsten Rest 0
die Quadrate mit 4n±1 Basen liefern stets den kleinsten Rest 1=2^0
die Quadrate mit 4n+2 Basen liefern stets den kleinsten Rest 4=2².