0 Daumen
1,1k Aufrufe

Wie kann ich zeigen das ℤ und ℚ die gleiche Mächtigkeit haben ?


Danke in voraus ;)

Avatar von

1 Antwort

0 Daumen

Ordne die Menge Q so an

1/2  1/3  1/4  1/5  ...

2/2  2/3  2/4  2/5  ...

3/2  3/3  3/4  3/5  ...

...     ...    ...   ...

und zähle dann so durch:

blob.png

Avatar von 123 k 🚀

Ganz sauber ist das noch nicht, denn

- es gibt Dopplungen (die kürzbaren Brüche müssten übersprungen werden

- es werden nur positive Zahlen positiven Zahlen zugeordnet (lässt sich reparieren, indem man analog die negativen rationalen Zahlen den negativen ganzen Zahlen zuordnet)
- die 0 kann der 0 zugeordnet werden.

Man kann sich auch ganz einfach auf bestimmte Eigenschaften abzählbarer Mengen berufen.

Welche Eigenschaften ganz konkret ?

Konkret: Die Vereinigung abzählbar vieler abzählbarer Mengen ist wieder abzählbar.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community