Ich glaube bei dieser Aufgabe geht es vor allem darum modulares potenzieren zu üben, bzw. zu wissen, wie man damit umgeht. Bei z.B der Addition und der Multiplikation in Restklassenringen(/körpern) darfst du die einzelnen 'Bausteine' zuerst modulo nehmen und dann mit einander verrechnen, angewendet auf das Potenzieren heisst das also:
Die Basis darfst du modulo nehmen den Exponenten aber nicht (potenzieren hintereinanderschaltung von Multiplikation). Also wie kann man hier vorgehen. Vereinfache zuerst die Basis, also in deinem Fall \(11 \equiv 4\) und \(66 \equiv 3\), berechne also nun \(4^{66}+3^{11} \equiv_7\). HIer kommt nun der eigentliche Trick, formel, mit Potenzregeln, die zwei Terme um, sodass du die Basis genügend vereinfachen kannst, sodass du es im Kopf rechnen kannst.
Ich habe \(6\) erhalten, aber habs im Kopf gerechnet, wir können Rechenwege vergleichen, wenn du ein anderes Resultat hast.
Lg und viel Spass beim lösen
Student, Punkte: 495
Nun, das einzige was mich wundert:
Du sagtest ja, dass ich es nun umformen bzw. vereinfachen soll durch Potenzregeln, aber wir haben hier ja zwei verschiedene Basen? Und wenn ich mir so die Gesetze anschaue, dann steht dort meistens, dass es nur möglich sei, wenn die Basis oder der Exponent zumindest gleich sind.
Also ich habe jetzt diese Rechnung hier 4^66 + 3^11 ≡7 noch ein bisschen weiter vereinfacht indem ich
jetzt die Exponenten jeweils mit mod 7 berechnet habe, dann erhalte ich also:
(I) 4^3 + 3^4 ≡7
(II) 64 + 81 ≡7 145
(III) 145 ≡7 5??
Ich habe hier irgendwie 5 herausbekommen, ich denke, dass ich hier wahrscheinlich auch was falsch gemacht habe, weil
es irgendwie verdächtig falsch aussieht... 😅
Habe ich hier vielleicht etwas übersehen?
─ thepeasant 28.04.2021 um 09:30
!!!Achtung: die Exponenten darfst du nicht modulo rechnen: Beispiel im \(\mathbb{Z}_3\): berechne \(5^4 = 625 = 1\), aber wenn ich den Exponenten modulo rechne erhalte ich \(5^1=5=2\) ─ michael joestar 28.04.2021 um 10:43
Aso, ja dann probiere ich es mal mit 4^66:
----------------------------------------------------------------------
4^66 = (4^11)^6
4^11 = (4^2 * 4^2 * 4^2 * 4^2 * 4^2 * 4) ===> (16^5 * 4)^6
----------------------------------------------------------------------
Ist das so richtig?
─ thepeasant 28.04.2021 um 10:53
Aber der Sinn warum man es so aufsplitet, ist dass man es vereinfachen kann, also z.B \(4^{11}=4^2 \cdot 4^2 \cdot 4^2 \cdot 4^2 \cdot 4^2 \cdot 4 \), jetzt willst du eigentlich die \(4^2 = 16\) vereinfachen und erhältst dann \(4^{11}= 16^5 \cdot 4 = 2^5 \cdot 4 = 32 \cdot 4 = 4 \cdot 4 = 16 = 2\) und das ist jetzt viel einfacher und kannst nun also \(4^{11}=2\) einsetzen und fertig rechnen, mach dir klar jeden Schritt verstanden zu haben. ─ michael joestar 28.04.2021 um 11:55
Nachdem ja 4^11 = 2 ist, kann ich es da oben nun einsetzten,
4^66 = (4^11)^6 <--- hier einsetzen
4^66 = (2)^6
==> 64
Dann haben wir also schlussendlich (2^5 * 3) + 64 = 96 + 64 = 160 mod 7 = 6
Oder? ─ thepeasant 28.04.2021 um 12:06
Ich schreib Dir trotzdem noch den 'schnelleren' Weg hin. Einfacher wäre gewesen am Anfang zu merken, dass \(4^3 = 64 \equiv_7 1\) ist und also \(4^{66}=(4^3)^{22} \equiv_71^{22}\) und dann ist schon gelöst. Lasse die Restklasse für dich arbeiten. ^^ ─ michael joestar 28.04.2021 um 12:43
Das wäre ja wirklich viel einfacher gewesen, aber naja, wieder mal typisch Frau würde ich sagen. 😅
─ thepeasant 28.04.2021 um 14:06
Die Rechnung lautet ja 111^666 + 666^111 ≡7 x
Nun habe ich es versucht zu vereinfachen, aber irgendwie drehe ich mich da im Kreis:
Zum Beispiel:
111^666 = ?
1.) 111 mod 7 => 6^666
2.) 6^666 => (6^111)^6
3.) 6^111 => 6^37 * 6^37 * 6^37 => ((6^37)^3)^6
4.) 6^37 => 6^18 * 6^18 * 6^18 => (((6^18)^3)^3))^6
5.) 6^18 => 6^9 * 6^9 => ((((6^9)^2)^3)^3)))^6
.....
ab hier merke ich, dass es irgendwie ein bisschen kompliziert wird, weil wenn ich dann weiterrechne, dann bekomme ich schlussendlich 6^108 heraus und das
müsste ich dann wieder zerlegen. Muss ich da wieder etwas besonderes beachten? 😅
─ thepeasant 28.04.2021 um 21:10
Ich suche einfach Potenzen der Basis (6 in diesem Fall), sodass sie etwas sehr einfaches \( 0 \lor1\lor 2\) ergeben, wenn man sie modulo \(n\) rechnet. Also konkreter \(x^k \equiv_7 \{[0], [1], [2] \} \) für \(x\) deine Basis.
Was eignet sich in deinem Fall also gut für \(k\)? ─ michael joestar 28.04.2021 um 22:03
Oder? :-) ─ thepeasant 28.04.2021 um 22:52
1.) 111 mod 7 => 6^666
2.) 6^666 => (6^2)^55 ==> 1^55 ==> 1
666^111 = ?
1.) 666 mod 7 => 1
2.) 1^111 => 1
1 + 1 = 2
Ja stimmt, ich komme auch auf die 2.
Vielen Dank, dass Du mir Deine helfende Hand nochmals gereicht hast,
Da kann ich Dir als Gegenleistung höchstens eine gute Bewertung anbieten. :-] ─ thepeasant 29.04.2021 um 00:36