Exponent herausfinden |
15.12.2018, 14:35 | Adramelec | Auf diesen Beitrag antworten » | ||||
Exponent herausfinden Bestimmen Sie x. (Ansatz über Primfaktorenzerlegung des Modulus) Okay, ich habe mal den Modulus mal in die Primfaktoren zerlegt: 1155 = 3, 5, 7, 11. Aufgrund von Lösung von Wolframalpha, weiß ich bereits das x = 43 ist. Ich weiß das 43 eine Primzahl ist. Also kann die 43 nicht mit den Primfaktoren zusammenhängen? Ich weiß daher überhaupt nicht, inwiefern mir hier die Primfaktorenzerlegung weiterhelfen sollte. Da wir auch gerade den Satz von Euler u.s.w. kennen lernten, könnte ich mir vorstellen, dass es zusätzlich mit dem auch zusammenhängt. Es ergibt sich für mich aber keinen unmittelbaren Hinweis. Danke! |
||||||
15.12.2018, 19:31 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
RE: Exponent herausfinden
Ja und? Warum machst du hier dann nicht konsequent weiter? Damit ist die Ausgangskongruenz äquivalent zum simultanen Bestehen der vier Kongruenzen . Aus den vier Einzellösungen kannst du dann via Chinesischen Restsatz die Lösung(en) der Originalkongruenz wieder zusammenbasteln.
Diese Angabe ist nicht exakt - vollständig lautet die Lösung . |
||||||
15.12.2018, 20:31 | Adramelec | Auf diesen Beitrag antworten » | ||||
Ah ok Nur um das für mich nochmal zusammenzufassen: Die ursprüngliche Aufgabenstellung entspricht den 4 Kongruenzen: Aber wie ich den chinesischen Restsatz nun anwende ist mir nicht klar. Ich kenne das nur, wenn auf der linken Seite nur x steht. Also wie ich daraus auf 43 mod 60 komme, weiß ich nicht? |
||||||
15.12.2018, 21:21 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
Oje, dir muss man wirklich auch jeden Schritt erklären. Du musst natürlich vorher diese vier Einzelkongruenzen für sowie die oben ermittelten zugehörigen -Werte lösen! Das kann man leicht "von Hand": Rechne schlicht die Werte für aus bis du wieder bei Wert 1 angelangt bist, der zugehörige x-Wert ist die Periodenlänge der Lösung. Laut Kleinem Fermat gilt , also wird hier bei deinen Werten die Liste nicht allzu lang. Merke dir außerdem die Position mit (sollte es keine geben, dann hat die Gesamtkongruenz keine Lösung). Dann ist die Lösung von einfach .
Die von mir genannten Werte hast du hiermit berechnet, die sind in der Reihenfolge 1,3,1,3. Fehlen noch die , die sind (überprüf das selbst) ebenfalls in der Reihenfolge 2,4,3,10. Es ist also das Kongruenzsystem zu lösen. Und das geht ganz schnell: Die erste Kongruenz gilt automatisch, wenn die zweite erfüllt ist. Aus jener sowie der letzten folgt zusammen , also . Die noch verbliebene Bedingung ergibt , insgesamt daher . |
||||||
17.12.2018, 19:15 | Adramelec | Auf diesen Beitrag antworten » | ||||
Sorry, ich bin gerade etwas kränklich und kann daher nur langsam die Dinge aufarbeiten. Danke für deine Hilfe! Mit der ausführlichen Erklärung habe ichs nun endlich auch verstanden |
||||||
09.01.2019, 21:00 | Adramelec | Auf diesen Beitrag antworten » | ||||
Ich muss nochmal nachfragen, ein Studienkollege hat das Beispiel mit folgenden Kongruenzen gelöst: Mittels chinesischen Restsatz kommt 883 mod 1155. Das ist ja auch eine Lösung. Funktioniert das immer oder ist das nur Zufall? Denn falls das funktioniert, um eine Lösung zu eruieren erspart man sich einen Schritt, richtig? Danke! |
||||||
Anzeige | ||||||
|
||||||
10.01.2019, 10:04 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
Mit das Beispiel meinst du aber nicht das obige Beispiel, oder? Falls doch: mag eine Lösung sein, weil zufällig gerade gilt. Aber es sind gewiss nicht alle mit Lösung deiner Original-Kongruenz, nehmen wir beispielsweise : Nachrechnen ergibt statt 338.
Anscheinend nicht, sonst wärst du jetzt nicht mit dieser vermeintlichen "Abkürzung", die meiner Erklärung oben klar widerspricht, angekommen. |
||||||
10.01.2019, 18:59 | Adramelec | Auf diesen Beitrag antworten » | ||||
Danke für die Erklärung :-) |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|