matheraum.de
Raum für Mathematik
Offene Informations- und Nachhilfegemeinschaft

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Hochschulmathe
  Status Uni-Analysis
    Status Reelle Analysis
    Status UKomplx
    Status Uni-Kompl. Analysis
    Status Differentialgl.
    Status Maß/Integrat-Theorie
    Status Funktionalanalysis
    Status Transformationen
    Status UAnaSon
  Status Uni-Lin. Algebra
    Status Abbildungen
    Status ULinAGS
    Status Matrizen
    Status Determinanten
    Status Eigenwerte
    Status Skalarprodukte
    Status Moduln/Vektorraum
    Status Sonstiges
  Status Algebra+Zahlentheo.
    Status Algebra
    Status Zahlentheorie
  Status Diskrete Mathematik
    Status Diskrete Optimierung
    Status Graphentheorie
    Status Operations Research
    Status Relationen
  Status Fachdidaktik
  Status Finanz+Versicherung
    Status Uni-Finanzmathematik
    Status Uni-Versicherungsmat
  Status Logik+Mengenlehre
    Status Logik
    Status Mengenlehre
  Status Numerik
    Status Lin. Gleich.-systeme
    Status Nichtlineare Gleich.
    Status Interpol.+Approx.
    Status Integr.+Differenz.
    Status Eigenwertprobleme
    Status DGL
  Status Uni-Stochastik
    Status Kombinatorik
    Status math. Statistik
    Status Statistik (Anwend.)
    Status stoch. Analysis
    Status stoch. Prozesse
    Status Wahrscheinlichkeitstheorie
  Status Topologie+Geometrie
  Status Uni-Sonstiges

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenAlgebraIrreduzibilität
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Deutsch • Englisch • Französisch • Latein • Spanisch • Russisch • Griechisch
Forum "Algebra" - Irreduzibilität
Irreduzibilität < Algebra < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Algebra"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Irreduzibilität: Aufgabe
Status: (Frage) beantwortet Status 
Datum: 15:15 So 02.12.2012
Autor: DudiPupan

Aufgabe
Seien [mm] $p:=X^3+X^2-2X+1\in\mathbb{Q}[x]$. [/mm]
(a) Zeigen Sie, dass $p$ irreduzibel ist.
Sei [mm] $\Theta$ [/mm] eine Nulsstelle von $p$ in einer Körpererweiterung von [mm] $\mathbb{Q}$ [/mm]
(b) Schreiben Sie [mm] $(\Theta^2-1)^{-1}$ [/mm] und [mm] $\Theta^5$ [/mm] als Linearkombination von [mm] $1,\Theta,\Theta^2$ [/mm]
(c) Zeigen Sie, dass [mm] $\mathbb{Q}(\Theta)=\mathbb{Q}(\Theta^2-1). [/mm]

Guten Tag zusammen,+

ich sitze schon eine weile an der Aufgabe, aber komme irgendwie nicht weiter.
Ich bin noch bei der (a) und habe bisher folgendes:

Ich habe die Koeffizienten modulo 2 reduziert und habe das Polynom [mm] $p_{\mathbb{F}_2}=X^3+X^2+1$ [/mm] erhalten.
Dieses habe ich auf Nullstellen geprüft:
[mm] $p_{\mathbb{F}_2}(0)=1, p_{\mathbb{F}_2}(1)=1$ [/mm] somit hat [mm] $p_{\mathbb{F}_2}$ [/mm] keine Nullstellen in [mm] $\mathbb{F}_2$. [/mm]
Somit besitzt es keine Linearfaktoren, in die man [mm] $p_{\mathbb{F}_2}$ [/mm] aufspalten könnte.
Wäre [mm] $p_{\mathbb{F}_2}$ [/mm] reduzibel, so muss es, da es in irreduzible Faktoren zerfällt, nach der Gradformel einen irreduziblen Teiler vom Grad 2 haben. Das Polynom [mm] $X^2+X+1$ [/mm] ist das einzige irreduzible Polynom in [mm] $\mathbb{F}_2$. [/mm]
Mit Polynomdivision erhält man:
[mm] $X^3+X^2+1=X(X^2+X+1)-X+1$ [/mm]
Demnach ist [mm] $p_{\mathbb{F}_2}$ [/mm] über [mm] $\mathbb{F}_2$, [/mm] somit auch über [mm] $\mathbb{Z}$ [/mm] und nach Gauß auch über [mm] $\mathbb{Q}$ [/mm] irreduzibel.

