Primzahlen-Beweis |
03.10.2013, 17:57 | Chrissijan | Auf diesen Beitrag antworten » |
Primzahlen-Beweis 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. |
||
03.10.2013, 18:17 | URL | Auf diesen Beitrag antworten » |
RE: Suche Hilfe bei einem Primzahlen-Beweis was besagt denn die Gleichung p mod 4 = 1 ? |
||
03.10.2013, 18:21 | 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? |
||
03.10.2013, 18:38 | 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? |
||
03.10.2013, 18:54 | 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 ? |
||
03.10.2013, 19:11 | 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 |
||
Anzeige | ||
|
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|