V tej publikaciji bomo preučili, kaj so prafaktorji in kako vanje razstaviti poljubno število. Teoretično gradivo bomo za boljše razumevanje pospremili s primeri.
vsebina
Algoritem za razgradnjo števila na prafaktorje
Za začetek naj spomnimo na to preprost je naravno število, večje od nič, ki je deljivo samo s seboj in z ena (»1« ni praštevilo).
Če je več kot dva delitelja, se upošteva število sestavljeno, in ga je mogoče razstaviti na produkt prafaktorjev. Ta proces se imenuje faktorizacija, je sestavljen iz naslednjih korakov:
- Pazimo, da dano število ni praštevilo. Če je do 1000, nam lahko pri tem pomaga tabela, ki je predstavljena ločeno.
- Razvrstimo vsa praštevila (od najmanjšega), da poiščemo delitelj.
- Izvedemo deljenje, za dobljeni količnik pa naredimo zgornji korak. Po potrebi ponovimo to dejanje večkrat, dokler ne dobimo praštevila.
Primeri faktorizacije
Primer 1
Razčlenimo 63 na prafaktorje.
Sklep:
- Dano število je sestavljeno, zato ga lahko faktorizirate.
- Najmanjši pradelilnik je tri. Količnik 63 deljen s 3 je 21.
- Tudi število 21 je deljivo s 3, rezultat je 7.
- Sedem je praštevilo, zato se ustavimo pri njem.
Običajno faktorizacija izgleda takole:
Odgovor: 63 = 3 3 7.
Primer 2
Primer 3
