Matroids Matheplanet Forum Index
Moderiert von Fabi Dune ligning
Lineare Algebra » Lineare Abbildungen » Nullteiler/Rang/Dimension
Autor
Universität/Hochschule J Nullteiler/Rang/Dimension
DickeBackenBeppo
Junior Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 15.12.2022
Mitteilungen: 10
  Themenstart: 2022-12-18

Hallo zusammen, Wir stehen vor folgendem Problem: Es sei K ein Körper, U ein endlich-dimensionaler K-Vektorraum und φ: U → U ein Endomorphismus. Zeigen Sie, dass die folgenden Aussagen äquivalent sind: (i) rank(φ) < dimK(U). (ii) φ ist ein Links-Nullteiler in EndK(U), d.h. es existiert ein ψ ∈ EndK(U), ψ ≠ 0, mit φ ◦ ψ = 0. (iii) φ ist ein Rechts-Nullteiler in EndK(U), d.h. es existiert ein χ ∈ EndK(U), χ ≠ 0, mit χ ◦ φ = 0. Aktuell fällt es uns schwer eine Idee für die Aufgabe zu entwickeln, geschweige denn sie zu lösen. Wir könnten uns vorstellen, dass die Dimensionsformel weiterhilft. Damit kann man mit i) folgern, dass der ker(φ) mindestens Dimension 1 hat. Allerdings wissen wir nicht ob/wie diese Mini-Ansatz helfen kann die Äquivalenz zwischen den Aussagen zu zeigen. Vielen Dank für eure Antworten!


   Profil
Nuramon
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 23.01.2008
Mitteilungen: 3738
  Beitrag No.1, eingetragen 2022-12-18

