uzdavinys

Įrodykite, kad jokio sveikojo skaičiaus kvadratas negali būti pavidalo 7m + 6

:) dekui

Patikrink visas dalybos iš 7 liekanas:
jei n = 0, tai n² = 0 (mod 7),
jei n = 1, tai n² = 1 (mod 7),
jei n = 2, tai n² = 4 (mod 7),
jei n = 3, tai n² = 2 (mod 7),
jei n = 4, tai n² = 2 (mod 7),
jei n = 5, tai n² = 4 (mod 7),
jei n = 6, tai n² = 1 (mod 7).

Taigi liekana 6 nėra galima.

AncientMariner dekui labai uz pagalba :)