FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Mathe

M1 - Blatt 6: Erweiterter Euklidischer Algorithmus

M1 - Blatt 6: Erweiterter Euklidischer Algorithmus 2004-11-26 21:59
Anonymer User
Hi..

muss beim Finden von Inversen in Restklassenmengen auch der Rechnungsweg mit angegeben werden? Wenn die Fragestellung in der Klausur auch so ist: "Finden sie…" heisst das dann mit Beweis?

Re: M1 - Blatt 6: Erweiterter Euklidischer Algorithmus 2004-11-26 22:21
UncleOwen
Cool, da gibt's 'nen Rechenweg für? Wusste ich bis jetzt auch nicht. [img]http://www.fb18.de/gfx/7.gif[/img]
Einfach hinschreiben reicht, eventuell noch [img]http://mokrates.de/cgi-bin/texstring?%5Ctextrm%7B...%20weil%20%7Dab%20%5Cequiv%201%20%5Ctextrm%7Bmod%7D%20m[/img] oder so dazuschreiben.

Re: M1 - Blatt 6: Erweiterter Euklidischer Algorithmus 2004-11-28 02:10
Anonymer User
Erweiterter Euklid findet Inverse.. ist aber einigermassen kompliziert. Ausprobieren wird reichen müssen *g*