Primfaktor
 | Kildeløs: Denne artikkelen mangler kildehenvisninger, og opplysningene i den kan dermed være vanskelige å verifisere. Kildeløst materiale kan bli fjernet. Helt uten kilder. (10. okt. 2015) |
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
[rediger | rediger kilde]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)
Denne artikkelen er en spire. Du kan hjelpe Wikipedia ved å utvide den.