\(\begingroup\)\(\renewcommand{\Re}{\operatorname{Re}} \renewcommand{\Im}{\operatorname{Im}} \newcommand{\End}{\operatorname{End}} \newcommand{\id}{\operatorname{id}} \newcommand{\GL}{\operatorname{GL}} \newcommand{\im}{\operatorname{im}} \newcommand{\sgn}{\operatorname{sgn}} \newcommand{\d}{{\rm d}} \newcommand{\rg}{\operatorname{rg}} \newcommand{\spur}{\operatorname{spur}} \newcommand{\Hom}{\operatorname{Hom}} \newcommand{\tr}{\operatorname{tr}} \newcommand{\opn}{\operatorname} \newcommand\ceil[1]{\left\lceil #1 \right\rceil} \newcommand\floor[1]{\left\lfloor #1 \right\rfloor}\) Hallo, erstmal nur ein Tipp: Es seien $f,g:V\to V$ lineare Abbildungen mit $f\circ g=0$. Welche Beziehung besteht dann zwischen dem Bild von $g$ und dem Kern von $f$?\(\endgroup\)


   Profil
DickeBackenBeppo
Junior Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 15.12.2022
Mitteilungen: 10
  Beitrag No.2, vom Themenstarter, eingetragen 2022-12-18

Okay, das würde also bedeuten dass für ein v aus V gelten muss g(v) (also Bild von g) ist Kern von f, da ja f(g(v))=0, richtig?


   Profil
Nuramon
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 23.01.2008
Mitteilungen: 3738
  Beitrag No.3, eingetragen 2022-12-18

\(\begingroup\)\(\renewcommand{\Re}{\operatorname{Re}} \renewcommand{\Im}{\operatorname{Im}} \newcommand{\End}{\operatorname{End}} \newcommand{\id}{\operatorname{id}} \newcommand{\GL}{\operatorname{GL}} \newcommand{\im}{\operatorname{im}} \newcommand{\sgn}{\operatorname{sgn}} \newcommand{\d}{{\rm d}} \newcommand{\rg}{\operatorname{rg}} \newcommand{\spur}{\operatorname{spur}} \newcommand{\Hom}{\operatorname{Hom}} \newcommand{\tr}{\operatorname{tr}} \newcommand{\opn}{\operatorname} \newcommand\ceil[1]{\left\lceil #1 \right\rceil} \newcommand\floor[1]{\left\lfloor #1 \right\rfloor}\) Für $v\in V$ ist $g(v)\in \ker(f)$. Welche Teilmengenbeziehung besteht also zwischen den Unterräumen $\ker f$ und $\im g$?\(\endgroup\)


   Profil
DickeBackenBeppo
Junior Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 15.12.2022
Mitteilungen: 10
  Beitrag No.4, vom Themenstarter, eingetragen 2022-12-18

Dann wäre hier im g \subset\ ker f. Auf unser Beispiel bezogen ist also bei ii) im \psi \subset\ ker \phi2 bzw. bei iii) im \phi2 \subset\ ker x.


   Profil
Nuramon
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 23.01.2008
Mitteilungen: 3738
  Beitrag No.5, eingetragen 2022-12-18

\(\begingroup\)\(\renewcommand{\Re}{\operatorname{Re}} \renewcommand{\Im}{\operatorname{Im}} \newcommand{\End}{\operatorname{End}} \newcommand{\id}{\operatorname{id}} \newcommand{\GL}{\operatorname{GL}} \newcommand{\im}{\operatorname{im}} \newcommand{\sgn}{\operatorname{sgn}} \newcommand{\d}{{\rm d}} \newcommand{\rg}{\operatorname{rg}} \newcommand{\spur}{\operatorname{spur}} \newcommand{\Hom}{\operatorname{Hom}} \newcommand{\tr}{\operatorname{tr}} \newcommand{\opn}{\operatorname} \newcommand\ceil[1]{\left\lceil #1 \right\rceil} \newcommand\floor[1]{\left\lfloor #1 \right\rfloor}\) Genau. Übrigens ist diese Teilmengenrelation sogar äquivalent zu $f\circ g = 0$. Hilft Dir das einen Ansatz für z.B. $(i) \implies (ii)$ zu finden?\(\endgroup\)


   Profil
DickeBackenBeppo
Junior Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 15.12.2022
Mitteilungen: 10
  Beitrag No.6, vom Themenstarter, eingetragen 2022-12-18

ehrlich gesagt sehe ich noch keine Verbindung zwischen dieser Teilmengenrelation und i). Muss ich für den Beweis i) -> ii) meinen ganz oben beschriebenen Mini-Ansatz zusätzlich benutzen oder fehlt noch eine andere wichtige Folgerung aus rank \phi2 < dim U an die ich bisher noch nicht gedacht habe


   Profil
Nuramon
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 23.01.2008
Mitteilungen: 3738
  Beitrag No.7, eingetragen 2022-12-18

\(\begingroup\)\(\renewcommand{\Re}{\operatorname{Re}} \renewcommand{\Im}{\operatorname{Im}} \newcommand{\End}{\operatorname{End}} \newcommand{\id}{\operatorname{id}} \newcommand{\GL}{\operatorname{GL}} \newcommand{\im}{\operatorname{im}} \newcommand{\sgn}{\operatorname{sgn}} \newcommand{\d}{{\rm d}} \newcommand{\rg}{\operatorname{rg}} \newcommand{\spur}{\operatorname{spur}} \newcommand{\Hom}{\operatorname{Hom}} \newcommand{\tr}{\operatorname{tr}} \newcommand{\opn}{\operatorname} \newcommand\ceil[1]{\left\lceil #1 \right\rceil} \newcommand\floor[1]{\left\lfloor #1 \right\rfloor}\) Ja, die Überlegung aus dem Themenstart ist nützlich. Ziel bei $(i) \implies (ii)$ ist es, eine Abbildung $\psi\not=0$ zu finden, für die $\im \psi \subseteq \ker \varphi$ gilt. Tipp: Du könntest $\psi$ erstmal auf einem geeigneten Unterraum von $V$ definieren und dann linear fortsetzen.. Du könntest auch mit $(ii) \implies (i)$ anfangen. Das ist eventuell etwas einfacher.\(\endgroup\)


   Profil
DickeBackenBeppo
Junior Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 15.12.2022
Mitteilungen: 10
  Beitrag No.8, vom Themenstarter, eingetragen 2022-12-19

danke für deinen Tipp. Ich würde für i)=>ii) so vorgehen: i) ist mit Dimensionsformel äquivalent zu dim ker \phi2 >= 1. Es gibt also ein von Null verschiedenes Element a für das \phi2 (a) = 0 Wir wählen nun \psi konstant a und haben damit eine Abbildung ungleich 0 gefunden für die gilt \phi2 o \psi = 0 ii)=>i) dürfte ähnlich funktionieren, man wählt hier einfach ein \psi(u) mit u\el\ U aus das wir wieder als a bezeichnen, danach nutzt man die Äquivalenzen um zu i) zu gelangen richtig soweit?


   Profil
