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 Mathe
  Status Schulmathe
    Status Primarstufe
    Status Mathe Klassen 5-7
    Status Mathe Klassen 8-10
    Status Oberstufenmathe
    Status Mathe-Wettbewerbe
    Status Sonstiges
  Status Hochschulmathe
    Status Uni-Analysis
    Status Uni-Lin. Algebra
    Status Algebra+Zahlentheo.
    Status Diskrete Mathematik
    Status Fachdidaktik
    Status Finanz+Versicherung
    Status Logik+Mengenlehre
    Status Numerik
    Status Uni-Stochastik
    Status Topologie+Geometrie
    Status Uni-Sonstiges
  Status Mathe-Vorkurse
    Status Organisatorisches
    Status Schule
    Status Universität
  Status Mathe-Software
    Status Derive
    Status DynaGeo
    Status FunkyPlot
    Status GeoGebra
    Status LaTeX
    Status Maple
    Status MathCad
    Status Mathematica
    Status Matlab
    Status Maxima
    Status MuPad
    Status Taschenrechner

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
Dt. Schulen im Ausland: Mathe-Seiten:Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenUni-Lineare AlgebraUntergruppen
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Informatik • Physik • Technik • Biologie • Chemie
Forum "Uni-Lineare Algebra" - Untergruppen
Untergruppen < Lineare Algebra < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Lineare Algebra"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Untergruppen: Ungleichung
Status: (Frage) beantwortet Status 
Datum: 21:36 Do 05.05.2005
Autor: Micha

Hallo!

Folgende Aufgabenstellung:

Sei G endliche Gruppe und $U,V [mm] \le [/mm] G$ (Wir bezeichnen damit Untergruppen von G). Dann gilt

[mm] (U:1) (V:1) \le (\left< U,V \right> : 1 ) ((U \cap V) :1 ) [/mm]

Als Hinweis steht da Satz von Lagrange...

Aber muss ich den mit G anwenden: [mm] (G:U ) (U:1) = (G:1) = (G:V) (V:1) [/mm]

oder auf die rechte Seite:

[mm] $(\left< U,V \right> [/mm] : (U [mm] \cap [/mm] V) ) ((U [mm] \cap [/mm] V ) :1) = [mm] (\left< U,V \right> [/mm] :1) $???

Oder gibt's noch ne andere Möglichkeit?

Danke schonmal,

Gruß Micha ;-)

        
Bezug
Untergruppen: Antwort
Status: (Antwort) fertig Status 
Datum: 14:50 Fr 06.05.2005
Autor: Stefan

Lieber Micha!

Du weißt, dass ich kein Algebraiker bin, also: Vorsicht! ;-)

Ich habe mir Folgendes überlegt:

Wir betrachten mal die folgende Abbildung:

[mm] $\varphi\, [/mm] : [mm] \, \begin{array}{ccc} U & \to & \langle U,V \rangle/V \\[5pt] u & \mapsto & u+V\end{array}$. [/mm]

Offenbar ist [mm] $\varphi$ [/mm] wohldefiniert und ein Gruppenhomomorphismus.

Weiterhin gilt [mm] $\mbox{Kern}(\varphi))=U \cap [/mm] V$.

Daher gilt nach dem Homomorphiesatz für Gruppen

[mm] $U/U\cap [/mm] V [mm] \cong \mbox{Bild}(\varphi)$, [/mm]

also:

[mm] $\left\vert U/U\cap V \right\vert [/mm] =  [mm] \left\vert\mbox{Bild}(\varphi) \right\vert \le \left\vert \langle U,V \rangle/V \right\vert$. [/mm]

Nun gilt aber:

[mm] $\left\vert U/U \cap V \right\vert [/mm] = [mm] \frac{|U|}{|U\cap V|} [/mm] = [mm] \frac{(U:1)}{((U \cap V):1)}$ [/mm]

und

[mm] $\left\vert \langle U,V \rangle/V \right\vert [/mm] = [mm] \frac{|\langle U,V \rangle|}{|V|} [/mm] = [mm] \frac{(\langle U,V \rangle:1)}{(V:1)}$. [/mm]

Daraus folgt die Behauptung.

Naja, scheint mir nicht völlig falsch, aber besser wäre es, das würde mal ein Algebraiker gegenlesen. Leider haben wir nicht soooo viele hier, sonst wäre die Frage ja auch längst beantwortet. ;-)

Liebe Grüße
Stefan

Bezug
                
Bezug
Untergruppen: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 16:32 Fr 06.05.2005
Autor: Micha

Lieber Stefan!

