Το Θεώρημα του Cantor – Γιατί το δυναμοσύνολο είναι πάντα μεγαλύτερο

📜 Το Θεώρημα του Cantor

Αν \( A \) είναι οποιοδήποτε μη κενό σύνολο, τότε δεν υπάρχει συνάρτηση επί (surjection) από το \( A \) στο δυναμοσύνολό του \( \mathcal{P}(A) \).

\[ f : A \to \mathcal{P}(A) \] δεν μπορεί να είναι επί.

🔑 Η μεγάλη συνέπεια

Για κάθε σύνολο \( A \), το δυναμοσύνολο έχει αυστηρά μεγαλύτερο πλήθος στοιχείων:

\[ |A| < |\mathcal{P}(A)| \]

Ακόμα και για τα φυσικά νούμερα:

\[ |\mathbb{N}| = \aleph_0 < |\mathcal{P}(\mathbb{N})| = \mathfrak{c} \]

🧠 Με απλά λόγια

Όσο μεγάλο κι αν είναι ένα σύνολο, το σύνολο όλων των υποσυνόλων του είναι πάντα ακόμα μεγαλύτερο. Αυτό είναι ένα από τα πιο θεμελιώδη και όμορφα αποτελέσματα της θεωρίας συνόλων.

📚

Έρχεται το πολλαπλό βιβλίο ΝΕΟ — βρες όλες τις επιλογές εδώΠολλαπλό βιβλίο ΝΕΟ — 437 βιβλία σε PDF

PDF & Ψηφιακά Μαθησιακά Αντικείμενα — χωρίς εγγραφή • Portify

📚 437 βιβλία🎬 22.000+ Ψηφιακά Μαθησιακά Αντικείμενα

Δες τα βιβλία →

Σχετικά άρθρα