Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Modulo mit Poynomen

Modulo mit Poynomen

Universität / Fachhochschule

angewandte lineare Algebra

Tags: Angewandte Lineare Algebra, modulo, modulo rechnen

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
ER3BOS

ER3BOS aktiv_icon

16:21 Uhr, 18.07.2018

Antworten
Hallo, Ich hänge gerade an dieser Aufgabe hier fest:

(x2+1)(x3+x)

Dass ganze ist in Z2[x]x4+1
(Also die Menge der Polynome mit dem Koeffizienten aus Z2 und der Multiplikation modulo (x4+1) und der üblichen Addition)

Ich komme bis x5+2x3+x

die 2x3 entfallen ja da Z2,

bleibt mmn (x5+x)mod(x4+1)

durch dir Vorlesung weiß ich dass dort eigentlich 0 Rauskommen müsste, nur ist mir nicht ganz klar wie ich Modulo rechne mit dem Polynom x4+1. Die gewöhnlich Modulorechnung ist mir zwar bekannt aber ich bin mir nicht ganz sicher wie ich mit der Aufgabe verfahren soll.

Währe nett wenn mir wer eine Vorgehensweise beschreiben könnte oder einen Link zu einer Seite die solche Fälle erklärt.

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
Antwort
michaL

michaL aktiv_icon

16:32 Uhr, 18.07.2018

Antworten
Hallo,

> Die gewöhnlich Modulorechnung ist mir zwar bekannt

Mehr muss man nicht wissen.

Es gilt 783 mod 5.

Warum das? (Unbedingt zuerst darauf eine mathematisch korrekte Antwort geben!)

Und warum ist dann x5+x0 mod x4+1?

Mfg Michael
ER3BOS

ER3BOS aktiv_icon

17:22 Uhr, 18.07.2018

Antworten
>78mod5=3 weil 15 Rest 3 halt

Verstehe aber nicht was dass mit der Frage zu tun hat?!

Hatte aber die Überlegung dass ich ja statt x5+x auch x(x4+1) schreiben kann, wass ja modx4+1 dann x0 ist oder?
Antwort
michaL

michaL aktiv_icon

17:29 Uhr, 18.07.2018

Antworten
Hallo,

ok, du hast den Modulo-Begriff nicht tief genug verstanden.
Es gilt: 783 mod 5, weil 5 ein Teiler der Differenz 78-3 ist.

Bedenke: Es gilt ja auch 788 mod 5.
Deine Begründung
> weil 15 Rest 3 halt
greift hier nicht.

Warum schreibe ich dir das?
Offenbar siehst du nicht, dass beide Modulorechnungen auf die gleiche Definition zurückgreifen.

Demnach gilt x5+x0 mod x4+1, weil ...

Und jetzt du wieder! (Deine Idee der Faktorisierung führt dann mit dem richtigen Verständnis von modulo genau auf den richtigen Weg!)

Mfg Michael
ER3BOS

ER3BOS aktiv_icon

17:54 Uhr, 18.07.2018

Antworten
OK,
Aber 8=3 in dem Fall da 8mod5=3
Dass gleiche Spiel gilt auch für zB 13,18 etc. dass habe ich schon verstanden.

Trotzdem steh ich immer noch auf dem Schlauch was die Aufgabe betrifft.
Dass mit der Faktorisierung fand ich zumindest nachvollziehbar als Idee.
Auch wenn ich nicht weiß ob dass so richtig ist.
Antwort
michaL

michaL aktiv_icon

18:00 Uhr, 18.07.2018

Antworten
Hallo,

halte an deinem bisherigen Verständnis von Modulo-Kongruenz fest und die Schwierigkeiten im Verständnis der Aufgabe werden sich NICHT ändern.
Die Aternative: Verstehe, dass zwei Elemente (von mir aus Zahlen oder aber auch Polynome) a,b als kongruent mod c angesehen werden, wenn
ca-b (I)
gilt.
Verstehe, oder kämpfe weiter mit deinem Problem!

Wenn du es verstanden hast, sollte es ebenfalls keine Probleme mehr bereiten nachzuvollziehen, dass x5+x0 mod x4+1 gilt, da ja mit a:=x5+x, b:=0 und c:=x4+1 gerade
x4+1x5+x-0=x5+x=x(x4+1), d.h. die Gleichung (I) gilt.

Ich fürchte, je mehr steckt schlicht nicht dahinter.

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