„Frumtala“: Munur á milli breytinga
Efni eytt Efni bætt við
Lína 9:
* Sé deilt með 6 í frumtölu, sem er stærri en 5, verður afgangurinn alltaf annað hvort 1 eða 5. Því ef leifin er slétt er talan sjálf slétt, og ef afgangurinn er 3 má deila tölunni sjálfri með 3.
* [[Litla setning Fermats]] segir að ef <math>p</math> er frumtala, og <math>a</math> er [[ósamþátta]] <math>p</math>, þá er <math>a^{p-1} \equiv 1 (\text{mod } p)</math>. Hún er gjarnan notuð til að sýna fram á að tala sé ekki frumtala. Almennari útgáfa hennar er notuð til að sýna fram á virkni [[RSA]] dulkóðunarkerfisins.
* Með [[frumþáttun]] má finna frumþætti náttúrlegra talna, en frumþættirnir eru einstakir fyrir hverja tölu.
== Vöxtur frumtalna og umfang reikninga ==
| |||