Neocijenjeno
April 22, 2025, 4:07 p.m. (1 year, 3 months)
Warning: You haven't solved this problem yet.
Click here to display the solution.
Click here to display the solution.
Neka je
najmanji prost dijeljitelj od
. Imamo sljedeće slučajeve:
Primijetimo da će faktori
sigurno biti u
(imamo da je
, što vrijedi). Nadalje, među
bar su dva broja parna, dakle imat ćemo faktor
.
je očito u faktorizaciji, kao i
i
, dakle imat ćemo faktor
, osim ako
U tom slučaju, faktori
biti će u
, dakle imamo faktor
, time smo gotovi.
Školjka
is a composite number, then
divides