Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Vektorräume mit endlichen Körpern

Vektorräume mit endlichen Körpern

Universität / Fachhochschule

Vektorräume

Tags: endlich, Körper, Vektorraum

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Sekorita

Sekorita aktiv_icon

10:34 Uhr, 17.12.2018

Antworten
Hey Leute,

ich komme gerade aus dem Krankenhaus nach meinem Blinddarmdurchbruch. Ich habe mich versucht ins Thema einzulesen und versucht so vieles wie möglich zu verstehen ( habe ja viel verpasst). Leider habe ich bei der Aufgabe keinen Plan und muss sie bis morgen haben... Ich wäre sehr dankbar wenn wir jemand diese Aufgabe erklärend lösen könnte. Es ist nicht meine Art Lösungen auf dem Silbertablett zu kriegen und vorherige Fragen habe ich immer mit der netten, hilfsbereiten Person gelöst, aber die Zeit drängt leider.. Ich bin über jede Erklärung zum Thema und Lösung sehr dankbar :-)

Aufgabe IX.3 (4+8=12 Punkte):
Sei F2=Z2Z (eigentlich nur ein Schrägstrich denke das war Modulo ?) ={0,1} der endliche Körper mit zwei Elementen.
a) Sei V=F22( also 2 übereinandergestellte Zweien wie beim Bruch ohne Bruchstrich)
. Berechnen Sie die Anzahl der verschiedenen Basen von V . Bitte begründen
Sie Ihre Antwort.
b) Sei V=F32( analog wie bei a) 3über der 2
. Berechnen Sie die Anzahl der verschiedenen Basen von V . Bitte begründen
Sie Ihre Antwort.




Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Hierzu passend bei OnlineMathe:

Online-Übungen (Übungsaufgaben) bei unterricht.de:
 
Online-Nachhilfe in Mathematik
Antwort
michaL

michaL aktiv_icon

11:26 Uhr, 17.12.2018

Antworten
Hallo,

so viele Vektoren haben ja F22 und F23 nicht. Zähle doch einmal alle auf! (Ja, das geht, es sind jeweils nur endlich viele, das schaffst du heute noch.)
Untersuche dann, wie du im Falle von
* F22 je zwei davon linear unabhängig zusammen bekommst bzw. im Falle von
* F23 je drei davon linear unabhängig zusammen bekommst.

Gut, der erste Teil ist doch ein ordentliches Stück einfacher, da man nur Paare betrachten muss, aber dennoch ist der zweite Teil grundsätzlich auf die gleiche Art möglich.
Vielleicht schaust du, was ihr in der Vorlesung zu linear unabhängigen Vektoren und Gleichungssystemen und Determinanten gemacht habt.

Mfg Michael
Sekorita

Sekorita aktiv_icon

11:57 Uhr, 17.12.2018

Antworten
Was heißen denn überhaupt diese übergestellten Zahlen :( Sorry ich blicke gerade dabei echt nicht durch :(
Antwort
michaL

michaL aktiv_icon

15:37 Uhr, 17.12.2018

Antworten
Hallo,

das schlägst du am besten mal in deiner Mitschrift/deinem Skript nach.
Viel Erfolg.

Mfg Michael
Sekorita

Sekorita aktiv_icon

22:02 Uhr, 17.12.2018

Antworten
Hallo nochmal, ich habe es leider durchforstet und das Thema endliche Körper nicht gefunden.... Aus reiner Intuition würde ich jetzt sagen F22, ich weiß leider immer noch nicht was es bedeutet.. wären das v1(0,1)v2(1,0) und der Nullvektor v3(0,0) Korrigiere mich gerne :-) möchte die Aufgabe gerne verstehen
Antwort
michaL

michaL aktiv_icon

22:07 Uhr, 17.12.2018

Antworten
Hallo,

aber was 2 bedeutet, weißt du?
Eigentlich geht es nur darum, dass du jetzt die Menge der Grundwerte durch F2 ersetzt.

Ja, (0;0), (1;0) und (0;1) sind Elemente davon. Eines hast du aber noch vergessen.

Mfg Michael
Sekorita

Sekorita aktiv_icon

23:03 Uhr, 17.12.2018

Antworten
Ja was der R2 Vektorraum ist weiß ich. Ich glaube der letzte Vektorn ist (1,1) oder? Ich weiß aber nicht was du mit ersetzen meinst... wie gesagt stehe da komplett auf de Schlauch, mit einer Lösung oder einem guten Ansatz checke ich es vlt… :(
Antwort
michaL

michaL aktiv_icon

09:13 Uhr, 18.12.2018

Antworten
Hallo,

> Ich weiß aber nicht was du mit ersetzen meinst

Ok, in 2 gibt es "Vektoren" der Art (1214), in F22 nicht. Alle Einträge für die Vektoren müssen da aus der Grundmenge F2={0;1} stammen. Dort gilt insbesondere 2=0, weswegen es kein Inverses von 2 (oder von 4 oder irgendeiner anderen geraden Zahl) geben kann.
Wesentlich ist folgendes (und das war 100 %ig auch in der Vorlesung dran): Mit Vektoren sind "Dinger" gemeint, die gewissen Rechengesetzen unterliegen:
* Addition ist eine abelsche Gruppe
* Skalarmultiplikation von "Zahlen" (Skalaren) mit "Vektoren" sind auch gewissen Regeln unterworfen (Assoziativgesetz, 2 gem. Distributivgesetze, Kommutativgesetz)
Welche "Zahlen" man nun in den "Vektoren" verstaut, das ist nicht vorgeschrieben. In 2 (verstanden als -Vektorraum) sind es Brüche. In n (verstanden als - oder -Vektorraum) sind es reelle Zahlen. In n (verstanden als - oder - oder -Vektorraum) sind es komplexe Zahlen.
Im Vektorraum der Polynom vom Grad höchstens 2 mit reellen Koeffizienten sind es wieder reelle Zahlen: ax2+bx+c

Wesentlich sind die Rechengesetze, denen sie (die Vektoren) unterworfen sind. Und die sind für alle Vektorräume erst einmal die gleichen (habe ich oben aufgelistet, war in deiner Vorlesung dran!).

Nun kannst du aber auch andere "Zahlen" nehmen, etwa die aus dem endlichen Körper F2 oder jedem anderen.
Denn: Was muss ich mit den Dingern können?
* Addieren
* Subtrahieren
* Multiplizieren
* durch alle außer 0 auch Dividieren
(* weitere Rechengesetze wie Assoziativgesetze, Kommutativgesetze und Distributivgesetz müssen gelten)
Und dass ich das mit den "Zahlen" machen kann, garantiert eben ein Körper, egal welcher.

> Ich glaube der letzte Vektorn ist (1,1)

Korrekt.
Vielleicht hast du schon davon gehört, dass die Größe einer Basis die Dimension eines Vektorraums bestimmt. Im Falle F22 ist die genauso 2 wie bei 2, d.h. wie groß muss jede Basis des F22 sein?

Und welcher der 4 Vektoren kann in keiner Basis liegen?

Und wie viele Zweier-Kombinationen der übrigen drei Vektoren sind linear unabhängig und folglich eine Basis?

Mfg Michael
Sekorita

Sekorita aktiv_icon

09:21 Uhr, 18.12.2018

Antworten
DANKE , ich glaube jetzt habe ich es verstanden . Die Dimension der Basis von F2|2 muss dann 2 sein und somit darf die Basis nur aus 2 Vektoren bestehen . Also muss ich die 4 genannten Vektoren nehmen und die Kombinationen von 2 Vektoren auf lineare Unabhängigkeit prüfen . Bei F3|2 muss die Dimesion dann 3 sein weil es ja wie im R3 wäre oder ? Also Base aus 3 Vektoren
Antwort
michaL

michaL aktiv_icon

09:38 Uhr, 18.12.2018

Antworten
Hallo,

ja.
Du kannst dir die Sache damit erleichtern, dass du meine zweite Frage beachtest:
Der Nullvektor ist alleine schon linear abhängig, kann also kein Teil einer Bais sein.

Für F32 kannst du zwei Vektoren wählen. Der einzige Vektor, mit dem du (abgesehen vom Nullvektor) die beiden Vektoren NICHT zu einer Basis ergänzen kannst, ist der Summenvektor. (Warum eigentlich nicht?)
Es ist nicht so schwierig, sich das klar zu machen. Damit brauchst du nicht alle 73 vielen Kombinationen auf lineare Unabhängigkeit zu testen.

Da ich gerade sehe, dass du nicht alle Basen angeben sollst, sondern nur deren Anzahl berechnen musst, helfen dir die Überlegungen eben nicht alle möglichen Basen auf lineare Unabhängigkeit untersuchen zu müssen. Das wäre im Fall b) ein erheblicher Gewinn.

Mfg Michael
Sekorita

Sekorita aktiv_icon

09:48 Uhr, 18.12.2018

Antworten
Geht es mit dem Summenvektor nicht , da er ja linear abhängig zu den verwendeten addierten Vektoren ? Also hier (1,1)

Somit kann ich nur (0,1) und (1,0) zu einer Basis machen , weil der Nullvektor ja linear abhängig ist . b ist mir leider nur noch nicht so klar weil ich hier ja 3 Vektoren nehmen müsste oder ?

Sekorita

Sekorita aktiv_icon

09:50 Uhr, 18.12.2018

Antworten
Bei a hätte ich dann ja 2 mögliche Basen {(0,1),(1,0} und halt nochmal andersrum aber bei b hätte ich was ?
Antwort
michaL

michaL aktiv_icon

09:57 Uhr, 18.12.2018

Antworten
Hallo,

eine Basis ist erst einmal nur eine Menge, "andersrum" käme dann das gleiche heraus, da {1;2} die gleiche Menge ist wie {2;1}. (Bei geordneten Basen ist das anders, die haben wir hier aber meiner Meinung nach nicht).

Was ist mit den anderen beiden Kombinationsmöglichkeiten? Sind die linear abhängig?

b) machen wir später.

Mfg Michael
Sekorita

Sekorita aktiv_icon

10:08 Uhr, 18.12.2018

Antworten
ich Hatte das so verstanden das ich den Nullvektor und summenvektor nicht verwenden kann ,Aber (1,0) und (0,1) mit dem Vektor (1,1) wären auch linear unabhängig wenn ich richtig gerechnet habe

Antwort
michaL

michaL aktiv_icon

10:18 Uhr, 18.12.2018

Antworten
Hallo,

und merke, immer nur eine Teilaufgabe gleichzeitig besprechen, sonst geht es munter durcheinander!

Hast du denn (abgesehen von der Möglichkeit, mein posting noch einmal genau anzuschauen), überprüft, ob {(10);(11)} linear unabhängig ist?

Meine Aussage über den Summenvektor galt F23 (was ich zu meiner Schande falsch geschrieben hab)!

Mfg Michael
Sekorita

Sekorita aktiv_icon

10:23 Uhr, 18.12.2018

Antworten
Habe auch nochmal deinen Post angeguckt und ja habe ich überprüft :

a• (1,0)+ b• (1,1)=0

a+b=0
b=0. a=0

Selbiges müsse dann analog für (0,1) mit (1,1) gelten also müsste es 3 mögliche Basen geben oder
Antwort
michaL

michaL aktiv_icon

10:27 Uhr, 18.12.2018

Antworten
Hallo,

ja.
Müsstet ihr nicht auch schon Determinanten gehabt haben? Offenbar hat die Matrix (1101) die Determinante 1, also vollen Rang, also sind die Spaltenvektoren (und die Zeilenvektoren) linear unabhängig.
Für lineare Abhängigkeit muss die Determinante Null sein.

Mfg Michael
Sekorita

Sekorita aktiv_icon

10:30 Uhr, 18.12.2018

Antworten
rang und Determinante durften wir noch nicht benutzen :( Bei einer anderen Aufgabe durften wir auch das Gauß Verfahren / bzw. Die Matrix Schreibweise. Noch nicht wirklich nehmen
Sekorita

Sekorita aktiv_icon

10:43 Uhr, 18.12.2018

Antworten
Kann man das jetzt irgendwie direkt auf B übertragen , Meiner Meinung nach gäbe es doch dann da Garkein Basis oder ?
Weil 0 Vektor und Summenvektor ja nachdem was ich verstanden habe im
F3 linear abhängig sind und somit nur (1,0) und (0,1) linear unabhängig bleiben und eine Basis im F3 doch aus 3 Linear unabhängigen Vektoren bestehen muss
Antwort
michaL

michaL aktiv_icon

12:38 Uhr, 18.12.2018

Antworten
Hallo,

hm, der Nullvektor scheidet immer aus.
Bei b) hast du aber Vektoren mit 3 Einträgen (F23).
Es gibt immer eine Basis (Basisergänzungssysatz).

Klar, {(100);(010);(001)} ist eine Basis, die so genannte Standardbasis.
Das ist aber nicht die einzige.

Was ich dir mitteilen wollte (aber das darf man auch selbst heraus finden), war folgendes:
Wählst du irgend zwei von den 7 zur Basis des F23 tauglichen Vektoren (der Nullvektor ist selbst linear abhängig, ist also nie Teil einer Basis), etwa (101) und (110), so ist der einzige weitere Vektor in dem von den beiden ersten erzeugte Untervektorraum (und damit von den ersten beiden linear abhängig) der Summenvektor (101)+(110)=(011).
Soll heißen: Von den verbleibenden 5 Vektoren (zwei verschiedene Vektoren ungleich Nullvektor hast du gewählt) darfst du jeden wählen, nur nicht den Summenvektor, um die beiden zu einer Basis zu ergänzen. Das muss man natürlich argumentativ irgendwie nachweisen oder aber eine Menge Rechenarbeit leisten, um von den 73=35 Dreierkombinationen die immerhin 28 verschiedenen Basen nachzuweisen.

So viel Verständnis ich für deine Situation auch aufbringen mag, aber in Mathe geht es ums Argumentieren. Leider wurde/wird das in der Schule viel zu knapp gemacht, wenn überhaupt.
Mache dir klar, wie speziell im Falle der Vektorräume F2n die Bildung von Untervektorräumen funktioniert im Vergleich zu anderen Koordinatenräumen Kn. Das gibt dir einen Schlüssel in die Hand, wieso gerade der Summenvektor NICHT zur Ergänzung zu einer Basis genommen werden kann.
Daraus lässt sich die Zahl 28 leicht herleiten.

Mfg Michael
Frage beantwortet
Sekorita

Sekorita aktiv_icon

08:36 Uhr, 19.12.2018

Antworten
Nach Welzen von Mitschriften anderer habe ich die Aufgabe nun verstanden und gelöst . Ich danke dir nochmal vielmals und wünsche dir eine schöne Weihnachtszeit :-)