Ist das so richtig?

Vielen Dank

Liebe Grüße
Dudi

        
Bezug
Irreduzibilität: Antwort
Status: (Antwort) fertig Status 
Datum: 17:28 So 02.12.2012
Autor: felixf

Moin!

> Seien [mm]p:=X^3+X^2-2X+1\in\mathbb{Q}[x][/mm].
>  (a) Zeigen Sie, dass [mm]p[/mm] irreduzibel ist.
>  Sei [mm]\Theta[/mm] eine Nulsstelle von [mm]p[/mm] in einer
> Körpererweiterung von [mm]\mathbb{Q}[/mm]
>  (b) Schreiben Sie [mm](\Theta^2-1)^{-1}[/mm] und [mm]\Theta^5[/mm] als
> Linearkombination von [mm]1,\Theta,\Theta^2[/mm]
>  (c) Zeigen Sie, dass
> [mm]$\mathbb{Q}(\Theta)=\mathbb{Q}(\Theta^2-1).[/mm]
>
>  Guten Tag zusammen,+
>  
> ich sitze schon eine weile an der Aufgabe, aber komme
> irgendwie nicht weiter.
>  Ich bin noch bei der (a) und habe bisher folgendes:
>  
> Ich habe die Koeffizienten modulo 2 reduziert und habe das
> Polynom [mm]p_{\mathbb{F}_2}=X^3+X^2+1[/mm] erhalten.
>  Dieses habe ich auf Nullstellen geprüft:
>  [mm]p_{\mathbb{F}_2}(0)=1, p_{\mathbb{F}_2}(1)=1[/mm] somit hat
> [mm]p_{\mathbb{F}_2}[/mm] keine Nullstellen in [mm]\mathbb{F}_2[/mm].
>  Somit besitzt es keine Linearfaktoren, in die man
> [mm]p_{\mathbb{F}_2}[/mm] aufspalten könnte.
>  Wäre [mm]p_{\mathbb{F}_2}[/mm] reduzibel, so muss es, da es in
> irreduzible Faktoren zerfällt, nach der Gradformel einen
> irreduziblen Teiler vom Grad 2 haben. Das Polynom [mm]X^2+X+1[/mm]
> ist das einzige irreduzible Polynom in [mm]\mathbb{F}_2[/mm].
>  Mit Polynomdivision erhält man:
>  [mm]X^3+X^2+1=X(X^2+X+1)-X+1[/mm]
>  Demnach ist [mm]p_{\mathbb{F}_2}[/mm] über [mm]\mathbb{F}_2[/mm], somit
> auch über [mm]\mathbb{Z}[/mm] und nach Gauß auch über [mm]\mathbb{Q}[/mm]
> irreduzibel.

Genau.

> Ist das so richtig?

Ja.

LG Felix


Bezug
                
Bezug
Irreduzibilität: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 19:29 So 02.12.2012
Autor: DudiPupan


> Moin!
>  
> > Seien [mm]p:=X^3+X^2-2X+1\in\mathbb{Q}[x][/mm].
>  >  (a) Zeigen Sie, dass [mm]p[/mm] irreduzibel ist.
>  >  Sei [mm]\Theta[/mm] eine Nulsstelle von [mm]p[/mm] in einer
> > Körpererweiterung von [mm]\mathbb{Q}[/mm]
>  >  (b) Schreiben Sie [mm](\Theta^2-1)^{-1}[/mm] und [mm]\Theta^5[/mm] als
> > Linearkombination von [mm]1,\Theta,\Theta^2[/mm]
>  >  (c) Zeigen Sie, dass
> > [mm]$\mathbb{Q}(\Theta)=\mathbb{Q}(\Theta^2-1).[/mm]
>  >

> >  Guten Tag zusammen,+

