Teilmenge abzählbarer Menge

Question

Zeigen Sie, dass jede Teilmenge B einer abzahlbaren, d.h. endlichen oder abzählbar unendlichen, Menge A
ebenfalls abzahlbar ist.

Answer 1

Ist M abzählbar, dann gibt es eine Injektive Abbildung f von M nach ℕ.

Dann ist die Einschränkung von f auf B auch Injektiv,

also B abzählbar.