Primtalsfaktor

Från Rilpedia

Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif

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.

Se även

Tabell över primfaktorer

Personliga verktyg