>  >  
> > ich sitze schon eine weile an der Aufgabe, aber komme
> > irgendwie nicht weiter.
>  >  Ich bin noch bei der (a) und habe bisher folgendes:
>  >  
> > Ich habe die Koeffizienten modulo 2 reduziert und habe das
> > Polynom [mm]p_{\mathbb{F}_2}=X^3+X^2+1[/mm] erhalten.
>  >  Dieses habe ich auf Nullstellen geprüft:
>  >  [mm]p_{\mathbb{F}_2}(0)=1, p_{\mathbb{F}_2}(1)=1[/mm] somit hat
> > [mm]p_{\mathbb{F}_2}[/mm] keine Nullstellen in [mm]\mathbb{F}_2[/mm].
>  >  Somit besitzt es keine Linearfaktoren, in die man
> > [mm]p_{\mathbb{F}_2}[/mm] aufspalten könnte.
>  >  Wäre [mm]p_{\mathbb{F}_2}[/mm] reduzibel, so muss es, da es in
> > irreduzible Faktoren zerfällt, nach der Gradformel einen
> > irreduziblen Teiler vom Grad 2 haben. Das Polynom [mm]X^2+X+1[/mm]
> > ist das einzige irreduzible Polynom in [mm]\mathbb{F}_2[/mm].
>  >  Mit Polynomdivision erhält man:
>  >  [mm]X^3+X^2+1=X(X^2+X+1)-X+1[/mm]
>  >  Demnach ist [mm]p_{\mathbb{F}_2}[/mm] über [mm]\mathbb{F}_2[/mm], somit
> > auch über [mm]\mathbb{Z}[/mm] und nach Gauß auch über [mm]\mathbb{Q}[/mm]
> > irreduzibel.
>  
> Genau.
>  
> > Ist das so richtig?
>  

Hallo Felix,

vielen Dank für deine Antwort.

Ich bin nun beim Bearbeiten der b) und verzweifle fast :D

Ich habe für [mm] $\Theta^5$ [/mm] die Linearkombination [mm] $\Theta^5=3*1+7*\Theta-6*\Theata^2$ [/mm] heraus bekommen.
Diese müsste denke ich stimmen.

Jedoch bei der Linearkombination von [mm] $(\Theta^2-1)^{-1}$ [/mm] komme ich nicht weiter.
Ich wollte das mit dem erweiterten euklidischen Algorithmus machen.
Wenn ich das jedoch mache, also:
[mm] $ggT(p,(x^2-1))=1$ [/mm] da p irreduzibel.
Wenn ich diesen nun jedoch berechne:
[mm] $x^3+x^2-2x+1=(x+1)(x^2-1)+(2-x)$ [/mm]
[mm] $(x^2-1)=(-x-2)(2-x)-3$ [/mm]
[mm] $(2-x)=(\frac{1}{3}x-\frac{2}{3})*(-3)+0$ [/mm]
Somit wäre aber doch [mm] $ggT(p,(x^2-1))=-3$ [/mm] und nicht 1.

und so kann ich den Algorithmus nicht umkehren zur berechnung der Inversen.

Vielen Dank

Liebe Grüße
Dudi

> Ja.
>  
> LG Felix
>  


Bezug
                        
Bezug
Irreduzibilität: Antwort
Status: (Antwort) fertig Status 
Datum: 20:02 So 02.12.2012
Autor: teo

Hallo,

du musst das anders machen :-)). Es gilt [mm] $(x^2-1)*p [/mm] = 1$ für ein Polynom p. Du kannst jedes Polynom in der Basis [mm] $\{1,x,x^2\}$ [/mm] darstellen also existieren $a,b,c [mm] \in \IQ$, [/mm] sodass [mm] $(x^2-1)(ax^2+bx+c) [/mm] = 1$. Löse das mit Koeffizientenvergleich.

Grüße

Bezug
                                
Bezug
Irreduzibilität: Frage (überfällig)
Status: (Frage) überfällig Status 
Datum: 20:10 So 02.12.2012
Autor: DudiPupan

Guten Abend,
> Hallo,
>  
> du musst das anders machen :-)). Es gilt [mm](x^2-1)*p = 1[/mm] für
> ein Polynom p. Du kannst jedes Polynom in der Basis
> [mm]\{1,x,x^2\}[/mm] darstellen also existieren [mm]a,b,c \in \IQ[/mm],
> sodass [mm](x^2-1)(ax^2+bx+c) = 1[/mm]. Löse das mit
> Koeffizientenvergleich.

Vielen Vielen Dank!
Das werde ich gleich probieren.
Jedoch würde mich trotzdem interessieren, warum ich für denn ggT -3 heraus kriege. ;)

Hat mir vielleicht auch noch jemand einen Tipp für die c)?
hier weiß ich nicht so recht wie Anfangen und was machen.

Vielen Dank.

>
> Grüße

Liebe Grüße


Bezug
                                        
Bezug
Irreduzibilität: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 20:20 So 02.12.2012
Autor: DudiPupan

