Primtal

Frå Wikipedia – det frie oppslagsverket
Gå til: navigering, søk

Eit primtal er eit heiltal som er større enn 1 og som ikkje er deleleg med andre naturlege tal enn 1 og seg sjølv. Primtala som er mindre enn hundre er

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 og 97.

Eit naturleg tal som er større enn 1, og som ikkje er eit primtall, kallast eit samansett tal.

Kvart naturleg tal kan skrivast som eit produkt av primtal på ein eintydig måte (viss me ser bort frå permutasjonar av primtalsfaktorane). Dette vert kalla aritmetikkens fundamentalsats.

Euklid viste omkring år 300 før vår tidsrekning at det finst uendeleg mange primtal. Beviset er eit sjølvmotseiingsbevis: Dersom det finst endeleg mange primtal p_1, ..., , p_n, så deler ingen av dei talet p_1p_2..p_n + 1, noko som er motseiande.

Sjå òg[endre | endre wikiteksten]