Nombre premier pythagoricien
En arithmétique, on appelle parfois nombre premier de Pythagore (ou nombre premier pythagoricien) un nombre premier p qui est l'hypoténuse d'un triangle rectangle à côtés entiers, c'est-à -dire (théorème de Pythagore) :
D'après la caractérisation des triplets pythagoriciens primitifs, les nombres premiers de Pythagore sont donc les nombres premiers impairs sommes de deux carrés :
c'est-à -dire, par le théorème des deux carrés de Fermat dans le cas des nombres premiers, les nombres premiers congrus à 1 modulo 4[1] :
Par exemple, le nombre premier 5 est de Pythagore : 52 = 32 + 42, 5 = 12 + 22, 5 = 4×1 + 1.
Valeurs et densité
Les dix premiers[2] nombres premiers de Pythagore sont 5, 13, 17, 29, 37, 41, 53, 61, 73 et 89.
Il y a une infinité de nombres premiers de chacune des deux formes, 4k + 1 et 4k + 3 : on peut invoquer le théorème de la progression arithmétique ou, plus élémentairement, adapter la méthode du théorème d'Euclide sur les nombres premiers :
Plus précisément, il y a, parmi les entiers inférieurs à n, approximativement autant de nombres premiers de la forme 4k + 1 que de nombres premiers de la forme 4k + 3. Cependant, il y en a souvent légèrement moins ; ce phénomène est connu sous le nom de « biais de Tchebychev ».
Représentation de la somme de deux carrés
L'équivalence entre les trois caractérisations ci-dessus des nombres premiers de Pythagore n'est valide que pour p premier. Par exemple, toute somme impaire de deux carrés est congrue à 1 modulo 4, mais il existe des nombres composés, comme 21, qui sont congrus à 1 modulo 4 sans être sommes de deux carrés[6].
Si un entier (non nécessairement premier) est somme de deux carrés alors son carré l'est aussi. Plus généralement, si deux entiers sont sommes de deux carrés, alors leur produit est aussi somme de deux carrés, d'après l'identité de Diophante[6]. Une interprétation de cette identité remarquable met en jeu les entiers de Gauss (les nombres complexes dont la partie réelle et la partie imaginaire sont deux entiers relatifs). La norme d'un entier de Gauss est l'entier . Ainsi, l'ensemble des sommes de deux carrés coïncide avec l'ensemble des normes d'entiers de Gauss, qui est stable par produits.
Un nombre premier de Pythagore n'est pas un nombre premier de Gauss, car il peut se factoriser sous la forme
De même, son carré a une autre factorisation que celle dans l'anneau des entiers relatifs :
Notes et références
- (en) William J. LeVeque, Fundamentals of Number Theory, Dover, (1re éd. 1977) (lire en ligne), p. 183.
- Pour les 10 000 premiers, voir la suite A002144 de l'OEIS.
- Extraite de (en) G. H. Hardy et E. M. Wright, An Introduction to the Theory of Numbers (1re éd. 1938) [détail des éditions], 4e éd., p. 13, qui démontre aussi qu'il existe une infinité de nombres premiers de la forme 6k + 5.
- Édouard Lucas, Théorie des nombres, (lire en ligne), p. 353-354 (référence fournie par Hardy et Wright).
- Il existe même, pour tout entier a ≡ –1 mod 4, une infinité de premiers p ≡ –1 mod 4 tels que a ne soit pas un carré mod p : (en) Winfried Kohnen, « An elementary proof in the theory of quadratic residues », Bull. Korean Math. Soc., vol. 45, no 2,‎ , p. 273-275 (lire en ligne).
- (en) Ian Stewart, Why Beauty is Truth : A History of Symmetry, Basic Books, , 290 p. (ISBN 978-0-465-08237-7, lire en ligne), p. 264.