Primfaktor

Fra Wikipedia, den frie encyklopedi
Gå til: navigasjon, søk

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 der 2 har multiplisitet 1 og 3 har multiplisitet 2. (18 = 2*32)


matematikkstubbDenne matematikkrelaterte artikkelen er dessverre kort eller mangelfull, og du kan hjelpe Wikipedia ved å utvide den. (Se stilmanual)