0 Daumen
1,2k Aufrufe

Ich komme folgender Aufgabe auf keinen Lösungsansatz:

Sei  M eine Menge.

1. Beweisen : Falls M abzählbar ist, so gibt es eine totale Ordnung ≤auf A. 

2. Gilt Umkehrung: Falls es eine totale  Ordnung ≤A auf A gibt, so ist A abzählbar?

Danke

Avatar von

Du wirst doch hoffentlich eine überabzählbare Menge kennen die total geordnet ist.

1 Antwort

0 Daumen

Abzählbar: es gibt eine Bijektion b von M nach ℕ. Setze m<n :⇔ b(m) < b(n).

Überabrzählbar: ℝ ist total geordnet.

Avatar von 108 k 🚀

Ähnliche Fragen

0 Daumen
1 Antwort
0 Daumen
1 Antwort
Gefragt 3 Nov 2015 von Gast
Made by a lovely Community