„Frumtala“: Munur á milli breytinga

* 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.

 

== Vöxtur frumtalna og umfang reikninga ==

 

== Tenglar ==

{{Tengill ÚG|lmo}}

 

[[fr:Nombre premier]]

[[ga:Uimhir phríomha]]

[[gl:Número primo]]

[[haw:Helu kumu]]