Aller au contenu

Introduction à la théorie des nombres/Exercices/Formes quadratiques entières

Leçons de niveau 16
Une page de Wikiversité, la communauté pédagogique libre.
Formes quadratiques entières
Image logo représentative de la faculté
Page d'exercices no 5
Leçon : Introduction à la théorie des nombres
Chapitre du cours : Formes quadratiques entières

Exercices de niveau 16.

Exo préc. :Résidus quadratiques
Exo suiv. : Géométrie des nombres
En raison de limitations techniques, la typographie souhaitable du titre, « Exercice : Formes quadratiques entières
Introduction à la théorie des nombres/Exercices/Formes quadratiques entières
 », n'a pu être restituée correctement ci-dessus.




  1. Soit q(x,y)=ax2+bxy+cy2. Montrer que q(ℤ2)⊂ℤ (si et) seulement si a,b,c∈ℤ.
  2. Trouver un polynôme P∈ℚ[X]∖ℤ[X] tel que P(ℤ)⊂ℤ.
  3. Trouver un polynôme P∈ℚ[X,Y]∖ℤ[X,Y] homogène de degré 3 tel que P(ℤ2)⊂ℤ.

Montrer que pgcd⁡(a,b,c) est le pgcd de tous les entiers représentés par ax2+bxy+cy2.

Soient q(x,y)=ax2+bxy+cy2 et d=b2−4ac.

  1. Montrer que s'il existe un entier représenté par q et premier avec d, alors q est primitive.
  2. Pourquoi est-ce une généralisation de la règle (évidente) « si a et b sont premiers entre eux, alors q est primitive » ?
  3. Réciproquement, on suppose q primitive. Montrer que[1] pour tout entier n≠0, il existe un entier premier avec n et représenté par q.

Calculer h~(−31) et h(−31).

descriptif indisponible
Wikipedia-logo-v2.svg
Wikipédia possède un article à propos de « Théorème des deux carrés ».

Vous allez, dans cet exercice, démontrer[2] qu'un entier n>0 est somme de deux carrés si et seulement si, dans sa décomposition en facteurs premiers, les exposants de tous les facteurs premiers congrus à 3mod4 sont pairs.

  1. Démontrer le sens direct (« seulement si ») de l'équivalence. (Indication : montrer d'abord que si un nombre premier p≡3mod4 divise une somme de deux carrés x2+y2, alors p divise x et y.)
  2. Montrer que h~(−4)=1.
  3. Soit m un entier sans facteur carré, et sans facteur premier congru à 3mod4. Montrer que −4 est un carré mod4m et en déduire (grâce à la question précédente) que m est une somme de deux carrés.
  4. En déduire le sens réciproque (« si ») de l'équivalence.
  1. Vérifier (dans tout anneau commutatif) l'identité de Brahmagupta : (a2−nb2)(c2−nd2)=(ac+nbd)2−n(ad+bc)2.
  2. Montrer que pour tout discriminant d, l'ensemble qd(ℤ2) des entiers représentés par la forme principale de discriminant d contient 1 et est stable par produit. (Dans le cas d≡1mod4, on pourra vérifier puis utiliser que qd(x,y)=(2x+y)2−dy24.)
  1. Montrer que h~(−3)=1.
  2. En déduire que tout nombre premier congru à 1mod3 est de la forme x2+xy+y2.
  3. Caractériser de même les nombres premiers de la forme qd(x,y), pour d=−4,−7,−8,−11,−19,−43,−67,−163.
  1. Identifier les classes pour d=−12.
  2. En déduire que tout nombre premier congru à 1mod3 est de la forme x2+3y2.
  3. Identifier de même les classes pour d=−28 et les nombres premiers de la forme x2+7y2.
    1. Identifier les classes pour d=−20.
    2. Montrer que tout nombre impair de la forme x2+5y2 est congru à 1mod4.
    3. Montrer que tout nombre impair de la forme 2x2+2xy+3y2 est congru à 3mod4.
    4. En déduire une condition nécessaire et suffisante (en termes de congruence) pour qu'un nombre premier soit de la forme x2+5y2, et caractériser de même ceux de la forme 2x2+2xy+3y2[3].
    1. Parmi les nombres premiers p>5, sachant (cf. exercice 4-17, question 1) que ceux tels que −40 est un carré mod4p sont les p tels que [p≡1 ou 3mod8 et p≡±1mod5], et ceux tels que [p≡−1 ou −3mod8 et p≡±2mod5], déterminer ceux qui sont représentables par une forme quadratique (binaire, entière) de discriminant −40.
    2. Identifier les formes positives réduites de discriminant −40.
    3. En déduire une caractérisation des nombres premiers de la forme x2+10y2.

