Primfaktor

I tallteori er primfaktorene til et positivt heltall de primtallene som tallet kan deles på uten rest. Å finne disse tallene kalles heltallsfaktorisering eller primtallsfaktorisering.

For en primfaktor p av tallet n er multiplisiteten til p den største eksponenten a som lar n deles på pa uten rest.

Eksempler
Primfaktorene til 6 er 2 og 3, begge med multiplisitet 1. (6 = 2*3)

Primfaktorene til 18 er 2 og 3, der 2 har multiplisitet 1 og 3 har multiplisitet 2. (18 = 2*32)

Tallteori