Nuramon
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 23.01.2008
Mitteilungen: 3738
  Beitrag No.9, eingetragen 2022-12-19

\(\begingroup\)\(\renewcommand{\Re}{\operatorname{Re}} \renewcommand{\Im}{\operatorname{Im}} \newcommand{\End}{\operatorname{End}} \newcommand{\id}{\operatorname{id}} \newcommand{\GL}{\operatorname{GL}} \newcommand{\im}{\operatorname{im}} \newcommand{\sgn}{\operatorname{sgn}} \newcommand{\d}{{\rm d}} \newcommand{\rg}{\operatorname{rg}} \newcommand{\spur}{\operatorname{spur}} \newcommand{\Hom}{\operatorname{Hom}} \newcommand{\tr}{\operatorname{tr}} \newcommand{\opn}{\operatorname} \newcommand\ceil[1]{\left\lceil #1 \right\rceil} \newcommand\floor[1]{\left\lfloor #1 \right\rfloor}\) Zu $(i) \implies (ii)$: Konstante Abbildungen sind (mit einer Ausnahme) nicht linear. Der Ansatz geht aber schon in die richtige Richtung. Stichwort: Lineare Fortsetzung. Zu $(ii)\implies (i)$: Führ das noch ein bisschen aus. Eine wichtige Eigenschaft, die das ausgewählte $\psi(u)$ haben sollte, hast Du noch nicht erwähnt.\(\endgroup\)


   Profil
DickeBackenBeppo
Junior Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 15.12.2022
Mitteilungen: 10
  Beitrag No.10, vom Themenstarter, eingetragen 2022-12-19

Zu i)=>ii): klar, meine konstante abbildung ist nach nochmaligem Überdenken natürlich nicht linear. Ich habe zwar noch nicht von linearer Fortsetzung gehört, denke aber dass die Abbildung \psi (u)= u*a das geforderte erfüllt zu ii)=>i) ich denke man sollte natürlich erwähnen, dass \psi (u) \el\ ker \phi2 für ii)<=>iii) habe ich mir auch schon Gedanken gemacht, komme aber hier nicht weiter: wie soll xo\phi2=0 sein, wenn nach Voraussetzung x ungleich 0 sein soll?


   Profil
Nuramon
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 23.01.2008
Mitteilungen: 3738
  Beitrag No.11, eingetragen 2022-12-19

