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 Schulmathe
  Status Primarstufe
  Status Mathe Klassen 5-7
  Status Mathe Klassen 8-10
  Status Oberstufenmathe
    Status Schul-Analysis
    Status Lin. Algebra/Vektor
    Status Stochastik
    Status Abivorbereitung
  Status Mathe-Wettbewerbe
    Status Bundeswettb. Mathe
    Status Deutsche MO
    Status Internationale MO
    Status MO andere Länder
    Status Känguru
  Status 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
StartseiteMatheForenUni-Lineare AlgebraMatrizen
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Philosophie • Religion • Kunst • Musik • Sport • Pädagogik
Forum "Uni-Lineare Algebra" - Matrizen
Matrizen < Lineare Algebra < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Lineare Algebra"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Matrizen: Tipp
Status: (Frage) beantwortet Status 
Datum: 17:14 Di 20.12.2005
Autor: Kuebi

Hallo Ihr!

Mal ne kleine Frage:

Ich soll alle Elemente der [mm] GL_{3}(0,1) [/mm] bestimmen. (Hoffe die Schreibweise isch klar)

Also, die insgesamte Zahl der 3 kreuz 3 Matrizen mit Einträgen 0 oder 1 ist ja

(2*2*2)*(2*2*2)*(2*2*2) = 512

denk ich!

Nur weiß ich jetzt nicht, wie ich systematisch die Zahl derer, die nicht invertierbar sind rausfiltre!

Kann mir da jemand helfen?

Wäre nett!

Vlg, Kübi

        
Bezug
Matrizen: Antwort
Status: (Antwort) fertig Status 
Datum: 17:36 Di 20.12.2005
Autor: mathiash

Hallo,

die Elemente von GL3(0,1) bilden Basen auf Basen ab, und der
Vorteil ist, dass der [mm] GF[2]^3 [/mm] nicht so viele Basen haben sollte.

Man koennte alle diese (bis auf Perm. der drei Basisvektoren) bestimmen
und dann entsprechend die Elemente von [mm] GL_3(0,1) [/mm] bestimmen, zumindest die
Kardinalitaet dieser Gruppe sollte sich dann gut ergeben.

Gruss,

Mathias

Bezug
                
Bezug
Matrizen: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 17:52 Di 20.12.2005
Autor: Kuebi

Hallo nochmal!

Danke für die Antwort, aber leider versteh ich in ihr nur Bahnhof! :-)

Lg, Kübi

Bezug
                        
Bezug
Matrizen: andere Idee
Status: (Antwort) fertig Status 
Datum: 00:58 Mi 21.12.2005
Autor: Bastiane

Hallo!

> Danke für die Antwort, aber leider versteh ich in ihr nur
> Bahnhof! :-)

Also, vielleicht ist das im Prinzip das Gleiche, was Mathias meint, aber ich würde da so vorgehen:

Eine Matrix ist doch genau dann invertierbar, wenn sie vollen Rang hat, oder nicht? Also müssen wir nur Matrizen suchen, die vollen Rang haben, und das dürften bei [mm] $3\times [/mm] 3$-Matrizen nicht allzu viele sein. Als erstes stellen wir fest, dass wir keine Nullzeile haben dürfen, denn der Nullvektor ist ja linear abhängig, also hätten wir dann höchstens noch Rang 2 und das wäre kein voller Rang mehr. Dann haben wir als einfachste Möglichkeit natürlich die Einheitsmatrix. Da haben wir in jeder Zeile genau eine 1. Die Zeilen können wir aber beliebig permutieren, also z. B. hat auch die Matrix [mm] \pmat{1&0&0\\0&0&1\\0&1&0} [/mm] vollen Rang. Es ergeben sich insgesamt für diese Permutationen 3!=6 unterschiedliche Matrizen. Diese hätten wir also schon mal.

Nun musst du dir noch überlegen, welche Möglichkeiten es gibt, wenn mehr als eine 1 in einer Zeile hast. Zum Beispiel hätte auch die Matrix [mm] \pmat{1&0&1\\0&0&1\\0&1&0} [/mm] vollen Rang. Und weiter habe ich im Moment keine Lust zu überlegen, aber das Prinzip dürfte klar sein, oder?

Und falls du vor lauter Einsen und Nullen keine Ränge mehr siehst - []hiermit kannst du Determinanten berechnen und somit feststellen, ob die Matrix invertierbar ist, und []alternativ kannst du dir hiermit direkt die Inverse berechnen lassen.

Viele Grüße und viel Spaß beim Überlegen ;-)

Bastiane
[cap]


Bezug
                        
Bezug
Matrizen: Antwort
Status: (Antwort) fertig Status 
Datum: 10:37 Mi 21.12.2005
Autor: Stefan

Hallo Kuebi!

Sicherlich kannst du mir meiner Antwort hier, gegeben vor über einem Jahr, etwas anfangen, denn dort leite ich eine explizite Formel her.

Das ist aber (natürlich) genau die Idee von Mathias und Christiane...

Liebe Grüße
Stefan

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


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