Zum Inhalt springen

Monomorphismus (Lineare Algebra) – „Mathe für Nicht-Freaks“

Aus Wikibooks

Lineare Abbildungen erhalten Linearkombinationen. Wir lernen nun spezielle lineare Abbildungen kennen, die lineare Unabhängigkeit erhalten. Diese nennt man Monomorphismen.

Motivation

[Bearbeiten]

Wir haben lineare Abbildungen kennengelernt als Funktionen zwischen Vektorräumen, die Linearkombinationen erhalten. Sie erfüllen also die Eigenschaft, dass eine Linearkombination aus der Funktion „herausgezogen“ werden kann:

f(∑i=1nλivi)=∑i=1nλif(vi).

Mit Hilfe der Linearkombinationen haben wir die Eigenschaft der linearen Unabhängigkeit definiert. Im Kontext der linearen Abbildungen stellt sich nun die Frage, ob diese Eigenschaft unter Anwendung einer linearen Abbildung erhalten bleibt oder nicht.

Zur Wiederholung: Eine endliche Menge von Vektoren ist genau dann linear unabhängig, wenn ihre Linearkombinationen eindeutig sind. Es gilt also für linear unabhängige Vektoren v1,…,vn und Skalare λi und μi

∑i=1nλivi=∑i=1nμivi⟹∀i≤n:λi=μi.

Sind die Bilder linear unabhängiger Vektoren unter einer linearen Abbildung wieder linear unabhängig? Nein. Betrachten wir die lineare Abbildung zwischen den ℝ-Vektorräumen ℝ2 und ℝ gegeben durch f:ℝ2→ℝ,(x,y)T↦x+2y. Diese bildet die linear unabhängigen Vektoren (1,0)T und (0,1)T auf die linear abhängigen Vektoren f((1,0)T)=1 und f((0,1)T)=2 ab.

Welche zusätzliche Eigenschaft muss eine lineare Abbildung haben, damit lineare Unabhängigkeit erhalten bleibt? Dazu nehmen wir linear unabhängige Vektoren v1,…,vn. Damit eine lineare Abbildung f diese Eigenschaft der linearen Unabhängigkeit erhält, muss gelten:

∑i=1nλif(vi)=∑i=1nμif(vi)⟹∀i≤n:λi=μi.

Wir formen um:

(∑i=1nλif(vi)=∑i=1nμif(vi)⟹∀i≤n:λi=μi)↓ Homogenität von f⟺(∑i=1nf(λivi)=∑i=1nf(μivi)⟹∀i≤n:λi=μi)↓ Additivität von f⟺(f(∑i=1nλivi)=f(∑i=1nμivi)⟹∀i≤n:λi=μi).

Daher muss f die folgende Eigenschaft besitzen, um lineare Unabhängigkeit zu erhalten:

f(∑i=1nλivi)=f(∑i=1nμivi)⟹∑i=1nλivi=∑i=1nμivi.

Indem wir x:=∑i=1nλivi und y:=∑i=1nμivi setzen, wird klarer, was das für eine Eigenschaft ist. Wir erhalten, dass

f(x)=f(y)⟹x=y

für alle x,y∈V, die sich als Linearkombination der v1,…,vn schreiben lassen.

Diese Aussage soll aber für alle linear unabhänigen Mengen und damit auch für Basen gelten. Im Falle einer Basis lassen sich aber alle x,y als eine solche Linearkombination schreiben, was bedeutet, dass f injektiv sein muss. Also ist Injektivität eine notwendige Bedingung, damit eine lineare Abbildung lineare Unabhängigkeit erhält.

Ist Injektivität auch eine ausreichende Bedingung für diese Eigenschaft? Sei dafür f eine injektive lineare Abbildung und v1,…,vn∈V linear unabhängige Vektoren. Wir sollen herausfinden, ob auch f(v1),…,f(vn) linear unabhängig sind. Nach unseren obigen Überlegungen reicht es, für Skalare λi und μi∈K das folgende zu zeigen:

(f(∑i=1nλivi)=f(∑i=1nμivi)⟹∀i≤n:λi=μi).

Gelte

f(∑i=1nλivi)=f(∑i=1nμivi)

Dann folgt aus der Injektivität von f, dass

∑i=1nλivi=∑i=1nμivi.

Weil v1,…,vn linear unabhängig sind, gilt λi=μi für alle i. Damit haben wir die obige Aussage gezeigt und f erhält lineare Unabhängigkeit.

