Nombre transcendant

Un article de Wikipédia, l'encyclopédie libre.

Vous avez de nouveaux messages (diff^?).

En mathématiques, un nombre transcendant est un nombre réel ou complexe qui n'est racine d'aucune équation polynomiale

$a_n~x^n + a_{n-1}~x^{n-1} + \ldots + a_1~x^1 + a_0 = 0\,$

où $n \ge 1\,$ et les coefficients $a_i\,$ sont des nombres entiers (ou, de manière équivalente, rationnels), dont au moins l'un $a n$ est non nul. Un nombre réel ou complexe est donc transcendant si et seulement s’il n'est pas algébrique.

L'existence de nombres transcendants se démontre facilement par un argument de cardinalité (comptage) : il y a une infinité non-dénombrable de nombres réels (ou complexes), et seulement une infinité dénombrable de nombres algébriques, donc certains nombres réels ne sont pas algébriques.

Les nombres transcendants ne sont jamais rationnels. Néanmoins, tous les nombres irrationnels ne sont pas transcendants : la racine carrée de 2 est irrationnelle, mais est une solution de l'équation polynômiale $x^2 - 2 = 0\,$ .

L'ensemble de tous les nombres transcendants est indénombrable. La preuve est simple : puisque les polynômes à coefficients entiers sont dénombrables, et puisque chacun de ces polynômes possède un nombre fini de zéros, l'ensemble des nombres algébriques est dénombrable. Mais l'argument de la diagonale de Cantor établit que les nombres réels (et par conséquent les nombres complexes aussi) sont indénombrables; donc, l'ensemble de tous les nombres transcendants doit être indénombrable. En d'autres termes, il y a beaucoup plus de nombres transcendants que de nombres algébriques. Néanmoins, seules peu de classes de nombres transcendants sont connues et prouver qu'un nombre donné est transcendant peut être extrêmement difficile.

Résultats : Considérons l'ensemble A des nombres algébriques. Alors :

A est un sous-corps de $\mathbb{R}\,$ . En particulier, A est stable par addition et multiplication.
A est dénombrable, ce qui montre que A est différent de l'ensemble $\mathbb{R}\,$ (les nombres transcendants existent bien).

Sommaire

1 Histoire
2 Nombres transcendants connus et problèmes ouverts
3 Esquisse de démonstration de la transcendance de e
4 Voir aussi
5 Références
6 Liens externes

[modifier] Histoire

Leibniz fut probablement la première personne à croire en l'existence des nombres qui ne satisfont pas les polynômes à coefficients rationnels. Le nom "transcendants" vient de Leibniz dans sa publication de 1682 où il démontra que sin(x) n'est pas une fonction algébrique de x. L'existence des nombres transcendants fut prouvée pour la première fois en 1844 par Joseph Liouville, qui montra des exemples, incluant la constante de Liouville :

$c = \sum_{j=1}^\infty 10^{-j!} = 0,110001000000000000000001000\ldots$

dans lequel le n-ième chiffre après la virgule est 1 si n est une factorielle (i.e., 1, 2, 6, 24, 120, 720, ...., etc.) et 0 sinon. Liouville montra que ce nombre est ce que nous nommons maintenant un nombre de Liouville; ceci signifie essentiellement qu'il peut être particulièrement bien approximé par les nombres rationnels. Liouville montra que tous les nombres de Liouville sont transcendants.

Johann Heinrich Lambert, dans son article prouvant l'irrationalité de $\pi\,$ conjectura que $e\,$ et $\pi\,$ étaient des nombres transcendants. Le premier nombre a avoir été démontré transcendant sans avoir été construit spécialement pour cela fut e, par Charles Hermite en 1873. En 1874, Georg Cantor trouva l'argument décrit ci-dessus établissant l'ubiquité des nombres transcendants.

