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
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.
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