Soit un nombre premier p>3. On rappelle (exercice 4-17, question 2) que

−24 est un carré mod4p si et seulement si p est congru soit à ±1mod8 et à 1mod3, soit à ±3mod8 et à −1mod3.

  1. Montrer que les deux seules formes (quadratiques entières positives) réduites de discriminant −24 sont x2+6y2 et 2x2+3y2.
  2. En déduire que p est de la forme x2+6y2 si et seulement s'il est congru à 1 ou 7mod24, et qu'il est de la forme 2x2+3y2 si et seulement s'il est congru à 5 ou 11mod24.
  3. Montrer que si deux entiers N1,N2 sont représentés tous deux par x2+6y2 ou tous deux par 2x2+3y2 alors N1N2 est représenté par x2+6y2, et que si l'un est représenté par x2+6y2 et l'autre par 2x2+3y2 alors N1N2 est représenté par 2x2+3y2.
  1. Montrer que pour toute représentation propre q(α,γ)=m>0, il existe une unique équivalence propre q(αx+βy,γx+δy)=mx2+nxy+ly2 telle que −m<n≤m.
  2. Déterminer les racines carrées de −1mod65.
  3. En déduire les couples d'entiers (n,l) tels que −65<n≤65 et n2−4×65l=−4.
  4. En déduire que 65 est somme de deux carrés d'exactement deux façons (à interversion près des deux carrés), que l'on précisera.

Soit q une forme quadratique entière de discriminant d. Montrer que les trois propriétés suivantes sont équivalentes[4] :

  1. d est un carré parfait (éventuellement nul) ;
  2. q s'annule en d'autres points (de ℤ2) que le point (0,0) ;
  3. q est le produit de deux formes linéaires (de ℤ2 dans ℤ).
  1. Déterminer les formes réduites et les cycles, pour d=20.
  2. Réduire q20, en appliquant un algorithme standard[5], ou celui indiqué dans la démonstration du cours (existence d'une forme réduite proprement équivalente à une forme indéfinie anisotrope donnée).

(Analogue à l'exercice 5-5 ci-dessus.)

  1. Quels sont les nombres premiers modulo lesquels −2 est un carré ?
  2. Soient n=x2+2y2 (avec x,y entiers) et p, congru à −1 ou −3mod8, un diviseur premier de n.
    1. Déduire de la question précédente que p divise y (donc aussi x).
    2. En déduire que l'exposant de p dans la décomposition de n en facteurs premiers est pair.
  3. Montrer que la forme principale q−8 est la seule forme positive réduite de discriminant −8.
  4. Soit m un entier sans facteur carré, et sans diviseur premier congru à −1 ou −3mod8. Déduire de la question précédente que m est de la forme x2+2y2.
  5. Déduire de tout ce qui précède une condition nécessaire et suffisante pour qu'un entier n∈ℕ∗ soit de la forme x2+2y2.
  1. ↑ Énoncé comme exercice par Niven, Zuckerman et Montgomery (ex. 14 p. 163). Traité par Dickson, p. 82.
  2. ↑ Baker, p. 38-39.
  3. ↑ Voir aussi Niven, Zuckerman et Montgomery, exercices 5, 9 et 10 p. 162.
  4. ↑ Voir aussi Niven, Zuckerman et Montgomery, exercices 6 à 10, p. 154-155.
  5. ↑ Duncan A. Buell, Binary Quadratic Forms: Classical Theory and Modern Computations, Springer, 1989 [lire en ligne], p. 22-23 .