Wie 1764^2013 mod 2011 berechnen ? |
02.03.2010, 11:50 | hssjc | Auf diesen Beitrag antworten » | ||
Wie 1764^2013 mod 2011 berechnen ? wie kann ich 1764 hoch 2013 mod 2011 schnell berechnen ? Sowas kam in der letzten Klausur, und ich denke in der Nachklausur wird sowas ähnliches auch kommen. Danke Gruß Till |
||||
02.03.2010, 12:41 | kiste | Auf diesen Beitrag antworten » | ||
2011 ist prim, also ist |
||||
02.03.2010, 12:59 | hssjc | Auf diesen Beitrag antworten » | ||
Danke für den Tip, jetzt hab ich es geblickt :-) |
||||
02.03.2010, 13:20 | Equester | Auf diesen Beitrag antworten » | ||
Kannst du erklären warum? :P Kann nicht folgen warum des genau 1 sein muss? Deiner Behauptung nach hat jede beliebige Zahl -> 1 mod 2011?!?! |
||||
02.03.2010, 13:24 | Iorek | Auf diesen Beitrag antworten » | ||
Wenn p Primzahl ist, ist , genau auf den Exponenten achten den kiste gesetzt hat |
||||
02.03.2010, 13:39 | hssjc | Auf diesen Beitrag antworten » | ||
das war ja nur ein Denkanstoß und nicht die komplette Lösung, wenn ich das richtig verstanden habe. 1764 hoch 2013 lässt sich auch als 1764 hoch 3 * 1764 hoch 2010 mod 2011 schreiben. Der hintere Teil ist 1, und ich hab dann noch 1764 hoch 3 mod 2011 dastehen. Aber mir fällt grad auf, wie kann ich das schnell berechnen ? Gruß Till |
||||
Anzeige | ||||
|
||||
02.03.2010, 13:50 | Equester | Auf diesen Beitrag antworten » | ||
Ahh danke dir, Iorek, jetzt hab ichs verstanden xD hatte intuitiv das Richtige angenommen, war aber nicht sicher ob kiste einen Tippfehler hatte xD (Dank dem Mathegefühl xD) |
||||
02.03.2010, 13:56 | kiste | Auf diesen Beitrag antworten » | ||
Ausmultiplizieren wie man es in der Schule gelernt hat ;-) (nach der ersten Multiplikation aber schonmal modulo nehmen!) |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|