 |
 |
 |
 |
 |
 |
Startseite » Forum » Rückwärtsberechnung eugenische phi-Funktion
Rückwärtsberechnung eugenische phi-Funktion
Universität / Fachhochschule
Kryptologie
Tags: euler, eulerische-phi-Funktion, Faktor, ggT, Kryptologie
 
|
  |
|---|
|
Hallo ihr Lieben, Ich soll mit berechnen. ist die "Eulerische Funktion) Soweit ich verstanden habe, suche ich jetzt nach allen natürlichen Zahlen, die zwischen 1 und sich selbst genau Zahlen mit ggT(x,n)=1 sind Wie gehe ich jetzt genau vor? Auch allgemein betrachtet. Habe bis jetzt nur ein Beispiel für gefunden. Mein Ansatz bis jetzt: (ich nenne jetzt mal damit es allgemeiner ist) 1. schauen, ob eine Primzahl ist. ist keine, also ist dies auch keine Lösung) 2. in gerade Faktoren zerlegen (gerade deshalb, weil immer gerade ist, außer für oder Also habe ich jetzt und 28?? 3. von bei 2. genannten Zahlen berechnen. für wäre 3 eine Lösung weil Primzahl. Ab hier komme ich allerdings nicht weiter. Wie berechne ich denn die anderen Lösungen? Zum Schluss muss ich glaube ich noch alle ungeraden Zahlen nehmen und diese auch der Lösungsmenge hinzufügen, oder? Vielen Dank im Voraus für eure Hilfe!! Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.) |
| Hierzu passend bei OnlineMathe: Online-Übungen (Übungsaufgaben) bei unterricht.de: |
|
 |
|
Eine Umkehrfunktion ist kaum möglich - zu jedem "Ergebnis" der Phi-funktion gibt es unendlich viele Argumente, die zu diesem Funktionswert führen können. Irgendwie ist die Aufgabenstellung nicht so recht eindeutig, oder ? |
 |
|
Das dachte ich mir auch, vor allem weil es die Basis für die Verschlüsselungssysteme ist. Aber in der Vorlesung hatten wir auch ein Beispiel (blöderweise nicht mitgeschrieben und genau dieser Teil wurde nicht online gestellt) Die genaue Aufgabenstellung lautet: Berechnen Sie alle so dass |
|
|
|
Das mit dem unendlich nehme ich zurück - es gibt mehrere, aber nicht unendlich viele ... ... ist mir unendlich peinlich ! |
|
|
|
87; 116; vielleicht gibts noch eine ? |
|
|
|
Und wie bist du darauf gekommen? |
|
|
|
nach der Liste gegoogelt ! |
|
|
|
Leider muss ich den Rechenweg mit aufschreiben |
|
|
|
Ich nehme mal an, dass es da kein "Rechenweg" im eigentlichen Sinn gibt, sonst wäre das ja als Verschlüsselungssystem ziemlich für die Tonne. Es gibt Algorithmen, die da abzuarbeiten sind und die mit der Größe der Zahlen so dramatisch aufwändig werden, dass es eben derzeit keine Rechner gibt, die das in unter tausend Jahren abarbeiten können. Zudem gibt es einige wenige Operationen, mit denen sich die "Viehherden" verknüpfen lassen - musst Du mal selber nachgucken. |
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|
1371482
1371468