lima-city: Webhosting, Domains und Cloud
0 Pluspunkte 0 Minuspunkte
Wie kann ich in Wolfram Mathematica die primitiven Elemente (primitive roots) einer Primzahl errechnen?
von  

1 Antwort

0 Pluspunkte 0 Minuspunkte

Du kannst die primitiven Wurzeln einer gegebenen Primzahl mithilfe eines Algorithmus wie dem "Index Calculus Algorithmus" errechnen.

PrimitiveRoots[p_] := Module[{primitiveRoots = {}},
  Do[
   If[OrderMod[g, p] == p - 1,
    AppendTo[primitiveRoots, g]
    ],
   {g, 2, p - 1}
   ];
  primitiveRoots
  ]

p = 23; (* Die Primzahl *)
result = PrimitiveRoots[p] 

{5, 7, 10, 11, 14, 15, 17, 19, 20, 21}
von  
Diese Community basiert auf dem Prinzip der Selbstregulierung. Beiträge werden von Nutzern erstellt, bewertet und verbessert – ganz ohne zentrale Moderation.

Wer hilfreiche Fragen stellt oder gute Antworten gibt, sammelt Punkte. Mit steigender Punktzahl erhalten Mitglieder automatisch mehr Rechte, zum Beispiel

  • Kommentare verfassen
  • Beiträge bewerten
  • Inhalte bearbeiten
  • Inhalte ausblenden

So entsteht eine Plattform, auf der sich Qualität durchsetzt – getragen von einer engagierten Gemeinschaft. Unser Ziel: Guter Inhalt. Für alle.

2.3k Fragen

2.8k Antworten

260 Kommentare

13 Nutzer