Polynomdivision und Nullstellen in Restklassen |
18.03.2015, 01:46 | multicereales | Auf diesen Beitrag antworten » | |||||||
Polynomdivision und Nullstellen in Restklassen ich bräuchte ein bisschen Hilfe bei folgender Aufgabe: Gegeben seien die folgenden Polynome p; q Z7[T]: (a) Bestimmen Sie mittels Polynomdivision Polynome s; r Z7[T], so dass gilt (b) Bestimmen Sie alle Nullstellen von p in Z7 Für (a) hab ich raus: 1) Ist meine Lösung richtig? 2) Wie berechne ich die Nullstellen? Reicht es sie einfach zu raten, da ich mich ja in Z7 befinde und die Nullstellen daher nur 0,1,2,3,4,5,6 sein können, oder wie muss ich vorgehen? |
|||||||||
18.03.2015, 05:08 | JesusChristus | Auf diesen Beitrag antworten » | |||||||
zu a) Rechne doch einfach nach und guck ob ist. Und ja, es stimmt. zu b) Eigentlich so wie in der Schule. Man errät eine Nullstelle. Damit kannst du dann eine Polynomdivision durchführen. Du kannst natürlich auch alle Nullstellen so erraten. Der Nachteil ist, dass doppelte Nullstellen auf diese Weise unter Umständen unerkannt bleiben. |
|||||||||
22.08.2016, 01:57 | i++ | Auf diesen Beitrag antworten » | |||||||
Hallo, ich muss gerade ganz ähnliche Aufgaben bearbeiten. Leider ist mir überhaupt nicht klar, wie ich speziell auf dieses Beispiel bezogen auf die Koeffizienten s(T)=T²+4T+4 in der Lösung komme und komme dementsprechend gerade überhaupt nicht weiter. |
|||||||||
22.08.2016, 11:07 | Elvis | Auf diesen Beitrag antworten » | |||||||
Hast Du schon mal vom euklidischen Algorithmus gehört ? Damit berechnet man s und r in der Gleichung p=sq+r, d(r)<d(q) . Mit dem erweiterten euklidischen Algorithmus berechnet man den ggT(p,q) und die Darstellung ggT(p,q)=px+qy . Das geht so in allen euklidischen Ringen, insbesondere in Polynomringen über Körpern. -------------------------------------------------------- -------------------------------------------------------- -------------------------------------------------------- Ganz normale Polynomdivision, bei den Koeffizienten wird modulo 7 gerechnet. |
|||||||||
24.08.2016, 15:55 | RavenOnJ | Auf diesen Beitrag antworten » | |||||||
RE: Polynomdivision und Nullstellen in Restklassen
Man braucht doch nicht zu raten, man kann einfach rechnen. Es gibt nur 7 Werte, die sukzessive eingesetzt werden müssen. Just for fun kann man daraus eine kleine Programmierübung machen (muss nicht in Haskell sein, obwohl es damit besonders einfach wird):
|
|||||||||
25.08.2016, 05:44 | i++ | Auf diesen Beitrag antworten » | |||||||
Danke für die Antworten, ich habe es nun auch endlich verstanden! |
|||||||||
Anzeige | |||||||||
|
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|