Primzahltest

31.05.2011, 13:14	Dutzi	Auf diesen Beitrag antworten »
Primzahltest Meine Frage: Hallo, ich habe einen Satz über einen Primzahltest, den ich beweisen soll. Und ich bin auch schon gut vorran gekommen, aber es fehlen mir einige Schritte. Meine Ideen: Weil ich nun nicht gern alles erneut aufschreiben möchte, hier der Link zum Satz und Beweis (ich hoff, das ist ok): http://www.fileuploadx.de/556933 Der Schritt, an dem ich nicht weiterkomme, ist rot markiert. Wieso kann ich das nun daraus schließen? Danke an euch!
31.05.2011, 13:36	Elvis	Auf diesen Beitrag antworten »
Das ist gar nicht okay, weil mein Virenscanner die Bedrohung durch eine bösartige Website meldet.
31.05.2011, 14:10	Dutzi	Auf diesen Beitrag antworten »
Oh, das ist natürlich ungünstig.. ist aber nur eine pdf-Datei.. Dann doch noch so: Es seien $\begin{eqnarray} n-1 \end{eqnarray}$ = $\begin{eqnarray} q_{1} ^{a_{1}}q_{2} ^{a_{2}}...q_{t} ^{a_{t}}m \end{eqnarray}$ . Alle $\begin{eqnarray} q_{i} \end{eqnarray}$ verschiedene Primzahlen und teilerfremd zu m. Wenn es nun für jedes $\begin{eqnarray} q_{i} \end{eqnarray}$ ein $\begin{eqnarray} g_{i} \end{eqnarray}$ gibt, mit $\begin{eqnarray} g_{i}^{(n-1/q_{i})} \end{eqnarray}$ nicht kongruent zu 1 (mod n) und $\begin{eqnarray} ggT( g_{i}^{(n-1/q_{i})}-1,n) =1 \end{eqnarray}$ dann gilt für jeden Primteiler p von n: p ist kongruent zu 1 (mod $\begin{eqnarray} q_{1} ^{a_{1}}q_{2} ^{a_{2}}...q_{t} ^{a_{t}} \end{eqnarray}$ ) Wie komme ich dann darauf, dass $\begin{eqnarray} ord(g_{i})=q_{i}^{a_{i}} \end{eqnarray*}$ ist?

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »