Zeigen Sie, dass jede Quadratzahl (d.h. ein Quadrat einer ganzen Zahl) bei Division durch 4 den Rest 0 oder 1 hat.?wie kann ich das schreiben?
2 Antworten
![](https://images.gutefrage.net/media/default/user/7_nmmslarge.png?v=1438863662000)
Alternativ zu Tannibi:
In Z/4Z sind nur 0 und 1 Quadratzahlen, da 2²=0 und 3²=1 (mod4), jede Quadratzahl muss auch in Z/4Z quadratisch sein. Also muss jede Quadratzahl =0 oder =1 (mod4) sein.
![](https://images.gutefrage.net/media/user/Tannibi/1568018311030_nmmslarge__0_0_300_300_9a4334409e63f908baa4b0bff88a688f.jpg?v=1568018311000)
Nutzer, der sehr aktiv auf gutefrage ist
n*n/4
n gerade, also n = 2m:
2m*2m = 4m^2 --> Rest 0
n ungerade, also n = 2m+1
(2m+1)^2 = 4m^2 + 4m +1 --> Rest 1
![](https://images.gutefrage.net/media/default/user/8_nmmslarge.png?v=1551279448000)
![](https://images.gutefrage.net/media/default/user/13_nmmslarge.png?v=1551279448000)