Wie beweist man, dass die geraden Zahlen gleichmächtig zu den ungeraden Zahlen sind?
Hallo zusammen
Ich lerne aktuell für die Klausuren in der Theoretischen Informatik und bin momentan beim Beweisen von Aussagen.
Wie könnte man beweisen bzw. wie wird bewiesen, dass die Menge der geraden Zahlen gleich der Menge der ungeraden Zahlen ist?
MfG
14.01.2019 00:01
NixJava unregistriert
Hallo.
Zitat:
Wie könnte man beweisen bzw. wie wird bewiesen, dass die Menge der geraden Zahlen gleich der Menge der ungeraden Zahlen ist?
Gar nicht, weil die Aussage falsch ist. Die Mächtigkeit der beiden Mengen ist gleich. Zwei Mengen besitzen die gleiche Kardinalität, wenn es eine bijektive Abbildung zwischen ihnen gibt.
Das gehört doch dann zu den "direkten Beweisen" oder?
Wir das in einer speziellen Notation geschrieben?
Geht man da einem genauen Schema vor?
Da es auch noch andere Aufgaben gibt, bei denen man etwas mit Mengen beweisen soll.