Het korte antwoord
Bij priemfactorisatie wordt een getal opgesplitst in priemgetallen die zich vermenigvuldigen om het te vormen. 60 = 2² × 3 × 5 — geen enkele andere combinatie van priemgetallen werkt, omdat elk geheel getal groter dan 1 precies één priemfactorisatie heeft (de fundamentele stelling van de rekenkunde). Vind het door herhaaldelijk te delen door het kleinste priemgetal dat past, en ga naar het volgende priemgetal zodra het niet meer gelijkmatig verdeeld is.
Belangrijkste afhaalrestaurants
- Elk geheel getal groter dan 1 heeft precies één priemfactorisatie; welke priemgetallen je ook eerst probeert, je komt op hetzelfde resultaat terecht.
- Een priemgetal vormt slechts één term: zichzelf tot de eerste macht (7 = 7¹).
- Of het decimaalteken van een breuk eindigt of zich herhaalt, is rechtstreeks terug te voeren op de factorisatie in priemgetallen: alleen 2s en 5s in de noemer produceren een afsluitend decimaalteken.
- Prime-factorisatie wordt exponentieel moeilijker voor computers naarmate de aantallen groter worden, wat de basis vormt voor de beveiliging van RSA-encryptie.
De deelmethode, stap voor stap
Begin met het kleinste priemgetal, 2. Als het getal gelijkmatig wordt verdeeld, deel het dan en herhaal het opnieuw met 2. Ga niet naar het volgende priemgetal totdat 2 niet meer werkt. Zodra de verdeling niet langer gelijkmatig is, ga je naar 3, dan naar 5, dan naar 7, enzovoort, waarbij je altijd hetzelfde priemgetal opnieuw test voordat je verder gaat. Stop wanneer het lopende quotiënt 1 bereikt.
Uitgewerkt voorbeeld: factoring 360
360 ÷ 2 = 180
180 ÷ 2 = 90
90 ÷ 2 = 45 (2 is niet langer gelijkmatig verdeeld - ga naar 3)
45 ÷ 3 = 15
15 ÷ 3 = 5 (3 is niet langer gelijkmatig verdeeld - ga naar 5)
5 ÷ 5 = 1 (klaar)
360 = 2³ × 3² × 5
Het antwoord controleren: 2³ = 8, 3² = 9 en 8 × 9 × 5 = 360 - bevestigen dat de factorisatie correct is.
Waarom prime-factorisatie de encryptie beveiligt
Voor kleine getallen is de ontbinding vrijwel onmiddellijk mogelijk: een computer ontbindt 91 in 7 × 13 in een fractie van een seconde. Maar als de twee betrokken priemgetallen honderden cijfers lang zijn, duurt het vermenigvuldigen ervan (om een publieke sleutel samen te stellen) nog steeds milliseconden, terwijl het ontbinden van dat product (het breken van de sleutel) langer zou duren dan de leeftijd van het universum met behulp van klassieke computers. RSA en vergelijkbare cryptografische systemen bouwen hun hele beveiligingsmodel op dit praktische, eenrichtingsprobleem.
Veelgemaakte fouten die u moet vermijden
- Stoppen na slechts één keer delen door een priemgetal – blijf herhaaldelijk delen door hetzelfde priemgetal totdat het niet langer gelijkmatig verdeeld is voordat je verder gaat.
- Samengestelde delers zoals 4 of 6 testen: alleen priemdelers horen thuis in een priemfactorisatie; de eigen priemfactoren van een composiet zouden al als eerste zijn gevonden.
- Vergeten herhaalde priemgetallen in exponenten samen te vatten – schrijf 2 × 2 × 2 × 3 × 3 als 2³ × 3², niet als vijf afzonderlijke herhaalde termen.
- Ervan uitgaande dat elk groot getal moeilijk te ontbinden is, tellen getallen met kleine priemfactoren snel mee, ongeacht hun grootte; het zijn specifiek producten van twee vergelijkbare grote priemgetallen die factoring weerstaan.
Gerelateerde rekenmachines
- Factorcalculator — noem elke factor van een getal, niet alleen de belangrijkste bouwstenen.
- Calculator met de grootste gemene deler — zet gedeelde sleutelfactoren aan het werk om de GCF te vinden.
- Minst gemene meervoudige rekenmachine — combineer priemfactorisaties om een gedeeld veelvoud te vinden.
- Rekenmachine voor grote getallen — omgaan met de enorme producten die grote priemfactoren kunnen creëren.