Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » basis

basis

Universität / Fachhochschule

Gruppen

Körper

Relationen

Tags: Gruppen, Körper, Relation.

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Haribo24

Haribo24 aktiv_icon

21:39 Uhr, 07.12.2021

Antworten
Ein Element xminM heißt genau dann minimal, wenn ∀ xM:xxminx=xmin.
Um die Existenz von Basen von endlich erzeugten Vektorräumen ohne das Lemma von Zorn zu zeigen, benötigen wir folgendes Resultat:

Behauptung: Jede nichtleere, endliche, geordnete Menge (M,≤) besitzt ein minimales Element.
Zeigen Sie dies mittels Induktion.


ich habe keine ahnung wo und wie ich bei dieser aufgabe anfangen soll, bitte um hilfe

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:
Exponentialfunktion (Mathematischer Grundbegriff)
Potenzregeln (Mathematischer Grundbegriff)

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

DrBoogie aktiv_icon

23:05 Uhr, 07.12.2021

Antworten
"Behauptung: Jede nichtleere, endliche, geordnete Menge (M,≤) besitzt ein minimales Element.
Zeigen Sie dies mittels Induktion."

Wenn die Menge nur aus einem Element besteht, ist da nichts zu beweisen. Damit ist IA gezeigt.
Für den IS nehmen wir an, dass für alle n-elementige Mengen es stimmt.
Betrachten eine Menge aus n+1 Elementen. Nehmen daraus zufällig ein Element. Wenn es ein minimales Element ist, sind wir fertig. Wenn es kein minimales Element ist, dann betrachten die restlichen n Elemente. Diese Menge hat ein minimales Element. Das ist dann offensichtlich auch das minimale Element der Originalmenge. Das beweist den IS.

Haribo24

Haribo24 aktiv_icon

23:17 Uhr, 07.12.2021

Antworten
Wenn ich aus der n+1 elementigen menge, ein element nehme und sehe, dass es minimal ist, müsste ich noch überprüfen ob es linear unabhängig ist oder wenn ja, dann bin ich fertig, wenn nicht dann mache ich so weiter bis ich ein Element finde, das minimal und linear unabhängig ist.

Habe ich so verstanden, hoffe, dass ich es richtig verstanden habe
Antwort
DrBoogie

DrBoogie aktiv_icon

23:27 Uhr, 07.12.2021

Antworten
In der Behauptung "Behauptung: Jede nichtleere, endliche, geordnete Menge (M,≤) besitzt ein minimales Element. eigen Sie dies mittels Induktion."
geht es um Mengen. Von welcher linearen Unabhängigkeit sprichst du? Wir haben nicht mal Vektoren.
Haribo24

Haribo24 aktiv_icon

23:32 Uhr, 07.12.2021

Antworten
Sorry die genau Aufgabenstellung wäre diese

D1FC6CD8-09D5-450C-A5AB-2ABEA2A5EA2C
Antwort
DrBoogie

DrBoogie aktiv_icon

23:57 Uhr, 07.12.2021

Antworten
Betrachte als M das endliche erzeugende System der Vektoren und als die Inklusion.
Die Behauptung sagt dann, dass es eine minimale Teilmenge von M gibt, die immer noch erzeugend ist.
Haribo24

Haribo24 aktiv_icon

08:20 Uhr, 08.12.2021

Antworten
So genau weiss ich nicht wie ich das machen soll,dann müsste es doch eine untere Schranke Y geben sodass
Für B..Basis, E..Erzeugendensystem, dann gilt:
BYE. Also müsste man zeigen, dass B=Y ist
Antwort
DrBoogie

DrBoogie aktiv_icon

08:55 Uhr, 08.12.2021

Antworten
Wenn du deine Aufgabe genauer liest, dann wirst du feststellen, dass dort nicht gefragt ist, wie man Existenz einer Basis beweist. Es geht nur um diese Behauptung über endliche Mengen.
Antwort
DrBoogie

DrBoogie aktiv_icon

08:59 Uhr, 08.12.2021

Antworten
Falls du die Existenz einer Basis beweisen willst, reicht diese Behauptung alleine nicht.
Kuck z.B. hier:
de.wikibooks.org/wiki/Mathe_f%C3%BCr_Nicht-Freaks:_Basis_eines_Vektorraums#Existenz_einer_Basis
Haribo24

Haribo24 aktiv_icon

19:03 Uhr, 08.12.2021

Antworten
Danke für den link, führt aber ins leere




wenn ich jetzt zeigen will das ein minimales elemet existiert,wäre dieser beweis gültig?
Sei S=(s0,...,sn)

IA:-D)ie menge S besteht aus nur einem element,dann ist man fertig

IV:sei S=(s0,....,so) besitzt ein minimales elemet

IS:n=>n+1 :S=(s_0,....;s_(n+1)).wähle si beliebig,falls si minimal ist,dann ist man fertig.sei also si nicht minimal, dann betrachte die menge S ohne s_i,dann gilt
|S ohne si|=n.
nach IV besitzt diese menge ein minimales element.

Antwort
DrBoogie

DrBoogie aktiv_icon

23:27 Uhr, 08.12.2021

Antworten
"wenn ich jetzt zeigen will das ein minimales elemet existiert,wäre dieser beweis gültig?"

Ja
Haribo24

Haribo24 aktiv_icon

15:29 Uhr, 09.12.2021

Antworten

Vollständigkeit halber muss ich noch zeigen, dass dieses minimale Element eins von ganz S ist oder ?

Dazu wäre meine idee:
Wenn ich jedes mal das minimale element induktiv aus S rausnehme, dann ist am ende noch si für ein bestimmtes i gleich si=0. somit wäre es doch gezeigt oder ?
Antwort
DrBoogie

DrBoogie aktiv_icon

16:13 Uhr, 09.12.2021

Antworten
Damit versuchst du doch nur noch einmal dieselbe Behauptung zu beweisen.
Wozu?
Du weißt: jede endliche geordnete Menge hat ein minimales Element.
Sei E ein eindliches erzeugendes System. Betrachte die Menge {SE:S ist ein erzeugendes System }. Diese Menge ist endlich und geordnet. Damit hat sie ein minimales Element. Dieses minimale Element (was eine Menge aus Vektoren ist) ist natürlich immer noch erzeugend. Und dieses Element (diese Menge) ist auch linear unabhängig, sonst könnte man sie noch verkleinern (aus einem linear abhängigen System kann man immer einen Vektor entfernen, so dass das neue System denselben Raum erzeugt). Aber dann wäre es nicht minimal.
Also ist das minimale Element eine Basis.
Frage beantwortet
Haribo24

Haribo24 aktiv_icon

16:49 Uhr, 09.12.2021

Antworten
Vielen Dank