Prost broj
Prost broj je prirodni broj veći od 1 koji je dijeljiv jedino sa 1 i samim sobom. Primjeri prostih brojeva su: 2, 3, 5, 7.... Broj a {\displaystyle a\,} ne možemo rastaviti na proste faktore ako je: a = k ⋅ l ⇒ a = k ∨ a = l {\displaystyle a=k\cdot l\Rightarrow a=k\lor a=l} . Broj a {\displaystyle a\,} je prost ako je a {\displaystyle a\,} dijeli p ⋅ q ⇒ a {\displaystyle p\cdot q\Rightarrow a\,} dijeli p {\displaystyle p\,} ili a {\displaystyle a\,} dijeli q {\displaystyle q\,} . Lahko se može dokazati da ako je broj prost onda је i nerastavljiv i obrnuto. Složen broj je broj koji je djeljiv samim sobom, sa 1, te još nekim brojem. Svaki složeni broj može se na jedinstven način rastaviti na proste faktore: 125|5 34|2 25|5 17|17 5|5 1 1 125=5*5*5 34=2*17