vignette|Spirale représentant les nombres ordinaux inférieurs à ωω. En mathématiques, on appelle nombre ordinal un objet permettant de caractériser le type d'ordre d'un ensemble bien ordonné quelconque, tout comme en linguistique, les mots premier, deuxième, troisième, quatrième, etc. s'appellent des adjectifs numéraux ordinaux, et servent à préciser le rang d'un objet dans une collection, ou l'ordre d'un événement dans une succession. Georg Cantor a été amené (lors de ses travaux sur les séries trigonométriques) à nommer de même le concept qu'il avait introduit à cette occasion pour caractériser le type d'ordre des ensembles qu'il rencontrait, de façon plus précise qu'en les mesurant par leur cardinalité (leur « nombre d'éléments »). Les ordinaux finis peuvent en fait être identifiés aux entiers naturels qui s'identifient eux-mêmes aux cardinaux finis, mais, dans le cas des ensembles infinis, ce n'est plus vrai : tous les cardinaux sont encore identifiables à des ordinaux, mais la réciproque est fausse. Un entier naturel peut être utilisé dans deux buts : décrire la taille d'un ensemble, ou donner la position d'un élément dans une suite ordonnée. Dans le cas fini, ces notions correspondent respectivement aux adjectifs numéraux cardinaux (zéro, un, deux, trois...) et ordinaux (zéroième, premier, deuxième, troisième...) et sont très semblables. Cependant, dans le cas infini, on est amené à distinguer nombre cardinal et nombre ordinal. Alors que la notion de cardinal est associée à un ensemble sans structure particulière, les ordinaux sont intimement liés à un ordre sur les éléments de cet ensemble, et plus précisément à un bon ordre. Brièvement, un ensemble bien ordonné est un ensemble dans lequel toute partie non vide admet un plus petit élément. Le plus petit élément de l'ensemble peut être numéroté 0, le suivant 1, le suivant 2, etc., mais dès que l'ensemble est infini, une notation adaptée est nécessaire pour désigner judicieusement tous les éléments de l'ensemble.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Cours associés (10)
MATH-381: Mathematical logic
Branche des mathématiques en lien avec le fondement des mathématiques et l'informatique théorique. Le cours est centré sur la logique du 1er ordre et l'articulation entre syntaxe et sémantique.
MATH-318: Set theory
Set Theory as a foundational system for mathematics. ZF, ZFC and ZF with atoms. Relative consistency of the Axiom of Choice, the Continuum Hypothesis, the reals as a countable union of countable sets,
CS-101: Advanced information, computation, communication I
Discrete mathematics is a discipline with applications to almost all areas of study. It provides a set of indispensable tools to computer science in particular. This course reviews (familiar) topics a
Afficher plus

Graph Chatbot

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.