4. Zadatak
Dokaži da ne postoje prirodni brojevi i takvi da je zbroj znamenaka broja
jednak .
Prvo rješenje.
Broj kojem je zbroj znamenaka djeljiv je s (jer je broju zbroj znamenaka ), ali nije djeljiv s .
Pretpostavimo da postoje prirodni brojevi i koji udovoljavaju uvjetima zadatka.
Tada broj mora biti djeljiv s . No, kako brojevi i daju iste ostatke pri dijeljenju s , jer je njihova razlika djeljiva s , to znači da su oba ta broja djeljiva s .
Dalje zaključujemo da je njihov umnožak djeljiv s što je kontradikcija s uvjetom da je zbroj znamenaka tog broja jednak .
Drugo rješenje.
Broj kojem je zbroj znamenaka djeljiv je s , ali ne i s .
Pretpostavimo da postoje prirodni brojevi i koji udovoljavaju uvjetima zadatka.
Tada je broj djeljiv s .
Kako je djeljiv s , tada i mora biti djeljiv s .
Onda je i sam broj djeljiv s .
Broj je, dakle, oblika , .
Tada je .
Budući da su oba pribrojnika djeljiva s , tada je s djeljiv i broj .
Kako taj broj, zbog zbroja znamenaka , nije djeljiv s , zaključujemo da polazna pretpostavka ne vrijedi, odnosno da traženi brojevi i ne postoje.
Treće rješenje.
Pretpostavimo da postoje prirodni brojevi i tako da je zbroj znamenaka broja jednak . U tom slučaju, broj je djeljiv s jer je .
Kako je prost broj, onda barem jedan od faktora umnoška treba biti djeljiv s da bi umnožak bio djeljiv s . Razlikujemo dva slučaja:
1. Ako je faktor djeljiv s , onda je , .
Sada je pa je umnožak djeljiv s . No zbroj znamenaka tog broja nije djeljiv s ( i ostatak) pa zaključujemo da takvi i ne postoje.
2. Ako je faktor djeljiv s , onda je nužno broj djeljiv s , tj. .
No onda je umnožak , djeljiv s , što je, kao i u prethodnom slučaju, nemoguće jer zbroj znamenaka tog broja nije djeljiv s . Dakle, takvi i ne postoje.