Nombre Transfini

Nombre Transfini

Nombre transfini

Les nombres transfinis sont des nombres infinis découverts et explorés par le mathématicien Georg Cantor. Se basant sur ses résultats, il a introduit une sorte de hiérarchie dans l'infini, en développant la théorie des ensembles.

Sommaire

Aspect épistémologique

Les travaux de Cantor sur la théorie des ensembles ont été à la source de nombreux paradoxes, et ont contribué à la crise des fondements qu'ont connue les mathématiques, entre la fin du XIXe et le début du XXe siècle. Kronecker, par exemple, a exprimé pourquoi il ne considérait pas comme mathématiquement valides les démonstrations de Cantor faisant intervenir l'infini de deux façons différentes, en considérant l'un comme achevé et l'autre comme en construction.

Une fameuse boutade de David Hilbert résume le choix de bon nombre de mathématiciens : « Cantor a créé pour les mathématiciens un paradis dont ils ne se laisseront pas expulser ».

Les nombres transfinis ont peu d'applications en dehors des mathématiques à l'heure actuelle. Cela n'est pas nécessairement significatif, ainsi que le montrent quelques exemples historiques (celui des nombres complexes, en particulier). Toutefois, au cours du XXe siècle, les physiciens ne se sont pas montrés demandeurs de ce genre de travaux.

Cette situation est à opposer à d'autres travaux mathématiques qui furent au contraire inspirés au départ par un souci de formaliser et généraliser des procédés employés empiriquement en physique : le calcul opérationnel a été formalisé par la transformée de Laplace, et les fonctions de Dirac par la théorie des distributions de Laurent Schwartz.

Distinction importante

Un nombre entier naturel peut être utilisé pour décrire la taille d'un ensemble fini, ou pour désigner la position d'un élément dans une suite. Ces deux utilisations correspondent aux notions de cardinal et d'ordinal respectivement. Bien que semblables en apparence, ces deux concepts cantoriens doivent être distingués lorsque l'on s'intéresse à des ensembles infinis.

Nombres ordinaux transfinis

En théorie des ensembles, les entiers naturels peuvent être construits avec des ensembles :

0 = {} (ensemble vide)
1 = {0} = { {} }
2 = {0,1} = { {}, { {} } }
3 = {0,1,2} = {{}, { {} }, { {}, { {} } }}
4 = {0,1,2,3} = { {}, { {} }, { {}, { {} } }, {{}, { {} }, { {}, { {} } }} }

etc. De cette manière, tout entier naturel est un ensemble bien ordonné, et l'inclusion des ensembles se traduit par un ordre sur les entiers naturels. Cela nous conduit à la définition d'un nombre ordinal par John von Neumann : un ensemble E est un ordinal si et seulement si E est totalement ordonné pour l'inclusion et tout élément de E est un sous ensemble de E. Cette approche permet d'envisager les nombres ordinaux infinis, appelé aussi nombres ordinaux transfinis.

L'existence des ordinaux infinis est assurée par l'axiome de l'infini.

Le premier nombre ordinal transfini est noté ω, dernière lettre de l'alphabet grec. Il correspond à l'ensemble des nombres entiers naturels \mathbb{N}=\{0,1,2,3,\ldots\}.

Si α et β sont deux ordinaux, on dit que α < β si et seulement si \alpha \in \beta. On peut alors comparer deux ordinaux quelconques.

Si α est un ordinal, on définit le successeur de α comme étant l'ordinal \beta = \alpha \cup \{\alpha\}, noté α + 1. En itérant l'opération, on montre qu'il existe une infinité d'ordinaux et on définit une addition entre ordinaux. Par exemple, on a :

  • \omega < \omega + 1< \omega + 2 < \cdots < \omega+\omega = \omega 2 < \omega 2 + 1 < \cdots < \omega 3 < \cdots

Cette addition est associative mais pas commutative. Ainsi ω < ω + 1 < ω2, mais ω = 1 + ω. On peut aussi définir une multiplication et une exponentielle, ce qui donne lieu à une arithmétique sur les nombres ordinaux transfinis.

  • \omega 2 < \omega 3 < \cdots < \omega\omega = \omega^2 < \omega^3 < \cdots < \omega^\omega < \cdots < \omega^{\omega^\omega} < \cdots

Il existe des nombres ordinaux transfinis qui ne peuvent pas être obtenus en effectuant un nombre fini d'opérations arithmétiques n'utilisant que les nombres ordinaux finis et ω. Le plus petit d'entre eux est appelé ε0 et vaut \omega^{\omega^{\omega^{\cdots}}}. Il est en outre solution de l'équation x = ωx.

Les ordinaux ne forment pas un ensemble, au sens des axiomes de la théorie des ensembles, mais une classe propre. Cette propriété s'appelle le paradoxe de Burali-Forti, sa démonstration repose sur l'argument suivant: si l'ensemble des ordinaux existait, il serait par définition un ordinal qui serait strictement plus grand (par définition) que tous les ordinaux, ce qui est contradictoire.

Nombres cardinaux transfinis

