0 Daumen
820 Aufrufe

Ist folgendes Polynom irreduzibel in Z[x] bzw. in Q[x]?

10x4 + 27x3 + 4x2 + 31x + 10

Ich habe ein ziemlich großes Problem mit diesen Aufgaben und bin mir da immer gar nicht sicher wie man rangehen muss.

Also erstmal schau ich, ob ich einen Linearfaktor bzw. Nullstelle finde. Das kann ich mit dem rationalen Nullstellen Theorem machen, so da würde ich ungefähr 18 verschiedene Möglichkeiten zum Testen erhalten, in einer Klausur nicht so toll... um es abzukürzen, ich erhalte keine Nullstelle.

Habe dann noch probiert das ganze mod 3 zu nehmen und erhalte x4+x2+x+1, auf Nullstellen überprüfen ergibt:

f(0) = 1 mod 3 = 1

f(1) = 4 mod 3 = 1

f(2) = 23 mod 3 = 2

Ist vermutlich schneller... Also keine Nullstelle!

So, also gibt es keinen Linearfaktor und die einzige Möglichkeit ein reduzibles Polynom zu erhalten, sind zwei Polynome 2 Grades, also irgend etwas mit (a2x2+a1x+a0)(b2x2+b1x+b0)

Wie genau kann ich denn zeigen, dass dies ebenfalls nicht zutrifft? Also, das kein Polynom 2Grades existieren kann?

Avatar von

Da f primitiv ist: f irreduzibel in Z[x] <=> f irreduzibel in Q[x]

https://en.wikipedia.org/wiki/Gauss%27s_lemma_(polynomials)

Deine Überlegungen so weit waren richtig.

Angenommen es gäbe eine Zerlegung \( f = (a_2x^2+a_1x+a_0)(b_2x_2+b_1x+b_0) \). Dann gilt das ja auch modulo (p). (Wobei p den Leitkoeffizienten von f nicht teilen darf)

Da du weißt, dass f modulo (3) (und 3 ist kein Teiler von 10, also alles gut) keine Nullstellen hat, dürfen also auch modulo (3) die quadratischen Terme nicht weiter in Linearfaktoren zerfallen. Quadratische Polynome über einem Körper ohne Nullstellen sind aber irreduzibel (nachdenken!).

D.h. überprüfe ob du modulo (3) ein irreduzibles Polynom vom Grad zwei findest, dass \( \bar f \) teilt . Du kannst annehmen, dass dieser irreduzible Faktor darüber hinaus normiert ist (nachdenken!)Es gibt dann btw. nur 3 Polynome zum überprüfen.

Wenn du keins findest, kann es eine solche Zerlegung nicht geben und f muss irreduzibel (zumindest über Q, aber wegen Primitivität auch über Z) sein.

Siehe auch das Reduktionskriterium:

https://de.wikipedia.org/wiki/Irreduzibles_Polynom#Reduktionskriterium

(Das könntest du zur Übung auch einfach mal kurz selbst beweisen)

Vielen Lieben Dank für diese super Kommentar!^^

Quadratische Polynome über einem Körper ohne Nullstellen sind aber irreduzibel (nachdenken!).

Naja, weil die Nullstelle ja schon ein Linearfaktor ist, bzw. eine Zerlegung des Polynoms 2ten Grades in ein Polynom von 2 Polynomen ersten Grades. Wenn keine Nullstelle vorhanden ist, gibt es ja keinen Linearfaktor und damit keine Zerlegung.

D.h. überprüfe ob du modulo (3) ein irreduzibles Polynom vom Grad zwei findest, dass \( \bar f \) teilt . Du kannst annehmen, dass dieser irreduzible Faktor darüber hinaus normiert ist (nachdenken!)Es gibt dann btw. nur 3 Polynome zum überprüfen.

Also ich habe schon ein bisschen im Internet recherchiert und denke, das es sich um die Polynome x2 , x2+1 und x2+x+1 handelt. Ich kann mir jedoch nicht erklären, warum die normirt heißen, und warum es keine Polynome zb. -x2, -x2-1, x2-2x+1 usw geben kann... sind jetzt schlechte Beispiele, weil man es schon sieht... aber ich hoffe man weiss, was ich meine, also warum ich polynome anderer Form ausschließen kann. (Ich erkenne das System nicht)

Ich habe die normierten Polynome (x2 , x2+1 und x2+x+1) übrigens per Polynomdivision getestet und alle vielen mit Rest aus, somit gibt es keine solche Zerlegung und das Polynom ist reudzibel über Z[x] sowie Q[x].

x^2 , x^2+1 und x^2+x+1

Es ist \( x^2 = x \cdot x \) also nicht irreduzibel.

Außerdem bei \( x^2 + x + 1 \) da ist doch \( \bar 1 \) eine NST. Das ist also auch nicht irreduzibel.

Suche also nochmal weiter.

Ich kann mir jedoch nicht erklären, warum die normirt heißen

Normiert heißt ein Polynom, wenn der Leitkoeffizient (der Koeffizient vor der höchsten Potenz) =1 ist

Du hast \(f = g \cdot h \). Wenn \( g \) jetzt nicht normiert ist ziehst du den Leitkoeffizient einfach aus dem g komplett raus (also jeden Koeff von g mit dem Inversen multiplizeren) und packst diesen Faktor dann mit in das h (jeden Faktor von h mit dem Leitkoeff von g mult.). So erhältst du aus jeder Zerlegung immer eine Zerlegung in der ein Faktor normiert ist.

Ich habe mir das jetzt mal ganz umständlich gemacht und habe jedes mögliche Polynom aufgeschrieben,auch die -x^2-x+1, dies mit dem Inversen (-1) multipliziert ergibt x2+x-1. Jetzt habe ich das mit der Normiertheit verstanden.^^

Die Polynome müssten demnach also, x2+1,x2+x-1 und x2-x-1 sein?

Ja.                                       .

Schau jetzt ob eins davon dein f teilt. Wenn nein: irreduzibel

Alle mit Rest, also irreduzibel :)

Tausend Dank!^^

1 Antwort

0 Daumen

Hallo,

mulitpliziere die beiden Terme aus, klammere die \(x\)-Potenzen aus und mache einen Koeffizientenvergleich. Zeige, dass das Gleichungssystem nicht lösbar ist:$$(a_2x^2+a_1x+a_0)(b_2x^2+b_1x+b_0) \\ =a_2b_2x^4+(a_2b_1+a_1b_2)x^3+(a_2b_0+a_1b_1+a_0b_2)x^2+(a_1b_0+a_0b_1)x+a_0b_0$$

Avatar von 28 k

Vielen lieben Dank für deine Antwort!

Ein Frage vorweg! Kann ich das für das Polynom, was ich bereits (mod 3)  genommen anwenden? Nachdem, was ich bei MatHaeMatician gelesen habe: Da du weißt, dass f modulo (3) (und 3 ist kein Teiler von 10, also alles gut) keine Nullstellen hat, dürfen also auch modulo (3) die quadratischen Terme nicht weiter in Linearfaktoren zerfallen.

müsste dies ja gehen.

Also angenommen es gibt ein LGS: dann hätten wir

1. a2b2=1

2. a2b1+a1b2=0

3. a2b0+a1b1+a0b2=1

4. a1b0+a0b1=1

5. a0b0=1

Also wäre mit a2b2=1 und a0b0=1, a2=b2=a0=b0=1, somit wären nach 2. a1=-b1

2. in 4. eingesetzt wären dann -b1+b1 = 1 und das ist ein wiederspruch, denn -b1+b1 ≠ 1?

Kann man das so machen?

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community