 |
 |
 |
 |
 |
 |
Startseite » Forum » Potenzrechnen mit Modulo
Potenzrechnen mit Modulo
Universität / Fachhochschule
Primzahlen
Tags: modulo, Potenz, Primzahl
 
|
  |
|---|
|
Servus ich bins nochmal! ich habe leider noch nicht richtig verstanden wie man eine Modulo - Rechnung mit großen Potenzen angeht. Mir fehlt jeglicher ansatz Die Aufgabe: Wäre über hilfe sehr Dankbar freue mich auf eure Antworten Liebe Grüße Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen." |
| Hierzu passend bei OnlineMathe: Online-Übungen (Übungsaufgaben) bei unterricht.de: |
|
 |
|
Hallo, haben wir doch in www.onlinemathe.de/forum/Eulersche-Phi-Funktion-22 drüber gesprochen. Hast du dir das auch nicht durchgelesen? Kann ich also davon ausgehen, dass * weder Vorlesung * noch Übung * noch Internet * noch Buch bei dir geht? Erschreckend! Mfg Michael |
 |
|
Sind das nicht zwei unterschiedliche Aufgaben? Bei dem einen ging es ja um eine Eulersche Funktion... Ihre behauptungen kann ich beneinen. Ich hätte mich nicht hier angemeldet wenn mir diese Sachen weiter geholfen hätten. Beste Grüße |
|
|
|
Hallo, |
|
|
|
Bei dem einen ging es ja um eine Eulersche Φ Funktion... Genau, und auf das du bei Bummerrangs Vorrechnung siehst, kommst du eben leicht auch mit der Eulerschen -Funktion. Ganz genau entsprechend dem Beispiel, das unmittelbar auf den dir im anderen Thread genannten Link folgt: de.wikipedia.org/wiki/Satz_von_Euler#Anwendungen Dort gehts um bei dir eben um . Da eine Primzahl ist gilt und damit gehts dann genau so weiter wie Tante Wiki es vorzeigt. Und wie man nun ermitteln kann, hat dir Bummerang ja auch schon vorgerechnet. |
|
|
|
Hallo, > Sind das nicht zwei unterschiedliche Aufgaben? Sie sind sehr eng verwand. Ich schrieb in dem anderen Faden: >> 3. Ich nehme an, dass das nicht allein mit der eulerschen -Funktion gelöst werden kann/soll, sondern man >> da auch den Satz von Euler-Fermat zitieren darf: >> mod n für Ok, also: , d.h. der Satz von Euler-Fermat kann angewendet werden. Demnach gilt (): mod 17. Also kann man den Exponenten in Vielfache von 16 und einen Rest zerlegen und damit erheblich verringern. Siehe dazu die Antwort von Bummerang. Ich muss also annehmen (insbesondere weil du lieber erst eine weitere Frage stellst, als die andere zu beantworten), dass du dir den anderen Faden gar nicht mehr angeschaut hast. So funktioniert studieren nicht. studere (und davon ist studieren abgeleitet) heißt SICH bemühen, nicht andere bemühen. Und, wenn du ganz ehrlich bist, hast du wirklich alle dir zur Verfügung stehenden Möglichkeiten genutzt, bevor du andere um Hilfe gebeten hast? Wie lange hast du die Aufgabe selbst probiert? Wie lange hast du deine Vorlesung zurate gezogen? Wie lange hast du im Netz recherchiert? Ich fürchte, dass - bei Ehrlichkeit - du zugeben musst, dass du dir die Sache einfach gemacht hast. Ich habe bei $Suchmaschine_meiner_Wahl die Stichwörter "potenzen modulo rechnen" eingegeben. Der dritte und der fünfte Treffer behandeln deine Frage mit anderen Zahlen. Mfg Michael |
|
|
|
Hallo, "Sind das nicht zwei unterschiedliche Aufgaben? Bei dem einen ging es ja um eine Eulersche Φ Funktion... " Wenn's dieselbe Aufgabe wäre, wär's ja auch blöd ;-) Natürlich wird hier Bezug genommen auf , also . Gruß ermanus Oh, Michael war schneller ... |
|
|
|
Hallo, > Oh, Michael war schneller ... Und vorhin war's anders herum. :-) Mfg Michael |
|
|
|
Jetzt sind wir quit ;-) oder quitt? Roman-22 habe ich ganz übersehen, Schande! |
|
|
|
@bummerang Auf kommt man auch kürzer mit dem kleinen Fermat. |
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|
1481850
1481838