Wie zeigt man das M abzählbar ist?

Question

In der Aufgabe soll man zeigen das Menge M abzählbar ist.

M:= (A⊂ℕ : A hat endliche viele Elemente)

Hinweis: Jede Teilmenge von ℕ ist abzählbar.

Mit freundlichen Grüßen rechenraffinesse

Answer 1

Ich würde es mit dem Cantorschen Diagonalisierungsverfahen versuchen.

In einer Tabelle in die n-te Zeile alle Mengen mit n Elementen schreiben und dann von links oben 1 nach rechts, dann diagonal nach links unten, 1 nach unten, diagonal nach rechts oben usw.

:-)