Aufgabe zu Kongruenzrelation

Neue Frage »

TheBoss Auf diesen Beitrag antworten »
Aufgabe zu Kongruenzrelation
Hey Leute,
ich soll folgende Behauptung beweisen:

5^k kongruent 1 (mod 4)

Ich hätte nun einen direkten Beweis vorgeschlagen, nur verstehe ich nicht, wie ich diesen hier anwenden kann.. geht es vlt. mithilfe einer Wahrscheinlichkeitsrechnung?
Iorek Auf diesen Beitrag antworten »

Was hat denn Wahrscheinlichkeitsrechnung damit zu tun? Oo

Was für Ansätze hattest du denn bisher? Was heißt diese mod 4 bzw. was ist 5 mod 4?
TheBoss Auf diesen Beitrag antworten »

Sry... ich wollte eig. schreiben Fallunterscheidung.. Lol...

Mod 4 bedeutet, dass beide Zahlen durch 4 geteilt werden und jeweils der gleiche rest bleibt!
Iorek Auf diesen Beitrag antworten »

Und was ist dann 5 mod 4? smile
TheBoss Auf diesen Beitrag antworten »

Kongruent 1, nur ist es ja 5^k...
Iorek Auf diesen Beitrag antworten »

, kommst du jetzt weiter?
 
 
TheBoss Auf diesen Beitrag antworten »

Das ist mir bewusst.. Aber trotzdem bekomm ichs net hin =/
MLRS Auf diesen Beitrag antworten »

alternativ:

Iorek Auf diesen Beitrag antworten »

Jetzt nimm mir doch nicht den letzten Schritt weg Augenzwinkern
Neue Frage »
Antworten »



Verwandte Themen

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