5 nije složen broj.
Ako je k>1 i n=p
k stepen prostog broja, onda n|p
k-12p|n! ako je 2p<>p
k-1 i 2p<n. To je ispunjeno za p>2, kao i za p=2, k>3. Za n=8 se neposredno utvdi da 8|8!=2*4*105.
Ako n nije stepen prostog broja, onda je svaki maksimalni stepen prostog broja, koji deli n manji od n, pa se pojavljuje u proizvodu 1*2*...*(n-1)=(n-1)! Pošto su stepeni prostih brojeva uzajamno prosti, njihov proizvod n takođe deli (n-1)!.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
Elementarna Teorija brojeva(2.raz)
