Sommes de deux carrés et raisonnements
Dans cet exercice, on dit qu'un entier naturel est somme de deux carrés s'il existe deux entiers relatifs et tels que . Par exemple, .
- 1.1pts
Soit un entier relatif. Montrer que si est pair, alors est un multiple de . Montrer que si est impair, alors il existe tel que .
- 2.1pts
En déduire, par une disjonction des cas, que pour tous entiers et , il existe tel que soit égal à , à ou à .
- 3.0,5pts
On considère la proposition : « aucun entier de la forme , avec , n'est somme de deux carrés ». Écrire avec des quantificateurs, puis écrire sa négation.
- 4.1pts
Démontrer par l'absurde.
- 5.0,5pts
L'entier est-il somme de deux carrés ?
- 6.1pts
Écrire la réciproque de l'implication « si est de la forme , alors n'est pas somme de deux carrés ». Montrer qu'elle est fausse.

Écris , puis , et développe.
Trois cas suffisent : et pairs ; un seul des deux impair ; et impairs.
Trois variables sont quantifiées : , et . Pour la négation, applique F08 à chacune.
Suppose qu'il existe , et tels que , et utilise le résultat de la question 2.
Cherche un entier naturel inférieur à qui n'est pas somme de deux carrés, et qui n'est pas de la forme .
Si est pair. Il existe tel que . Alors , avec : est un multiple de .
Si est impair. Il existe tel que . Alors . L'entier convient.
Soit et deux entiers. D'après 1., il existe des entiers et tels que vaille ou , et vaille ou . Chacun des entiers , est pair ou impair : les trois cas suivants sont exhaustifs.
et pairs. .
Un seul des deux impair. Si est impair et pair, ; l'autre situation est symétrique.
et impairs. .
Dans chaque cas, convient (F10).
: .
D'après F08, sa négation est : .
Supposons par l'absurde la négation de : il existe et deux entiers , tels que .
D'après 2., il existe et un entier égal à , ou tels que . Alors , donc .
Comme , on obtient , puis . Aucun entier n'est strictement compris entre et : c'est une contradiction.
Donc est vraie (F11).
On a , avec . D'après 4., n'est pas somme de deux carrés.
La réciproque est : « si n'est pas somme de deux carrés, alors est de la forme ».
Prenons . On a , et n'est pas un multiple de : n'est pas de la forme .
Supposons . Alors . Si , alors ; donc , et vaut , ou . De même pour . Les sommes possibles sont , , , , et : aucune ne vaut . Donc n'est pas somme de deux carrés.
L'entier est un contre-exemple : la réciproque est fausse.
