Was zum Knobeln: (p+1)-Primzahltest [Zahlentheorie]

20.01.2018, 21:19	forbin	Auf diesen Beitrag antworten »
Was zum Knobeln: (p+1)-Primzahltest [Zahlentheorie] Die Aufgabe hier ist laut unserem Prof. was für Profis, wer also gerne knobelt, ist hier richtig: [attach]46343[/attach] Ich weiß bisher: $\begin{eqnarray} \xi^{N+1} = 1\Rightarrow ord(\xi) \| (N+1) \end{eqnarray}$ und $\begin{eqnarray} \xi^{\frac{N+1}{q}} \neq 1 \Rightarrow q^{s}\|ord(x) \end{eqnarray}$ Aber ich bekomme den Rest nicht zusammen.

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »