Wie beweist man, dass die geraden Zahlen gleichmächtig zu den ungeraden Zahlen sind?

Neue Frage »

Auf diesen Beitrag antworten »
Penc 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
 
Auf diesen Beitrag antworten »
NixJava

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.
Auf diesen Beitrag antworten »
Penc

Stimmt.. nicht gleich, sondern gleichmächtig^^

Wie beweist man sowas denn?

LG
Auf diesen Beitrag antworten »
NixJava

Indem du eine Bijektion von der Menge der geraden Zahlen in die Menge der ungeraden Zahlen angibst (oder umgekehrt).
 
Auf diesen Beitrag antworten »
Penc

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.


LG
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »