Noch eine Frage dann bin ich durch den Stoff durch:
Wieviele erzeugende Elemente (Primitivwurzeln) gibt es?
für n=10 bzw n=7 in der Gruppe der Primtiven Restklasse (PRG(n))
Gruss
Simon
Hallo, Simon!
Noch eine Frage dann bin ich durch den Stoff durch:
Wieviele erzeugende Elemente (Primitivwurzeln) gibt es?
für n=10 bzw n=7 in der Gruppe der Primtiven Restklasse
(PRG(n))
Für n=7 gibt es logischerweise 6 und für n=10 gibt es 4 primitive Restklassen modulo n.
Stichwort: EULERsche Phi-Funktion…
CU,
Frank.