Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Erweiterter euklidischer, Algorithmus+ Inverse

Erweiterter euklidischer, Algorithmus+ Inverse

Universität / Fachhochschule

Algebraische Zahlentheorie

Tags: algebraisch, Algorithmus, Erweiterter, euklidischer, invers, Zahlentheorie

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
steffiblume2

steffiblume2 aktiv_icon

12:35 Uhr, 09.01.2011

Antworten
Hallo Liebe Forenmitglieder,

ich habe eine Aufgabe wo ich leider nicht voran komme ...

1.)Ich muss einmal mit dem Euklidischen Algorithmus den ggt(321,123) sowie
die Bezout Koeffizieten von (321,123) berechnen.

2.) und die Inverse von 39Z161.

ich stehe da leider total neben mir und komme nicht voran;-(

Ich bin für jede Hilfe sehr dankbar!

Liebe Grüsse Steffi



Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Neue Frage
steffiblume2

steffiblume2 aktiv_icon

19:00 Uhr, 09.01.2011

Antworten
niemand eine Lösungsidee?
Neue Frage
steffiblume2

steffiblume2 aktiv_icon

15:05 Uhr, 10.01.2011

Antworten
hm schade das keiner helfen kann
Antwort
michaL

michaL aktiv_icon

17:12 Uhr, 10.01.2011

Antworten
Hallo,

tja, äh, wo liegen denn die Schwoerogkeiten bei 1.)? Kannst du mit dem euklidischen Algorithmus einen ggT berechnen? Wenn ja nein, kennst du denn den euklidischen Algorithmus? Wenn nein, was gibt denn deine Vorlesungsmitschrift her? Wenn nichts, findest du was im Internet? Wenn nein, kann ich dir auch nicht helfen!

Mfg Michael
Antwort
michaL

michaL aktiv_icon

16:04 Uhr, 12.01.2011

Antworten
Hallo,

für die Berechnung des Inversen zu 39 in 161 such man doch eine ganze Zahl z, sodass 39z=1+k161 gilt. Oder umgeformt: 39z-k161=1.
Kommt dir so eine Gleichung bekannt vor?
Offenbar sind z und k die Bezoutkoeffizienten bei der Bestimmung des ggT(39,161)!

Mfg Michael
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.