2
svar
61
visningar
Divisionsalgoritm, restklass
Skulle behöva hjälp med den här uppgiften. Hur visar man det?
Ett heltal som inte är delbart med 3 kan skrivas antingen
a = 3n + 1
eller
a = 3n + 2
där n är ett heltal.
Vad blir kvadraten av a i de två fallen?
Så om resten är 1 blir a^2 = 9n^2 + 6n + 1 = 3(3n^2 + 2n) + 1
och om resten är 2 blir a^2 = 9n^2 + 12n + 4 = 3(3n^2 + 4n + 1) + 1
Räcker detta som bevis?
