Priemfactorontbinding Berekenen: Zo Doe Je Het

Priemfactorontbinding is een geheel getal herschrijven als het product van priemgetallen, de kleinste bouwstenen waaruit elk getal is opgebouwd. Je hebt dit nodig zodra je een breuk wilt vereenvoudigen, alle delers van een getal wilt opsommen, of wilt snappen waarom sommige versleuteling praktisch onkraakbaar is. Elk geheel getal boven de 1 heeft precies één zo’n ontbinding, dus zodra je hem gevonden hebt, bestaat er geen andere geldige uitkomst.

Proefdeling met de hand

Proefdeling is de directe methode: je probeert de kleinste priemgetallen één voor één als deler en werkt net zolang door tot er alleen een 1 overblijft. Je begint altijd bij 2, blijft bij dezelfde priemfactor zolang die past, en stapt pas naar de volgende priemfactor over zodra de deling niet meer opgaat.

Neem 360.

1. Begin bij de kleinste priemfactor, 2. 360 is even, dus 360 / 2 = 180.
2. 180 is ook even: 180 / 2 = 90.
3. 90 is nog steeds even: 90 / 2 = 45.
4. 45 is oneven, dus 2 past niet meer. Ga naar de volgende priemfactor, 3. 45 / 3 = 15.
5. 15 is opnieuw deelbaar door 3: 15 / 3 = 5.
6. 5 is niet deelbaar door 3, wel door zichzelf: 5 / 5 = 1.

Zodra je bij 1 uitkomt, ben je klaar. De priemfactoren die je onderweg gebruikte zijn 2, 2, 2, 3, 3 en 5. Groepeer de herhalingen als machten en je krijgt de exponentvorm: 360 = 2^3 × 3^2 × 5. Controleer het terug: 2^3 is 8, 3^2 is 9, en 8 × 9 × 5 = 360. Klopt precies.

Een groter getal en een priemtest

De methode verandert niet bij grotere getallen, alleen het aantal stappen. Neem 2520.

2520 / 2 = 1260 1260 / 2 = 630 630 / 2 = 315 315 / 3 = 105 105 / 3 = 35 35 / 5 = 7 7 / 7 = 1

De gebruikte factoren zijn 2, 2, 2, 3, 3, 5 en 7, dus 2520 = 2^3 × 3^2 × 5 × 7. Nogmaals de controle: 8 × 9 = 72, 72 × 5 = 360, en 360 × 7 = 2520.

Bij een priemtest gebruik je dezelfde proefdeling, maar je stopt zodra er geen deler meer kan bestaan. Is 997 een priemgetal? De vierkantswortel van 997 ligt net onder de 32, dus je hoeft alleen priemgetallen tot en met 31 te proberen: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29 en 31. 997 is oneven, dus 2 valt af. De cijfersom is 9 + 9 + 7 = 25, niet deelbaar door 3. Het eindigt niet op 0 of 5, dus 5 valt ook af. Bij 7 kom je op 994 met rest 3, bij 11 op 990 met rest 7, bij 13 op 988 met rest 9, bij 17 op 986 met rest 11, bij 19 op 988 met rest 9, bij 23 op 989 met rest 8, bij 29 op 986 met rest 11, en bij 31 op 992 met rest 5. Geen van deze delers past precies, dus 997 is een priemgetal.

Hier nog een paar getallen op een rij, zodat je het patroon ziet:

Getal	Priemfactoren	Priemgetal?
17	17	Ja
51	3 × 17	Nee
100	2^2 × 5^2	Nee
360	2^3 × 3^2 × 5	Nee
997	997	Ja
2520	2^3 × 3^2 × 5 × 7	Nee

51 is een klassieke valkuil: het voelt priem aan omdat het niet deelbaar is door 2, 3 of 5 op het eerste gezicht (3 × 17 = 51, dus het is wel degelijk deelbaar door 3, alleen ziet niemand dat meteen).

Bereken met je eigen getallen

Priemfactorontbinding-Calculator

Gratis, geen registratie, werkt op elk apparaat.

Open de volledige tool

Praktische toepassingen

Een breuk vereenvoudigen met gedeelde priemfactoren. Neem 84/126. Ontbind beide getallen: 84 = 2^2 × 3 × 7, en 126 = 2 × 3^2 × 7. De factoren die in allebei voorkomen zijn 2, 3 en 7, dus je streept 2 × 3 × 7 = 42 weg uit teller en noemer. 84 / 42 = 2, en 126 / 42 = 3, dus 84/126 vereenvoudigt tot 2/3. Zonder de ontbinding moet je gokken welk getal er precies in beide past. Met de priemfactoren zie je het direct, en je weet ook meteen zeker dat 2/3 niet verder te vereenvoudigen is, want 2 en 3 delen geen enkele priemfactor meer.

Alle delers van een getal vinden. Zodra je de exponentvorm hebt, volgt het aantal delers rechtstreeks uit de exponenten: tel bij elke exponent 1 op en vermenigvuldig de uitkomsten. Voor 360 = 2^3 × 3^2 × 5 is dat (3 + 1) × (2 + 1) × (1 + 1) = 4 × 3 × 2 = 24 delers. Dat klopt met de volledige lijst: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180 en 360, precies 24 stuks. Je krijgt die lijst door elke combinatie van de priemfactoren te nemen (2 tot de macht 0 tot en met 3, 3 tot de macht 0 tot en met 2, 5 tot de macht 0 of 1) en alle producten daarvan uit te schrijven. Dit is dezelfde reden waarom getallen als 360 of 2520 zo vaak opduiken in roosters en agenda’s: ze hebben veel delers, dus ze zijn op veel verschillende manieren gelijk te verdelen.

Veelgemaakte fouten en randgevallen

• 0 en 1 zijn geen priemgetal en geen samengesteld getal. Een priemgetal heeft precies twee delers, en 1 heeft er maar één (zichzelf), dus het valt buiten de definitie. Samengesteld is 1 ook niet, want dat vereist minstens drie delers. 0 is nog vreemder: elk geheel getal deelt 0 precies op, dus 0 heeft geen priemfactorontbinding en past in geen van beide categorieën.
• Negatieve getallen gebruiken de absolute waarde. -360 heeft dezelfde priemfactoren als 360, namelijk 2^3 × 3^2 × 5. Het minteken zelf is geen priemfactor en wordt genegeerd.
• Te lang blijven proefdelen. Je hoeft niet door te gaan tot de helft van het getal. Zodra het kwadraat van je testdeler groter wordt dan wat er nog over is, weet je dat de rest zelf een priemgetal is: een factor groter dan de wortel zou altijd een kleinere partner moeten hebben, en die had je al gevonden. Dat is precies waarom je bij 997 kon stoppen bij 31: 31 × 31 = 961, terwijl 37 × 37 al 1369 is, ruim boven 997.
• Een factor vergeten die twee keer voorkomt. Bij 360 wordt 2 drie keer gebruikt en 3 twee keer. Schrijf je het als 2 × 3 × 5 zonder de exponenten, dan mis je een factor 12 en klopt de vermenigvuldiging niet meer terug naar 360.

Veelgestelde vragen

Waar wordt priemfactorontbinding voor gebruikt? Vooral voor het vereenvoudigen van breuken, het vinden van een gemeenschappelijke noemer, het tellen of opsommen van alle delers van een getal, en het vereenvoudigen van wortels. Op een heel ander niveau leunt ook cryptografie zoals RSA erop: de beveiliging steunt op het feit dat je twee grote priemgetallen makkelijk kunt vermenigvuldigen, maar het product terug ontbinden in die twee priemgetallen ontzettend traag gaat zonder de priemgetallen zelf te kennen.

Hoe weet ik of een getal priem is zonder uitgebreid te rekenen? Een paar snelle voorcontroles schelen veel tijd: een even getal boven de 2 is nooit priem, een getal waarvan de cijfersom deelbaar is door 3 is dat zelf ook, en een getal dat op 0 of 5 eindigt is deelbaar door 5. Overleeft een getal die drie controles, dan moet je alsnog verder proefdelen, maar dan wel met veel minder kandidaten over.

Wat is het grootste getal dat ik redelijkerwijs met de hand kan ontbinden? Dat hangt vooral af van hoe klein de kleinste priemfactor is. Een getal van zes of zeven cijfers met kleine factoren (veel tweeën, drieën of vijven) is met wat geduld nog met de hand te doen. Een getal dat het product is van twee grote priemgetallen van vergelijkbare grootte is met de hand vrijwel niet te ontbinden, ook al is het zelf niet extreem groot: precies dat gat tussen makkelijk vermenigvuldigen en moeilijk terugontbinden maakt RSA-versleuteling bruikbaar.

Zijn 0 en 1 priemgetallen? Nee, geen van beide. 1 heeft maar één deler en mist daarmee de tweede deler die de definitie van een priemgetal vereist. 0 is deelbaar door ieder geheel getal, dus er is geen enkele priemfactorontbinding die bij 0 past.