Professional Documents
Culture Documents
2
y
----20z0
y02
Nz20
do :
= N.
x y
Le cercle passe par le point de coordonnes ----0- ; ----0- .
z0 z0
2. Solution (a, b, 1).
Une condition ncessaire et suffisante pour que lquation x2 + y2 = Nz2 ait une solution est donc que N soit la
somme des carrs de deux entiers.
On peut noncer cela en disant que le cercle de rayon
N passe par un point de coordonnes entires.
On peut dire encore, en utilisant les rsultats dmontrs
prcdemment : il faut et il suffit que le cercle de rayon
N passe par un point de coordonnes rationnelles.
2 Mme dmarche : si
p
premiers entre eux. Il en rsulte n divise a p et, en appliquant Gauss, a p divise n donc n = a p. Puis on prend la
contrapose.
3 Si u = --qp- non entier avec p et q premiers entre eux, est
p
solution, alors P --- = 0. En multipliant par q n, on obtient,
q
aprs simplifications : pn + a1pn1q + ... + anqn = 0.
Il en rsulte que q divise pn, do q = 1 car pn et q sont
premiers entre eux.
u est donc entier ce qui contredit lhypothse u non
entier. Donc u est soit entier, soit irrationnel.
TD 5
n est irrationnel.
n est un rationnel,
n entier).
donc daprs
nm serait rationnel
250
b) 156;
c) 140.
4 a) PGCD = 24;
diviseurs communs : {1, 2, 3, 4, 6, 8, 12, 24}.
b) PGCD = 2; diviseurs communs : {1, 2}.
c) PGCD = 49; diviseurs communs : {1, 7, 49}.
5 1. {1, 2, 5, 10, 25, 50}.
2. {1, 2, 3, 4, 6, 8, 12, 24}.
3. {1, 2, 4, 7, 14, 28}.
6 Supposons quil existe une solution b. Alors b divise
4294 10 = 4284 ainsi que 3521 11 = 3510, donc b
divise leur PGCD qui est 18.
Or b > 10 et b > 11, donc la seule solution est b = 18.
On vrifie que rciproquement, 18 convient. Cest le cas,
car 4 294 = 18 238 + 10 et 3521 = 18 195 + 11.
2. Thorme de Bezout
8 1. Oui.
3. Oui.
3. Caractrisations et proprits
du PGCD
16 1. Les nombres 5 et 11 sont premiers entre eux, donc
en appliquant le (2) du thorme 4, on peut dire que 12
est le PGCD de a et b.
2. Pour la mme raison, 3 et 8 sont premiers entre eux,
donc 15 est le PGCD de a et b.
3. De mme, 22 et 15 sont premiers entre eux, donc 26
est le PGCD de a et b.
4. Les nombres 12 et 35 sont premiers entre eux et sont
les quotients de a et b par 20. Le PGCD de a et b est 20
daprs le (2) du thorme 4.
5. Le PGCD est 12 car 32 et 75 sont premiers entre eux.
6. Le PGCD est 24 car 100 et 63 sont premiers entre eux.
17 Corrig dans le manuel.
18 Supposons quil existe une solution et appelons a le
plus petit.
a = 8a et b = 8b donc a + b = 18 avec a et b premiers
entre eux. Les solutions pour a et b sont :
a = 1 et b = 17 qui donne a = 8 et b = 136;
a = 5 et b = 13 qui donne a = 40 et b = 104;
a = 7 et b = 11 qui donne a = 56 et b = 88.
4. Applications
22 a) = {(0, 0), (6, 11), (12, 22), (18, 33), (24, 44)}.
b) = {(0, 0), (7, 3), (14, 6)}.
23 = {(x, y) / x = 3 + 3k et y = 4k avec k *}.
24 Corrig dans le manuel.
25 1. a et b sont premiers entre eux, donc a et b3 sont
premiers entre eux (exercice rsolu 6).
2. a divise a2 + a donc a divise 7b3. Mais a est premier
avec b3 donc a divise 7 (thorme de Gauss).
Les seules valeurs possibles de a sont 1 ou 7.
a = 1 donne 7b3 = 2 : impossible.
a = 7 donne 7b3 = 56 do b3 = 8 soit b = 2.
a = 7 et b = 2 sont premiers entre eux et vrifient bien
a2 + a = 7b3.
251
PPCM = 168;
PPCM = 1500;
PPCM = 18018;
PPCM = 180;
PPCM = 5200;
PPCM = 246.
252
1. a) Si d divise n et 2n + 1, il divise 2n + 1 2n = 1.
b) d et n sont premiers entre eux puisquils nont pas
dautres diviseurs communs que 1.
d divise n(n2 + 1) et est premier avec n, donc, daprs le
thorme de Gauss, il divise n2 + 1.
d est donc un diviseur commun de n2 + 1 et 2n + 1.
c) d, divisant n2 + 1 et 2n + 1, divise leur diffrence n2 2n
qui est gale n(n 2). Or, d est premier avec n donc d
divise n 2.
Ainsi d divise 2n + 1 et n 2, donc d divise :
2n + 1 2(n 2) = 5.
Les seuls diviseurs de 5 sont 1 et 5, donc d = 1 ou d = 5.
2. a) Si la fraction est rductible, cela veut dire que le
numrateur et le dnominateur ont un facteur commun
diffrent de 1, qui est donc d = 5. Donc n 2 = 5q soit
n = 5q + 2 avec q entier naturel.
b) Rciproquement, si n = 5q + 2, alors :
n2 + 1 = 25q2 + 20q + 5 = 5(5q2 + 4q + 1)
et le numrateur est gal 5n(5q2 + 4q + 1).
Par ailleurs, 2n + 1 = 10q + 5 = 5(2q + 1), donc la fraction
est bien rductible puisque le facteur 5 est prsent au
numrateur et au dnominateur.
c) Lensemble des valeurs de n pour lesquelles la fraction
est rductible est lensemble des nombres n = 5q + 2,
avec q entier naturel.
253
Les objectifs :
Savoir tirer toutes les consquences de la divisibilit et
des ingalits des divisions euclidiennes.
254
x est divisible par 3 car quatre entiers conscutifs contiennent ncessairement un multiple de 3.
Donc 3 et 8 tant premiers entre eux, x est divisible par 24.
2. Soit y le produit donn. Les facteurs tant constitus
de cinq nombres conscutifs, il est clair que y est divisible
par 3 et par 5.
Or y est divisible par 8 puisque cest un multiple de x vu
au 1. Donc y est divisible par 120.
45
ble par 3, 4 et 5.
x est divisible par 3 car cest le produit de trois entiers
conscutifs.
Si n est pair, n2 est divisible par 4 et si n impair, alors
(n 1)(n + 1) est divisible par 4.
Enfin pour 5, on peut montrer que pour tout n,
n2 0 ou 1 ou 4 (mod 5),
2
2
et alors n ou n 1 ou n2 + 1 0 (mod 5).
2. Immdiat.
3. = {(x; y) / x = 3 + 5k et y = 1 + 2k avec k }.
aussi.
Si m est divisible par 7, alors 7 divise 2n, donc 7 divise n.
2. On peut tablir facilement que :
2n m = 7a et 11m 15n = 14b.
Soit d un diviseur commun de m et n; d divise 14a et 14b,
donc le PGCD de 14a et 14b, soit 14 puisque a et b sont
premiers entre eux.
Le PGCD de m et n est donc un diviseur de 14.
53 1. x0 = 1, y0 = 1.
2. Immdiat.
3. = {(x; y) / x = 1 4k et y = 1 + 3k avec k }.
54 1. 2n + 1 est premier avec n et 2n + 1 est premier avec
n + 1. Donc 2n + 1 est premier avec le produit n(n + 1).
2. 2n + 1 divise le second membre donc le premier.
Or 2n + 1 est premier avec n2 + n, donc, daprs le
thorme de Gauss, 2n + 1 divise 21.
Donc si n est solution, alors 2n + 1 divise 21. On en
dduit que n = 10 ou n = 3 ou n = 1.
Donc {1, 3, 10}.
Rciproquement, les valeurs 1 et 10 ne vrifient pas
lquation. Seule la valeur 3 convient. Donc = {3}.
255
y = 28 87k
0 < x < 100
0 y
k entier
On trouve trois points correspondant k = 0 ou k = 1
ou k = 2. Ce sont les points de coordonnes (10; 28),
(41; 115) et (72; 202).
256
3. a) J1 = J0 + 105u = J0 + 735.
Entre J0 et J1, il sest coul 735 jours.
b) Jusquau 7 dcembre 2001, il sest coul :
365 + 366 = 731 jours.
Donc J1 est le 11 dcembre 2001.
Comme 735 = 105 7, le 11 dcembre est un mardi.
c) Pour voir les deux astres simultanment, il faut un
nombre entier de priodes pour les deux astres. Donc il
faut prendre un multiple commun de 105 et 81.
Le premier rendez-vous sera obtenu avec le PPCM, soit
au bout de 2 835 jours.
6351. a) x = 2; y = 3.
b) 8(x 2) + 5(y + 3) = 0 do :
x = 2 + 5k et y = 3 8k avec k .
2. a) Par diffrence, 0 = 8a 5b 1 do 8a + 5( b) = 1,
donc (a; b) est solution.
b) Si N est tel que :
N = 8a + 1
,
N = 5b + 2
nous avons vu que (a; b) est solution. Donc il existe un
relatif k tel que a = 2 + 5k et b = 3 8k, do :
N = 8(2 + 5k) + 1 et N = 5(3 + 8k) + 2.
Il en rsulte, par lune ou lautre des galits, que :
N = 40k + 17.
Comme 17 < 40, le reste dans la division de N par 40 est 17.
3. a) Solution particulire :
x0 = 200 et y0 = 300.
Solution gnrale :
x = 200 + 5k et y = 300 8k avec k .
b) Soit x le nombre dhommes et y le nombre de femmes.
x et y sont solutions de lquation 8x + 5y = 100 avec x et
y entiers naturels.
PPCM - PGCD
66 Corrig dans le manuel.
67 Premier systme
1 512
Supposons x y. Le PGCD de x et y est g = ------------ = 6.
252
Soit x = 6x et y = 6y. On sait que x et y sont premiers
entre eux. La relation xy = 1512 donne xy = 42. Il suffit
de prendre tous les couples (x, y) avec x y tels que
xy = 42 et x et y premiers entre eux.
On obtient les solutions suivantes :
x = 6 et y = 252; x = 12 et y = 126;
x = 18 et y = 84; x = 36 et y = 42.
Deuxime systme
Mme mthode. On trouve PGCD (x, y) = 5. Puis xy = 12.
Si on convient que x y, on obtient :
x = 5 et y = 60; x = 10 et y = 30; x = 15 et y = 20.
65
257
Do le rsultat :
si n = 4k ou n = 4k + 2 (cest--dire n pair), alors
PGCD(A; B) = 1;
si n = 4k + 1, alors n 1 est divisible par 4 et
PGCD(A; B) = 4;
si n = 4k + 3, alors n 1 = 2(2k + 1) donc A est divisible
par 2 mais pas par 4, donc PGCD(A; B) = 2.
B- est un entier relatif si et seulement si A
2. La fraction --A
divise B, ce qui quivaut dire que A = PGCD(A; B) ou
bien A = PGCD(A; B). Examinons les diffrents cas
la lumire de la question 1.b).
Si n est pair, PGCD(A; B) = 1, donc on doit avoir soit
B- = 4; soit A = 1, qui
A = 1, qui donne n = 2 et alors --A
B- = 6.
donne n = 0 avec --A
Si n = 4k + 1, alors PGCD(A; B) = 4, donc A = 4 ou
B- = 4, ou bien n = 3 qui
A = 4; soit n = 5 et alors --A
B- = 4.
donne alors --A
Si n = 4k + 3, alors PGCD(A; B) = 2, donc A = 2, soit
B- = 3 ou bien A = 2, soit n = 1 qui
n = 3, on a alors --A
B- = 2.
donne alors --A
5. Notons n = a b. On a alors a + b = n do :
2
n +n
n n
a = -------------- et b = -------------- .
2
2
Notons que n = 0 et n = 1 conduisent des valeurs qui ne
vrifient pas les hypothse a > b > 0. donc n 2.
Divisons a par b : a = bq + r avec 0 r < b.
Pour n = 2, a = 3 et b = 1, et alors r = 0.
Pour n = 3, a = 6 et b = 3, donc r = 0.
Le texte impose r 0 donc n > 3.
a
a
b1
b2
b1 divise a1b2 mais, comme b1 est premier avec a1, alors
b1 divise b2. On montre de la mme faon que b2 divise
b1 donc b1 = b2.
r r
r +r
a = ------------- et b = ------------- .
2
2
Application : r = 11, a = 66, b = 55, a + b = 121 = (a b)2.
Fractions
73 1. a) n = A + 1 donc B = A2 A + 4.
Si d divise A et B, alors il divise A et aussi la diffrence
B (A2 A) qui vaut 4.
Rciproquement, si d divise A et 4, d divise A et la
somme A2 A + 4 qui vaut B.
Donc les diviseurs communs de A et B sont les mmes
que ceux de A et 4, donc PGCD(A; B) = PGCD(A; 4).
b) La question revient trouver, selon les valeurs de n, le
PGCD de n 1 et 4.
Pour tout n, n = 4k + r, avec r = 0, 1, 2 ou 3.
258
Divers
76 1. On effectue.
2. (x2 + 3x + 1)2 = 73 441, do x2 + 3x + 1 = 271 qui donne
la solution x = 15.
78 1. a 103 + b 102 + c 10 + d = m2 ;
(a + 1) 103 + (b + 1) 102 + (c + 1) 10 + d + 1 = n2.
79
81
Vrai ou faux ?
83 Vrai.
84 Faux.
85 Faux.
259
260