Prvo rješenje.
Broj kojem je prva znamenka u dekadskom zapisu jednaka 1 možemo prikazati u obliku n=10k+m, gdje su m i k nenegativni cijeli brojevi i m<10k. U tom slučaju je broj dobiven tumbanjem jednak 10m+1.
Pretpostavimo da je n mudar. Tada je 10m+1=3⋅(10k+m), odnosno m=73⋅10k−1 odakle je
n=10k+73⋅10k−1=710k+1−1.
Da bi n bio mudar, nužno je 10k+1−1 djeljiv sa 7. Vrijedi i obrat, ako je k nenegativan cijeli broj takav da je 10k+1−1 djeljiv brojem 7, onda je 710k+1−1 mudar broj. Zaista, u tom slučaju je
m=710k+1−1−10k=73⋅10k−1
nenegativan cijeli broj koji je manji od 10k, te je zadovoljena jednakost 10m+1=3⋅(10k+m).
Potrebno je odrediti sve nenegativne cijele brojeve k za koje je broj 10k+1−1 djeljiv sa 7. Kako broj 10k+1 za k=0,1,2,… redom daje ostatke 3,2,6,4,5,1,… pri dijeljenju sa 7, zaključujemo da se ti ostatci ponavljaju s periodom 6, pa je nužno da je k+1 djeljiv sa 6, odnosno da je k=6l−1, za bilo koji l∈N.
Dakle, svi mudri brojevi su brojevi oblika
7106l−1
gdje je l∈N proizvoljan.
Drugo rješenje.
Neka je akak−1…a2a1a0, uz ak=1 dekadski zapis nekog mudrog broja. Broj dobiven njegovim tumbanjem je ak−1ak−2…a1a0ak. Iz uvjeta zadatka dobivamo
3⋅1ak−1…a2a1a0=ak−1ak−2…a1a01.
Promotrimo zadnju znamenku izraza na obje strane jednakosti. Zaključujemo da broj 3a0 završava znamenkom 1, što je moguće samo ako je a0 znamenka 7. Posebno, kako a0=1, mudar broj mora imati više od jedne znamenke (k≥1).
Sredimo sada zadnju jednakost:
3⋅1ak−1…a2a17=ak−1ak−2…a171,
30⋅1ak−1…a2a1+3⋅7=10⋅ak−1ak−2…a17+1,
30⋅1ak−1…a2a1+20=10⋅ak−1ak−2…a17,
3⋅1ak−1…a2a1+2=ak−1ak−2…a17.
Ponovno promotrimo zadnju znamenku izraza na obje strane jednakosti. Zaključujemo da je broj 3a1 završava znamenkom 5, što je moguće samo ako je a1 znamenka 5. Posebno, kako a1=1, mora biti k≥2.
Na analogan način iz jednakosti
3⋅1ak−1…a3a25+2=ak−1ak−2…a257,
tj.
3⋅1ak−1…a3a2+1=ak−1ak−2…a25
zaključit ćemo da je a2=8. Ovaj postupak ponavljamo dalje, dobivamo a3=2, a4=4, te onda i
3⋅1ak−1…a6a54=ak−1ak−2…a542,
tj.
3⋅1ak−1…a6a5+1=ak−1ak−2…a54
odakle zaključujemo a5=1.
Kako smo tek za znamenku a5 dobili da je jednaka 1, dobili smo prvi mudar broj. Naime, ako je k=5 i ak=a5=1, došli smo do mudrog broja 142857.
Za sve ostale mudre brojeve (k≥6) kao ranije dobivamo da vrijedi
3⋅1ak−1…a7a61=ak−1ak−2…a514,
tj.
3⋅1ak−1…a7a6=ak−1ak−2…a61,
odnosno da je mudar broj 1ak−1…a7a6, onaj koji je dobiven od početnog mudrog broja brisanjem zadnjih 6 znamenaka. Možemo zaključiti da je taj broj sastavljen šest znamenaka koje čine broj 142857, ili ponovno da je i broj kojem obrišemo zadnjih 12 znamenaka mudar, itd.
Ponavljajući taj argument, zaključujemo da su svi mudri brojevi
142857,142857142857,142857142857142857,…
odnosno brojevi nastali proizvoljnim brojem ponavljanja bloka niza znamenaka 142857.
Napomena: Dekadski zapisi mudrih brojeva iz prvog rješenja brojevi su iz drugog rješenja:
7106−1=142857,71012−1=142857142857,…,
dakle, radi se o istim rješenjima zapisanim na drugačiji način.