U ovoj publikaciji razmotrit ćemo što su prosti faktori i kako na njih rastaviti bilo koji broj. Teorijsko gradivo popratit ćemo primjerima radi boljeg razumijevanja.
Sadržaj
Algoritam za rastavljanje broja na proste faktore
Za početak, podsjetimo se toga jednostavan je prirodan broj veći od nule koji je djeljiv samo sa sobom i jedinicom ("1" nije prost).
Ako ima više od dva djelitelja, uzima se u obzir broj mješavina, a može se rastaviti na produkt prostih faktora. Ovaj proces se zove razlaganje na proste činioce, sastoji se od sljedećih koraka:
- Pazimo da navedeni broj nije prost. Ako je do 1000, onda nam u tome može pomoći tabela prikazana u zasebnoj.
- Razvrstavamo sve proste brojeve (od najmanjeg) kako bismo pronašli djelitelj.
- Izvodimo dijeljenje, a za dobiveni kvocijent radimo gornji korak. Ako je potrebno, ponovite ovu radnju nekoliko puta dok kao rezultat ne dobijemo prost broj.
Primjeri faktorizacije
Primjer 1
Rastavimo 63 na proste faktore.
Odluka:
- Zadani broj je složen, tako da ga možete faktorizirati.
- Najmanji prosti djelitelj je tri. Kvocijent 63 podijeljeno sa 3 je 21.
- Broj 21 također je djeljiv s 3, što rezultira brojem 7.
- Sedam je prost broj, pa se zaustavljamo na njemu.
Tipično, faktorizacija izgleda ovako:
Odgovor: 63 = 3 3 7.
Primjer 2
Primjer 3