Habe jetzt auch noch einen anderen Beweis, der Lagrange und den Satz von Poincare verwendet... soll ich ihn hier nochmal niederschreiben?

Gruß Micha ;-)

Bezug
                        
Bezug
Untergruppen: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 19:05 Fr 06.05.2005
Autor: Stefan

Lieber Micha!

Doch, das wäre toll. Ja, mich interessiert der Beweis und ich würde ihn gerne sehen. Und so kommst du auch noch zu einer "Antwort" in dem Thread. ;-)

Liebe Grüße
Stefan

Bezug
                                
Bezug
Untergruppen: Antwort
Status: (Antwort) fertig Status 
Datum: 19:48 Fr 06.05.2005
Autor: Micha

Hallo nochmal!

Also, wir wollen zeigen:

Sei G endliche Gruppe mit $U,V [mm] \le [/mm] G$. Dann gilt:

[mm] (U:1) (V:1) \le ( \left< U,V \right> : 1) ( (U \cap V) :1 ) [/mm].

Beweis:

Es ist $U [mm] \cap [/mm] V$ eine Untergruppe von [mm] $\left< U,V \right>$. [/mm] Also wenden wir Lagrange an:

(I)   [mm] $(\left< U,V \right> [/mm] : (U [mm] \cap [/mm] V) )((U [mm] \cap [/mm] V) : 1 ) = [mm] (\left< U,V \right> [/mm] :1)$

Nach Poincaré gilt: Ist $U,V [mm] \le [/mm] G$, so ist $(G: (U [mm] \cap [/mm] V)) [mm] \le [/mm] (G:U)(G:V)$. Da U und V auch Untergruppen von [mm] $\left< U,V \right>$ [/mm] sind, kann man in dem Satz von Poincaré für G die Gruppe [mm] $\left< U,V \right>$ [/mm] wählen und man erhält:

(II)  [mm] $(\left< U,V \right> [/mm] : (U [mm] \cap [/mm] V) ) [mm] \le (\left< U,V \right> [/mm] : U) [mm] (\left< U,V \right> [/mm] : V)$

Also (I und II):

(III)  [mm] $(\left< U,V \right> [/mm] : U) [mm] (\left< U,V \right> [/mm] : V) ((U [mm] \cap [/mm] V) : 1 ) [mm] \ge (\left< U,V \right> [/mm] :1)$

Wende nun nochmal Lagrange auf [mm] $(\left< U,V \right> [/mm] : U)$ bzw. [mm] $(\left< U,V \right> [/mm] : V)$ an:

[mm] \frac{ (\left< U,V \right> :1 )}{(U:1)} * \frac{(\left< U,V \right> :1)}{(V :1)} * ((U \cap V) :1 ) \ge (\left< U,V \right> :1)[/mm]

und das ist äquivalent zu:

[mm] (U:1) (V:1) \le ( \left< U,V \right> : 1) ( (U \cap V) :1 ) [/mm].

Hoffe das stimmt so... :-)

Gruß Micha ;-)






Bezug
                                        
Bezug
Untergruppen: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 20:06 Fr 06.05.2005
Autor: Stefan

Lieber Micha!

Okay, einen "Satz von Poncaré" kenne ich im Zusammenhang der Gruppentheorie nicht. Kannst du mir da mal bitte die genaue Aussagen aufschreiben oder verlinken? (Vielleicht auch mit Beweis?)

Glaube ich aber an diese (für mich derzeit) Black Box, dann ist es aber einsichtig, vielen Dank!! :-)

Liebe Grüße
Stefan

Bezug
                                                
Bezug
Untergruppen: Poincaré
Status: (Antwort) fertig Status 
Datum: 20:34 Fr 06.05.2005
Autor: Micha

Hallo Stefan
> Lieber Micha!
>  
> Okay, einen "Satz von Poncaré" kenne ich im Zusammenhang
> der Gruppentheorie nicht. Kannst du mir da mal bitte die
> genaue Aussagen aufschreiben oder verlinken? (Vielleicht
> auch mit Beweis?)
>  
> Glaube ich aber an diese (für mich derzeit) Black Box, dann
> ist es aber einsichtig, vielen Dank!! :-)
>  
> Liebe Grüße
>  Stefan

Folgender Auszug aus meinen Aufzeichnung aus der Übung:

Also der Satz fußt auf folgender Aussage:

Sei G Gruppe, $U,V [mm] \le [/mm] G$ und $x [mm] \in [/mm] G$. Dann gilt:

$Ux [mm] \cap [/mm] Vx = (V [mm] \cap [/mm] V) x$

Beweis:
[mm] "$\supseteq$": [/mm] trivial.. (obwohl mich das auch schon einige Überlegungen kostet...)

[mm] "$\subseteq$": [/mm] Sei $y [mm] \in [/mm] (Ux [mm] \cap [/mm] Vx)$ , also [mm] $\exists [/mm] u [mm] \in [/mm] U$ und $v [mm] \in [/mm] V$ mit $ y = ux = vx$.

Dann folgt nach der Kürzungsregel: $u = v$

Also $u,v [mm] \in [/mm] (U [mm] \cap [/mm] V) [mm] \Rightarrow [/mm] y [mm] \in [/mm] (U [mm] \cap [/mm] V)x $.

Damit gilt die Gleichheit von $Ux [mm] \cap [/mm] Vx = (U [mm] \cap [/mm] V)x$.

Ende des Beweises.


Jetzt sagt Poincaré: Sei $U,V [mm] \le [/mm] G$, G Gruppe, dann gilt:
i) [mm] (G: (U \cap V)) \le (G:U) (G:V) [/mm]
ii) Ist [mm] (G:U), (G:V) < \infty[/mm] und $ggT ( (G:U), (G:V)) = 1 $, so gilt die Gleichheit in i).

Beweis:
zu i) Mit dem ersten Satz folgt für $(U [mm] \cap [/mm] V)x [mm] \in G/(U\cap [/mm] V)$ :

[mm] (G: (U \cap V)) \le (G:U) (G:V) [/mm].

Also meine Überlegung dazu ist, dass es höchstens soviele Nebenklassen nach dem Schnitt von U und V geben kann wie nach U und V einzeln..

zu ii) [mm](G: (U \cap V)) = (G:U) (U : (U \cap V)) [/mm]
und [mm](G: (U \cap V)) = (G:V) (V : (U \cap V)) [/mm]

[mm]\Rightarrow (G: (U \cap V)) \underbrace{\ge}_{ggT((G:U), (G:V)) = 1} (G:U) (G:V) \underbrace{\ge}_{i)} (G: (U \cap V)) [/mm]

Also die Gleichheit.
-- q.e.d. ---

Gruß Micha ;-)

PS: Ich muss mir den Satz auch nochmal genau anschauen... *denk

Bezug
                                                        
Bezug
Untergruppen: Sorry, bin zu blöd: Nachfrage
Status: (Frage) reagiert/warte auf Reaktion Status 
Datum: 22:14 Fr 06.05.2005
Autor: Stefan

Lieber Micha!

Vielen lieben Dank für deine große Mühe und Erklärung, aber:

>  zu i) Mit dem ersten Satz folgt für [mm](U \cap V)x \in G/(U\cap V)[/mm]
> :
>  
> [mm](G: (U \cap V)) \le (G:U) (G:V) [/mm].
>  
> Also meine Überlegung dazu ist, dass es höchstens soviele
> Nebenklassen nach dem Schnitt von U und V geben kann wie
> nach U und V einzeln..

Diesen Schritt (also den entscheidenden) verstehe ich nicht so richtig, vor allem die Argumentation. Kann mir das mal jemand ausführlicher erklären? Tut mit leid, aber ich bin derzeit offenbar überhaupt nicht in diesem algebraischen Denken drinnen (löse wohl zu viel Funktionentheorieaufgaben im Moment ;-)). Es wird Zeit, dass ich da mal was dran tue, aber im Moment brauche ich hier anscheinend bei den einfachsten Sätzen Hilfe. [sorry]

Liebe Grüße
Stefan


Bezug
                                                                
Bezug
Untergruppen: Konnte mir selbst antworten
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 09:57 Mo 09.05.2005
Autor: Stefan

Liebe Interessierte!

Entschuldigt bitte die triviale Frage, die ich mir mittlerweile selber beantworten konnte. Ich hatte nur die Erklärung nicht verstanden, habe es mir jetzt aber selber hergeleitet.

Wir definieren:

[mm] $\varphi [/mm] : [mm] \begin{array}{ccc} \{x(U \cap V)\, : \, x \in G\} & \to & \{(xU,xV)\, : \, x \in G\} \\[5pt] x(U \cap V) & \mapsto & (xU,xV) \end{array}$. [/mm]

Dann ist [mm] $\varphi$ [/mm] offenbar wohldefiniert und injektiv.

Daraus folgt die Behauptung. Denkbar einfach also... [kopfschuettel] [bonk]

Viele Grüße
Stefan

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Lineare Algebra"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


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