Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]
Mathematik-Online-Aufgabensammlung:

Aufgabe 306: Abzählbarkeit von Mengen

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Für die Menge $ B=\{a,..,z\}$ der Buchstaben bezeichnen $ W=\{b_1 b_2 \dots b_n\vert n \in \mathbb{N} \ , \ b_i \in B \}$ die Menge der (endlichen) Wörter.

a) Zeigen Sie: $ W$ ist abzählbar.

b) Ist die Menge der möglichen Sätze, die aus diesen Wörtern gebildet werden, abzählbar?

[Verweise]
  automatisch erstellt am 18.  1. 2017