Tässä julkaisussa pohditaan, mitä alkutekijät ovat ja kuinka mikä tahansa luku hajotetaan niihin. Liitämme teoreettiseen materiaaliin esimerkkejä paremman ymmärtämisen vuoksi.
Sisältö
Algoritmi luvun hajottamiseksi alkutekijöiksi
Aluksi muistetaan se yksinkertainen on nollaa suurempi luonnollinen luku, joka on jaollinen vain itsellään ja ykkösellä ("1" ei ole alkuluku).
Jos jakajia on enemmän kuin kaksi, luku otetaan huomioon yhdistetty, ja se voidaan hajottaa alkutekijöiden tuloksi. Tätä prosessia kutsutaan faktorointi, koostuu seuraavista vaiheista:
- Varmistamme, että annettu luku ei ole alkuluku. Jos se on enintään 1000, niin erillisessä taulukossa oleva taulukko voi auttaa meitä tässä.
- Lajittelemme kaikki alkuluvut (pienimmästä) jakajan löytämiseksi.
- Suoritamme jaon, ja tuloksena olevalle osamäärälle teemme yllä olevan vaiheen. Toista tämä toimenpide tarvittaessa useita kertoja, kunnes tuloksena saadaan alkuluku.
Esimerkkejä tekijöistä
Esimerkki 1
Jaetaan 63 alkutekijöiksi.
Päätös:
- Annettu luku on yhdistelmä, joten voit kertoa.
- Pienin alkujakaja on kolme. Osamäärä 63 jaettuna 3:lla on 21.
- Luku 21 on myös jaollinen kolmella, jolloin tuloksena on 3.
- Seitsemän on alkuluku, joten pysähdymme siihen.
Tyypillisesti tekijöiden jakaminen näyttää tältä:
Vastaus: 63 = 3 3 7.
Esimerkki 2
Esimerkki 3
