1
svar
7
visningar
Hur tänker man?
Alla tal n kan skrivas på någon av följande 3 sätt
n = 3k
n = 3k+1
n = 3k+2
Kvadrera
n^2 = 9k^2 = 3(3k^2)
n^2 = 9k^2+6k+1 = 3(3k^2+2k)+1
n^2 = 9k^2+12k+4 = 9k^2+12k+3+1 = 3(3k^2+4k+1)+1
så vi ser att vi får antingen resten 0 eller 1 för alla dessa tal vid division med 3.
