unendliche Menge und abzählbare Teilmengen; Begriff der Unendlichkeit

Neue Frage »

Hilfloser4 Auf diesen Beitrag antworten »
unendliche Menge und abzählbare Teilmengen; Begriff der Unendlichkeit
Meine Frage:
Eine Menge ungleich der leeren Menge ist nicht endlich, falls sie für kein
, d.h. für kein existiert eine Bijektion
Dagegen heißt M unendlich, falls eine injektive Abbildung f: N -> M gibt.
( Nicht endlich bedeutet zunächst nicht gleich unendlich! )

Zu zeigen:
a) jede unendliche Menge enthält eine abzählbare Teilmenge
b) eine Menge ist genau dann unendlich, wenn sich nicht endlich ist
Hinweis zu b): Rückrichtung: man kann die gesuchte injektive Funktion
f: N -> M rekursiv konstruieren.


Meine Ideen:
Ich weiß bei dieser Aufgabe nicht weiter. Ansätze zu beiden Aufgaben wären sehr hilfreich.
Danke
Hilfloser4 Auf diesen Beitrag antworten »
RE: unendliche Menge und abzählbare Teilmengen; Begriff der Unendlichkeit
also ich brauch echt hilfe..... das war kein scherz.. en ansatz wär sehr hilfreich, von dem aus ich starten könnte
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »