Halloo. Wie beweise ich folgendes..?
A sei eine abzählbar unendliche Menge und B eine Teilmenge von A. Zeige, dass B entweder endlich oderabzählbar unendlich ist.
mach einen Widerspruchsbeweis: angenommen B sei nicht endlich oder albzählbar....
...und weiter? :-)
Hallo
das war ein Tip, jetzt bist du dran!
lul
Sei f: B → A mit f(x) = x für alles x ∈ B. Dann ist f injektiv. Also ist |B| ≤ |A|. Weil A abzählbar ist, kann deshalb B nicht überabzählbar sein. Also ist B endlich oder abzählbar unendlich.
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos