Miller rabin Test

02.02.2008, 16:25	Hummer	Auf diesen Beitrag antworten »
Miller rabin Test Hi Ich hake beim Miller rabin test. Mein Problem liegt beim $\begin{eqnarray} a^2\equiv 1 mod p \end{eqnarray}$ Mir ist nicht klar wann der Test erfüllt ist und warum. Wenn $\begin{eqnarray} a^2\equiv -1 mod p oder b \equiv 1 mod p \end{eqnarray}$ soll er erfüllt sein und wenn $\begin{eqnarray} a^2\equiv 1 mod p \end{eqnarray}$ dann nicht. Mir ist das alles nicht so klar. Wär nett wenn mir das einer erklären würde warum das so ist.... LG Hummel

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »