Nicht-Kongruenz

Neue Frage »

martroos Auf diesen Beitrag antworten »
Nicht-Kongruenz
Meine Frage:
Wie kann ich zeigen, dass

2^(4k+1) nicht kongruent 1 mod (8k+3), k > 0

Nebenbedingung, falls nötig: 4k+1 und 8k+3 beide prim.

Meine Ideen:
Leider komme ich nicht weiter. Ich weiß, daß bei Sophie-Germain-Zahlen
2 eine Primitivwurzel modulo der größeren Zahl ist, wenn die kleinere die Form 4k+1 hat. Dann muß die oben genannte Inkongruenz gelten. Aber warum ist das so?
Neue Frage »
Antworten »



Verwandte Themen

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