Nicht-Kongruenz |
12.10.2019, 08:40 | martroos | Auf diesen Beitrag antworten » |
Nicht-Kongruenz 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? |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|