Primzahlen-Beweis

Neue Frage »

Chrissijan Auf diesen Beitrag antworten »
Primzahlen-Beweis
Edit (mY+): Bitte KEINE Hilfeersuchen, schon gar nicht in der Überschrift, dies wird gestrichen!

Meine Frage:
Ich soll folgende Aussage beweisen:

Ist p 2 N; p > 2 eine Primzahl so hat sie die Gestalt p = 4k +/- 1

Meine Ideen:
Ich denke, das kann man mit einer Fallunterscheidung am Besten lösen:

p mod 4 = 0 bzw. 2: keine Primzahl
p mod 4 = 1 bzw. 3: dann müsste es die Gestalt haben, aber kP wie ich hier einen Beweis ansetzen soll.
URL Auf diesen Beitrag antworten »
RE: Suche Hilfe bei einem Primzahlen-Beweis
was besagt denn die Gleichung p mod 4 = 1 ?
Chrissijan Auf diesen Beitrag antworten »
RE: Suche Hilfe bei einem Primzahlen-Beweis
Na dass beim Teilen der Primzahl durch 4 der Rest 1 bleibt. Oder habe ich deine Frage falsch verstanden?
URL Auf diesen Beitrag antworten »
RE: Suche Hilfe bei einem Primzahlen-Beweis
schon richtig verstanden.
und wie kann man so eine Zahl allgemein schreiben?

Oder anders: p mod 4 = 1 heißt, dass p-1 durch 4 teilbar ist. Wie kann man eine Zahl darstellen, die durch 4 teilbar ist?
Chrissijan Auf diesen Beitrag antworten »
RE: Suche Hilfe bei einem Primzahlen-Beweis
x mod 4 = 0 ?

x [Element] M{ x | x = y*4) x,y [Element]N ?
URL Auf diesen Beitrag antworten »
RE: Suche Hilfe bei einem Primzahlen-Beweis
ja, die Idee ist richtig
Im vorliegenden Fall heißt das : Es gibt mit .
Das ist schon die erste Form, die zu zeigen sollst.

Jetzt genauso der Fall p mod 4 =3
 
 
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »