Priemfactoren

Priemfactoren zijn de priemgetallen die in een getal voorkomen bij het vermenigvuldigen tot dat getal. Voor een positief geheel getal groter dan 1 kan het getal worden uitgedrukt als een product van priemgetallen, waarbij elke priem meerdere keren kan voorkomen.

Een belangrijke eigenschap is de unieke factorisatie: elke getal groter dan 1 heeft een factorisatie in priemfactoren die uniek is behalve de volgorde. In notatie schrijft men n > 1 als n = p1^a1 · p2^a2 · ... · pk^ak, waarbij pi verschillende priemgetallen zijn en ai ≥ 1. Voorbeelden: 360 = 2^3 · 3^2 · 5, en 48 = 2^4 · 3.

Het bepalen van de priemfactoren gebeurt doorgaans via deling door priemen, beginnend bij 2 en doorgang naar hogere priemen terwijl deling mogelijk blijft. Een systematische methode om mogelijke priemfactoren te identificeren is de zeef van Eratosthenes, waardoor alle priemgetallen tot sqrt(n) bekend worden. Zodra resultaat is, kan het restende quotient eveneens een priemfactor zijn.

Toepassingen van priemfactoren zijn onder meer het vereenvoudigen van breuken, het berekenen van grootste gemene deler (GCD) en kleinste gemeenschappelijke veelvoud (LCM) via exponentiële factoren, en taltheoretische methoden zoals het oplossen van congruenties of Diophantische vergelijkingen. Voor 1 bestaan geen priemfactoren; negatieve getallen delen dezelfde priemfactoren als hun absolute waarde.

Samengevat vormen priemfactoren een fundamenteel concept in de getaltheorie, met de unieke factorisatie als kernprincipe achter vele wiskundige resultaten.