Okay, ich habe das jetzt versucht, wie vorgeschlagen, also mit:
[mm] $(x^2-1)(ax^2+bx+c)^$ [/mm]
[mm] $\gdw ax^4+bx^3+(c-a)x^2-bx-c=1$ [/mm]
[mm] $\Rightarrow [/mm] a=0, b=0, (c-a)=0, b=0, c=-1$
Aber das passt dann ja nicht, da
$c-a=0 [mm] \gdw [/mm] -1-0=0$ das stimmt ja nicht.
Wo liegt hier mein Denkfehler?

Vielen Dank

Bezug
                                                
Bezug
Irreduzibilität: Antwort
Status: (Antwort) fertig Status 
Datum: 20:28 So 02.12.2012
Autor: teo


> Okay, ich habe das jetzt versucht, wie vorgeschlagen, also
> mit:
>  [mm](x^2-1)(ax^2+bx+c)^[/mm]
>  [mm]\gdw ax^4+bx^3+(c-a)x^2-bx-c=1[/mm]
>  [mm]\Rightarrow a=0, b=0, (c-a)=0, b=0, c=-1[/mm]
>  
> Aber das passt dann ja nicht, da
>  [mm]c-a=0 \gdw -1-0=0[/mm] das stimmt ja nicht.
>  Wo liegt hier mein Denkfehler?

Hallo, du kannst ja [mm] x^4 [/mm] und [mm] x^3 [/mm] wieder reduzieren! Ich hoffe, dass das so geht, wenn nicht tut es mir sehr leid! Habs selber nicht versucht.

Grüße

> Vielen Dank


Bezug
                                        
Bezug
Irreduzibilität: Antwort
Status: (Antwort) fertig Status 
Datum: 20:35 So 02.12.2012
Autor: teo


> Guten Abend,
>  > Hallo,

>  >  
> > du musst das anders machen :-)). Es gilt [mm](x^2-1)*p = 1[/mm] für
> > ein Polynom p. Du kannst jedes Polynom in der Basis
> > [mm]\{1,x,x^2\}[/mm] darstellen also existieren [mm]a,b,c \in \IQ[/mm],
> > sodass [mm](x^2-1)(ax^2+bx+c) = 1[/mm]. Löse das mit
> > Koeffizientenvergleich.
>
> Vielen Vielen Dank!
>  Das werde ich gleich probieren.
>  Jedoch würde mich trotzdem interessieren, warum ich für
> denn ggT -3 heraus kriege. ;)

Also wenn man das rechnet bekommt man schonmal +3 raus. [mm] \Theta [/mm] ist doch eine Nullstelle von p. [mm] \Theta [/mm] ist Nullstelle von $x-1$. $(x-1)$ teilt sowohl p als auch [mm] $x^2-1 \Rightarrow ggT(p,x^2-1) \neq [/mm] 1$.

>  
> Hat mir vielleicht auch noch jemand einen Tipp für die
> c)?
>  hier weiß ich nicht so recht wie Anfangen und was
> machen.

Solltest du das Inverse von oben rausbekommen haben, so könnte man mal Potenzen von diesem und von [mm] x^2-1 [/mm] betrachten und schaun, ob da vlt. x rauskommt. Keine Garantie.


> Vielen Dank.
>  >

> > Grüße
>
> Liebe Grüße
>  


Bezug
                                                
Bezug
Irreduzibilität: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 22:44 So 02.12.2012
Autor: DudiPupan


> > Guten Abend,
>  >  > Hallo,

>  >  >  
> > > du musst das anders machen :-)). Es gilt [mm](x^2-1)*p = 1[/mm] für
> > > ein Polynom p. Du kannst jedes Polynom in der Basis
> > > [mm]\{1,x,x^2\}[/mm] darstellen also existieren [mm]a,b,c \in \IQ[/mm],
> > > sodass [mm](x^2-1)(ax^2+bx+c) = 1[/mm]. Löse das mit
> > > Koeffizientenvergleich.
> >
> > Vielen Vielen Dank!
>  >  Das werde ich gleich probieren.
>  >  Jedoch würde mich trotzdem interessieren, warum ich
> für
> > denn ggT -3 heraus kriege. ;)
>  
> Also wenn man das rechnet bekommt man schonmal +3 raus.
> [mm]\Theta[/mm] ist doch eine Nullstelle von p. [mm]\Theta[/mm] ist
> Nullstelle von [mm]x-1[/mm]. [mm](x-1)[/mm] teilt sowohl p als auch [mm]x^2-1 \Rightarrow ggT(p,x^2-1) \neq 1[/mm].
>  
> >  

