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
StartseiteMatheForenLineare Algebra SonstigesUntergruppen
Foren für weitere Studienfächer findest Du auf www.vorhilfe.de z.B. Astronomie • Medizin • Elektrotechnik • Maschinenbau • Bauingenieurwesen • Jura • Psychologie • Geowissenschaften
Forum "Lineare Algebra Sonstiges" - Untergruppen
Untergruppen < Sonstiges < Lineare Algebra < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Lineare Algebra Sonstiges"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Untergruppen: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 10:38 So 08.11.2009
Autor: almightybald

Aufgabe
Bestimmen Sie alle Untergruppen von [mm] (\IZ/12\IZ,+). [/mm]

So, ich hab eine Lösung erarbeitet, aber sollte mich stark wundern, wenn das stimmt.

Mein erstes Problem war es die angegebene Gruppe zu verstehen. Ich habe in meinen Unterlagen folgendes gefunden. [mm] (\IZ/m\IZ,+) [/mm] ist eine Gruppe mit [mm] a+b:=\overline{a+b} [/mm] mod m.

So, [mm] \overline{a+b} [/mm] ist dann der Rest der, in unserem Fall, bei mod 12 übrig bleibt. Ich hab mir dann gedacht, das man unsere Gruppe dann auch als [mm] G=(a,b\mid a+b\le [/mm] 11, a,b [mm] \in \IZ) [/mm] schreiben kann.

Danach hab ich mir die Definition von Untergruppen angeguckt. In einer Untergruppe muss das Inverse von jedem Element enthalten sein und die Verknüpfung von zwei Elementen muss wieder in der Untergruppe liegen.

Ich bin dabei auf folgende Untergruppen gekommen:

{0}
{1,-1,0}
{1,-1,2,-2,0}
{1,-1,2,-2,3,-3,4,-4,0}
{1,-1,2,-2,3,-3,4,-4,5,-5,0}

Das war also mein Lösungsversuch.

Gruß almigtybald

        
Bezug
Untergruppen: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 10:49 So 08.11.2009
Autor: Arcesius

Hallo

> Ich bin dabei auf folgende Untergruppen gekommen:
>  
> {0}
>  {1,-1,0}
>  {1,-1,2,-2,0}
>  {1,-1,2,-2,3,-3,4,-4,0}
>  {1,-1,2,-2,3,-3,4,-4,5,-5,0}
>  
> Das war also mein Lösungsversuch.
>  

Du sollst beachten:

Lagrange: Die Ordnung einer Untergruppe teilt die Ordnung der Gruppe.

Also kommen nur Untergruppen der Ordnung 1, 2, 3, 4, 6 oder 12 in Frage, wobei die von Ordnung 1 und 12 ja offensichtlich sind..

Noch dazu teilt die Ordnung eines Elements einer Gruppe die Gruppenordnung.. Wenn du also beispielsweise eine Gruppe von Ordnung 6 basteln möchtest, kannst du nur Elemente von Ordnung 1, 2, 3 oder 6 nehmen!

> Gruß almigtybald

Hoffe, das hilft dir ;)
Grüsse, Amaro

Bezug
        
Bezug
Untergruppen: Antwort
Status: (Antwort) fertig Status 
Datum: 10:58 So 08.11.2009
Autor: angela.h.b.


> Bestimmen Sie alle Untergruppen von [mm](\IZ/12\IZ,+).[/mm]

> Mein erstes Problem war es die angegebene Gruppe zu
> verstehen. Ich habe in meinen Unterlagen folgendes
> gefunden. [mm](\IZ/m\IZ,+)[/mm] ist eine Gruppe mit
> [mm]a+b:=\overline{a+b}[/mm] mod m.

Hallo,

die Menge [mm] \IZ/m\IZ [/mm] ist die Menge, die die Restklassen modulo m enthält, also [mm] \IZ/m\IZ=\{\overline{0}_m, \overline{1}_m,...,\overline{m-1}_m\}. [/mm]

Zusammen mit der von Dir angegebenen Verknüpfung wird sie zu einer Gruppe.

Es ist also [mm] \IZ/m\IZ=\{0, 1, ..., 11}. [/mm]
Ich lasse, wie dies oft getan wird, die Querstriche als Kennzeichnung für Restklasse weg.

