Aplicații ale descompunerii în factori primi
Teoreme fundamentală a aritmeticii:
Orice număr natural n mai mare decât 1 se poate scrie în mod unic sub forma n=p1e1⋅p2e2⋅…⋅pkek, unde p1<p2<…<pk sunt numere prime, iar ei>0,i=1..k
V-ați întrebat de ce numărul 1 nu este prim? Dacă ar fi, teorema de mai sus ar fi falsă! Pentru numărul 12, ar fi valabile descompunerile:
12=22⋅3
12=1⋅22⋅3
12=17⋅22⋅3
ș.a.m.d.
Iată t ... (mai mult)