Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Nullstellen des Polynoms in Restklassenkörper

Nullstellen des Polynoms in Restklassenkörper

Universität / Fachhochschule

Sonstiges

Tags: Restklassenkörper, Sonstig

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Amnesia

Amnesia aktiv_icon

10:30 Uhr, 07.06.2017

Antworten
hey,

Ich habe hier eine Aufgabe mit Lösungen, allerdings verstehe ich den Lösungsweg nicht ganz hoffe dass mir jemand helfen kann.

Finden Sie in dem Restklassenkörper 163 Nullstellen des Polynoms p(X)=X2+127*X+99

in den Lösungen steht das man hier die pq Formel verwenden kann allerdings wird die pq Formel mit den Inversen beschrieben, verstehe nicht genau wieso das so gemacht wird, vielleicht könnte mir einer die Aufgabe einmal erklären.

pq Formel in den Lösungen:

-127*2-1+-2-1*1272-4*99

könnte ich diese auch so Verwenden?

-127*2-1+-1272*2-1-99

also ich verstehe schon wie diese Formel zustande kommt, möchte nur ein bisschen mehr Hintergrundwissen haben.

Danach wird ja das Inverse gesucht, macht man dass deswegen weil ja -1272 keine Restklasse ist?
was wäre wenn ich -1262 hätte, könnte ich das so berechnen oder bräuchte ich auch das inverse?

und die letzte frage:

Wie berechne ich später die Wurzel aus 85
Hierzu passend bei OnlineMathe:
Nullstellen (Mathematischer Grundbegriff)
Vielfachheit einer Nullstelle (Mathematischer Grundbegriff)
Online-Nachhilfe in Mathematik
Antwort
DrBoogie

DrBoogie aktiv_icon

10:44 Uhr, 07.06.2017

Antworten
"also ich verstehe schon wie diese Formel zustande kommt"

Das ist doch die ganz normale p-q-Formel.
2-1 ist dasselbe wie 12.

"Danach wird ja das Inverse gesucht, macht man dass deswegen weil ja keine Restklasse ist?"

Die Inverse wird nur deshalb gesucht, weil sie im Restklassenring nicht offensichtlich ist, im Gegensatz zu "normalen Zahlen". Bzw. nicht immer offensichtlich.

"was wäre wenn ich hätte, könnte ich das so berechnen oder bräuchte ich auch das inverse?"

Du wirst überrascht sein, aber streng genommen brauchst Du immer Inverse, wenn Du teilst. Denn z.B. 42 ist dasseble wie 42-1 - auch wenn es um gewöhnliche Zahlen geht.

Antwort
DrBoogie

DrBoogie aktiv_icon

10:50 Uhr, 07.06.2017

Antworten
-126/2 kann man zwar direkt berechnen, das Ergebnis -63 liegt nicht im "kanonischen" Bereich der Werte Modulo 163, das sind Werte von 0 bis 162.
Also müsstest Du noch 163 dazuaddieren, was zu -126/2=100 mod 163 führt.
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.