Nombre univers
Un nombre univers est un nombre réel dans les décimales duquel on peut trouver n'importe quelle succession de chiffres de longueur finie, pour une base donnée. Ainsi, si l'on se donne une manière de coder les caractères d'un livre selon une suite de chiffres (ce qui est le cas, par exemple, dans tout format informatique), on trouvera dans un nombre univers tous les livres déjà écrits et à venir, y compris celui de l'histoire de votre vie passée et future.
Mais on ne peut bien sûr pas en tirer une quelconque information : ce serait aussi efficace que de générer une succession aléatoire de lettres et de réessayer jusqu'à obtenir le livre que l'on cherche, et cela suppose de le connaître déjà lettre par lettre.
Définitions
[modifier | modifier le code]Une suite univers en base dix est une suite de chiffres (de 0 à 9) telle que toute suite finie de chiffres apparait comme sous-suite formée de termes consécutifs (que nous désignerons par le vocable « séquence »).
Un nombre univers en base dix est un réel dont la suite des décimales est une suite univers.
Ces définitions peuvent se donner dans une base quelconque, en particulier en base 2.
Historique
[modifier | modifier le code]La notion et l'appellation ont été introduites en 1996 par J.P. Delahaye[1]. Ce même auteur a utilisé l'appellation « nombre universel » dans un article de 2018 [2] et un autre de 2022 [3]. Les traductions littérales de l'anglais seraient « nombre riche » ou « nombre disjonctif »[4].
Exemples
[modifier | modifier le code]- Le résultat suivant[4] fournit nombre d'exemples de suites univers, et donc de nombres univers : Si est une suite strictement croissante d'entiers telle que , alors pour tout entier strictement positif et toute base , il existe un dont l'expression dans la base commence par l'expression de dans la base . Par conséquent, la suite obtenue en énumérant successivement les chiffres en base des est une suite univers en base , et fournit en même temps un nombre univers.
- Pour , on obtient en base dix la constante de Champernowne
- Pour , on obtient le nombre , voir la suite A001191 de l'OEIS
- Plus généralement, on peut prendre comme la partie entière d'une suite polynomiale positive, par exemple
- La suite des nombres premiers vérifie aussi la propriété puisque ; on obtient alors la constante de Copeland-Erdős
- Les nombres donnés en exemples précédemment vérifient une propriété plus forte que celle d'être des nombres univers : ce sont des nombres normaux ; non seulement chaque séquence apparait dans le développement, mais elle apparait une infinité de fois selon une statistique équirépartie.
- Un exemple de nombre univers en base dix mais qui n'est pas normal est donné par le nombre obtenu en intercalant "k" 0 après chaque entier de "k" chiffres : la fréquence des 0 (égale à 1/2+1/20) y est supérieure à celle des autres chiffres (1/20).
- Si la suite d'entiers vérifie la loi de Benford en toute base, alors de nouveau pour tout entier positif et toute base , il existe un dont l'expression dans la base commence par l'expression de dans la base (la propriété de Benford, plus forte, impliquant que l'entier a une fréquence d'apparition non nulle comme début d'un élément de ) ; Ceci permet d'avoir des exemples de suite fournissant un nombre univers et ne vérifiant pas , comme :
- le nombre univers .. obtenu en concaténant les puissances de 2 [5],[3] (voir la suite A000455 de l'OEIS),
- le nombre obtenu en concaténant les termes de la suite de Fibonacci (voir la suite A031324 de l'OEIS), ou de la suite des factorielles.
- On pense que les constantes irrationnelles qui sont définies par des propriétés ne faisant pas intervenir leurs décimales, comme , √2 et tous les nombres algébriques irrationnels sont des nombres normaux[6] en toute base, et donc des nombres univers, mais on ne sait le prouver pour aucune[7].
- Par contre, les nombres transcendants ne sont pas tous des nombres univers, comme par exemple les nombres de Liouville[7].
Propriété de densité
[modifier | modifier le code]Bien qu'on ne connaisse pas de nombre univers en toute base, on sait que leur ensemble "remplit" l'ensemble des réels, à la fois au sens de la mesure de Lebesgue et au sens de Baire. En effet, son complémentaire est σ-poreux, donc à la fois négligeable et maigre[8].
On obtient donc le paradoxe suivant : presque tout nombre réel est un nombre univers en toute base[9], mais on n'en connait aucun, si l'on ne tient pas compte de nombres « aléatoires » comme le nombre Oméga de Chaitin (qu'on peut définir rigoureusement, mais qu'on ne peut pas calculer)[10].
Notes et références
[modifier | modifier le code]- J.P. Delahaye, « Les nombres univers », Pour la Science, no 225, , p. 104-107 (lire en ligne)
- J.P. Delahaye, « Un graphe universel et singulier », Pour la Science, no 493, , p. 78-80 (lire en ligne)
- J.P. Delahaye, « Le monde fabuleux de 2^n », Pour La Science, no 534, , p. 84, 85 (lire en ligne )
- (en) Calude, C.; Priese, L.; Staiger, L, « Disjunctive sequences: An overview », University of Auckland, New Zealand, , p. 1–35
- David Gale 1998 (référencé ci-dessous) donne une démonstration, et cite un programme de cinq lignes de Stephan Heilmayr écrit en langage Mathematica qui donne le plus petit exposant de 2 voulu quand on entre la séquence recherchée.
- (en) Are the digits of Pi random?
- J.P. Delahaye, Nombre pi : malgré les progrès des sciences, il reste une énigme, Le Monde / Belin, , p. 52-55
- (en) C. S. Calude et T. Zamfirescu, « Most numbers obey no probability laws », Publ. Math. Debrecen, vol. 54 (Supplement), , p. 619-623 (lire en ligne).
- En dépit des remarques précécentes, il est facile de construire un ensemble de nombres non univers en base dix en bijection avec l'ensemble des réels : on associe à chaque réel le réel , qui ne contient évidemment pas dans ses décimales la suite "11", par exemple ; mais l'ensemble de ces nombres reste maigre et négligeable.
- J.-P. Delayahe, Complexités, Belin, 2006, p. 135.
Voir aussi
[modifier | modifier le code]Articles connexes
[modifier | modifier le code]Bibliographie
[modifier | modifier le code]- Jean-Paul Delahaye, « Les nombres univers », Pour la science, no 225, , p. 104-107 (lire en ligne), republié sous le titre « Les nombres-univers jouent aux combinaisons », Jeux mathématiques et mathématiques des jeux, , p. 51-56
- (en) David Gale, Tracking the Automatic ANT And Other Mathematical Explorations, , p. 42-43