> > Hat mir vielleicht auch noch jemand einen Tipp für die
> > c)?
>  >  hier weiß ich nicht so recht wie Anfangen und was
> > machen.
>  
> Solltest du das Inverse von oben rausbekommen haben, so
> könnte man mal Potenzen von diesem und von [mm]x^2-1[/mm]
> betrachten und schaun, ob da vlt. x rauskommt. Keine
> Garantie.
>  

Hallo,

also es hat geklappt mit dem Koeffizientenvergleich!
Vielen vielen Dank.
Ich habe für die Inverse heraus:
$ [mm] (\Theta^2-1)^{-1}=-\frac{1}{3}\Theta^2-\Theta-\frac{1}{3}$ [/mm]

Okay, wenn ich hier nun die Potenzen betrachte, was heißt es dann, wenn x herauskommt.
Warum zeigt das dann die Gleichheit?

Vielen Dank
Liebe Grüße

>
> > Vielen Dank.
>  >  >

> > > Grüße
> >
> > Liebe Grüße
>  >  
>  


Bezug
                                                        
Bezug
Irreduzibilität: Antwort
Status: (Antwort) fertig Status 
Datum: 23:48 So 02.12.2012
Autor: teo


> > > Guten Abend,
>  >  >  > Hallo,

>  >  >  >  
> > > > du musst das anders machen :-)). Es gilt [mm](x^2-1)*p = 1[/mm] für
> > > > ein Polynom p. Du kannst jedes Polynom in der Basis
> > > > [mm]\{1,x,x^2\}[/mm] darstellen also existieren [mm]a,b,c \in \IQ[/mm],
> > > > sodass [mm](x^2-1)(ax^2+bx+c) = 1[/mm]. Löse das mit
> > > > Koeffizientenvergleich.
> > >
> > > Vielen Vielen Dank!
>  >  >  Das werde ich gleich probieren.
>  >  >  Jedoch würde mich trotzdem interessieren, warum ich
> > für
> > > denn ggT -3 heraus kriege. ;)
>  >  
> > Also wenn man das rechnet bekommt man schonmal +3 raus.
> > [mm]\Theta[/mm] ist doch eine Nullstelle von p. [mm]\Theta[/mm] ist
> > Nullstelle von [mm]x-1[/mm]. [mm](x-1)[/mm] teilt sowohl p als auch [mm]x^2-1 \Rightarrow ggT(p,x^2-1) \neq 1[/mm].
>  
> >  

> > >  

> > > Hat mir vielleicht auch noch jemand einen Tipp für die
> > > c)?
>  >  >  hier weiß ich nicht so recht wie Anfangen und was
> > > machen.
>  >  
> > Solltest du das Inverse von oben rausbekommen haben, so
> > könnte man mal Potenzen von diesem und von [mm]x^2-1[/mm]
> > betrachten und schaun, ob da vlt. x rauskommt. Keine
> > Garantie.
>  >  
> Hallo,
>  
> also es hat geklappt mit dem Koeffizientenvergleich!
>  Vielen vielen Dank.
>  Ich habe für die Inverse heraus:
>  [mm](\Theta^2-1)^{-1}=-\frac{1}{3}\Theta^2-\Theta-\frac{1}{3}[/mm]
>  
> Okay, wenn ich hier nun die Potenzen betrachte, was heißt
> es dann, wenn x herauskommt.
>  Warum zeigt das dann die Gleichheit?

[mm] \IQ(a) [/mm] bedeutet ja, dass du zu [mm] \IQ [/mm] a hinzuadjungiert hast. Das bedeutet, dass alle Vielfachen und alle Potenzen von a in [mm] \IQ(a) [/mm] enthalten sind. Also ist [mm] $a^n \in \IQ(a) \forall [/mm] n [mm] \in \IN$. [/mm] Somit kannst du zeigen, dass [mm] $\IQ(\Theta) \subseteq \IQ(\Theta^2-1)$ [/mm] Die andere Richtung folgt offensichtlich mit obiger Argumentation.

Weiß allerdings nicht ob das hier funktioniert.

Grüße

> Vielen Dank
>  Liebe Grüße
>  >

> > > Vielen Dank.
>  >  >  >

> > > > Grüße
> > >
> > > Liebe Grüße
>  >  >  
> >  

>  


Bezug
                                        
Bezug
Irreduzibilität: Fälligkeit abgelaufen
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 04:20 Mo 03.12.2012
Autor: matux

$MATUXTEXT(ueberfaellige_frage)
Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Algebra"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.unimatheforum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]