En 1882, Ferdinand von Lindemann publia une démonstration de la transcendance de $\pi\,$ . Il montra d'abord que $e$ à n'importe quelle puissance est transcendant, et puisque $e^{i\pi} = -1\,$ est algébrique (voir identité d'Euler), $i\pi\,$ et par conséquent $\pi\,$ doit être transcendant. Cette approche fut généralisée par Karl Weierstrass avec le théorème de Lindemann-Weierstrass. La transcendance de $\pi\,$ a permit la démonstration de l'impossibilité de plusieurs constructions géométriques anciennes avec le compas et la règle, incluant le plus célèbre d'entre eux, la quadrature du cercle.

En 1900, David Hilbert a posé une importante question à propos des nombres transcendants, connue sous le nom de septième problème de Hilbert : Si a est un nombre algébrique non nul et différent de 1 et si b est un nombre algébrique irrationnel, alors le nombre $a^b\,$ est-il nécessairement transcendant ? La réponse affirmative fut donnée en 1934 par le théorème de Gelfond-Schneider. On peut obtenir facilement des nombres transcendants grâce à lui. Par exemple $2^{\sqrt{2}}\,$ ou $e^{\pi}\,$ .

Ce travail fut étendu par Alan Baker dans les années 60.

[modifier] Nombres transcendants connus et problèmes ouverts

Le nombre $\pi\,$ (voir l'article pi).
Le nombre e (base des logarithmes néperiens)
$e^{\pi}\,$ constante de Gelfond
$2^{\sqrt{2}}\,$ (constante de Gelfond-Schneider) ou plus généralement $a^b\,$ (voir le théorème de Gelfond-Schneider) où $a \ne 0\,$ et $a\ne 1\,$ est algébrique et b est algébrique mais non rationnel. Le cas général du septième problème de Hilbert, c’est-à-dire déterminer si $a^b\,$ est transcendant lorsque $a \ne 0\,$ et $a\ne 1\,$ est algébrique et b est irrationnel, reste non-résolu.
La valeur de la fonction trigonométrique $\sin(1)\,$
$\ln(a)\,$ si a est un rationnel strictement positif et différent de 1.
$\Gamma\left(\frac{1}{3}\right)\,$ et $\Gamma\left(\frac{1}{4}\right)\,$ (voir fonction Gamma d'Euler).
Le nombre de Champernowne 0,12345678910111213... obtenu en écrivant à la suite les nombres entiers en base dix (théorème de Mahler, 1961)
$\sum_{k=0}^{+\infty} 10^{-\lfloor \beta^{k} \rfloor};\qquad \beta > 1\; ,$

où $\ \lfloor x \rfloor$ est la partie entière de $\ x \in \mathbb{R}$ . Par exemple, si $\beta = 2\,$ , ce nombre est 0,11010001000000010000000000000001000...

$\Omega\,$ , constante de Chaitin, et plus généralement : chaque nombre non-calculable est transcendant (puique tous les nombres algébriques sont calculables).

constante de Prouhet-Thue-Morse

Toute fonction algébrique non constante à une variable donne une valeur transcendante lorqu'on lui applique une valeur transcendante. Donc, par exemple, pour savoir que $\pi\,$ est transcendant, nous pouvons immédiatement déduire que $5\pi\,$ , $\frac{\pi-3}{\sqrt{2}}\,$ , $(\sqrt{\pi}-\sqrt{3})^8\,$ et $(\pi^{5}+7)^{\frac{1}{7}}\,$ sont aussi transcendants.

Néanmoins, une fonction algébrique à plusieurs variables peut donner un nombre algébrique lorque elle est appliquée aux nombres transcendants si ces nombres ne sont pas algébriquement indépendants. Par exemple, $\pi\,$ et $1-\pi\,$ sont tous les deux transcendants, mais $\pi~+~(1-\pi)~=~1\,$ ne l'est évidemment pas. On ignore si $\pi~+~e\,$ , par exemple est transcendant, mais au moins l'un de $\pi~+~e\,$ et $\pi e\,$ doit être transcendant. Plus généralement, pour deux nombres transcendants a et b, au moins l'un de a+b et a b doit être transcendant. Pour voir cela, considérons le polynôme $(x~-~a) (x~-~b) = x^2 - (a+b) x + a b\,$ . Si (a+b) et a b sont tous les deux algébriques, alors ceci serait un polynôme à coefficients algébriques. Parceque les nombres algébriques forment un corps algébriquement clos, ceci implique que les racines du polynôme, a et b, doivent être algébriques. Mais ceci est une contradiction et ainsi, il doit y avoir le cas où au moins l'un des deux coefficients est transcendant.

Les nombres dont on ignore s'il sont transcendants ou non incluent :

$(\pi~+~e)\,$ , $(\pi~-~e)\,$ , $(\pi e)\,$ , $(\frac{e}{\pi})\,$ , $(\frac{\pi}{e})\,$ , $(\pi^{\pi})\,$ , $(e^e)\,$ , $(\pi^e)\,$

La constante d'Euler-Mascheroni $\gamma\,$ (dont on ignore même si elle est irrationnelle)

La constante de Catalan, dont on ignore aussi si elle est irrationnelle

$\zeta(3)\,$ , la constante d'Apéry

Tous les nombres de Liouville sont transcendants, néanmoins les nombres transcendants ne sont pas tous des nombres de Liouville. Tout nombre de Liouville doit avoir des termes non bornés dans leurs développement en fraction continuée, et donc, en utilisant un argument de dénombrement, on peut montrer qu'il existe des nombres transcendants qui ne sont pas des nombres de Liouville. En utilisant le développement explicite en fraction continuée de e, on peut montrer que e n'est pas un nombre de Liouville. Kurt Mahler montra en 1953 que $\pi\,$ n'est pas non plus un nombre de Liouville. Il a été conjecturé que toutes les fractions continuées à termes bornés qui ne sont pas éventuellement périodiques sont transcendants (les fractions continuées éventuellement périodiques correspondent aux irrationnels quadratiques).

[modifier] Esquisse de démonstration de la transcendance de $e$

La première démonstration que $e$ est transcendant date de 1873. Nous suivront maintenant la stratégie de David Hilbert (1862 - 1943) qui donna une simplification de la démonstration originale de Charles Hermite. L'idée est la suivante :

Supposons, dans le but de trouver une contradiction, que $e$ est algébrique. Alors, il existe un ensemble fini de coefficients entiers $c_{0},c_{1},\ldots,c_{n}\,$ satisfaisant l'équation :

$c_{0}+c_{1}e+c_{2}e^{2}+\cdots+c_{n}e^{n}=0\,$

et $c 0$ et $c n$ sont tous deux différents de zéro.

Dépendant de la valeur de n, nous précisons un entier positif suffisamment grand k (pour nos besoin ultérieurs) et multiplions les deux cotés de l'équation ci-dessus par $\int^{\infty}_{0}\,$ , où la notation $\int^{b}_{a}\,$ sera utilisé dans cette démonstration comme abréviation de l'intégrale :

$\int^{b}_{a}:=\int^{b}_{a}x^{k}[(x-1)(x-2)\cdots(x-n)]^{k+1}e^{-x}\,dx\,$ .

Nous arrivons à l'équation :

$c_{0}\int^{\infty}_{0}+c_{1}e\int^{\infty}_{0}+\cdots+c_{n}e^{n}\int^{\infty}_{0} = 0\,$

qui peut maintenant être écrite sous la forme

$P_{1}+P_{2}=0\,$

où

$P_{1}=c_{0}\int^{\infty}_{0}+c_{1}e\int^{\infty}_{1}+c_{2}e^{2}\int^{\infty}_{2}+\cdots+c_{n}e^{n}\int^{\infty}_{n}\,$

$P_{2}=c_{1}e\int^{1}_{0}+c_{2}e^{2}\int^{2}_{0}+\cdots+c_{n}e^{n}\int^{n}_{0}\,$

Le plan d'attaque maintenant est de montrer que pour un k suffisamment grand, les relations ci-dessus sont impossible à satisfaire parceque

$\frac{P_{1}}{k!}\,$ est un entier différent de zéro et $\frac{P_{2}}{k!}\,$ ne l'est pas.

Le fait que $\frac{P_{1}}{k!}\,$ est un entier différent de zéro résulte de la relation

$\int^{\infty}_{0}x^{j}e^{-x}\,dx=j!\,$

qui est valide pour tout entier positif j et peut être prouvé en utilisant une intégration par parties et l'induction mathématique.

Pour montrer que

$\left|\frac{P_{2}}{k!}\right|<1\,$ pour un k suffisamment grand

nous noterons d'abord que $x^{k}[(x-1)(x-2)\cdots(x-n)]^{k+1}e^{-x}\,$ est le produit des fonctions $[x(x-1)(x-2)\cdots(x-n)]^{k}\,$ et $(x-1)(x-2)\cdots(x-n)e^{-x}\,$ . En utilisant la borne supérieure pour $|x(x-1)(x-2)\cdots(x-n)|\,$ et $|(x-1)(x-2)\cdots(x-n)e^{-x}|\,$ sur l'intervalle [0,n] et en employant le fait que

$\lim_{k\to\infty}\frac{G^k}{k!}=0\,$ pour chaque nombre réel G

est alors suffisant pour achever la démonstration.

Une stratégie similaire, différente de l'approche originale de Lindemann, peut être utilisée pour montrer que le nombre $\pi\,$ est transcendant. En outre, la fonction gamma, certaines estimations pour $e$ et des faits à propos des polynômes symétriques jouent un rôle vital dans la démonstration.

Pour des informations détaillées concernant les démonstrations de transcendances de $\pi\,$ et $e\,$ , voir les références et les liens externes.

[modifier] Voir aussi

théorie de la transcendance, l'étude des questions relatives aux nombres transcendants

[modifier] Références

David Hilbert, "Über die Transcendenz der Zahlen $e$ und $π$ ", Mathematische Annalen 43:216–219 (1893).
Alan Baker, Transcendental Number Theory, Cambridge University Press, 1975, ISBN 0-521-39791-X.