Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » ggT berechnen in F7 [x]

ggT berechnen in F7 [x]

Universität / Fachhochschule

Sonstiges

Tags: Euklid Algorithmus, ggT, Körper, Polynomdivision, Sonstig

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
anonymous

anonymous

16:45 Uhr, 18.12.2016

Antworten
Hallo kann mir bitte jemand weiterhelfen...

Also ich habe gegeben: a(x)=x4+x3+5x+8 und b(x)=x2-1
Ich muss jetzt den ggT berechnen in F7!!!

Also habe ich mit der Polynomdivision angefangen und das herausbekommen für F7:
(x4+x3+5x+8):(x2-1)=x2+x+1 Rest 6x+2

Und dann in den euklidischen Algorithmus:
(x4+x3+5x+8)= (x^2+x+1)×(x^2-1)+R (6x+2)
Also (x2-1)=... × (6x+2)+R...

Und dann komme ich nicht weiter also ich muss ja wieder mit der Polynomdivision ausrechnen:
(x2-1):(6x+2)=....
Und da würden bei mir Brüche rauskommen ABER wir kennen nur GANZE ZAHLEN...

Ich weiß dass für den ggT(1) rauskommen muss...
Danke im voraus

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Hierzu passend bei OnlineMathe:
Polynomdivision

Online-Übungen (Übungsaufgaben) bei unterricht.de:
 
Online-Nachhilfe in Mathematik
Antwort
DrBoogie

DrBoogie aktiv_icon

16:57 Uhr, 18.12.2016

Antworten
In F7 gibt's auch Brüche. Z.B. 13=5, denn 53=15=1 mod 7.
anonymous

anonymous

17:12 Uhr, 18.12.2016

Antworten
Okay also ich habe jetzt bei (x2-1):(6x+2)=16x-118 Rest -89 heraus bekommen und dann wieder in eukl. Algorithmus gemacht und dann wieder die Polynomdivision und da das herausbekommen:
(6x+2):(-89)=-274x-94 Rest 0

Also ist mein ggT(-8/9)

Und wie kann ich die ganzen Brüche jetzt umschreiben damit bei mir der ggT von 1 rauskommt...Also ich habe das noch nicht verstanden
Danke

Antwort
DrBoogie

DrBoogie aktiv_icon

17:17 Uhr, 18.12.2016

Antworten
Wenn Du als Rest eine Zahl 0 bekommst, folgt sofort, dass ggT=1, Du musst nicht weiter rechnen.
anonymous

anonymous

17:21 Uhr, 18.12.2016

Antworten
Okayy aber ich bekomme als Rest =0 heraus....Also wie muss ich das jetzt verstehen mit dem ggT
:-)

Antwort
DrBoogie

DrBoogie aktiv_icon

17:37 Uhr, 18.12.2016

Antworten
Du bekommst nur deshalb 0 am Ende, weil Du einen Schritt zu viel machst.
Du musst früher stoppen. Lese nochmal über den eukidischen Algorithmus.
Frage beantwortet
anonymous

anonymous

17:40 Uhr, 18.12.2016

Antworten
Ahh okay ja das ist einleuchtend habe es gemerkt
Dankeschön