Primtalsopløsning

Fra Wikipedia, den frie encyklopædi

Ethvert helt tal n 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).