Eine lineare Abbildung erhält also genau dann lineare Unabhängigkeit, wenn sie injektiv ist. Injektive, lineare Abbildungen nennen wir Monomorphismen.

Definition

[Bearbeiten]

Definition (Monomorphismus)

Ein Monomorphismus ist eine injektive lineare Abbildung f:V→W zwischen zwei K-Vektorräumen V und W.

D.h. f ist eine lineare Abbildung, so dass für alle v,v~∈V aus f(v)=f(v~) die Gleichheit v=v~ folgt.

Äquivalente Charakterisierungen von Monomorphismen

[Bearbeiten]

Wir haben uns in der Motivation überlegt, dass Monomorphismen genau die linearen Abbildungen sein sollten, die lineare Unabhängigkeit von Vektoren erhalten. Das beweisen wir nun formal:

Satz (Monomorphismen erhalten lineare Unabhängigkeit)

Sei f:V→W eine lineare Abbildung. Dann gilt: f ist genau dann injektiv, wenn das Bild jeder linear unabhängigen Teilmenge M⊆V wieder linear unabhängig ist.

Die lineare Abbildung f erhält also genau dann lineare Unabhängigkeit, wenn f ein Monomorphismus ist.

Wie kommt man auf den Beweis? (Monomorphismen erhalten lineare Unabhängigkeit)

Wir folgen den Vorüberlegungen aus der Motivation. Wir wollen zwei Implikationen zeigen: "f ist injektiv ⟹ das Bild jeder linear unabhängigen Teilmenge M⊆V ist linear unabhängig." und "Das Bild jeder linear unabhängigen Teilmenge M⊆V ist linear unabhängig ⟹ f ist injektiv."

Allerdings ist es einfacher, lineare Abhängigkeit nachzuweisen als lineare Unabhängigkeit, denn bei der linearen Abhängigkeit einer Menge brauchen wir nur ein Beispiel angeben. Bei der linearen Unabhängigkeit müssen wir nachzuweisen, dass jede endliche Teilmenge der Menge linear unabhängig ist. Deshalb zeigen wir nicht direkt die oben genannten Implikationen, sondern jeweils die Kontraposition der Aussagen.

Beweis (Monomorphismen erhalten lineare Unabhängigkeit)

Wir zeigen: "Es gibt eine linear unabhängige Teilmenge M⊆V, so dass f(M) linear abhängig ist" ⟺ "f ist nicht injektiv".

Beweisschritt: „⟹"

Sei also M⊆V linear unabhängig, aber f(M)⊆W linear abhängig.

Dann enthält f(M) eine endliche, linear abhängige Teilmenge {w1,…,wn}. Seien v1,…,vn die Urbilder der Vektoren w1,…wn, also wi=f(vi) mit vi∈M. Da w1,…wn linear abhängig sind, gibt es Skalare μ1,…,μn∈K, die nicht alle Null sind mit

0W=μ1w1+⋯+μnwn=μ1⋅f(v1)+⋯+μn⋅f(vn)=f(μ1⋅v1+⋯+μn⋅vn).

Dann gilt v:=μ1⋅v1+⋯+μn⋅vn≠0V, da mindestens ein μi≠0 ist und wegen v1,…,vn∈M diese Vektoren linear unabhängig sind. Jetzt ist einerseits f(v)=0W, wir wissen aber auch, dass f(0V)=0W ist. Wegen v≠0V ist f nicht injektiv.

Beweisschritt: „⟸“

Da f nicht injektiv ist, gibt es v1,v2∈V mit v1≠v2, aber f(v1)=f(v2). Für v~:=v1−v2 gilt dann f(v~)=f(v1−v2)=f(v1)−f(v2)=0W.

Wir definieren nun die Menge M durch M={v~}. Wegen v~≠0 ist M linear unabhängig, aber f(M)=f({v~})={0W} ist linear abhängig.

Wir können noch ein anderes Kriterium für Monomorphismen herleiten: Angenommen, wir haben linear unabhängige Vektoren v1,…,vn∈V. Die lineare Unabhängigkeit bedeutet, dass die Vektoren "unabhängige Informationen" beschreiben. Wir haben oben gesehen, dass Monomorphismen lineare Unabhängigkeit erhalten. Das bedeutet, dass Monomorphismen unabhängige Informationen auf unabhängige Informationen abbildet. Also erhalten Monomorphismen alle Informationen. Angenommen, wir haben einen Monomorphismus f:V→W und einen weiteren Vektorraum U und Abbildungen a,b:U→V, sodass f∘a=f∘b gilt. Da durch die Anwendung von f keine Informationen verloren gegangen sind, müssen a und b bereits vor der Anwendung gleich gewesen sein. Also gilt für einen Monomorphismus f, aus f∘a=f∘b folgt a=b. Diese Eigenschaft heißt auch Linkskürzbarkeit. Dass die Monomorphismen die Linkskürzbarkeit tatsächlich erfüllen und die Linkskürzbarkeit bereits Monomorphismen charakterisiert, zeigen wir im nächsten Satz.

Satz (Monomorphismen sind "linkskürzbar")

Sei f:V→W eine lineare Abbildung. Dann gilt: f ist ein Monomorphismus genau dann, wenn für alle Vektorräume U und alle a,b:U→V mit f∘a=f∘b gilt a=b.

Diese Eigenschaft nennt man Linkskürzbarkeit.

Beweis (Monomorphismen sind "linkskürzbar")

Beweisschritt: ⟹, durch direkten Beweis

Sei f:V→W ein Monomorphismus, d.h. eine injektive, lineare Abbildung. Sei U ein weiterer Vektorraum und a,b:U→V mit f∘a=f∘b. Sei v∈U. Dann ist f(a(v))=f(b(v)). Da f injektiv ist, folgt a(v)=b(v). Da wir v beliebig gewählt haben, folgt a=b.

Beweisschritt: ⟸ , per Widerspruch

Angenommen, f ist kein Monomorphismus, d.h. f ist nicht injektiv. Dann gibt es v und w∈V mit v≠w und f(v)=f(w).

Ohne Einschränkung sei v≠0 (sonst vertausche v und w).

Wir erweitern {v} zu einer Basis C von V.

Dann betrachten wir die beiden linearen Abbildungen a=idV und b:V→V,v↦w,c↦c für alle c∈C∖{v} (die zweite lineare Abbildung ist durch lineare Fortsetzung auf den Basiselementen angegeben).

Wir zeigen nun, dass f∘a=f∘b gilt. Es genügt, diese Identität auf unserer Basis C zu überprüfen: Für alle c∈C∖{v} gilt f(a(c))=f(c)=f(b(c))∀c∈C∖{v} und f(a(v))=f(v)=f(w)=f(b(v)). Also gilt f∘a=f∘b, da es für alle Basiselemente von V gilt.

Aber es gilt a≠b, da a(v)=v≠w=b(v).

Dies ist ein Widerspruch zur Annahme und es folgt, dass f ein Monomorphismus ist.

Hinweis

Dieser Satz ist hilfreich, da man manchmal einfacher zeigen kann, dass f∘a=f∘b gilt, als direkt a=b nachzuweisen. Dieser Satz gibt uns eine Art "Rechenregel" für lineare Abbildungen. Außerdem benutzen wir für die Linkskürzbarkeit keine konkreten Elemente. Dadurch kann man das Konzept des Monomorphismus auf Kategorien, die dir vielleicht im weiteren Studium begegnen werden, verallgemeinern.

Monomorphismen zwischen endlich dimensionalen Vektorräumen

[Bearbeiten]

Die Eigenschaft, dass Monomorphismen lineare Unabhängigkeit erhalten, führt uns zu folgender Überlegung:

Satz (Existenz von Monomorphismen)

Seien V und W zwei endlich dimensionale Vektorräume. Ein Monomorphismus von V nach W existiert genau dann, wenn dim⁡(V)≤dim⁡(W).

Wie kommt man auf den Beweis? (Existenz von Monomorphismen)

Um die Äquivalenz zu beweisen, müssen wir zwei Implikationen zeigen. Für die Hinrichtung benutzen wir, dass jeder Monomorphismus f:V→W lineare Unabhängigkeit erhält: Ist {b1,…,bn}⊆V eine Basis von V, so sind die n Vektoren f(b1),…,f(bn)∈W linear unabhängig. Für die Rückrichtung müssen wir mithilfe der Annahme dim⁡V≤dim⁡W einen Monomorphismus von V nach W konstruieren. Dafür wählen wir Basen in V und W und definieren dann mit dem Prinzip der linearen Fortsetzung einen Monomorphismus durch die Bilder der Basisvektoren.

Beweis (Existenz von Monomorphismen)

Beweisschritt: Es gibt einen Monomorphismus ⟹dim⁡(V)≤dim⁡(W)

Sei f:V→W ein Monomorphismus und {v1,…,vn} eine Basis von V. Dann ist {v1,…,vn} insbesondere linear unabhängig und daher ist {f(v1),…,f(vn)} linear unabhängig. Es folgt also, dass dim⁡(W)≥n=dim⁡(V) ist. Somit ist dim⁡(W)≥dim⁡(V) ein notwendiges Kriterium für die Existenz eines Monomorphismus von V nach W.

Beweisschritt: dim⁡(V)≤dim⁡(W)⟹ es gibt einen Monomorphismus

Umgekehrt können wir im Fall dim⁡(V)≤dim⁡(W) einen Monomorphismus konstruieren: Sei {v1,…,vn} eine Basis von V und {w1,…,wm} eine Basis von W, wobei n≤m. Wir definieren eine lineare Abbildung f:V→W, indem wir

f(vi)=wi

für alle i=1,…,n definieren. Nach dem Prinzip der linearen Fortsetzung existiert eine solche lineare Abbildung und ist durch diese Vorschrift schon eindeutig bestimmt. Wir zeigen nun, dass f injektiv ist, indem wir beweisen, dass ker⁡(f)={0V}. Sei x∈ker⁡(f). Weil {v1,…,vn} eine Basis von V ist, gibt es λ1,…,λn∈K, so dass

x=∑i=1nλivi.

Damit folgt

0V=f(x)=f(∑i=1nλivi) ↓ f ist linear=∑i=1nλif(vi) ↓ f(vi)=wi=∑i=1nλiwi ↓ λi=0 für i>n=∑i=1mλiwi

Da {w1,…,wm} linear unabhängig sind, muss λi=0K für alle i=1,…,n gelten. Also folgt für x:

x=∑i=1nλivi=∑i=1n0K⋅vi=0V.

Wir haben gezeigt, dass ker⁡(f)={0V} gilt und somit ist f ein Monomorphismus.

Es muss in W also „Platz“ für mindestens dim⁡V viele linear unabhängige Vektoren geben, damit ein Monomorphismus existiert, und umgekehrt.

Beispiele

[Bearbeiten]

Beispiel

Die Abbildung h:ℝ2→ℝ3 mit der folgenden Funktionsvorschrift ist ein Vektorraum-Monomorphismus:

h((xy))=(xyx+y)

Aus h(x1,y1)=h(x2,y2), folgt nämlich

(x1y1x1+y1)=(x2y2x2+y2)

Dann muss aber x1=x2 und y1=y2 sein und damit folgt die Gleichheit der Argumente (x1,x2)T=(y1,y2)T. Dies zeigt, dass h injektiv ist.

Zusammenhang mit dem Kern

[Bearbeiten]

Alternative Herleitung des Monomorphismus

[Bearbeiten]

Lineare Abbildungen erhalten lineare Unabhängigkeit genau dann, wenn sie injektiv sind. Diese Abbildungen bezeichnen wir als Monomorphismen. Um dies herzuleiten, haben wir uns zunächst klargemacht wie lineare Unabhängigkeit definiert wird, nämlich über die Eindeutigkeit der Darstellung von Vektoren als Linearkombination, und zwar von allen Vektoren, die von der gegebenen Menge an Vektoren erzeugt werden können. Anstatt alle diese Vektoren zu betrachten, kann man die lineare Unabhängigkeit allerdings auch nur über die Darstellung des Nullvektors definieren: v1,…,vn sind nämlich genau dann linear unabhängig, wenn aus ∑i=1nλivi=0 folgt, dass alle Koeffizienten λi=0 sind.

Was wäre, wenn wir mit dieser Definition versucht hätten, die Definition des Monomorphismus herzuleiten? Wir suchen also wieder eine Eigenschaft für eine lineare Abbildung f, mit der wir aus der linearen Unabhängigkeit der vi die lineare Unabhängigkeit der f(vi) folgern können. Seien hierzu v1,…,vn linear unabhängig. Wir wollen nun zeigen, dass gilt:

∑i=1nλif(vi)=0⟹∀i≤n:λi=0.

Das ist äquivalent zu

f(∑i=1nλivi)=0⟹∀i≤n:λi=0.

Unsere gesuchte Eigenschaft muss in diesem Fall gewährleisten, dass ∑i=1nλivi=0 ist. Denn dann können wir mit der linearen Unabhängigkeit der vi zeigen, dass alle λi=0 sind, was auch die lineare Unabhängigkeit der f(vi) beweist.

f braucht also die Eigenschaft: f(v)=0⟹v=0 für alle Vektoren v. Diese Eigenschaft ist nach dem Prinzip der Kontraposition äquivalent zu v≠0⟹f(v)≠0. Die gesuchte Eigenschaft ist also: „Die Menge der Elemente, die auf die Null abgebildet werden, besteht nur aus dem Nullelement.“ Diese Eigenschaft ist im Übrigen der Spezialfall der Injektivität im Punkt 0 und sagt aus, dass nur das Nullelement des Definitionsvektorrraums auf das Nullelement des Bildvektorraums abgebildet wird.

Definition des Kerns

[Bearbeiten]

Die Menge der Elemente, die auf die Null abgebildet werden, hat also in diesem Kontext eine besondere Bedeutung. Deswegen hat sie auch einen eigenen Namen, man spricht vom Kern der Abbildung.

Definition (Kern einer linearen Abbildung)

Sei f:V→W eine lineare Abbildung zwischen zwei K-Vektorräumen V und W. Der Kern der Abbildung f ist die Menge aller Vektoren aus V die von f auf 0W abgebildet werden und wird mit ker⁡f bezeichnet. Es gilt

ker⁡f=f−1({0W})={v∈V:f(v)=0W}⊆V.

Zusammenhang von Kern und Injektivität

[Bearbeiten]

Wir kennen nun zwei Eigenschaften von linearen Abbildungen, die garantieren, dass diese lineare Unabhängigkeit erhalten: Einerseits die Injektivität und andererseits, dass der Kern der linearen Abbildung trivial ist. Beide Eigenschaften bewirken dasselbe. Es lässt sich also vermuten dass beide Eigenschaften äquivalent sind. Wie der folgende Beweis zeigen wird, stimmt diese Vermutung:


Satz (Zusammenhang zwischen Kern und Injektivität)

Seien V und W zwei K-Vektorräume und sei f:V→W linear. Dann ist f genau dann injektiv, wenn ker⁡f={0V} ist. Insbesondere ist f genau dann injektiv, wenn dim⁡(ker⁡f)=0.

Zusammenfassung des Beweises (Zusammenhang zwischen Kern und Injektivität)

Für den Satz müssen wir zwei Richtungen zeigen:

  • Wenn f injektiv ist, dann ist ker⁡f={0V}.
  • Aus ker⁡f={0V} folgt, dass f injektiv ist.

Die erste Richtung können wir mit einem direkten Beweis zeigen. Für die andere Richtung müssen wir unter der Annahme ker⁡f={0V} zeigen, dass für beliebige v1 und v2∈V mit f(v1)=f(v2) schon v1=v2 folgt. Wenn wir Vektoren v1,v2∈V mit f(v1)=f(v2) haben, was gilt dann für f(v1)−f(v2)? Und was bedeutet das für v1−v2? Für den „insbesondere“ Teil benutzen wir, dass nur Vektorräume der Form {0V} die Dimension Null haben.

Beweis (Zusammenhang zwischen Kern und Injektivität)

Beweisschritt: Wenn f injektiv ist, dann ist ker⁡f={0V}.

Nehmen wir zunächst an, dass f injektiv ist. Wir wissen bereits, dass f(0V)=0W ist. Da f injektiv ist, kann kein anderer Vektor auf 0W abgebildet werden; schließlich bilden injektiven Funktionen maximal ein Argument auf einen Funktionswert ab. Damit ist ker⁡f={0V}, denn der Kern ist als die Menge aller Vektoren definiert, die den Nullvektor treffen.

Beweisschritt: Aus ker⁡f={0V} folgt, dass f injektiv ist.

Sei ker⁡f=0V. Um zu zeigen, dass f injektiv ist, betrachten wir zwei Vektoren v1 und v2 aus V mit f(v1)=f(v2). Dann ist

f(v1−v2)=↓f ist linear=f(v1)−f(v2)↓f(v2)=f(v1)= 0W

Also ist v1−v2∈ker⁡f. Da wir ker⁡f=0V angenommen haben, folgt v1−v2=0V und damit v1=v2. Somit gilt f(v1)=f(v2)⟹v1=v2 für alle v1,v2∈V. Dies ist genau die Definition dafür, dass f injektiv ist.

Beweisschritt: f ist genau dann injektiv, wenn dim⁡(ker⁡f)=0 ist.

