Inverses |
10.04.2008, 18:30 | Algebra-Dummy | Auf diesen Beitrag antworten » | ||||
Inverses wie bestimme ich die multiplikativen Inversen von z.B. 13 im Körper Idee wäre so: das neutrale element ist , und somit auch etc. Nun schreibe ich alle vielfachen von 13 auf und vergleiche. Geht das so? |
||||||
10.04.2008, 20:47 | Mathespezialschüler | Auf diesen Beitrag antworten » | ||||
Ja, das geht so, ist aber in den meisten Fällen recht aufwendig. Wesentlich zeitsparender ist da doch der (erweiterte) euklidische Algorithmus. Sagt der dir bereits etwas? Falls nicht, Wikipedia könnte mal wieder helfen: Euklidischer Algorithmus Erweiterter euklidischer Algorithmus. |
||||||
10.04.2008, 21:39 | Algebra Dummy | Auf diesen Beitrag antworten » | ||||
ja, das sagt mir etwas. nur wie genau berechne ich das damit? kannst du mir da ein kleines beispiel geben? |
||||||
10.04.2008, 21:51 | therisen | Auf diesen Beitrag antworten » | ||||
Man wende den EEA auf das invertierbare(!) Element a und den Modul m an. Dann erhält man eine Gleichung der Form ax+my=1 mit ganzen Zahlen x und y, welche man modulo m reduzieren kann. |
||||||
11.04.2008, 07:03 | Algebra Dummy | Auf diesen Beitrag antworten » | ||||
und dieses x wäre dann das inverse? ich kann ja vielleicht mal ein Beispiel versuchen: multipl. Inverses von 17 in Somit: Also wäre das Inverse -13 ? |
||||||
11.04.2008, 10:45 | therisen | Auf diesen Beitrag antworten » | ||||
Eigentlich ja, formal nein. Streng genommen ist , oder auch geschrieben, das multiplikativ Inverse; dabei ist der kanonische Epimorphismus, der jede ganze Zahl auf ihre zugehörige Restklasse abbildet.
Ja, ganz genau. Oder auch |
||||||
Anzeige | ||||||
|
||||||
11.04.2008, 12:14 | AlgebraDummy | Auf diesen Beitrag antworten » | ||||
ok cool. Jetzt nochmal zum Verständnis: Wenn ich das nun überprüfen will, bestätige ich das doch einfach, indem ich ausrechne und es gilt , da |
||||||
11.04.2008, 12:26 | therisen | Auf diesen Beitrag antworten » | ||||
Ja. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|