Primtalsopløsning

Fra Wikipedia, den frie encyklopædi
(Omdirigeret fra Primtalsfaktorisering)
Spring til navigation Spring til søgning

Ethvert naturligt tal n større end 1 kan skrives entydigt som et produkt af primtal (eventuelt med gentagelser). Dette produkt kaldes primtalsopløsningen af n, og at primtalsopløsningen altid findes og er entydig kaldes aritmetikkens fundamentalsætning.

For eksempel er 45 = 5 x 9 = 5 x 3 x 3 et produkt af primtal (hvor primtallet 3 optræder 2 gange).