Primfaktor
Hopp til navigering
Hopp til søk
 | 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)
