Selles väljaandes vaatleme, mis on algtegurid ja kuidas mis tahes arvu nendeks lagundada. Parema mõistmise huvides toome teoreetilise materjali juurde näidetega.
sisu
Algoritm arvu lagundamiseks algteguriteks
Alustuseks meenutagem seda lihtne on nullist suurem naturaalarv, mis jagub ainult iseenda ja ühega (“1” ei ole algarvuga).
Kui jagajaid on rohkem kui kaks, arvestatakse arvu liit-, ja selle saab lagundada algtegurite korrutiseks. Seda protsessi nimetatakse faktoriseerimine, koosneb järgmistest sammudest:
- Jälgime, et antud arv ei oleks algarv. Kui see on kuni 1000, siis võib meid selles aidata eraldi tabel.
- Jagaja leidmiseks sorteerime läbi kõik algarvud (alates väikseimast).
- Teostame jagamise ja saadud jagatise jaoks teeme ülaltoodud sammu. Vajadusel korrake seda toimingut mitu korda, kuni saame selle tulemusel algarvu.
Faktoriseerimise näited
Näiteks 1
Jagame 63 algteguriteks.
Otsus:
- Antud arv on liitarv, nii et saate faktoriseerida.
- Väikseim algjagaja on kolm. Jagatis 63 jagatud 3-ga on 21.
- Arv 21 jagub ka 3-ga, tulemuseks on 7.
- Seitse on algarv, seega peatume sellel.
Tavaliselt näeb faktoriseerimine välja selline:
Vastus: 63 = 3 3 7.
Näiteks 2
Näiteks 3
