20/11/2010
Ensemble de Cantor
En mathématiques, l'ensemble de Cantor (ou ensemble triadique de Cantor, ou poussière de Cantor) est un sous-ensemble remarquable de la droite réelle construit par le mathématicien allemand Georg Cantor. Il s'agit d'un ensemble fermé du segment [0,1], d'intérieur vide. Il sert d'exemple pour montrer qu'il existe des ensembles infinis non dénombrables mais négligeables au sens de lamesure de Lebesgue. C'est aussi le premier exemple de fractale (bien que le terme ne soit apparu qu'un siècle plus tard), et il possède une dimension non-entière (voir plus bas). Il admet enfin une interprétation en termes de développement des réels en base 3. Pour cette raison, il est souvent noté K3. On le construit de manière itérative à partir du segment [0,1] en enlevant le tiers central ; puis on réitère l'opération sur les deux segments restants, et ainsi de suite. On peut voir les six premières itérations du procédé sur le schéma suivant :Ensemble de Cantor
Sommaire[masquer] |
On dénote par l'opérateur « enlever le tiers central » : On note A0 = [0,1] et on définit par récurrence une suite de parties de [0,1] par la relation : On a : Alors l'ensemble de Cantor K3 est « la limite » de An quand n tend vers : On peut aussi définir l'ensemble de Cantor via l'écriture en base 3. Tout réel s'écrit de manière : avec . On écrit alors Cette écriture est unique à ceci près : on peut remplacer par (et par ) à la fin d'une écriture. Si on choisit de faire cette transformation on peut alors définir K3 par : C'est-à-dire Note : donc 1/3 est dans cet ensemble, puisqu'il admet les deux écritures 0,1000… et 0,02222… en base 3. 2/3 également (0,2000… ou 0,12222…). Remarquez que parmi les nombres admettant un développement propre et un développement impropre, il n'en existe aucun dont les deux écritures vérifient la propriété demandée. L'ensemble de Cantor a de nombreuses propriétés particulières. L'ensemble de Cantor est de mesure nulle, c'est-à-dire négligeable au sens de la mesure de Lebesgue. En effet en notant la mesure de Lebesgue sur , on a : où est l'opérateur « ablation du tiers central » (voir premier paragraphe). On en déduit que pour les étapes de la construction itérative ci-dessus : Et comme l'ensemble de Cantor est inclus dans tous les An : . L'ensemble de Cantor est donc « petit » au sens de la mesure de Lebesgue. Cependant l'ensemble de Cantor n'est pas dénombrable ; il a la puissance du continu (voir Infini). En effet, on peut montrer que les ensembles K3 et [0,1] sont équipotents. Pour cela on associe à tout élément écrit en base 3, l'élément écrit en base 2, avec : Par exemple l'élément de l'ensemble de Cantor correspondra à l'élément du segment unité [0,1]. Il est facile de voir que cette application est surjective mais non injective (l'élément 0,1 étant l'image de comme de 0,2). De l'existence d'une surjection de K3 dans[0,1], par l'axiome du choix, on déduit l'existence d'une injection de [0,1] dans K3, et comme l'application identité induit clairement une injection de K3 dans [0,1], alors d'après lethéorème de Cantor-Bernstein, on en déduit que K3 et [0,1] sont équipotents. Donc l'ensemble de Cantor est aussi en bijection avec , il a la puissance du continu. On peut aussi utiliser l'écriture en base 3. Celle-ci montre que K3 est équipotent à . Ainsi l'ensemble de Cantor est « grand » au sens de la théorie des ensembles. L'image de l'ensemble de Cantor par l'homothétie h de centre 0 et de rapport 1/3 est elle-même une partie de l'ensemble de Cantor. Plus précisément Ainsi, K3 est la réunion disjointe de deux parties qui lui sont homothétiques. C'est une manifestation de ce qu'on appelle l'auto-similarité, qui est l'une des propriétés de base desfractales. En conséquence de ce qui précède, on peut calculer la dimension de Minkowski ; elle vaut log(2)/log(3), nombre réel compris entre 0 et 1. On parle parfois de dimension fractionnaire car elle n'est pas entière, même s'il ne s'agit pas davantage d'un nombre rationnel. Dans cette formule, peu importe qu'on interprète log comme logarithme naturel ou logarithme décimal. On peut aussi écrire que la dimension vaut log3(2) (logarithme de 2 en base 3). Cette valeur est également la dimension de Hausdorff de l'ensemble. On peut donc dire que l'ensemble de Cantor est de dimension log(2)/log(3) sans se soucier de la dimension utilisée. Soit s un nombre strictement compris entre 0 et 1. Si, au lieu de couper chaque intervalle en trois et d'enlever l'intervalle central, on enlève à la n-ème étape un intervalle de longueur s / 3n au centre de chaque intervalle de la génération précédente, on obtient un ensemble de Cantor dont la mesure de Lebesgue est 1 - s. Cela permet d'obtenir un compact d'intérieur vide de mesure aussi proche de 1 que l'on veut. Le cas s = 1 redonne l'ensemble de Cantor usuel. Un procédé comparable est utilisé dans l'ensemble de Smith-Volterra-Cantor. Une autre version de l'ensemble de Cantor est le carré de Cantor. Il est construit sur le même principe général, mais basé sur un carré : on considère un carré que l'on découpe en 9 carrés de même taille, et on supprime tous les carrés n'étant pas dans un coin du carré de départ. L'ensemble est construit de façon itérative en répétant cette action sur les nouveaux carrés. Ce n'est rien d'autre que le produit cartésien d'un ensemble de Cantor par lui-même. La même construction en dimension 3 conduit au cube de Cantor, égal au produit cartésien (à ne pas confondre avec l'éponge de Menger)Construction [modifier]
Construction itérative [modifier]
Écriture en base 3 [modifier]
Propriétés [modifier]
Mesure [modifier]
Non-dénombrabilité [modifier]
Propriétés topologiques [modifier]
Auto-similarité [modifier]
Dimension [modifier]
Variantes [modifier]
Voir aussi [modifier]
11:36 Publié dans Ensemble de Cantor | Lien permanent | Commentaires (0) | | del.icio.us | | Digg | Facebook