\(\begingroup\)\(\renewcommand{\Re}{\operatorname{Re}} \renewcommand{\Im}{\operatorname{Im}} \newcommand{\End}{\operatorname{End}} \newcommand{\id}{\operatorname{id}} \newcommand{\GL}{\operatorname{GL}} \newcommand{\im}{\operatorname{im}} \newcommand{\sgn}{\operatorname{sgn}} \newcommand{\d}{{\rm d}} \newcommand{\rg}{\operatorname{rg}} \newcommand{\spur}{\operatorname{spur}} \newcommand{\Hom}{\operatorname{Hom}} \newcommand{\tr}{\operatorname{tr}} \newcommand{\opn}{\operatorname} \newcommand\ceil[1]{\left\lceil #1 \right\rceil} \newcommand\floor[1]{\left\lfloor #1 \right\rfloor}\) \quoteon(2022-12-19 15:39 - DickeBackenBeppo in Beitrag No. 10) Zu i)=>ii): klar, meine konstante abbildung ist nach nochmaligem Überdenken natürlich nicht linear. Ich habe zwar noch nicht von linearer Fortsetzung gehört, denke aber dass die Abbildung \psi (u)= u*a das geforderte erfüllt \quoteoff Was soll $u\cdot a$ sein? Zu linearen Fortsetzungen: Sicherlich wurde in eurer Vorlesung erwähnt, dass lineare Abbildungen $V\to W$ eindeutig durch die Bilder einer Basis von $V$ bestimmt sind und dass man zu jeder Vorgabe von Funktionswerten auf einer Basis von $V$ eine lineare Fortsetzung auf den ganzen Vektorraum finden kann. \quoteon zu ii)=>i) ich denke man sollte natürlich erwähnen, dass \psi (u) \el\ ker \phi2 \quoteoff Dass $\psi(u)\in \ker \phi$ ist, ist klar weil $\phi\circ \psi = 0$. Wie folgt daraus aber, dass $\dim \ker \phi \geq 1$? Das ist die Lücke, die noch geschlossen werden muss. \quoteon für ii)<=>iii) habe ich mir auch schon Gedanken gemacht, komme aber hier nicht weiter: wie soll xo\phi2=0 sein, wenn nach Voraussetzung x ungleich 0 sein soll? \quoteoff Versuche es lieber mit $(i)\iff (iii)$.\(\endgroup\)


   Profil
DickeBackenBeppo
Junior Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 15.12.2022
Mitteilungen: 10
  Beitrag No.12, vom Themenstarter, eingetragen 2022-12-19

bei ii)=>i) muss \psi (u) !=0 sein zu i)=>ii) ich muss also zur konstruktion der abbildung \psi für die basis mein von 0 verschiedenes a \el\ ker \phi2 verwenden. Ich werde zur linearen Fortsetzung noch etwas recherchieren und dann eine überarbeitet Abbildung hier hochladen


   Profil
DickeBackenBeppo
Junior Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 15.12.2022
Mitteilungen: 10
  Beitrag No.13, vom Themenstarter, eingetragen 2022-12-19

meine Idee ist es jetzt \psi (U) = span (a) mit a\el\ ker \phi2 verschieden von 0 zu wählen. ist diese abbildung nun richtig, langsam weiß ich nämlich nicht mehr weiter 🤯. für i) <=> iii) tue ich mich schwer alleine eine Lösung zu finden weil für mich \chi != 0 und \chi o \phi2 = 0 widersprüchlich klingt..


   Profil
Nuramon
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 23.01.2008
Mitteilungen: 3738
  Beitrag No.14, eingetragen 2022-12-20

\(\begingroup\)\(\renewcommand{\Re}{\operatorname{Re}} \renewcommand{\Im}{\operatorname{Im}} \newcommand{\End}{\operatorname{End}} \newcommand{\id}{\operatorname{id}} \newcommand{\GL}{\operatorname{GL}} \newcommand{\im}{\operatorname{im}} \newcommand{\sgn}{\operatorname{sgn}} \newcommand{\d}{{\rm d}} \newcommand{\rg}{\operatorname{rg}} \newcommand{\spur}{\operatorname{spur}} \newcommand{\Hom}{\operatorname{Hom}} \newcommand{\tr}{\operatorname{tr}} \newcommand{\opn}{\operatorname} \newcommand\ceil[1]{\left\lceil #1 \right\rceil} \newcommand\floor[1]{\left\lfloor #1 \right\rfloor}\) \quoteon(2022-12-19 22:03 - DickeBackenBeppo in Beitrag No. 13) meine Idee ist es jetzt \psi (U) = span (a) mit a\el\ ker \phi2 verschieden von 0 zu wählen. ist diese abbildung nun richtig, langsam weiß ich nämlich nicht mehr weiter 🤯. \quoteoff Du hast noch keine Abbildung genannt. Kannst Du zeigen, dass eine lineare Abbildung mit $\psi(U) = \opn{span}(a)\subseteq \ker \phi$ mit $a\not=0$ existiert? \quoteon für i) <=> iii) tue ich mich schwer alleine eine Lösung zu finden weil für mich \chi != 0 und \chi o \phi2 = 0 widersprüchlich klingt.. \quoteoff Warum klingt das widersprüchlich? Die Verknüpfung zweier linearer Abbildungen kann Null sein, auch wenn keine der beiden Abbildungen die Nullabbildung ist. In ii) ist die Situation doch recht ähnlich.\(\endgroup\)


   Profil
DickeBackenBeppo
Junior Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 15.12.2022
Mitteilungen: 10
  Beitrag No.15, vom Themenstarter, eingetragen 2022-12-20

zunächst zu i)<=>iii): reicht es \chi so zu definieren: \chi(u)=cases(0, falls u\el\ im \phi2 \or\ u\el\ ker \phi2;1,sonst) \psi kann ich leider immer noch nicht konstruieren, mir ist klar dass aber die funktion etwas auswerfen muss, das ein vielfaches von a\el\ ker \phi2, a!=0 sein muss, und zwar in abhängigkeit von dem u\el\ U das mein input für \psi ist


   Profil
DickeBackenBeppo
Junior Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 15.12.2022
Mitteilungen: 10
  Beitrag No.16, vom Themenstarter, eingetragen 2022-12-20

Wir haben nach mehrstündigem Knobeln leider nach wie vor keine Ideen wie man die verbleibenden Implikationen zeigen soll. Wir würden uns sehr freuen wenn jmd. einen Vorschlag hat damit wir die Aufgabe lösen können 🙂


   Profil
Nuramon
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 23.01.2008
Mitteilungen: 3738
  Beitrag No.17, eingetragen 2022-12-20

\(\begingroup\)\(\renewcommand{\Re}{\operatorname{Re}} \renewcommand{\Im}{\operatorname{Im}} \newcommand{\End}{\operatorname{End}} \newcommand{\id}{\operatorname{id}} \newcommand{\GL}{\operatorname{GL}} \newcommand{\im}{\operatorname{im}} \newcommand{\sgn}{\operatorname{sgn}} \newcommand{\d}{{\rm d}} \newcommand{\rg}{\operatorname{rg}} \newcommand{\spur}{\operatorname{spur}} \newcommand{\Hom}{\operatorname{Hom}} \newcommand{\tr}{\operatorname{tr}} \newcommand{\opn}{\operatorname} \newcommand\ceil[1]{\left\lceil #1 \right\rceil} \newcommand\floor[1]{\left\lfloor #1 \right\rfloor}\) Dein Vorschlag für $i\implies iii$ ist nicht linear. Habt ihr mittlerweile nachgelesen, was ich zu linearer Fortsetzung geschrieben habe? Die Umsetzung folgt dann etwa folgendem Schema: - Betrachte einen geeigneten Unterraum von $U$ und wähle eine Basis dieses Unterraums. - Ergänze diese Basis zu einer Basis von ganz $U$. - Definiere die Abbildung ($\chi$ bzw. $\psi$) erstmal nur auf den Basiselementen, sodass die gewünschten Eigenschaften zumindest dann erfüllt sind, wenn man nur Basiselemente einsetzt. - Zeige, dass die lineare Fortsetzung auf ganz $U$ dann immer noch die gewünschten Eigenschaften hat.\(\endgroup\)


   Profil
DickeBackenBeppo hat die Antworten auf ihre/seine Frage gesehen.
DickeBackenBeppo hat selbst das Ok-Häkchen gesetzt.

Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2023 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]