Primtalsfaktor
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 2 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.
