NOMBRES - Curiosités, théorie et usages

 

Accueil                           DicoNombre            Rubriques           Nouveautés      Édition du: 03/08/2016

Orientation générale        DicoMot Math          Atlas                   Références                     M'écrire

Barre de recherche          DicoCulture              Index alphabétique                               

     

Théorie des Nombres

 

Débutants

Carrés

SOMME de CARRÉS

 

Glossaire

Carrés

 

 

INDEX

 

Accueil

 

Sommaire

 

Carrés

1 et 2 carrés

Introduction

Premières idées

Table 1 à 100

Théorème

Quantité

3 et 4 carrés

Somme 3 carrés

Somme 4 carrés

 

Sommaire de cette page

>>> Approche

>>> Nombres somme de 2 carrés

>>> Trouver la somme

 

 

 

 

 

SOMME de deux CARRÉS

Théorème

 

Tout nombre premier de la forme 4n + 1 est la somme de deux carrés.

Anglais: sum of two square problem or Girand's problem (1627)

 

 

 Approche

 

Observation

 

*    Nous avons observé que les nombre en 4k + 3 ne sont jamais somme de 2 carrés.

Y a-t-il anguille sous roche?

Voyons quelques nombres sous cet angle.

*    Se référer à la table pour connaître la décomposition d'un nombre en somme de 2 carrés.

 

 

Avec un terme en 4k + 3

*    Jamais somme de deux carrés avec un terme simple 4k + 3

*    Par contre en élevant ce terme au carré, cela devient possible.

*    Voyons, à la puissance 3: raté!

 

3

7

2 x 7 = 14

7² = 49

2 x 7² = 98

73 = 343

=       (4x0 + 3)1

=       (4x1 + 3)1

= 2 x (4x1 + 3)1

=       (4x1 + 3)² = 0² + 7²

= 2 x (4x1 + 3)² = 7² + 7²

=       (4x1 + 3)3

Non

Non

Non

Oui

Oui

Non

 

Avec deux termes en 4k + 3

*    Ils ont beau être deux de cette forme, ça ne marche pas.

*    Un seul au carré, non plus.

*    Il faut les deux au carré pour obtenir une somme de 2 carrés.

 

7 x 11 = 77

7 x 11² = 847

7² x 11² = 5 929

= (4x1 + 3)1 (4x2 + 3)1

= (4x1 + 3)1 (4x2 + 3)²

= (4x1 + 3)² (4x2 + 3)² = 0² + 77²

Non

Non

Oui

 

Une question de puissance?

*    C'est bien vu: il faut que le terme en 4k + 3 soit à une puissance paire pour obtenir une décomposition.

*    Et, cela est vrai de tous les facteurs en 4k + 3: tous doivent être à une puissance paire.

 

5

2 x 5 = 10

3 x 5 = 10

5 x 5 = 25

= (4x1 + 3)0 x 5 = 1² + 2²

= (4x1 + 3)0 x 2 x 5 = 1² + 3²

= (4x0 + 3)1 x 3 x 5

= (4x0 + 3)2 x 5 x 5 = 0² + 5²

Oui

Oui

Non

Oui

 

3² x 5² = 225

 

= (4x0 + 3)2 (4x1 + 3)2

= 0² + 15² = 9² + 12²

Oui

 

 

Bilan

Un seul facteur en 4k + 3 ou en 4k + 3 à une puissance impaire

suffit pour annuler toute possibilité d'être un nombre somme de deux carrés.

 

 

 

Théorème  de la somme de deux carrés

 

*    Soit la décomposition canonique d'un nombre en facteurs premiers

 

Un nombre est somme de deux carrés si et seulement si chacun de ses facteurs premiers  de la forme 4k + 3 a un exposant pair.

 

 

 

 

Si, lorsque pi = 4k + 3, 1  est pair;

Alors n est somme de 2 carrés.

 

Autrement dit: h(n) = 1.

 

 

*    La démonstration fait appel à la théorie des résidus quadratiques.

*    Cette théorie n'est pas encore développée sur ce site et sans les bases de cette théorie, la démonstration serait trop complexe à expliquer (même avec, d'ailleurs!).

 

Voir Autre formulation de ce théorème

 

 

 

Théorèmes des deux carrés de Fermat

Tout nombre premier impair est la somme de deux carrés si et seulement s'il est de la forme 4n + 1.

La somme des carrés est alors unique.

 

Une condition nécessaire pour qu'un nombre entier soit la somme de deux carrés est que tous ses facteurs premiers soient de la forme 4n + 1.

 

 

 

Trouver la somme

 

Astuce

*    Une astuce consiste à utiliser l'identité de Fibonacci - Lagrange

 

 (a² + b²) (c² + d²) = (ad + bc)² + (ac - bd

 

Exemple
 

*    Pour l'exemple, prenons un nombre ayant des facteurs  en 4k + 3 à une puissance paire.

*    Regroupons les termes de manière à minimiser la valeur du produit, tout en conservant un terme en 4k + 3 à une puissance paire dans chaque parenthèse.

*    Décomposez chaque terme en somme de 2 carrés.

*    Appliquez l'identité.

 

2 x 32 x 5 x 72

= 4 410

 

= (2 x 7²) (3² x 5)

=       98 x 45

 

= (7² + 7²) (3² + 6²)

 

= (42 + 21)² + (21 – 42)²

 

= 63² + 21²

 

 

 

 

 

 

Suite

*         Somme de deux carrés – Combien de fois?

Voir

*         Nombres carrés

*         Nombres premiers de Pythagore

*         Équations diophantiennes

*         Variations sur les sommes de carrés

Cette page

http://villemin.gerard.free.fr/Referenc/Prof/APROF/SomCaThe.htm