∑
MathTCG
#060 / 200•Foundations•MathTCG #060 / 500•★Commune•∀Logique•Théorème

Théorème de Cantor

Période historique : 1891 (Georg Cantor)

L'ensemble des parties d'un ensemble est toujours strictement plus grand que l'ensemble lui-même.

Contenu & Formulation mathématique

Hypothèses nécessaires
E ensemble quelconque (fini ou infini).
Énoncé formel
Pour tout ensemble E, il n'existe aucune application surjective de E dans l'ensemble des parties P(E).
∣E∣<∣P(E)∣(il n’existe aucune surjection E→P(E))|E| < |\mathcal{P}(E)| \quad (\text{il n'existe aucune surjection } E \to \mathcal{P}(E))

Genèse & Portée historique

Résultat pivot de la théorie des ensembles démontrant qu'il n'existe aucune surjection d'un ensemble E sur l'ensemble de ses parties P(E). Il prouve que même pour un ensemble infini, l'ensemble de ses sous-ensembles possède un cardinal strictement supérieur, engendrant une infinité d'infinis.

Sa démonstration repose sur le célèbre argument de la diagonale en considérant le sous-ensemble paradoxal des éléments qui n'appartiennent pas à leur propre image.

« Aucun réceptacle ne peut contenir la liste exhaustive de toutes ses propres combinaisons. »

Filiations & Relations conceptuelles (3)

Objet de collection MathTCG

#060
★Commune
∀

Théorème de Cantor

Logique•THÉORÈME

Hypothèses : E ensemble quelconque (fini ou infini).

∣E∣<∣P(E)∣(il n’existe aucune surjection E→P(E))|E| < |\mathcal{P}(E)| \quad (\text{il n'existe aucune surjection } E \to \mathcal{P}(E))
1891 (Georg Cantor)

Dans l'édition physique et numérique de MathTCG, cette carte appartient à l'extension Foundations.

Extension : Foundations (#060 / 200)
Numéro global MathTCG : MathTCG #060 / 500
Rareté officielle : Commune (★)
Domaine théorique : Logique
Identifiant pérenne : theoreme-de-cantor