|
|
Wie beweist man, dass die geraden Zahlen gleichmächtig zu den ungeraden Zahlen sind? |
Penc
Grünschnabel
Dabei seit: 13.01.2019
Beiträge: 3
|
|
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.
|
|
14.01.2019 13:10 |
|
|
Penc
Grünschnabel
Dabei seit: 13.01.2019
Beiträge: 3
|
|
Stimmt.. nicht gleich, sondern gleichmächtig^^
Wie beweist man sowas denn?
LG
|
|
14.01.2019 19:01 |
|
|
NixJava unregistriert
|
|
Indem du eine Bijektion von der Menge der geraden Zahlen in die Menge der ungeraden Zahlen angibst (oder umgekehrt).
|
|
14.01.2019 19:29 |
|
|
Penc
Grünschnabel
Dabei seit: 13.01.2019
Beiträge: 3
|
|
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
|
|
14.01.2019 22:34 |
|
|
|
|
|
|
|