Državno natjecanje 2018., 4. razred SŠ, A varijanta, 2. Zadatak
Gaussov cijeli broj je kompleksni broj čiji su realni i imaginarni dijelovi cijeli brojevi. Odredi najveći prirodni broj za koji postoji skup od Gaussovih cijelih brojeva tako da su kvadrati njihovih apsolutnih vrijednosti uzastopni prirodni brojevi.
Rješenje
Ako je kompleksni broj Gaussov cijeli broj, onda je zbroj kvadrata dvaju cijelih brojeva.
Kvadrat parnog cijelog broja je djeljiv s , dok kvadrat neparnog cijelog broja daje ostatak pri dijeljenju s . Dakle, zbroj kvadrata dvaju cijelih brojeva može dati ostatke , ili pri dijeljenju s .
Ako bi bio veći od , onda bi bilo među koja uzastopna četiri prirodna broja u nizu
postojao broj koji daje ostatak pri dijeljenju s , što smo pokazali da je nemoguće. Dakle, je manji ili jednak .
Uočimo da su , , Gaussovi cijeli brojevi čiji je zbroj kvadrata modula redom , , .
Dakle, najveći prirodni broj u zadatku je jednak tri.