Primtalsfaktor
Från Rilpedia
Version från den 4 februari 2009 kl. 19.51 av Pieter Kuiper (Diskussion)
Texten från svenska Wikipedia
Alla reella heltal delas in i fyra grupper: talet 0, enheterna 1 och -1, primtal och slutligen sammansatta tal. Alla sammansatta tal är produkten av två eller flera primtal. Ett sammansatt tals sådana faktorer kallas primtalsfaktorer. Denna faktorisering är entydig, dvs. det finns bara ett sätt att faktorisera ett sammansatt tal i primtal. Detta fenomen kallas unik primtalsfaktorisering.
Exempel: talet 12 är ett sammansatt tal (eftersom det inte är ett primtal). Dess primtalsfaktorer är 2, 2 och 3 eftersom 2 * 2 * 3 = 12.
Unik primtalsfaktorisering gäller inte för komplexa tal. För att det skall gälla komplexa tal måste den omformuleras till att gälla Gaussiska primtal istället.
