Primitiv rot

Från Rilpedia

Version från den 4 februari 2009 kl. 19.56 av Pieter Kuiper (Diskussion)
(skillnad) ← Äldre version | Nuvarande version (skillnad) | Nyare version → (skillnad)
Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif
icon_anmal.gif
rp-wp-sv.gif

En primitiv rot modulo m är inom talteorin ett heltal av maximal ordning modulo m. Denna ordning ges av Eulers sats och är φ(m).

Med andra ord är en primitiv rot modulo m ett heltal r för vilket (r, m) = 1 och ordmr = φ(m).

Hämtad från "https://sv.rilpedia.org/wiki/Primitiv_rot"
Personliga verktyg