Dans la théorie des ensembles de Zermelo-Fraenkel avec axiome du choix, à tout ensemble correspond un cardinal, à savoir le plus petit nombre ordinal en bijection avec cet ensemble. Le cardinal d'un ensemble fini à n éléments est n. Le cardinal ω de l'ensemble infini \mathbb{N} des nombres entiers naturels est noté \aleph_0 (aleph-zéro), utilisant la première lettre de l'alphabet hébreu. \aleph_0 est le plus petit nombre transfini cardinal. Il est plus grand que tout entier naturel. Deux ensembles ont le même cardinal lorsqu'ils sont en bijection. Ainsi, le cardinal de tout ensemble dénombrable infini est aussi \aleph_0, c'est le cas par exemple de l'ensemble des nombres algébriques. De manière plus générale, on montre que les ensembles des types suivants sont infinis dénombrables

  • l'union de \mathbb{N} avec un ensemble fini
  • l'union d'une suite finie d'ensembles infinis dénombrables
  • le produit d'une suite finie d'ensembles infinis dénombrables

Ces propriétés se traduisent sur le nombre transfini \aleph_0 par les formules suivantes

  • \aleph_0+n=\aleph_0 pour tout entier naturel n
  • n\aleph_0=\aleph_0 pour tout entier naturel n > 0
  • \aleph_0^n=\aleph_0 pour tout entier naturel n > 0

Mais l'infini ne se résume pas à \aleph_0. On montre à l'aide de l'argument diagonal de Cantor que l'ensemble \mathbb{R} des nombres réels n'est pas dénombrable. Si l'on note \aleph le nombre cardinal transfini associé à \mathbb{R}, on a donc

\aleph_0 < \aleph.

\aleph est parfois noté 2^{\aleph_0} par analogie avec les cardinaux finis car \mathbb{R} est en bijection avec l'ensemble des parties de \mathbb{N}. On a donc avec cette notation que \aleph_0 < 2^{\aleph_0}. De manière plus générale, on montre que le cardinal de l'ensemble des parties d'un ensemble est toujours strictement plus gros que l'ensemble de départ. Ainsi,

\aleph_0 < 2^{\aleph_0} < 2^{2^{\aleph_0}} < \cdots

Il existe donc une infinité de nombres cardinaux transfinis !

Se pose alors la question de savoir si \aleph_1, le premier cardinal strictement plus grand que \aleph_0 est égal à 2^{\aleph_0} ou s'il lui est strictement inférieur. Les travaux de Kurt Gödel et de Paul Cohen ont montré que cette question ne pouvait pas recevoir de réponse dans l'axiomatique de la théorie des ensembles. cf. hypothèse du continu.

Voir aussi

Références externes


  • Portail des mathématiques Portail des mathématiques
Ce document provient de « Nombre transfini ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Nombre Transfini de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • Nombre transfini — Cet article court présente un sujet plus développé dans : Nombre cardinal et Nombre ordinal. Les nombres transfinis sont des nombres exposés et étudiés par le mathématicien Georg Cantor. Se basant sur ses résultats, il a introduit une sorte… …   Wikipédia en Français

  • Transfini — Nombre transfini Les nombres transfinis sont des nombres infinis découverts et explorés par le mathématicien Georg Cantor. Se basant sur ses résultats, il a introduit une sorte de hiérarchie dans l infini, en développant la théorie des ensembles …   Wikipédia en Français

  • transfini — transfini, ie [ trɑ̃sfini ] adj. • 1890; all. transfinit (1883); lat. trans et finitus « fini » ♦ Math. Nombre transfini ou cardinal infini : nombre d éléments d un ensemble infini, qu on ne peut compter. ● transfini, transfinie adjectif Se dit… …   Encyclopédie Universelle

  • Nombre Ordinal — En linguistique, les mots premier, deuxième, troisième, quatrième, etc. s appellent des adjectifs numéraux ordinaux qui servent à préciser le rang d un objet dans une collection ou l ordre d un événement dans une succession. Cette notion se… …   Wikipédia en Français

  • nombre — [ nɔ̃br ] n. m. • déb. XIIe; lat. numerus I ♦ 1 ♦ Concept de base des mathématiques, une des notions fondamentales de l entendement que l on peut rapporter à d autres idées (de pluralité, d ensemble, de correspondance), mais non définir.… …   Encyclopédie Universelle

  • Nombre Hyperréel — En mathématiques, les nombres hyperréels constituent une extension des nombres réels usuels, permettant de donner un sens rigoureux aux notions de quantité infiniment petite ou infiniment grande. Sommaire 1 Introduction : pourquoi les… …   Wikipédia en Français

  • Nombre Réel — Les nombres réels (dont l ensemble est noté ℝ) peuvent très informellement être conçus en mathématiques comme tous les nombres associés à des longueurs ou des grandeurs physiques. Ce sont les nombres, qu ils soient positifs, négatifs ou nuls,… …   Wikipédia en Français

  • Nombre hyperreel — Nombre hyperréel En mathématiques, les nombres hyperréels constituent une extension des nombres réels usuels, permettant de donner un sens rigoureux aux notions de quantité infiniment petite ou infiniment grande. Sommaire 1 Introduction :… …   Wikipédia en Français

  • Nombre reel — Nombre réel Les nombres réels (dont l ensemble est noté ℝ) peuvent très informellement être conçus en mathématiques comme tous les nombres associés à des longueurs ou des grandeurs physiques. Ce sont les nombres, qu ils soient positifs, négatifs… …   Wikipédia en Français

  • Nombre Complexe — Pour les articles homonymes, voir complexe. Les nombres complexes forment une extension de l ensemble des nombres réels. Ils permettent notamment de définir des solutions à toutes les équations polynomiales à coefficients réels. Les nombres… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”