#1 14. April 2010 Ich muss nur eine kurze Aufgabe gelöst haben: 453x = 184 (Mod 496) eine angebliche Zusatzinformation war: bzw 453x + 496y = 184 Ich brauche x Sid + Multi-Zitat Zitieren
#2 16. April 2010 AW: Modulo-Rechnung / Rechnen mit Rest(Mathe) ich weiß leider nicht, ob dir die lösung der aufgabe auf informatikerweise was hilft aber ich schreibs mal trotzdem rein ^^ Zuerst prüfst du, ob 453 und 184 teilerfremd sind.(ggt der beiden muss = 1 sein) Dann wendest du den erweiterten euklidischen algorithmus an um eine vielfachsummendarstellung zu erhalten( So sieht er aus: Erweiterter euklidischer Algorithmus – Wikipedia und hier kannst du ihn dir berechnen lassen: http://www.johannes-bauer.com/thi/eea.php?zahl1=60&zahl2=77&step=1) so sieht das dann aus: 453*x+184*y=1=453*13+184*(-32) nun ist 13 aber multiplikativ invers zu 453 mod 496 d.h. (13*453) mod 496 = 5889 mod 496 = 1 mod 496 hast du dann auf der linken seite die rechte seite multiplizierst du jetzt auch mit 13 und erhälst: 13*184 mod 496 = 2392 mod 496 = 408 mod 496 also ist x = 408 mod 496 + Multi-Zitat Zitieren
#3 16. April 2010 AW: Modulo-Rechnung / Rechnen mit Rest(Mathe) jap, danke, hat ne zeit gedauert, aber hat geholfen =) BW is raus! + Multi-Zitat Zitieren