1) Soit
n∈Z. Montrons qu'il existe
k∈Z tel que
n2=8k,
n2=8k+1 ou
n2=8k+4.
Tout entier est pair ou impair : distinguons ces deux cas, qui couvrent tous les entiers.
Premier cas :
n est pair.
Il existe
p∈Z tel que
n=2p, donc
n2=4p2. Le résultat dépend encore de la parité de
p : distinguons deux sous-cas, qui couvrent tous les entiers
p.
*Sous-cas où
p est pair* : il existe
q∈Z tel que
p=2q. Alors
n2=16q2=8×2q2, donc
n2=8k avec
k=2q2, qui est un entier.
*Sous-cas où
p est impair* : il existe
q∈Z tel que
p=2q+1. Alors
n2=4(4q2+4q+1)=8(2q2+2q)+4, donc
n2=8k+4 avec
k=2q2+2q, qui est un entier.
Second cas :
n est impair.
Il existe
p∈Z tel que
n=2p+1, donc
n2=4p2+4p+1=4p(p+1)+1.
Montrons que
p(p+1) est pair. L'entier
p est pair ou impair : distinguons ces deux sous-cas, qui couvrent tous les entiers
p.
*Sous-cas où
p est pair* : il existe
t∈Z tel que
p=2t, donc
p(p+1)=2×t(p+1), où
t(p+1) est un entier.
*Sous-cas où
p est impair* : il existe
t∈Z tel que
p=2t+1, donc
p+1=2(t+1) et
p(p+1)=2×p(t+1), où
p(t+1) est un entier.
Dans les deux sous-cas, il existe donc
q∈Z tel que
p(p+1)=2q.
Alors
n2=4×2q+1=8q+1, donc
n2=8k+1 avec
k=q.
Conclusion : dans tous les cas,
n2 s'écrit
8k,
8k+1 ou
8k+4 avec
k entier. Ceci valant pour tout
n∈Z, la propriété est démontrée.
2) Soient
a,b,c∈Z. Montrons que
a2+b2+c2 n'est égal à aucun entier
8m+7 avec
m∈Z.
D'après 1), il existe des entiers
k1,k2,k3 et des nombres
r1,r2,r3∈{0,1,4} tels que
a2=8k1+r1,
b2=8k2+r2 et
c2=8k3+r3.
Posons
K=k1+k2+k3 et
s=r1+r2+r3, de sorte que
a2+b2+c2=8K+s.
Symétrie : permuter
a,
b et
c permute les couples
(k1,r1),
(k2,r2),
(k3,r3) ; chaque
ri reste soumis à la même condition
ri∈{0,1,4}, et la somme
a2+b2+c2, comme
s, ne dépend pas de l'ordre de ses termes. L'hypothèse et la conclusion sont donc inchangées par toute permutation de
a,
b et
c.
Trois nombres pouvant toujours être rangés dans l'ordre croissant, on peut supposer, quitte à permuter
a,
b et
c, que
r1≤r2≤r3.
Cas traité :
r1≤r2≤r3.
En choisissant
r1 dans
{0,1,4}, puis
r2≥r1, puis
r3≥r2, on obtient exactement dix triplets, dont voici les sommes
s :
(0,0,0) donne
0,
(0,0,1) donne
1,
(0,0,4) donne
4,
(0,1,1) donne
2,
(0,1,4) donne
5,
(0,4,4) donne
8,
(1,1,1) donne
3,
(1,1,4) donne
6,
(1,4,4) donne
9 et
(4,4,4) donne
12.
Ainsi
s∈{0,1,2,3,4,5,6,8,9,12}, et les deux sous-cas suivants couvrent toutes ces valeurs.
*Premier sous-cas* :
s≤6.
Alors
a2+b2+c2=8K+s avec
0≤s≤6 : le reste de la division euclidienne de
a2+b2+c2 par
8 est
s, qui est différent de
7.
*Second sous-cas* :
s∈{8,9,12}.
Alors
a2+b2+c2=8(K+1)+(s−8) avec
s−8∈{0,1,4} : le reste de la division de
a2+b2+c2 par
8 est
s−8, qui est différent de
7.
Dans les deux sous-cas, le reste de la division de
a2+b2+c2 par
8 est différent de
7.
Cas restant :
r1,
r2,
r3 ne sont pas rangés dans l'ordre croissant.
On permute
a,
b et
c de sorte que les nombres associés le soient. Le cas traité a été établi pour des entiers quelconques dont les nombres associés sont rangés : il s'applique donc au triplet permuté, et le reste de la division par
8 de la somme de ses carrés est différent de
7.
Or cette somme est égale à
a2+b2+c2, d'après la symétrie établie. Ainsi le reste de la division de
a2+b2+c2 par
8 est différent de
7.
Conclusion : dans tous les cas, le reste de la division de
a2+b2+c2 par
8 est différent de
7. Or un entier
8m+7 avec
m∈Z a pour reste
7, puisque
0≤7≤7. Par unicité du reste,
a2+b2+c2 n'est égal à aucun entier de la forme
8m+7. Ceci valant pour tous entiers
a,
b et
c, aucun entier de la forme
8m+7 n'est la somme des carrés de trois entiers.
3)
Pour a2+b2+2c2 : échanger
a et
b laisse l'expression inchangée, mais échanger
a et
c la transforme en
c2+b2+2a2, qui est en général différente : pour
a=1 et
b=c=0, la première vaut
1 et la seconde
2. La réduction complète n'est donc plus permise :
r3, associé au carré affecté du coefficient
2, ne joue plus le même rôle que
r1 et
r2. Il en subsiste seulement « quitte à échanger
a et
b, supposons
r1≤r2 ».
Nombre de cas : les couples
(r1,r2) avec
r1≤r2 sont au nombre de six,
(0,0),
(0,1),
(0,4),
(1,1),
(1,4) et
(4,4), et
r3 garde ses trois valeurs. Il faudrait examiner
6×3=18 triplets, au lieu de
33=27 sans aucune symétrie et de
10 pour une expression symétrique en
a,
b et
c.