Beweise, dass Mengen abzählbar sind |
06.11.2013, 13:01 | infaktor | Auf diesen Beitrag antworten » |
Beweise, dass Mengen abzählbar sind Aufgabe Zeigen Sie, dass folgenden Mengen abzählbar sind! a) Menge der geraden natürlichen Zahlen b) Menge der ungeraden natürlichen Zahlen c) Menge aller Quadratzahlen d) N x N x N N=natürliche Zahl Meine Ideen: Bin ratlos wie ich es beweisen soll. für jeden Teil hab ich die Menge so geschrieben: G steht für die gerade natürlichen Zahlen und U-ungerade natürlichen Zahlen [attach]32009[/attach] d) da weiß ich nicht und jetzt soll ich Induktion anwenden oder Nullfolgen? bin im Erstensemester, in Mathe nicht so hell, aber gebe mir Mühe es zu verstehen. Dank für Ihr Verständnis |
||
06.11.2013, 14:57 | Steve_FL | Auf diesen Beitrag antworten » |
Für d: Kennst du das Diagonalisierungsverfahren von Cantor? Das lässt sich mit etwas Geschick auch auf NxNxN anwenden. Letzten Endes musst du nur zeigen, dass du jedem Element in der Menge eine eindeutige Nummer zuweisen kannst (etwas salopp formuliert). |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |
|