Nun kannst Du mal für Dich eine Verknüpfungstafel aufstellen.

Etwas zu den negativen Zahlen:

-3 ist das Element, welches zu 3 invers ist.
Also ist in Deiner Gruppe -3=9.

Darüber kannst Du mal einen Moment meditieren, in Deiner verknpüfungstafel siehst Du es auch.

> Danach hab ich mir die Definition von Untergruppen
> angeguckt. In einer Untergruppe muss das Inverse von jedem
> Element enthalten sein und die Verknüpfung von zwei
> Elementen muss wieder in der Untergruppe liegen.
>  
> Ich bin dabei auf folgende Untergruppen gekommen:
>  
> {0}
>  {1,-1,0}

Das sieht hier aber schlecht aus: -1=11.

1+1=2,
2*1 =3

usw. und diese Elemente sehe ich nicht in Deiner Menge.

Am besten überlegst Du jetzt mit neune Erkenntnissen neu.
Informiere Dich zunächst über die restklassen modulo m, wenn Du etwas nicht verstehst, kannst Du gern fragen.

Gruß v. Angela


Bezug
                
Bezug
Untergruppen: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 12:30 So 08.11.2009
Autor: almightybald

Ok, ich hab versucht eine Verknüpfungstafel für die Gruppe der Restklasse modulo 12 zu erstellen. Ich werde die Tafel hier nicht posten, das würde ja ewig dauern. In der Tafel habe ich oben von links nach rechts die Zahlen 0 bis 11 und links von oben nach unten auch die Zahlen 0 bis 11 abgetragen. Aufgefüllt habe ich die Tafel dann mit den dem Rest  zu modulo 12, der sich durch die Addition der beiden Zahlen ergibt. Also bei 5 und 3 steht dann 8 und bei 10 und 6 steht dann 3.

Danach habe ich mir wieder überlegt wie mögliche Untergruppen aussehen können. Zuerst habe ich mir überlegt, dass alle Gruppen, die (neben der Null) nur die beiden Elemente enthalten, die zusammen Null ergeben, Untergruppen darstellen.

(0,1,11)
(0,2,10)
(0,3,9)
(0,4,8)
(0,5,7)

Die folgenden Fälle sollten auch dabei sein.

(6,0), (0)

Danach habe ich versucht die 1 und die 2 in eine Untergruppe aufzunehmen. Aber wenn ich die 2 aufnehmen muss ich ja auch die 3 aufnehmen und so weiter. Am Ende komm ich dann zur Gruppe mit allen zwölf Elementen.

(0,1,2,3,4,5,6,7,8,9,10,11)

Außerdem kann ich noch die Gruppe mit allen geraden Zahlen aufnehmen.

(0,2,4,6,8,10)

Hoffe das macht jetzt schon mehr Sinn

Gruß und Dank almigtybald

Bezug
                        
Bezug
Untergruppen: Antwort
Status: (Antwort) fertig Status 
Datum: 12:49 So 08.11.2009
Autor: Arcesius

Hallo

> Ok, ich hab versucht eine Verknüpfungstafel für die
> Gruppe der Restklasse modulo 12 zu erstellen. Ich werde die
> Tafel hier nicht posten, das würde ja ewig dauern. In der
> Tafel habe ich oben von links nach rechts die Zahlen 0 bis
> 11 und links von oben nach unten auch die Zahlen 0 bis 11
> abgetragen. Aufgefüllt habe ich die Tafel dann mit den dem
> Rest  zu modulo 12, der sich durch die Addition der beiden
> Zahlen ergibt. Also bei 5 und 3 steht dann 8 und bei 10 und
> 6 steht dann 3.
>
> Danach habe ich mir wieder überlegt wie mögliche
> Untergruppen aussehen können. Zuerst habe ich mir
> überlegt, dass alle Gruppen, die (neben der Null) nur die
> beiden Elemente enthalten, die zusammen Null ergeben,
> Untergruppen darstellen.
>  
> (0,1,11)
>  (0,2,10)
>  (0,3,9)
>  (0,4,8)
>  (0,5,7)
>  

Was passiert hier, wenn du beispielsweise 1+1 oder 2+2 oder 3+3 usw. schreibst? Ist das Element dann immernoch in deiner Untergruppe?

> Die folgenden Fälle sollten auch dabei sein.
>  
> (6,0), (0)

Diese 2 Untergruppen stimmen meiner Meinung nach.. das neutrale Element is drin, das Inverse Element zu 6 is selbst die 6 und somit wieder drin, und die Gruppe ist abgeschlossen gegenüber deiner Verknüpfung.. gut

>  
> Danach habe ich versucht die 1 und die 2 in eine
> Untergruppe aufzunehmen. Aber wenn ich die 2 aufnehmen muss
> ich ja auch die 3 aufnehmen und so weiter. Am Ende komm ich
> dann zur Gruppe mit allen zwölf Elementen.
>  
> (0,1,2,3,4,5,6,7,8,9,10,11)

Das ist dann einfach die ganze gruppe. Aber ja, die kannst du auch aufzählen

>  
> Außerdem kann ich noch die Gruppe mit allen geraden Zahlen
> aufnehmen.
>  
> (0,2,4,6,8,10)

Gut, eine Gruppe von Ordnung 6 :) Und jedes Element teilt die Gruppenordnung.. sollte also auch stimmen

>  
> Hoffe das macht jetzt schon mehr Sinn
>  
> Gruß und Dank almigtybald

Grüsse, Amaro

Bezug
                                
Bezug
Untergruppen: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 18:02 So 08.11.2009
Autor: almightybald

Ok, dass die Elemente mit sich selbst verknüpft werden können, hab ich nicht konsequent berücksichtigt. Ich hab jetzt nochmal drüber nachgedacht und bin zu folgenden Möglichkeiten gekommen.

(0)
(0,6)
(0,4,8)
(0,3,6,9)
(0,2,4,6,8,10)
(0,1,2,3,4,5,6,7,8,10,11)

Da habe ich auch die Untergruppen aller Ordnungen, die du am Anfang erwähnst hast: 1. 2. 3. 4. 6. und 12. Ordnung. Aber ich hab jetzt zu jeder Ordnung nur eine Untergruppe gefunden. Sind das alle? Ach und du meintest doch die Untergruppe sechster Ordnung darf sich nur der Elemente aus den Untergruppen der 1. 2. und 3. Untergruppe bedienen. Das ist bei mir nicht der Fall, da noch 2 und 10 in der Untergruppe 6. Ordnung enthalten sind.

Gruß und Dank almigtybald

Bezug
                                        
Bezug
Untergruppen: Antwort
Status: (Antwort) fertig Status 
Datum: 18:07 So 08.11.2009
Autor: Arcesius

Hallo


Erstens Mal, Antwort immer ohne Gewähr, da ich die Algebra-Vorlesung auch gerade erst besuche :)

> Ok, dass die Elemente mit sich selbst verknüpft werden
> können, hab ich nicht konsequent berücksichtigt. Ich hab
> jetzt nochmal drüber nachgedacht und bin zu folgenden
> Möglichkeiten gekommen.
>  
> (0)
>  (0,6)
>  (0,4,8)
>  (0,3,6,9)
>  (0,2,4,6,8,10)
>  (0,1,2,3,4,5,6,7,8,10,11)

Nun, diese Untergruppen stimmen schon mal, denke ich.

>  
> Da habe ich auch die Untergruppen aller Ordnungen, die du
> am Anfang erwähnst hast: 1. 2. 3. 4. 6. und 12. Ordnung.
> Aber ich hab jetzt zu jeder Ordnung nur eine Untergruppe
> gefunden. Sind das alle? Ach und du meintest doch die
> Untergruppe sechster Ordnung darf sich nur der Elemente aus
> den Untergruppen der 1. 2. und 3. Untergruppe bedienen. Das
> ist bei mir nicht der Fall, da noch 2 und 10 in der
> Untergruppe 6. Ordnung enthalten sind.

Ne ne, das habe ich nicht gesagt.. ich habe gemeint, dass die Untergruppe von Ordnung 6 Elemente von [mm] \underline{Ordnung} [/mm] 1, 2, 3 oder 6 enthalten kann.. die Ordnung eines Elements muss die Gruppenordnung teilen!

>  
> Gruß und Dank almigtybald


Sollte ich noch ne Untergruppe finden, melde ich mich :)

Grüsse, Amaro

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


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