Quels nombres sont somme de deux carrés ?

publicité
Quels nombres sont somme de deux carrés ?
Bruno Martin
Juin 2012
1
Début de la séance
Le problème est formulé de manière ouverte, mais voici quelques pistes, en vrac, pour
guider la séance. On note S l'ensemble des entiers naturels n pour lesquels il existe a ∈ N
et b ∈ N tels que n = a2 + b2 .
1. Le nombre 1500 est-il dans S ? 1501 ? Plus généralement, quelle méthode peut-on
employer pour déterminer si un nombre donné est dans S ?
2. Comment obtenir la liste de tous les éléments de S inférieurs à 100 ? à 1000 ?
3. Cette liste est-elle stable par addition ? par produit ? par multiplication par 2 ? par
3?
4. Montrer que S est stable par produit.
5. Quels sont les nombres qui permettent de retrouver tous les autres en eectuant des
produits ? Parmi eux, lesquels appartiennent à S ? Distinguer suivant la congruence
modulo 3. Puis modulo 4.
6. A partir de là, on peut voir que l'ensemble S contient :
les carrés parfaits ;
les nombres premiers de la forme 4k + 1 ;
les produits de ces nombres ;
les doubles des nombres obtenus.
7. A-t-on oublié des éléments ? Peut-on vérier que tous les éléments de S inférieurs
ou égaux à 100 sont bien de cette forme ?
8. Quels sont les éléments qui ne sont pas dans S ? On peut parvenir à conjecturer puis
démontrer que si n est de la forme 4k + 3, il n'est pas dans S (mais ce ne sont pas
les seuls).
1
À partir de là, on peut conjecturer le théorème des deux carrés : un entier naturel est
la somme de deux carrés si, et seulement si,
c'est un carré parfait,
ou c'est un nombre premier de la forme 4k + 1,
ou si c'est un produit de plusieurs carrés parfaits et de plusieurs nombre premiers
de la forme 4k + 1,
ou si c'est le double d'un nombre des formes précédentes.
2
Suite de la séance
On peut se poser la question suivante : si l'on s'autorise désormais non plus deux carrés,
mais trois carrés, peut-on maintenant obtenir tous les nombres entiers en eectuant leur
somme ? La réponse est non. En fait un nombre est somme de trois carrés si et seulement
si il n'est pas de la forme 4q (8k + 7) (Théorème de Gauss). Mais avec quatre carrés, on
peut retrouver tous les nombres entiers : c'est le théorème de Lagrange.
Maintenant, on peut se poser la question pour les cubes. Existe-t-il un nombre s, tel
que tout entier naturel est somme de s cubes ? La réponse est oui. Le plus petit nombre
possible est 9.
Plus généralement, on peut se poser cette question pour les puissances k -ièmes et
déterminer le plus petit entier g(k) tel que tout entier naturel est somme de g(k) puissances
k -ièmes. C'est ce que l'on appelle le problème de Waring. Hilbert a démontré l'existence
de g(k) pour tout k . On dispose maintenant de formules pour g(k).
3
Fin
On voit que ces problèmes sont à la fois de nature additive (on regarde la somme
de deux carrés) mais également de nature multiplicative (l'ensemble S est stable par
produit). Ce genre de problème est souvent extrêment dicile. En voici un très célèbre
et toujours non résolu à ce jour : la conjecture de Goldbach. Une conjecture plus faible,
appelée problème de Goldbach ternaire, semble être sur le point d'être résolue, mais la
preuve est extrêmement sophistiquée et ne peut être rapidement comprise que par très
peu de personnes.
2
Téléchargement