Primfaktor, i matematik et primtal, der går op i et givet helt tal. Fx er \(3\) en primfaktor i \(21\).

Ethvert helt tal \(n\) større end \(1\) kan opløses i primfaktorer, dvs. skrives på formen \(n = p_1^{a_1}\cdot p_2^{a_2} \cdot \dots p_r^{a_r}\), hvor \(p_1,p_2,... ,p_r\) er forskellige primtal, og eksponenterne \(a_i\) er hele, positive tal. Det er en vigtig, ikke-triviel sætning (aritmetikkens fundamentalsætning), at denne primfaktoropløsning er entydig, bortset fra primfaktorernes rækkefølge.

Kommentarer

Kommentarer til artiklen bliver synlige for alle. Undlad at skrive følsomme oplysninger, for eksempel sundhedsoplysninger. Fagansvarlig eller redaktør svarer, når de kan.

Du skal være logget ind for at kommentere.

eller registrer dig