2. Zadatak
Prirodni broj je umnožak četiri različita prosta broja manja od 250. Pritom za neka tri od njih vrijedi a broj ima sve znamenke iste. Odredi sve takve brojeve .
Rješenje
Uočimo najprije da je jedan od brojeva jednak 3. Neka je . (poredak faktora nije bitan)
Tada vrijedi .
Ova jednadžba se može riješiti na razne načine. Ovdje ćemo navesti samo dva od njih.
Prvi način: Dobivena jednakost ekvivalentna je s , a jedini način da broj 4 prikažemo kao umnožak dvaju različitih prirodnih brojeva je . Zato je i .
Drugi način: Bez smanjenja općenitosti možemo pretpostaviti da je .
Pretpostavimo još da je . Tada je i vrijedi
Kontradikcija. Zaključujemo da mora biti i sada se lako dobije .
Nastavak.
Iz uvjeta da broj ima sve znamenke jednake, zaključujemo da je taj broj iz skupa Prvi sljedeći broj bi bio 333, no zbog i to ne dolazi u obzir.
Kako je neparni prosti broj, iz ovog skupa možemo odmah izbaciti parne brojeve, pa je .
Direktnom provjerom, dobijemo .
Konačno, traženi brojevi su
Napomena. Prvi dio zadatka (određivanje brojeva ) može se riješiti i ovako:
Bez smanjenja općenitosti možemo pretpostaviti .
Tada je , pa slijedi , odnosno .
Kako su i prosti i različiti, imamo samo jednu mogućnost: , , a onda je .