Teorija brojeva

Prosti brojevi - Faktorizacija složenih brojeva

Ključne reči: Prosti brojevi

Prosti brojevi su svi prirodni brojevi djeljivi bez ostatka samo s brojem 1 i sami sa sobom.

={ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, }

Prosti brojevi služe pri faktorizaciji, odnosno rastavljanju složenih brojeva na prim-faktore.

Faktorizacija složenih brojeva

Svaki složeni broj m može se na jedinstven način rastaviti na prim-faktore:

m=p1α1·p2α2·... ·pkαk  ;  p1,p2,...,pk ; α1,αk,...,αk

Primer:

60|230|56|23|31|
60=22·3·5