Wir haben schon gezeigt, dass f genau dann injektiv ist, wenn ker⁡f={0V} ist. Es bleibt zu zeigen, dass dies äquivalent dazu ist, dass dim⁡(ker⁡f)=0 ist. Der Kern von f ist ein Untervektorraum von V. Ein Untervektorraum von V ist genau dann gleich {0V}, wenn seine Dimension Null beträgt. Also ist f genau dann injektiv, wenn dim⁡ker⁡f=0.

Alternativer Beweis (Zusammenhang zwischen Kern und Injektivität)

Man kann diesen Satz auch mit nur einer Kette von äquivalenten Aussagen zeigen:

f ist injektiv⟺∀v1,v2∈V:(v1≠v2⟹f(v1)≠f(v2))⟺∀v1,v2∈V:(v1−v2≠0V⟹f(v1)−f(v2)≠0W)↓ f ist linear⟺∀v1,v2∈V:(v1−v2≠0V⟹f(v1−v2)≠0W)↓ Setze v~=v1−v2⟺∀v~∈V:(v~≠0V⟹f(v~)≠0W)↓ f(0V)=0W⟺Nur 0V wird auf 0W abgebildet⟺ker⁡f={0V}.

Alternative Definition des Monomorphismus

[Bearbeiten]

Wir haben also eine zweite Eigenschaft kennengelernt, mit der man Monomorphismen definieren kann. Eine lineare Abbildung ist genau dann ein Monomorphismus, wenn ihr Kern nur aus der Null besteht. Man sagt auch, der Kern sei „trivial“. Wir können so eine alternative Definition für Monomorphismen formulieren:

Definition (Monomorphismus)

Ein Monomorphismus ist eine lineare Abbildung f:V→W zwischen zwei K-Vektorräumen V und W, für die eine (bzw. alle) der folgenden äquivalenten Aussagen gelten:

  • f ist injektiv.
  • Für alle v∈V gilt (v≠0⟹f(v)≠0).
  • Für alle v∈V gilt (f(v)=0⟹v=0).
  • Der Kern von f ist trivial, d.h. ker⁡f={0V}.

Übungsaufgaben

[Bearbeiten]

Aufgabe (Nachweis eines Monomorphismus)

Zeige, dass für m≥n die Abbildung f:ℝn→ℝm:(x1,x2,…,xn)T↦(x1,x2,…,xn,0,…,0⏟(m−n)−mal)T ein Monomorphismus ist. Auf diese Art und Weise kann man jeden Vektorraum Kn injektiv in einen Vektorraum Km abbilden, falls m≥n ist.

Lösung (Nachweis eines Monomorphismus)

Seien v=(v1,…,vn)T∈ℝn und w=(w1,…,wn)T∈ℝn, sowie λ,μ∈ℝ. Nach Definition der Abbildung f gilt:

f(λv+μw)=f((λv1+μw1⋮λvn+μwn))=(λv1+μw1⋮λvn+μwn0⋮0)=λ⋅(v1⋮vn0⋮0)+μ⋅(w1⋮wn0⋮0)=λf(v)+μf(w).

Also ist f linear. Es bleibt zu zeigen, dass f injektiv ist. Um die Injektivität von f zu zeigen, gibt es (mindestens) zwei Möglichkeiten:

1. Möglichkeit

Aus der Definition der linearen Abbildung f wird klar, dass nur das Nullelement aus ℝn unter f auf das Nullelement von ℝm abbildet. Also ist

ker⁡f={(0,…,0)T}.

Der Kern von f enthält somit nur das Nullelement. Nach dem Satz über den Zusammenhang zwischen Kern und Injektivität einer linearen Abbildung folgt, dass f injektiv ist. Zusammen mit der Linearität von f ist somit gezeigt, dass f ein Monomorphismus ist.

2. Möglichkeit

Die zweite Möglichkeit die Injektivität der Abbildung f zu beweisen, besteht darin, die Definition der Injektivität direkt nachzurechnen:

Sei f(v)=f(w). Das ist äquivalent zu der Aussage f(v)−f(w)=0. Mit anderen Worten

f((v1⋮vn))−f((w1⋮wn))=(v1⋮vn0⋮0)−(w1⋮wn0⋮0)=0.

Aus dieser Darstellung erkennt man sofort, dass v1=w1,v2=w2,…,vn=wn gelten muss. Also ist v=w. Damit ist f injektiv. Zusammen mit der Linearität von f ist somit gezeigt, dass f ein Monomorphismus ist.