Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Induktion f : M -> N mit |M|=|N|=n

Induktion f : M -> N mit |M|=|N|=n

Universität / Fachhochschule

Tags: Lineare Algebra

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
anonymous

anonymous

16:48 Uhr, 30.10.2004

Antworten
hallo habe folgendes problem:



Es sei f : M -> N eine abbildung mit |M|=|N|=n n ist eine natürliche zahl.

zeigen sie durch vollständige induktion nach n, dass die drei aussagen äquivalent sind:



a)f ist injektiv

b)f ist surjektiv

c)f ist bijektiv



vielen dank
Online-Nachhilfe in Mathematik
Antwort
Samurai

Samurai

19:43 Uhr, 30.10.2004

Antworten
Hallo,



da ich gerade dabei bin zu kochen, nur der Induktionsanfang:

sei n=1:

dann bildet eine injektive Funktion f:M->N das Element M1 auf N1 ab. Diese Funktion ist surjektiv, da alle Elemente in N Wert von f sind. Da aus Injektivität die Surjektivität folgt, folgt die Bijektivität auch, denn eine Funktion, die sowohl injektiv als auch surjektiv ist, ist bijektiv.



Gruß,

Marco
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.