Bonjour,
je n'arrive pas à faire cet exercice, pouvez vous m'aider s'il vous plaît ?
a) Montrer que, si l'entier n est pair, alors n²0 (8) ou n²
4 (8)
b) Démontrer que le carré de tout nombre impair est congru à 1 modulo 8
c) Résoudre en nombres entiers l'équation : 8x + 1 = y²
merci.
Bonjour,
Si n est pair, alors n = 2p, donc n² = 4p²
- si p est lui-même pair, alors p = 2q, donc p² = 4q², donc n² = 16q² = 0 (mod 8)
- si p est impair, alors p = 2q+1, donc p² = 4q²+4q+1, donc n² = 16q²+16q+4 = 4 (mod 8)
Tu continues ?
En fait, mon post de 18:27 poour la solution à b) est faux. On part de :
(2q+1)² = 4q²+4q+1
A partir de là, il faut distinguer 2 cas :
q est pair, donc q = 2r, donc (2q+1)² = 4*4r²+4*2r+1 = 16r²+8r+1 = 8(2r²+r)+ 1 = 1 (mod 8)
q est impair, donc q = 2r+1, donc (2q+1)² = 4(2r+1)²+4(2r+1)+1 = 4(2r+1)((2r+1)+1)+1 = 4(2r+1)(2r+2)+1 = 8(2r+1)(r+1)+1 = 1 (mod 8)
et donc, dans tous les cas, on a bien (2q+1)² = 1 (mod 8)
Je poste et j'attaque la c)
Et maintenant, la c)
On part de y² = 8x+1
donc y² = 1 (mod 8), donc d'après a), y² n'est pas pair, donc y² est impair, donc y est impair
réciproquement, si y est impair, y² est impair donc d'après b) y² = 1 (mod 8) et donc il existe x tel que y² = 8x+1
donc les solutions correspondent à tous les y impairs, donc à tous les y tels que y = 2n+1
reste à déterminer les x correspondant aux n :
8x+1 = (2n+1)² = 4n²+4n+1
2x = n²+n = n(n+1)
x = n(n+1)/2
Donc les solutions sont :
{n
: x = n(n+1)/2 ; y = 2n+1}
et on vérifie :
y² = (2n+1)² = 4n²+4n+1
8x+1 = 8*n(n+1)/2 + 1 = 4n(n+1)+1 = 4n²+4n+1
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :