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.

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


salina659 
Beitragsersteller
 11.11.2018, 23:54

Danke

0