multiplikatives Inverses von 6111 in Z/6211 |
25.01.2017, 17:17 | Whitebeard | Auf diesen Beitrag antworten » | ||
multiplikatives Inverses von 6111 in Z/6211 Ich muss das multiplikative Inverse von 6111 in Z/6211 berechnen. Wir haben von unserem Dozenten eine Tabelle bekommen, womit wir dies einfach ausrechnen können. Nun erhalte ich aber durch diese Tabelle immer zwei Resultate und weiss deshalb nicht, welches richtig ist. Meine Ideen: Meine Frage ist nun: Welches Resultat stimmt und weshalb. Folgendermassen bin ich vorgegangen: 6211 = 1 * 6111 + 11 6111 = 61 * 100 + 11 11 = 11 * 1 Einsetzen in Lösungstabelle: 6211 | 6111 6111 x | 1 100 1 | 1 11 61 | 62 1 550 | 560 Woher weiss ich nun, dass 550 die Lösung ist und nicht 560? |
||||
25.01.2017, 17:25 | Mathema | Auf diesen Beitrag antworten » | ||
Wirklich? |
||||
25.01.2017, 17:25 | Whitebeard | Auf diesen Beitrag antworten » | ||
War ein Schreibfehler. Meinte 6211 = 1* 6111 + 100 Ah und ebenfalls ist die zweite Lösung 559 und nicht 560. Sorry |
||||
25.01.2017, 17:28 | Shalec | Auf diesen Beitrag antworten » | ||
RE: multiplikatives Inverses von 6111 in Z/6211
Ich befürchte, dass du dich verrechnet hast. http://www.wolframalpha.com dort kannst du auch 550 eintragen, beide Male ist das Ergebnis falsch. Nach welchem Algorithmus gehst du vor? Wofür soll die Lösungstabelle stehen? Erweiterter Euklidischer Algorithmus? (Mit diesem kannst du zum Ziel kommen) Sieht ansatzweise so aus. Dein Ergebnis wird, laut wolfram, 5652 sein. Andere Frage: Welche Tricks kennst du für endliche Gruppen? Sagt dir die Eulersche Phi-Funktion was? Oder kennst du den kleinen Fermatschen Satz? Viele Grüße |
||||
25.01.2017, 17:40 | Mathema | Auf diesen Beitrag antworten » | ||
Da steht dann hoffentlich ein Minuszeichen vor der 559. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|