Vous êtes sur la page 1sur 43

Exercices corrigs Arithmtiques dans Z

Exercice 1 :
Division Euclidienne
Dans une division euclidienne entre entiers naturels quels peuvent tre le diviseur et le quotient lorsque
le dividende est 320 et le reste 39 ?
Correction
On a 320 = q b + 39 q b = 320 39 = 281 . Cherchons les diviseurs de 281 : 1 et 281. Ce sont les seules
valeurs possibles de q et b.
Exercice 2 :
1. crire l'ensemble des entiers relatifs diviseurs de 6.
2. Dterminer les entiers relatifs n tels que n 4 divise 6.
3. Dterminer les entiers relatifs n tels que n 4 divise n + 2.
4. Dterminer les entiers relatifs n tels que n + 1 divise 3n 4.
Correction
1. L'ensemble des diviseurs de 6 est D = {6 ; 3 ; 2 ; 1 ; 1 ; 2 ; 3 ; 6}.
2. n 4 divise 6 si n 4 appartient D, soit si n appartient D + 4 = {2 ; 1 ; 2 ; 3 ; 5 ; 6 ; 7 ; 10}.
3. On peut remarquer que n + 2 = n 4 + 6. Puisqu'il est vident que n 4 divise n 4, le rsultat du 2.
permet alors d'affirmer que si n 4 divise n + 2, alors n 4 divise n + 2 (n 4) c'est--dire n 4
divise 6.
Rciproquement si n 4 divise 6 alors n 4 divise 6 + n 4 c'est--dire n 4 divise n + 2. On a donc
dmontr que n 4 divise n + 2 si et seulement si n 4 divise 6.
4. On peut raisonner en utilisant le mme principe qu' la question prcdente. On remarque que
3n 4 = 3(n + 1) 7,
et puisqu'il est immdiat que n + 1 divise 3(n + 1), on peut crire :
- si n + 1 divise 3n 4, alors n + 1 divise 3n 4 3(n + 1) c'est--dire n + 1 divise 7 ;
rciproquement : si n + 1 divise 7 alors n + 1 divise 7 + 3(n + 1) c'est--dire n + 1 divise 3n 4.
L'ensemble des diviseurs de 7 (ou de 7) tant {7 ; 1 ; 1 ; 7}, on en dduit que n + 1 divise 3n 4 si et
seulement si n + 1 appartient {7 ; 1 ; 1 ; 7} soit n appartient {8 ; 2 ; 0 ; 6}.
Exercice 3 :
Trouvez le PGCD des nombres 1640 et 492 en utilisant la dcomposition en facteurs premiers, puis en
utilisant lalgorithme dEuclide.
Correction
Avec laide de Maple on a immdiatement :
> ifactor(1640); ifactor(492);

( 2 ) 3 ( 5 ) ( 41 )
( 2 ) 2 ( 3 ) ( 41 )
et le PGCD : 22.41 = 164 . Avec Euclide :

1640 = 492 3 + 164


492 = 164 3 + 0

donc

Exercice 4 :
Quel est le reste de la division par 7 du nombre (32)45
Correction
Le reste de 32 dans la division par 7 est 4 ; 42 donne 2, 43 donne 8, soit 1 ; comme 45 = 15.3, on a :

( )

3245 4 45 (7) 43

15

(7) ( 1 ) (7) 1(7) .


15

Le reste est donc 1.

ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 1

Exercice 5:
1. Dterminer les restes de la division de 5p par 13 pour p entier naturel.
2. En dduire que pour tout entier naturel n suprieur ou gal 1, le nombre N = 314n+1 + 184n1 est
divisible par 13.
Correction
1. p = 0 : 1, p = 1 : 5, p = 2 : 1 ou 12, p = 3 : 5 ou 8, p = 4 : 1 donc
pour p = 4 k le reste est 1,
pour p = 4 k + 1 le reste est 5,
pour p = 4 k + 2 le reste est 12 ou 1,
pour p = 4 k + 3 le reste est 8 ou 5.
2. N = 314 n+1 + 18 4 n1 : 31 = 2 13 + 5 5(13) et 18 = 13 1 + 5 5(13) ; on a donc

N = 314 n+1 + 18 4 n1 5 4 n+1 + 5 4 n1 (13) 5 4 n+1 + 5 4 n ' +3 (13) [5 + 8](13) 0(13) .

Exercice 5 :
Pour chacune des cinq propositions suivantes, indiquer si elle est vraie ou fausse et donner une
dmonstration de la rponse choisie. Une rponse non dmontre ne rapporte aucun point.
Proposition 1 : lensemble des couples dentiers relatifs (x ; y) solutions de lquation 12x 5y = 3
est lensemble des couples (4 + 10k ; 9 + 24k) o k .
Proposition 2 : Pour tout entier naturel n non nul : 56n+1 + 23n+1 est divisible par 5 .
Proposition 3 : Pour tout entier naturel n non nul : Si un entier naturel n est congru 1 modulo 7
alors le PGCD de 3n + 4 et de 4n + 3 est gal 7 .
Proposition 4 : x2 + x + 3 0 [ 5 ] si et seulement si x 1[ 5 ] .
Proposition 5 : Deux entiers naturels M et N sont tels que M a pour criture abc en base dix (M vaut
100a+10b+c o a, b, c sont des chiffres entre 0 et 9) et N a pour criture bca en base dix.
Si lentier M est divisible par 27 alors lentier M N est aussi divisible par 27 .
Correction
Proposition 1 : Faux. 12 et 5 sont premiers entre eux, lquation 12 x 5 y = 1 a des solutions ;
particulirement le couple (3, 7) donc le couple (9, 21) est solution de 12 x 5 y = 3 . On opre de manire
standard :

12 x 5 y = 3
x 9 = 5k
x = 9 + 5k
;
12 ( x 9 ) 5 ( y 21 ) = 0

12 9 5 21 = 3
y 21 = 12k
y = 21 + 12k
les couples (4 + 10k ; 9 + 24k) ne son quune partie des couples solutions (la solution 9, 21 nen fait
mme pas partie).
Proposition 2 : Faux. 56n+1 + est videmment divisible par 5 ; 23n+1 nest form que de puissances de 2,
aucun de ces nombres ne sont divisibles par 5.
Proposition 3 : Vrai. Prenons n = 1 + 7 k et remplaons : 3n + 4 = 3 + 21k + 4 = 7 + 21k = 7 ( 1 + 3k ) puis

4n + 3 = 4 ( 1 + 7 k ) + 3 = 7 + 28 k = 7 ( 1 + 4 k ) ; si le PGCD vaut 7, alors 1 + 3k et 1 + 4 k doivent tre

premiers entre eux : on doit trouver u et v tels que

u+ v =1
u = 3
. Ok.
u ( 1 + 4 k ) + v ( 1 + 3k ) = 1

4u + 3v = 0
v= 4
Proposition 4 : Faux. On teste tous les restes modulo 5 :
x
0
1
2
2
x +x+3
3
0
4
donc faux puisquon a aussi 3 comme solution possible.
ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

3
0

4
3

Page 2

Proposition 5 : Vrai

M = 100 a + 10b + c
M N = 99 a 90b 9 c = 9 ( 11a 10b c ) . Si M = 100 a + 10b + c est un multiple

N = 100b + 10 c + a
de 27, comme 108 = 4 27 , on a 8 a + 10b + c 0 [ 27 ] 10b + c = 8 a + 27 k . Pour que M N soit
divisible par 27 il faut que 11a 10b c = 11a 8 a 27 k = 3 a 27 k soit divisible par 3, ce qui est le cas.
Exercice 6 :
Dans une Terminale S, la taille moyenne des lves est de 167 cm, la taille moyenne des filles est de 160
cm et la taille moyenne des garons est de 173,5 cm. Quel est leffectif de la classe (infrieur 40) ?
Correction
Appelons f le nombre de filles et g le nombre de garons :

f 160 + g 173,5 = ( f + g ) 167 6,5 g = 7 f 13 g = 14 f donc il y a 13 filles et 14 garons (ou 26 filles et


28 gars, mais le total dpasse 40).
Exercice 7 :
1. On considre le nombre n = 200 = 2352 .
a. Combien n a-t-il de diviseurs ? En utilisant un arbre, calculez les tous et faites leur somme s.
b. Vrifiez que s = (1 + 2 + 22 + 23 )(1 + 5 + 52 ) .
2. On considre maintenant le nombre N = a b o a et b sont deux nombre premiers, et des
entiers.
a. Quel est le nombre de diviseurs de N ?
b. Soit S la somme des diviseurs de N. Montrez que S = (1 + a + a2 + ... + a )(1 + b + b2 + ... + b ) .
Dduisez en une expression simple de S.
c. Montrez alors que pour et suffisamment grands on a

S
a
b

.
.
N a1 b1

3. Application numrique : N = 51007 200 ; trouver une valeur approche de S.


Rappel : la somme des n premiers termes dune suite gomtrique de premier terme u0 et de raison q
est u0

1 qn+1
.
1 q

Exercices Baccalaurat
Polynsie 2010
Les parties A et B sont indpendantes
Partie A
On considre lquation (E) : 7 x 6 y = 1 o x et y sont des entiers naturels.
1. Donner une solution particulire de lquation (E).
2. Dterminer lensemble des couples dentiers naturels solutions de lquation (E).
Partie B
Dans cette partie, on se propose de dterminer les couples (n, m) dentiers naturels non nuls vrifiant la
relation

7 n 3 2m = 1 (F).
1. On suppose m 4 . Montrer quil y a exactement deux couples solutions.
2. On suppose maintenant que m 5 .
a. Montrer que si le couple (n, m) vrifie la relation (F) alors 7 n 1 ( modulo 32 ) .
ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 3

b. En tudiant les restes de la division par 32 des puissances de 7, montrer que si le couple (n, m) vrifie
la relation (F) alors n est divisible par 4.
c. En dduire que si le couple (n, m) vrifie la relation (F) alors 7 n 1 ( modulo 5 ) .
d. Pour m 5 , existe-t-il des couples (n, m) dentiers naturels vrifiant la relation (F) ?
3. Conclure, cest--dire dterminer lensemble des couples dentiers naturels non nuls vrifiant la
relation (F).
QCM, Liban 2010
Pour chacune des propositions suivantes, indiquer si elle est vraie ou fausse, et donner une justification
de la rponse choisie. Une rponse non justifie ne rapporte aucun point. Toutefois, toute trace de
recherche, mme incomplte, ou dinitiative mme non fructueuse, sera prise en compte dans
lvaluation.
1. On considre, dans le plan complexe rapport un repre orthonormal direct (O ; u, v ) , le point A
daffixe 2 i et B limage de A par la rotation de centre O et dangle

. On note I le milieu du segment

[AB].
Proposition 1 : La similitude directe de centre A qui transforme I en O a pour criture complexe

z ' = ( 1 + i ) z 1 2i .
2. On appelle S lensemble des couples (x ; y) dentiers relatifs solutions de lquation 3x 5y = 2.
Proposition 2 : Lensemble S est lensemble des couples
(5k 1 ; 3k 1) o k est un entier relatif.
3. On considre lquation (E) : x 2 + y 2 0 ( mod 3 ) , o (x ; y) est un couple dentiers relatifs.
Proposition 3 : Il existe des couples (x ; y) dentiers relatifs solutions de (E) qui ne sont pas des
couples de multiples de 3.
4. Soit n un entier naturel suprieur ou gal 3.
Proposition 4 : Pour tout entier naturel k ( 2 k n ), le nombre n! + k nest pas un nombre premier.

5. On considre lquation (E) : x 2 52 x + 480 = 0 , o x est un entier naturel.


Proposition 5 : Il existe deux entiers naturels non nuls dont le PGCD et le PPCM sont solutions de
lquation (E).
Amrique du Nord 2010
Partie A
On cherche l'ensemble des couples d'entiers relatifs (x ; y) solutions de l'quation (E) : 16 x 3y = 4 .
1. Vrifier que le couple (1 ; 4) est une solution particulire de (E).
2. Dterminer l'ensemble des couples d'entiers relatifs solutions de l'quation (E).
Partie B
Le plan complexe est rapport un repre orthonormal direct (O ; u, v ) . On considre la transformation
3 i

f du plan, qui tout point M d'affixe z, associe le point M d affixe z dfinie par = 2e 8 z . On dfinit
une suite de points (Mn) de la manire suivante : le point M0 a pour affixe z0 = i et pour tout entier
naturel n, M n+1 = f ( M n ) . On note zn l'affixe du point Mn.
Les points M0, M1, M2 et M3 sont placs sur la figure ci-dessous.

ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 4

1. Dterminer la nature et les lments caractristiques de la transformation f.


2. On note g la transformation f f f f .
a. Dterminer la nature et les lments caractristiques de la transformation g.
b. En dduire que pour tout entier naturel n OM n+ 4 = 4OM n et que

( OM

n , OM n+ 4

) = 2 + k 2

o k

est un entier relatif.


c. Complter la figure en construisant les points M4, M5 et M6.
3. Dmontrer que pour tout entier naturel n, z n =

( 2)

3 n
n i +

e 2 8 .

4. Soient deux entiers naturels n et p tels que p n .

a. Exprimer en fonction de n et p une mesure de OM p , OM n .


b. Dmontrer que les points O, Mp et Mn sont aligns si et seulement si np est un multiple de 8.
5. Dterminer l'ensemble des entiers naturels n tels que le point Mn appartienne la demi-droite [Ox).
On pourra utiliser la partie A.
, Nelle Caldonie, 2009
Les questions 1 et 2 sont indpendantes.
Soit n un entier naturel non nul.
1. On considre lquation note (E) : 3x + 7y = 102n o x et y sont des entiers relatifs.
a. Dterminer un couple (u ; v) dentiers relatifs tels que 3u +7v = 1.
En dduire une solution particulire (x0 ; y0) de lquation (E).
b. Dterminer lensemble des couples dentiers relatifs (x ; y) solutions de (E).
2. On considre lquation note (G) 3x2 + 7y2 = 102n o x et y sont des entiers relatifs.
ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 5

a. Montrer que 100 2 (modulo 7). Dmontrer que si (x ; y) est solution de (G) alors 3x2 2n (modulo
7).
b. Reproduire et complter le tableau suivant :
Reste de la division euclidienne de
0
1
2
3
4
5
6
x par 7
Reste de la division euclidienne de
3x2 par 7
c. Dmontrer que 2n est congru 1, 2 ou 4 modulo 7. En dduire que lquation (G) nadmet pas de
solution.
France & La Runion, 2009
1. a. Dterminer le reste dans la division euclidienne de 2009 par 11.
b. Dterminer le reste dans la division euclidienne de 210 par 11.
c. Dterminer le reste dans la division euclidienne de 22009 + 2009 par 11.
2. On dsigne par p un nombre entier naturel. On considre pour tout entier naturel non nul n le
nombre An = 2n + p . On note dn le PGCD de An et An+1.
a. Montrer que dn divise 2n.
b. Dterminer la parit de An en fonction de celle de p. Justifier.
c. Dans cette question, toute trace de recherche, mme incomplte, ou dinitiative mme non
fructueuse, sera prise en compte dans lvaluation.
Dterminer la parit de dn en fonction de celle de p.
En dduire le PGCD de 22009 + 2009 et 22010 + 2009.
Liban 2009
Le but de lexercice est de montrer quil existe un entier naturel n dont lcriture dcimale du cube se
termine par 2009, cest--dire tel que n3 2009 [ 10000 ] .
Partie A
1. Dterminer le reste de la division euclidienne de 20092 par 16.
2. En dduire que 20098001 2009 [ 16 ] .
Partie B
On considre la suite (un) dfinie sur par : u0 = 20092 1 et, pour tout entier naturel n,

un+1 = ( un + 1 ) 1 .
5

1. a. Dmontrer que u0 est divisible par 5.


b. Dmontrer, en utilisant la formule du binome de Newton, que pour tout entier naturel n,

un+1 = un un4 + 5 un3 + 2un2 + 2un + 1

)).

c. Dmontrer par rcurrence que, pour tout entier naturel n, un est divisible par 5 n+1 .
2. a. Vrifier que u3 = 2009250 1 puis en dduire que 2009250 1[ 625 ] .
b. Dmontrer alors que 20098001 2009 [ 625 ] .
Partie C
1. En utilisant le thorme de Gauss et les rsultats tablis dans les questions prcdentes, montrer que
20098001 2009 est divisible par 10 000.
2. Conclure, cest--dire dterminer un entier naturel dont lcriture dcimale du cube se termine par
2009.

ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 6

France 2009
Les trois questions de cet exercice sont indpendantes.
1. a. Dterminer lensemble des couples (x, y) de nombres entiers relatifs, solution de lquation
(E) : 8x 5y = 3.
b. Soit m un nombre entier relatif tel quil existe un couple (p, q) de nombres entiers vrifiant m = 8p +1
et m = 5q +4. Montrer que le couple (p, q) est solution de lquation (E) et en dduire que m 9 (modulo
40).
c. Dterminer le plus petit de ces nombres entiers m suprieurs 2 000.
2. Soit n un nombre entier naturel.
a. Dmontrer que pour tout nombre entier naturel k on a : 23k 1(modulo 7).
Quel est le reste dans la division euclidienne de 22009 par 7 ?
3. Dans cette question, toute trace de recherche, mme incomplte, ou dinitiative, mme non
fructueuse, sera prise en compte dans lvaluation.
Soient a et b deux nombres entiers naturels infrieurs ou gaux 9 avec a 0 .
On considre le nombre N = a 103 + b . On rappelle quen base 10 ce nombre scrit sous la forme

N = a00b .
On se propose de dterminer parmi ces nombres entiers naturels N ceux qui sont divisibles par 7.
a. Vrifier que 103 1(modulo 7).
b. En dduire tous les nombres entiers N cherchs.
Asie 2009

N 5 [ 13 ]
1. On se propose, dans cette question, de dterminer tous les entiers relatifs N tels que
.
N 1[ 17 ]
a. Vrifier que 239 est solution de ce systme.
b. Soit N un entier relatif solution de ce systme. Dmontrer que N peut scrire sous la forme
N = 1 + 17 x = 5 + 13 y o x et y sont deux entiers relatifs vrifiant la relation 17x 13y = 4.
c. Rsoudre lquation 17x 13y = 4 o x et y sont des entiers relatifs.
d. En dduire quil existe un entier relatif k tel que N = 18 + 221k.

N 5 [ 13 ]
e. Dmontrer lquivalence entre N 18 [ 221 ] et
.
N 1[ 17 ]
2. Dans cette question, toute trace de recherche,mme incomplte, ou dinitiative,mme infruxtueuse,
sera prise en compte dans lvaluation.
a. Existe-t-il un entier naturel k tel que 10 k 1[ 17 ] ?
b. Existe-t-il un entier naturel l tel que 10 l 18 [ 221 ] ?
Antilles 2009
Dans chacun des cas suivants, indiquer si laffirmation propose est vraie ou fausse et justifier la
rponse.
1. Le plan complexe est muni dun repre orthonormal (O ; u, v ) . On considre lapplication f du plan

dans lui-mme qui, tout point M daffixe z, associe le point M daffixe z telle que z ' = 1 + i 3 z + 2 3 .
On note A le point daffixe 2i.
Affirmation : f est la similitude directe, de centre A, dangle

et de rapport 2.

2. Affirmation : 19912009 2 [ 7 ] .
3. a et b sont deux entiers relatifs quelconques, n et p sont deux entiers naturels premiers entre eux.
ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 7

Affirmation : a b[ p ] si et seulement si na nb[ p ] .


Am du Nord 2009
Soit A lensemble des entiers naturels de lintervalle [1 ; 46].
1. On considre lquation (E) : 23x + 47y = 1 o x et y sont des entiers relatifs.
a. Donner une solution particulire (x0, y0) de (E).
b. Dterminer lensemble des couples (x, y) solutions de (E).
c. En dduire quil existe un unique entier x appartenant A tel que 23 x 1[ 47 ] .
2. Soient a et b deux entiers relatifs.
a. Montrer que si ab 0 [ 47 ] alors a 0 [ 47 ] ou b 0 [ 47 ] .
b. En dduire que si a2 1[ 47 ] , alors a 1[ 47 ] ou a 1[ 47 ] .
3. a. Montrer que pour tout entier p de A, il existe un entier relatif q tel que pq 1[ 47 ] .
Pour la suite, on admet que pour tout entier p de A, il existe un unique entier, not inv(p), appartenant
A tel que p.inv ( p ) 1[ 47 ] .
Par exemple : inv(1)= 1 car 1.1 1[ 47 ] , inv(2)= 24 car 2.24 1[ 47 ] , inv(3)= 16 car 3.16 1[ 47 ] .
b. Quels sont les entiers p de A qui vrifient p =inv(p) ?
c. Montrer que 46! 1[ 47 ] .
N. Caldonie, mars 2008
Partie A : Question de cours
Quelles sont les proprits de compatibilit de la relation de congruence avec laddition, la
multiplication et les puissances ?
Dmontrer la proprit de compatibilit avec la multiplication.
Partie B
On note 0, 1, 2, . . . , 9, , , les chiffres de lcriture dun nombre en base 12. Par exemple :

7 = 122 + 12 + 7 = 11 144 + 10 12 + 7 = 1711 en base 10.


12

1. a. Soit N1 le nombre scrivant en base 12 : N 1 = 1 . Dterminer lcriture de N1 en base 10.


12

b. Soit N2 le nombre scrivant en base 10 : N 2 = 1131 = 1 103 + 1 102 + 3 10 + 1 .


Dterminer lcriture de N2 en base 12.
12

Dans toute la suite un entier naturel N scrira de manire gnrale en base 12 : N = an an1 ...a1 a0 .
2. a. Dmontrer que N a0 [ 3 ] . En dduire un critre de divisibilit par 3 dun nombre crit en base 12.
b. laide de son criture en base 12, dterminer si N2 est divisible par 3. Confirmer avec son criture en
base 10.
3. a. Dmontrer que N an + an1 + ... + a1 + a0 [ 11 ] . En dduire un critre de divisibilit par 11 dun
nombre crit en base 12.
b. laide de son criture en base 12, dterminer si N1 est divisible par 11. Confirmer avec son criture en
base 10.
12

4. Un nombre N scrit N = x 4 y . Dterminer les valeurs de x et de y pour lesquelles N est divisible par
33.

ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 8

Correction
Partie A : Question de cours
Les proprits de compatibilit de la relation de congruence avec laddition, la multiplication et les
puissances sont a a ' [ p ] et b b ' [ p ] alors a + b a '+ b ' [ p ] , ab a ' b ' [ p ] et an a 'n [ p ] .
Proprit de compatibilit avec la multiplication :
on pose que a = pk + a ' , b = ph + b ' do ab = p2 kh + a ' ph + b ' pk + a ' b ' = a ' b '+ p ( ... ) .
Partie B
1. a. N 1 = 1

12

= 122 11 + 12 1 + 10 = 1606 .

b. Il faut diviser par 12 plusieurs fois : 1131 12 94 + 3 , 94 12 7 + 10 = 12 7 + , donc

N 2 = 7 3

12

= 7 122 + 12 + 3 = 7 144 + 10 12 + 3 = 1131 .

2. a. N = 12n1 an + ... + 12 a1 + a0 a0 [ 12 ] a0 [ 3 ] . Si le dernier chiffre est 0 modulo 3, soit un multiple


de 3 le nombre sera divisible par 3.
b. N2 se termine par 3 en base 12, il est divisible par 3. En base 10 la somme des chiffres est 6, il est donc
divisible par 3.
3. a. Chaque puissance de 12 est congrue 1 modulo 11 donc N an + an1 + ... + a1 + a0 [ 11 ] . Si la somme
des chiffres est un multiple de 11, ce nombre sera divisible par 11.
b. La somme des chiffres de N1 en base 12 est + 1 + = 11 + 1 + 10 = 22 donc N1 est divisible par 11. En
base 10 on fait la somme des termes de rang pair moins la somme des termes de rang impair : 121=11
qui est divisible par 11.
12

4. N = x 4 y . N est divisible par 33 si N est divisible par 3 : y = 3k , et par 11 : x + 4 + y = 11k ' .

y = 3k
y = 3k
On rsoud :
; les valeurs possibles de k sont 0, 1, 2, 3 :

x
+
4
+
3
k
=
11
k
'

x = 11k ' 3k 4
k

N (b. 10)

11k4

k=1 soit x=7

740

11k7

k=1 soit x=4

443

11k10

k=1 soit x=1

146

11k13

k=2 soit x=9

949

N
12

1056

12

627

12

198

12

1353

Polynsie, juin 2008


Pour chacune des propositions suivantes indiquer si elle est vraie ou fausse et donner une justification
de la rponse choisie. Une rponse non justifie ne rapporte aucun point. Toutefois, toute trace de
recherche, mme incomplte, ou d'initiative, mme non fructueuse, sera prise en compte dans
l'valuation.
1.
Proposition 1 : Pour tout entier naturel n non nul, n et 2n + 1 sont premiers entre eux.
2. Soit x un entier relatif.
Proposition 2 : x 2 + x + 3 = 0 ( modulo 5 ) si et-seulement si x 1 ( m odulo 5 ) .
3. Soit N un entier naturel dont lcriture en base 10 est aba7 .
Proposition 3 : Si N est divisible par 7 alors a + b est divisible par 7.
ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 9

4. Le plan complexe est muni d'un repre orthonormal direct (O ; u, v ) .


Proposition 4 : La similitude directe de rapport 2, d'angle
a pour criture complexe z ' =

et de centre le point d'afixe 1 i

3 +i z + 3 i 3 .

5. Le plan complexe est rapport un repre orthonormal direct (O ; u, v ) . On considre un point A. On


dsigne par a son affixe. On note s la rflexion d'axe (O ; u) et sA la symtrie centrale de centre A.
Proposition 5 : L'ensemble des nombres complexes a tels que s sA = sA s est l'ensemble des
nombres rels.
Liban, juin 2008
Pour chacune des six propositions suivantes, indiquer si elle est vraie ou fausse et donner une
dmonstration de la rponse choisie. Une rponse non dmontre ne rapporte aucun point.
Dans le plan complexe rapport un repre orthonormal direct (O ; u, v ) , on considre la similitude
3
directe f d'criture complexe z ( 1 i ) z + 4 2i .
2
Proposition 1 : f = r h o h est lhomothtie de rapport 3

2 2i et o r est la rotation de centre et d'angle

2
et de centre le point d'affixe
2

2. Pour tout entier naturel n non nul :


Proposition 2 : 56 n+1 + 23 n+1 est divisible par 5 .
Proposition 3 : 56 n+1 + 23 n+1 est divisible par 7 .
3. Dans le plan muni d'un repre, (D) est la droite d'quation 11x 5 y = 14 .
Proposition 4 : les points de (D) coordonnes entires sont les points de coordonnes
( 5k + 14 ; 11k + 28 ) o k .
, Asie, juin 2008
Soit a et b deux entiers naturels non nuls ; on appelle rseau associ aux entiers a et b lensemble des
points du plan, muni dun repre orthononnal, dont les coordonnes (x ; y) sont des entiers vrifiant les
conditions : 0 x a et 0 y b . On note Ra, b ce rseau.
Le but de lexercice est de relier certaines proprits arithmtiques des entiers x et y des proprits
gomtriques des points correspondants du rseau.
A. Reprsentation graphique de quelques ensembles
Dans cette question, les rponses sont attendues sans explication, sous la forme dun graphique qui sera
dment complt sur la feuille annexe rendre avec la copie.
Reprsenter graphiquement les points M(x ; y) du rseau R8, 8 vrifiant :
1. x 2 ( mod 3 ) et y 1 ( mod 3 ) , sur le graphique 1 ;
2. x + y 1 ( mod 3 ) , sur le graphique 2 ;
3. x y ( mod 3 ) , sur le graphique 3.
B. Rsolution dune quation.
On considre lquation (E) : 7 x 4 y = 1 , o les inconnues x et y sont des entiers relatifs.
1. Dterminer un couple dentiers relatifs

( x0 ; y0 )

solution de lquation (E).

2. Dterminer lensemble des couples dentiers relatifs solutions de lquation (E).

ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 10

3. Dmontrer que lquation (E) admet une unique solution (x ; y) pour laquelle le point M(x ; y)
correspondant appartient au rseau R4, 7 .
C. Une proprit des points situs sur la diagonale du rseau.
Si a et b sont deux entiers naturels non nuls, on considre la diagonale [OA] du rseau Ra, b , avec
O(0 ; 0) et A(a ; b).
1. Dmontrer que les points du segment [OA] sont caractriss par les conditions :

0 x a , 0 y b , ay = bx .
2. Dmonter que si a et b sont premiers entre eux, alors les points O et A sont les seuls points du
segment [OA] appartenant au rseau Ra, b .
3. Dmontrer que si a et b ne sont pas premiers entre eux, alors le segment [OA] contient au moins un
autre point du rseau. (On pourra considrer le pgcd d des nombres a et b et poser a = da et b = db.)
y

Graphique n1

1
1

Graphique n2

Graphique n3

, Antilles, juin 2008


Partie A
On considre lquation (E) : 11x 26y = 1, o x et y dsignent deux nombres entiers relatifs.
1. Vrifier que le couple ( 7 ; 3 ) est solution de (E).
2. Rsoudre alors lquation (E).
3. En dduire le couple dentiers relatifs (u ; v) solution de (E) tel que 0 u 25 .
Partie B
On assimile chaque lettre de lalphabet un nombre entier comme lindique le tableau ci-dessous :
A
B
C
D
E
F
G
H
I
J
K
L
M
0
1
2
3
4
5
6
7
8
9
10
11
12
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
13
14
15
16
17
18
19
20
21
22
23
24
25
On code tout nombre entier x compris entre 0 et 25 de la faon suivante :
on calcule 11x + 8,
on calcule le reste de la division euclidienne de 11x + 8 par 26, que lon appelle y.
x est alors cod par y.
Ainsi, par exemple, la lettre L est assimile au nombre 11 ; 11 11 + 8 = 129 25 ( mod 26 ) ; 25 est le reste
de la division euclidienne de 129 par 26. Au nombre 25 correspond la lettre Z. La lettre L est donc code
par la lettre Z.
1. Coder la lettre W.
2. Le but de cette question est de dterminer la fonction de dcodage.
a. Montrer que pour tous nombres entiers relatifs x et j , on a :

11x j ( mod 26 ) quivaut x 19 j ( mod 26 ) .


ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 11

b. En dduire un procd de dcodage.


c. Dcoder la lettre W.
Bzout+Fermat, National, sept 2007
1. On considre lensemble A7 = { 1 ; 2 ; 3 ; 4 ; 5 ; 6 } .
a. Pour tout lment a de A7 crire dans le tableau ci-dessous lunique lment y de A7 tel que

ay 1[ 7 ] (soit modulo 7).


a
y

b. Pour x entier relatif, dmontrer que lquation 3 x 5 [ 7 ] quivaut x 4 [ 7 ] .


c. Si a est un lment de A7 , montrer que les seuls entiers relatifs x solutions de lquation ax 0 [ 7 ]
sont les multiples de 7.
2. Dans toute cette question p est un nombre premier suprieur ou gal 3.
On considre lensemble Ap = { 1 ; 2 ; ... ; p 1 } des entiers naturels non nuls et strictement infrieurs p.
Soit a un lment de Ap .
a. Vrifier que ap 2 est une solution de lquation ax 1[ p ] .
b. On note r le reste dans la division euclidienne de ap 2 par p. Dmontrer que r est lunique solution
dans Ap de lquation ax 1[ p ] .
c. Soient x et y deux entiers relatifs. Dmontrer que xy 0 [ p ] si et seulement si x est un multiple de p
ou y est un multiple de p.
d. Application : p = 31.
Rsoudre dans A31 les quations 2 x 1[ 31 ] et 3 x 1[ 31 ] .
A laide des rsultats prcdents rsoudre dans lquation 6 x 2 5 x + 1 0 [ 31 ] .
, N. Caldonie, mars 2007
1. a. Quel est le reste de la division euclidienne de 610 par 11 ? Justifier.
b. Quel est le reste de la division euclidienne de 64 par 5 ? Justifier.
c. En dduire que 6 40 1[ 11 ] et que 6 40 1[ 5 ] .
d. Dmontrer que 640 1 est divisible par 55.
2. Dans cette question x et y dsignent des entiers relatifs.
a. Montrer que lquation (E) 65x 40y = 1 na pas de solution.
b. Montrer que lquation (E) 17x 40y = 1 admet aumoins une solution.
c. Dterminer laide de lalgorithme dEuclide un couple dentiers relatifs solution de lquation (E).
d. Rsoudre lquation (E).
En dduire quil existe un unique naturel x0 infrieur 40 tel que 17 x0 1[ 40 ] .
3. Pour tout entier naturel a, dmontrer que si a17 b[ 55 ] et si a40 1[ 55 ] , alors b33 a[ 55 ] .
N. Caldonie, mars 2007
Pour coder un message, on procde de la manire suivante : chacune des 26 lettres de lalphabet, on
commence par associer un entier n de lensemble = {0 ; 1 ; 2 ; . . . ; 24 ; 25} selon le tableau ci-dessous
:
A
B
C
D
E
F
G
H
I
J
K
L
M
ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 12

0
N
13

1
O
14

2
P
15

3
Q
16

4
R
17

5
S
18

6
T
19

7
U
20

8
V
21

9
W
22

10
X
23

11
Y
24

12
Z
25

a et b tant deux entiers naturels donns, on associe tout entier n de le reste de la division
euclidienne de (an + b) par 26 ; ce reste est alors associ la lettre correspondante.
Exemple : pour coder la lettre P avec a = 2 et b = 3, on procde de la manire suivante :
tape 1 : on lui associe lentier n = 15 ;
tape 2 : le reste de la division de 2 15 + 3 = 33 par 26 est 7 ;
tape 3 : on associe 7 H.
Donc P est cod par la lettre H.
1. Que dire alors du codage obtenu lorsque lon prend a = 0 ?
2. Montrer que les lettres A et C sont codes par la mme lettre lorsque lon choisit a = 13.
3. Dans toute la suite de lexercice, on prend a = 5 et b = 2.
a. On considre deux lettres de lalphabet associes respectivement aux entiers n et p. Montrer, que si
5n + 2 et 5p + 2 ont le mme reste dans la division par 26 alors n p est un multiple de 26. En dduire
que n = p.
b. Coder le mot AMI.
4. On se propose de dcoder la lettre E.
a. Montrer que dcoder la lettre E revient dterminer llment n de tel que 5n 26y = 2, o y est
un entier.
b. On considre lquation 5x 26y = 2, avec x et y entiers relatifs.
i. Donner une solution particulire de lquation 5x 26y = 2.
ii. Rsoudre alors lquation 5x 26y = 2.
iii. En dduire quil existe un unique couple (x ; y) solution de lquation prcdente, avec 0 x 25.
c. Dcoder alors la lettre E.
Liban juin 2007
Pour chacune des 5 propositions suivantes, indiquer si elle est vraie ou fausse et donner une
dmonstration de la rponse choisie.Une rponse non dmontre ne rapporte aucun point.
1. Le plan complexe est rapport un repre orthonormal direct (O ; u, v ) . On considre la
transformation du plan qui tout point daffixe z associe le point daffixe z dfinie par : z ' = 2iz + 1 .
Proposition 1 : Cette transformation est la similitude directe de centre A daffixe
de rapport 2 .

1 2

+ i , dangle
et
5 5
2

2. Dans lespace muni du repre orthonormal (O ; i , j , k ) , on note S la surface dquation

z = x 2 + 2 x + y2 + 1 .
Proposition 2 : La section de S avec le plan dquation z = 5 est un cercle de centre A de coordonnes
(1 ; 0 ; 5) et de rayon 5 .
3. Proposition 3 : 5750 1 est un multiple de 7 .
4. Proposition 4 : Si un entier naturel n est congru 1 modulo 7 alors le PGCD de 3n +4 et de 4n +3 est
gal 7 .
5. Soient a et b deux entiers naturels.
Proposition 5 : Sil existe deux entiers relatifs u et v tels que au+bv = 2 alors le PGCD de a et b est gal
2 .

ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 13

Am. du Sud nov. 2006 (c)


Rappel : Pour deux entiers relatifs a et b, on dit que a est congru b modulo 7, et on crit a b mod 7
lorsquil existe un entier relatif k tel que a = b +7k.
1. Cette question constitue une restitution organise de connaissances
a. Soient a, b, c et d des entiers relatifs.
Dmontrer que : si a b mod 7 et c d mod 7 alors ac bd mod 7 .
b. En dduire que : pour a et b entiers relatifs non nuls si a b mod 7 alors pour tout entier naturel n,

an bn mod 7 .
2. Pour a = 2 puis pour a = 3, dterminer un entier naturel n non nul tel que an 1 mod 7 .
3. Soit a un entier naturel non divisible par 7.
a. Montrer que : a6 1 mod 7 .
b. On appelle ordre de a mod 7, et on dsigne par k, le plus petit entier naturel non nul tel que
ak 1 mod 7 .
Montrer que le reste r de la division euclidienne de 6 par k vrifie ar 1 mod 7 . En dduire que k divise
6. Quelles sont les valeurs possibles de k ?
c. Donner lordre modulo 7 de tous les entiers a compris entre 2 et 6.
4. A tout entier naturel n, on associe le nombre An = 2n + 3n + 4 n + 5 n + 6 n . Montrer que A2006 6 mod 7 .
Correction
1. a. On crit que a = b + 7 k , c = d + 7 k ' do

ac = ( b + 7 k )( d + 7 k ' ) = bd + 7 ( bk '+ dk + 7 kk ' ) ac bd [ 7 ] .


b. Par rcurrence : vrai pour n = 1. Supposons an bn m od 7 , alors an a bn b[ 7 ] an+1 bn+1 [ 7 ] .
2. Pour a = 2 puis pour a = 3, dterminer un entier naturel n non nul tel que an 1 m od 7 .
On cherche les restes de 2n et 3n modulo 7 :
n

2n

6 ou 1

4 ou 3

5 ou 2

Donc pour 2 la premire valeur de n est 3, pour 3 cest 6.


3. a. Thorme de Fermat : si p premier ne divise pas a, alors ap 1 1[ p ] do avec p = 7 : a6 1 m od 7 .

( )

b. On a donc 6 = kq + r a6 = akq+r = akq ar = ak

ar ; comme ak 1 m od 7 ,

(a )

k q

1q [ 7 ] 1[ 7 ] donc

ar 1[ 7 ] . Comme k est le plus petit entier tel que ak 1 m od 7 , r = 0 donc k divise 6, soit k=1, 2, 3 ou 6.
c.
a
1
2
3
4
5
6

(k=1)
(k=3)
(k=6)
(k=3)
(k=6)
(k=2)

a2 mod 7

a3 mod 7

a6 mod 7

1
4
2
2
4
1

1
1
6
1
6
6

1
1
1
1
1
1

ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 14

4. A2006 = 22006 + 32006 + 42006 + 52006 + 6 2006 , et 2006 = 2 1003 = 3 668 + 2 = 6 334 + 2 ; on a donc

( )
=(5 )

22006 = 23
52006

668

6 334

( )

22 4 [ 7 ] , 32006 = 36

334

( )

32 9 [ 7 ] 2 [ 7 ] , 42006 = 43

( )

52 25 [ 7 ] 4 [ 7 ] et 6 2006 = 6 2

1003

668

42 16 [ 7 ] 2 [ 7 ] ,

1[ 7 ]

do enfin A2006 = 22006 + 32006 + 42006 + 52006 + 6 2006 4 + 2 + 2 + 4 + 1[ 7 ] 13 [ 7 ] 6 [ 7 ] .


Polynsie, juin 2006 (c)
Pour chacune des cinq propositions suivantes, indiquer si elle est vraie ou fausse et donner une
dmonstration de la rponse choisie. Une rponse non dmontre ne rapporte aucun point.
Proposition 1 : Pour tout entier naturel n, 3 divise le nombre 22n 1 .
Proposition 2 : Si un entier relatif x est solution de lquation x 2 + x 0 ( modulo 6 ) alors

x 0 ( modulo 3 ) .

Proposition 3 : Lensemble des couples dentiers relatifs (x ; y) solutions de lquation 12x 5y = 3


est lensemble des couples (4+10k ; 9+24k) o k .
Proposition 4 : Il existe un seul couple (a ; b) de nombres entiers naturels, tel que a < b et
PPCM(a, b) PGCD(a, b) = 1 .
Deux entiers naturels M et N sont tels que M a pour criture abc en base dix et N a pour criture bca en
base dix.
Proposition 5 : Si lentier M est divisible par 27 alors lentier M N est aussi divisible par 27 .
Correction
Proposition 1 : Vrai.
On fait lessai. Ca semble marcher.
n
1
2n
2 1
3
reste
0

( )

Vrifions : 22 n = 22

2
15
0

3
63
0

4
5
6
255 1023 4095
0
0
0

7
16383
0

= 4 n 1[ 3 ] 2 2 n 1 0 [ 3 ] .

Proposition 2 : Faux.

x 2 + x = x ( x + 1 ) est un multiple de 2 donc pour que ce soit un multiple de 6, il faut quun des deux

termes x ou x + 1 soit un multiple de 3 ; on pourrait alors avoir x + 1 0 [ 3 ] x 2 [ 3 ] . Par exemple 5


donne 25 + 5 = 30 qui est bien un multiple de 3.
Proposition 3 : Faux.
12x 5y = 3 a comme solution particulire x = 4 et y = 9 ; on a alors

12 x 5 y = 3
x 4 = 5k
x = 4 + 5k
.
12 ( x 4 ) 5 ( y 9 ) = 0 12 ( x 4 ) = 5 ( y 9 )

12

9
=
3
y

9
=
12
k

y = 9 + 12k
Proposition 4 : Vrai.

a = a1k
Posons
o k est PGCD(a, b) ; on a alors a1b1k k = 1 k = 1 sinon k diviserait 1. Notre quation
b = b1k
a=1
devient alors : PPCM(a, b) PGCD(a, b) = 1 devient donc ab 1 = 1 ab = 2
.
b=2
Deux entiers naturels M et N sont tels que M a pour criture abc en base dix et N a pour criture bca en
base dix.
Proposition 5 : Vrai.
ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 15

M = abc = 100 a + 10 b + c , N = bca = 100b + 10 c + a donc

M N = 100 a + 10b + c 100b 10 c a = 9 ( 11a 10b c )


est divisible par 27 si 11a 10b c est divisible par 3.
Sachant quon a M = 100 a + 10b + c = 27 k 10b + c = 27 k 100 a , on remplace :

11a 10b c = 11a 27 k + 100 a = 111a 27 k ;


or 111 est un multiple de 3. Ok.
National, juin 2006 (c)
Partie A : Question de cours
1. noncer le thorme de Bzout et le thorme de Gauss.
2. Dmontrer le thorme de Gauss en utilisant le thorme de Bzout.
Partie B

n 13 ( 19 )
Il sagit de rsoudre dans le systme ( S )
.
n 6 ( 12 )
1. Dmontrer quil existe un couple (u ; v) dentiers relatifs tel que : 19u + 12v = 1.
(On ne demande pas dans cette question de donner un exemple dun tel couple).
Vrifier que, pour un tel couple, le nombre N = 13 12 v + 6 19u est une solution de (S).

n n0 ( 19 )
2. a. Soit n0 une solution de (S), vrifier que le systme (S) quivaut
.
n n0 ( 12 )
n n0 ( 19 )
b. Dmontrer que le systme
quivaut n n0 ( 12 19 ) .
n n0 ( 12 )
3. a. Trouver un couple (u ; v) solution de lquation 19u + 12v = 1 et calculer la valeur de N
correspondante.
b. Dterminer lensemble des solutions de (S) (on pourra utiliser la question 2. b.).
4. Un entier naturel n est tel que lorsquon le divise par 12 le reste est 6 et lorsquon le divise par 19 le
reste est 13.
On divise n par 228 = 12 19. Quel est le reste r de cette division ?
Correction
Partie A : Question de cours, voir dmonstrations arithmtique.

n 13 ( 19 )
n 13 + 19 k
Partie B : ( S )

.
n 6 + 12k
n 6 ( 12 )
1. Thorme de Bzout : 19 et 12 sont premiers entre eux donc il existe un couple (u ; v) dentiers relatifs
tel que : 19u + 12v = 1.

N = 13 12 v + 6 19u est une solution de (S) : il faut mettre N sous la forme N 13 + 19 k . Or


12v = 1 19 u donc N = 13 ( 1 19 u ) + 6 19u = 13 + 19 ( 7 u ) ; ok.
De mme N = 13 12v + 6 19u = 13 12 v + 6 ( 1 12v ) = 6 + 12 7 v ; ok.

n = 13 + 19 k0
2. a. Si n0 est une solution de (S), on a 0
do en soustrayant ligne ligne :
n0 = 6 + 12k0
n n0 = 19 ( k k0 )
n n0 ( 19 )

n n0 = 12 ( k k0 )
n n0 ( 12 )
b. En fait 19 divise n n0 de mme que 12 ; comme ils sont premiers entre eux, 19 12 divise n n0 , ce
qui quivaut n n0 ( 12 19 ) .

ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 16

3. a. Avec lalgorithme dEuclide on a 19 ( 5 ) + 12 ( 8 ) = 1 ; on peut donc prendre u = 5 dans

N = 13 + 19 ( 7 u ) , ce qui donne N = 678 ; de mme on prend v = 8 et N = 6 + 12 ( 7 v ) , ce qui

redonne bien N = 678 .

( ) ( )

b. p C , C = p C p C = 0,82 = 0,64 .
4. 222.
Centres trangers, juin 2006
Le but de lexercice est dtudier certaines proprits de divisibilit de lentier 4n1, lorsque n est un
entier naturel.
On rappelle la proprit connue sous le nom de petit thorme de Fermat : si p est un nombre entier et
a un entier naturel premier avec p, alors ap 1 1 0 mod p .
Partie A : quelques exemples
1. Dmontrer que, pour tout entier naturel n, 4n est congru 1 modulo 3.
2. Prouver laide du petit thorme de Fermat, que 428 1 est divisible par 29.
3. Pour 1 n 4 , dterminer le reste de la division de 4n par 17. En dduire que, pour tout entier k, le
nombre 44k 1 est divisible par 17.
4. Pour quels entiers naturels n le nombre 4n 1 est-il divisible par 5 ?
5. laide des questions prcdentes. dterminer quatre diviseurs premiers de 428 1.
Partie B : divisibilit par un nombre premier
Soit p un nombre premier diffrent de 2.
1. Dmontrer quil existe un entier n 1 tel que 4 n 1 mod p .
2. Soit n 1 un entier naturel tel que 4 n 1 mod p .Onnote b le plus petit entier strictement positif tel
que 4 b 1 mod p et r le reste de la division euclidienne de n par b.
a. Dmontrer que 4 r 1 mod p . En dduire que r = 0.
b. Prouver lquivalence : 4n 1 est divisible par p si et seulement si n est multiple de b.
c. En dduire que b divise p 1.
Asie, juin 2006
tant donn un entier naturel n 2, on se propose dtudier lexistence de trois entiers naturels x, y et z
tels que x 2 + y 2 + z 2 2n 1 modulo 2n .
Partie A tude de deux cas particuliers
1. Dans cette question on suppose n = 2. Montrer que 1, 3 et 5 satisfont la condition prcdente.
2. Dans cette question, on suppose n = 3.
a. Soit m un entier naturel. Reproduire et complter le tableau ci-dessous donnant le reste r de la
division euclidienne de m par 8 et le reste R de la division euclidienne de m2 par 8.
r
0
1
2
3
4
5
6
7
R
b. Peut-on trouver trois entiers naturels x, y et z tels que x 2 + y 2 + z 2 7 modulo 8 ?
Partie B : tude du cas gnral o n 3
Supposons quil existe trois entiers naturels x, y et z tels que x 2 + y 2 + z 2 2n 1 modulo 2n .
1. Justifier le fait que les trois entiers naturels x, y et z sont tous impairs ou que deux dentre eux sont
pairs.
2. On suppose que x et y sont pairs et que z est impair. On pose alors x = 2q, y = 2r, z = 2s +1 o q, r, s
sont des entiers naturels.

ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 17

a. Montrer que x 2 + y 2 + z 2 1 modulo 4 .


b. En dduire une contradiction.
3. On suppose que x, y, z sont impairs.
a. Prouver que, pour tout entier naturel k non nul, k2 + k est divisible par 2.
b. En dduire que x 2 + y 2 + z 2 3 modulo 8 .
c. Conclure.
Am. du Sud, sept. 2005
Le plan complexe P est rapport un repre orthonormal direct (O ; u, v ) . On prendra pour unit
graphique 4 cm. On considre les points A, B, C et D daffixes respectives a, b, c et d telles que :
i

a = i, b = 1 + 2i, c = 2e 4 et d = 3 + 2i.
On considre la similitude directe s qui transforme A en B et C en D. Soit M un point daffixe z et M,
daffixe z, son image par s.
1. Exprimer z en fonction de z. Dterminer les lments caractristiques de s.

U = 0
Soit (Un) la suite numrique dfinie par : 0
pour tout n .
U n+1 = 2U n + 1
2. Montrer que, pour tout entier naturel n, Un+1 etUn sont premiers entre eux.
3. Interprter gomtriquement, en utilisant la similitude s, les termes dela suite (Un).
4. Montrer que pour tout entier naturel n, U n = 2n 1 .
5. Montrer que, pour tous entiers naturels n et p non nuls tels que n p , U n = U p (U n p + 1) + U n p .
La notation pgcd(a ; b) est utilise, dans la suite, pour dsigner le plus grand diviseur commun deux
entiers naturels a et b. Montrer pour n p lgalit

pgcd(U n , U p ) = pgcd(U p , U n p ) .
6. Soit n et p deux entiers naturels non nuls, montrer que : pgcd(U n , U p ) = U pgcd( n, p ) . Dterminer le
nombre : pgcd(U2005 , U15).
National, sept. 2005
Pour chaque question, une seule des quatre rponses proposes est exacte. Le candidatindiquera sur la
copie le numro de la question et la lettre correspondant la rponse choisie.
Chaque rponse exacte rapporte 1 point. Chaque rponse fausse enlve 0,5 point. Une absence de
rponse est compte 0 point. Si le total est ngatif, la note est ramene zro. Aucune justification nest
demande.
1. On considre dans lensemble des entiers relatifs lquation : x 2 x + 4 0 (m odulo 6) .
A : toutes les solutions sont des entiers pairs.
B : il ny a aucune solution.
C : les solutions vrifient x 2(6) .
D : les solutions vrifient x 2(6) ou x 5(6) .
2. On se propose de rsoudre lquation (E) : 24x + 34y = 2, o x et y sont des entiers relatifs.
A : Les solutions de (E) sont toutes de la forme : (x ; y) = (34k7 ; 524k), k .
B : Lquation (E) na aucune solution.
C : Les solutions de (E) sont toutes de la forme : (x ; y) = (17k7 ; 512k), k .
D : Les solutions de (E) sont toutes de la forme : (x ; y) = (7k ; 5k), k .
3. On considre les deux nombres n = 1 789 et p = 17 892 005. On a alors :
A : n 4(17) et p 0(17) .

C : p 4(17) .

ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 18

D : p 1(17) .

B : p est un nombre premier.

4. On considre, dans le plan complexe rapport un repre orthonormal, les points A et B daffixes
respectives a et b. Le triangle MAB est rectangle isocle direct dhypotnuse [AB] si et seulement si le
point M daffixe z est tel que :
A: z=

b ia
.
1 i
i

C: a z = i(b z).

B : z a = e 4 ( b a) .

D : b z =

( a z) .
2
5. On considre dans le plan orient deux points distincts A et B ; on note I le milieu du segment [AB].
2
Soit f la similitude directe de centre A, de rapport 2 et dangle
; soit g la similitude directe de centre
3
1

A, de rapport et dangle
; soit h la symtrie centrale de centre I.
2
3
A : h g f transforme A en B et cest une rotation.
B : h g f est la rflexion ayant pour axe la mdiatrice du segment [AB].
C : h g f nest pas une similitude.
D : h g f est la translation de vecteur AB .
Correction
1. Testons la rponse D : si x 2(6) alors x 2 x + 4 4 2 + 4 ( 6 ) 6 ( 6 ) 0 ( 6 ) ; si x 5(6) alors

x 2 x + 4 25 5 + 4 ( 6 ) 24 ( 6 ) 0 ( 6 ) . Ok.
2. Simplifions par 2 : 12x + 17y = 1 a toujours des solutions car 12 et 17 sont premiers entre eux ; la B est
fausse. Si on cherche une solution particulire la C donne lide que 7 et 5 est pas mal :
12 7 + 17 5 = 1 . Aprs on termine de manire classique pour obtenir la solution C.
3. On a n = 1 789 =4 (17) ; par ailleurs 42 = 16 1 ( 17 ) donc 421002+1 ( 1 )

1002

4 ( 17 ) 4 ( 17 ) .

Rponse C.
Antilles, juin 2005
1. a. Dterminer suivant les valeurs de lentier naturel non nul n le reste dans la division euclidienne par
9 de 7n.
b. Dmontrer alors que (2005)2005 7(9) .
2. a. Dmontrer que pour tout entier naturel non nul n : (10)n 1(9) .
b. On dsigne par N un entier naturel crit en base dix, on appelle S la somme de ses chiffres. Dmontrer
la relation suivante : N S(9) .
c. En dduire que N est divisible par 9 si et seulement si S est divisible par 9.
3. On suppose que A = (2005)2005 ; on dsigne par :
B la somme des chiffres de A ;
C la somme des chiffres de B ;
D la somme des chiffres de C.
a. Dmontrer la relation suivante : A D(9) .
b. Sachant que 2005 < 10000, dmontrer que A scrit en numration dcimale avec au plus 8020
chiffres. En dduire que B 72180 .
c. Dmontrer que C 45 .
d. En tudiant la liste des entiers infrieurs 45, dterminer un majorant de D plus petit que 15.
e. Dmontrer que D = 7.
ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 19

Centres trangers, juin 2005 (c)


Partie A
Soit N un entier naturel, impair non premier. On suppose que N = a2 b2 o a et b sont deux entiers
naturels.
1. Montrer que a et b nont pas la mme parit.
2. Montrer que N peut scrire comme produit de deux entiers naturels p et q.
3. Quelle est la parit de p et de q ?
Partie B
On admet que 250 507 nest pas premier. On se propose de chercher des couples dentiers naturels (a ;
b) vrifiant la relation (E) : a2 250 507 = b2 .
1. Soit X un entier naturel.
a. Donner dans un tableau, les restes possibles de X modulo 9 ; puis ceux de X 2 modulo 9.
b. Sachant que a2 250 507 = b2 , dterminer les restes possibles modulo 9 de a2 250 507 ; en dduire
les restes possibles modulo 9 de a2 .
c. Montrer que les restes possibles modulo 9 de a sont 1 et 8.
2. Justifier que si le couple (a ; b) vrifie la relation (E), alors a 501 . Montrer quil nexiste pas de
solution du type (501 ; b).
3. On suppose que le couple (a ; b) vrifie la relation (E).
a. Dmontrer que a est congru 503 ou 505 modulo 9.
b. Dterminer le plus petit entier naturel k tel que le couple (505+9k ; b) soit solution de (E), puis
donner le couple solution correspondant.
Partie C
1. Dduire des parties prcdentes une criture de 250 507 en un produit deux facteurs.
2. Les deux facteurs sont-ils premiers entre eux ?
3. Cette criture est-elle unique ?
Correction
Partie A
1. N = a2 b2 = ( a b)( a + b) :
sils sont tous les deux pairs, leur somme et leur diffrence sont paires, le produit est pair ;
sils sont tous les deux impairs, leur somme et leur diffrence sont paires, le produit est pair ;
comme N est impair, a et b nont pas la mme parit.
2. Evident : N = a2 b2 = ( a b)( a + b) = pq .
3. Comme il a t dit, pour que le produit soit impair, il faut quils naient pas la mme parit.
Partie B
1. a.
X
0
1
2
3
4
5
6
7
2
X
0
1
4
0
2 = 7
2 = 7
0
4
X2 1

1 = 8

1 = 8

1 = 8

8
1
0

b. On a 250 507 = 27 834 . 9 + 1, donc les restes possibles modulo 9 de a2 250 507 sont ceux de X 2 1 .
c. Comme a2 250 507 = b2 , les restes doivent tre gaux modulo 9, on a a2 b2 + 1(9) ;
*si on prend b 0(9) alors a2 1(9) a 1(9) ou a 8(9) ,
*si on prend b 1(9) alors a2 2(9) , ce qui est impossible,

ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 20

*si on prend b 2(9) alors a2 5(9) , ce qui est impossible, etc.


2. On a a2 250 507 = b2 do a2 = 250 507 + b2 250 507 = (500,...)2 5012 donc a 501 . Si on avait une
solution du type (501 ; b), on aurait 251001 250507 = b2 b2 = 494 or 494 nest pas un carr parfait.
3. a. a est congru 1 ou 8 modulo 9 et doit tre suprieur 501, lequel est congru 6 mod 9 ; on peut
donc prendre 503 8(9) ou 505 1(9) .
b. Le plus simple est de faire quelques essais :

a2 ...

a2250507

505

4518

67,2160695

514

13689

117

523

23022

151,730023

532

32517

180,324707

42174

205,363093

550

51993

228,019736

559

61974

248,945777

568

72117

268,546085

541

577
82422
287,09232
On a donc la premire solution pour k = 1, ce qui donne la solution (514, 117).
Partie C
1. On a 250 507 = a2 b2 = ( a b)( a + b) = (514 117)(514 + 117) = 397.631 .
2. Appliquons lalgorithme dEuclide :
u

quotient

reste

631

397

234

397

234

163

234

163

71

163

71

21

71

21

21

3
2
1
1
Le PGCD est 1, les deux nombres sont premiers entre eux.
3. Cette criture ne sera pas unique (mis part p = 1, q = 250507, par exemple) si 397 nest pas un
nombre premier. Or 397 est premier, la dcomposition est bien unique.
Liban, juin 2005
1. On considre lquation (E) : 109x 226y = 1 o x et y sont des entiers relatifs.
a. Dterminer le pgcd de 109 et 226. Que peut-on en conclure pour lquation (E) ?
b. Montrer que lensemble de solutions de (E) est lensemble des couples de la forme (141+226k,
68+109k), o k appartient .
En dduire quil existe un unique entier naturel non nul d infrieur ou gal 226 et un unique entier
naturel non nul e tels que 109d = 1+226e. (On prcisera les valeurs des entiers d et e.)
2. Dmontrer que 227 est un nombre premier.
3. On note A lensemble des 227 entiers naturels a tels que a 226 .
On considre les deux fonctions f et g de A dans A dfinies de la manire suivante :
ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 21

tout entier de A, f associe le reste de la division euclidienne de a109 par 227 ;


tout entier de A, g associe le reste de la division euclidienne de a141 par 227.
a. Vrifier que g[f(0)] = 0.
On rappelle le rsultat suivant appel petit thorme de Fermat :
Si p est un nombre premier et a un entier non divisible par p alors ap 1 1 modulo p.
b. Montrer que, quel que soit lentier non nul a de A, a226 1[ modulo 227 ] .
c. En utilisant 1. b., en dduire que, quel que soit lentier non nul a de A, g[f(a)]= a.
Que peut-on dire de f[(g (a)]= a ?
Polynsie, juin 2005 (c)
On considre la suite (un) dentiers naturels dfinie par u0 = 14, un+1 = 5un 6 pour tout entier naturel n.
1. Calculer u1, u2, u3 et u4.
Quelle conjecture peut-on mettre concernant les deux derniers chiffres de un ?
2. Montrer que, pour tout entier naturel n, un+2 un(modulo 4) . En dduire que pour tout entier naturel
k,

u2 k 2(modulo 4) et u2 k +1 0(modulo 4) .
3. a. Montrer par rcurrence que, pour tout entier naturel n, 2un = 5n+2 +3.
b. En dduire que, pour tout entier naturel n, 2un 28(modulo 100) .
4. Dterminer les deux derniers chiffres de lcriture dcimale de un suivant les valeurs de n.
5. Montrer que le PGCD de deux termes conscutifs de la suite (un) est constant. Prciser sa valeur.
Correction
1. On calcule u1 = 64, u2 = 314, u3 = 1 564, u4 = 7 814.
On peut conjecturer que u2k = . . .14 et u2k+1 = . . .64.
2. un+2 = 5un+1 6 = 5 ( 5un 6 ) 6 = 25un + 36 . Or 24 un + 36 0 [ 4 ] , donc

un+2 ( un + 24un + 36 ) [ 4 ] ( un + 0 ) [ 4 ] un [ 4 ] .
On en dduit par rcurrence que u2 k u0 [ 4 ] or u0 2 [ 4 ] donc, pour tout naturel k, u2 k 2 [ 4 ] .
De mme u2 k +1 u1 [ 4 ] or u1 = 64 0 [ 4 ] donc, pour tout naturel k, u2 k +1 0 [ 4 ] .
3. a. Au rang 0 : 2u0 = 28 = 52 + 3 : vrai.
Supposons que pour lentier n, on ait 2un = 5 n+2 + 3 alors

2un+1 = 2 ( 5un 6 ) = 5 2un 12 = 5 5 n+2 + 3 12 = 5 n+3 + 15 12 = 5 n+3 + 3 .


La relation est donc vraie au rang n +1.
b. On a

2un = 5 n+2 + 3

or

5 n 1[ 4 ] 5 n+2 25 [ 100 ]

en multipliant tout par 25 ; finalement

2un ( 25 + 3 ) [ 100 ] 28 [ 100 ] .

4. La relation prcdente donne un = 14 + 50 k , k ; mais comme u2 k 2 [ 4 ] et que 14 2 [ 4 ] , il faut

50 k 0 [ 4 ] et donc lorsque k est pair uk 14 [ 100 ] , lorsque k est impair uk 14 + 50 [ 100 ] 64 [ 100 ] .

5. On voit que le PGCD de 14 et 64 est 2 ; il faut donc montrer que cest le cas. Comme on a
5un un+1 = 6 , la relation de Bzout montre que PGCD(un+1 ; un) est un diviseur de 6. Or 3 divise 3 mais
pas 5 donc 3 ne divise pas 2un = 5 n+2 + 3 . Conclusion : PGCD(un+1 ; un) = 2.
La Runion, juin 2005
Dans cet exercice, on pourra utiliser le rsultat suivant :
tant donns deux entiers naturels a et b non nuls, si PGCD(a ; b) = 1 alors PGCD(a2 ; b2 ) = 1 .
ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 22

Une suite (Sn) est dfinie pour n >0 par Sn =

. On se propose de calculer, pour tout entier naturel

p =1

non nul n, le plus grand commun diviseur de Sn et Sn+1.


2

n( n + 1)
1. Dmontrer que, pour tout n > 0, on a : Sn =
.
2

2. tude du cas o n est pair. Soit k lentier naturel non nul tel que n = 2k.
a. Dmontrer que PGCD( S2 k ; S2 k +1 ) = (2k + 1)2 PGCD( k 2 ;( k + 1)2 ) .
b. Calculer PGCD (k ; k +1).
c. Calculer PGCD(S2k ; S2k+1).
3. tude du cas o n est impair. Soit k lentier naturel non nul tel que n = 2k +1.
a. Dmontrer que les entiers 2k +1 et 2k +3 sont premiers entre eux.
b. Calculer PGCD(S2k+1 ; S2k+2).
4. Dduire des questions prcdentes quil existe une unique valeur de n, que lon dterminera, pour
laquelle Sn et Sn+1 sont premiers entre eux.
Nelle-Caldonie, nov 2004 (c)
Dans cet exercice a et b dsignent des entiers strictement positifs.
1. a. Dmontrer que sil existe deux entiers relatifs u et v tels que au + bv = 1 alors les nombres a et b sont
premiers entre eux.
b. En dduire que si

(a

+ ab b2

= 1 alors a et b sont premiers entre eux.

2. On se propose de dterminer tous les couples dentiers strictement positifs (a ; b) tels que

(a

+ ab b2

= 1 . Un tel couple sera appel solution.

a. Dterminer a lorsque a = b.
b. Vrifier que (1 ; 1), (2 ; 3) et (5 ; 8) sont trois solutions particulires.
c. Montrer que si (a ; b) est solution et si a < b , alors a2 b2 < 0 .
3. a. Montrer que si (x ; y) est une solution diffrente de (1 ; 1) alors ( y x ; x ) et ( y ; y + x ) sont aussi des
solutions.
b. Dduire de 2. b. trois nouvelles solutions.
4. On considre la suite de nombres entiers strictement positifs ( an )n dfinie par a0 = a1 = 1 et pour
tout entier n, n 0 , an+2 = an+1 + an .
Dmontrer que pour tout entier naturel n 0 , ( an ; an+1 ) est solution. En dduire que les nombres an et

an+1 sont premiers entre eux.


Correction
1. a. Dmonstration de cours.

a2 + ab b2 = 1
a ( a + b ) b b = 1
=1

. Dans les deux cas on peut crire


2
2
a + ab b = 1 b( b a) a a = 1
au + bv = 1 : dans le premier u = a + v, v = b , dans le second u = b a, v = a .

b.

(a

+ ab b2

2. a. a = b :

(a

+ ab b2

= 1 a4 = 1 a = 1 (a > 0).

b. (1 ; 1) est dj fait, (2 ; 3) : 22 + 2.3 32

= 1 et (5 ; 8) : 52 + 5.8 82

ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

= (25 + 40 64)2 = 1 .

Page 23

c. a2 + ab b2 = 1 : si on a a2 b2 > 0 , alors a2 + ab b2 ne peut pas valoir 1 ; de mme a2 + ab b2 ne peut


valoir 1 dans ce cas puisquil serait positif. Dans tous les cas on a a2 b2 < 0 .
3. a. ( y x ; x ) est une solution ssi (x ; y) est une solution :

( ( y x)

+ ( y x)x x 2

) =(y
2

2 xy + x 2 + xy x 2 x 2

) =(y
2

xy + x 2

=1 ;

Mme calcul pour ( y ; y + x ) .


b. (2 ; 3) est solution donc (3 2 ; 2) = (1 ; 2) et (3 ; 3 + 2) = (3 ; 5) en sont ; (5 ; 8) est solution donc

(8 5 ; 5) = (3 ; 5) et (8 ; 5 + 8) = (8 ; 13) en sont ; on a les nouvelles solutions : (1 ; 2) , (3 ; 5) et (8 ; 13) .


4. a0 = a1 = 1 , an+2 = an+1 + an . Dmonstration par rcurrence : supposons que ( an ; an+1 ) est solution,
alors ( y ; y + x ) = ( an+1 ; an + an+1 ) = ( an+1 ; an+2 ) est solution daprs le 3. a. Comme cest vrai au rang 0 :
(1 ; 1) est solution, cest toujours vrai.
La question 1. b. justifie alors que les nombres an et an+1 sont premiers entre eux.
Antilles, sept 2004 (c)
Pour chacune des six affirmations, dire si elle est vraie ou si elle est fausse, en justifiant le choix effectu.
1. Le PGCD de 2 004 et 4 002 est 6.
2. Si p et q sont deux entiers naturels non nuls, 2pq 1 est divisible par 2p 1 et par 2q 1.
3. Pour tout n de *, 2n 1 nest jamais divisible par 9.
4. Lensemble des couples dentiers solutions de lquation : 24x + 35y = 9 est lensemble des couples :
(144+70k ; 9924k) o k .
5. Soient A et B deux points distincts du plan ; si on note f lhomothtie de centre A et de rapport 3 et g
1
lhomothtie de centre B et de rapport alors g f est la translation de vecteur AB .
3
6. Soit s la similitude dcriture complexe z = iz +(1 i), lensemble des points invariants de s est une
droite.
Correction
1. Vrai : 4 002 = 2 004 1+1 998 ; 2 004 = 1 998 1+6 ; 1 998 = 6 336. Le dernier reste non nul est
bien 6.

( )

2. Vrai : 2 pq 1 = 2 p

( )

1 = 2p

1 ; or am 1 = ( a 1 ) am1 + am2 + ... + 1 .

3. Faux : contre-exemple : 26 1 = 63 est divisible par 9.


4. Faux : les mthodes habituelles donnent les solutions (35k 144 ; 9924k), k .
5. Faux : soit M un point du plan ; son image M1 par f vrifie AM 1 = 3 AM . Puis limage M de M1 par g
1
1
1
1
2
vrifie BM 1 = M A + AB +
BA + AM 1 = M A + AB + BA + 3 AM = AB .
3
3
3
3
3

6. Vrai : les points invariants vrifient z = iz + ( 1 i ) , soit avec z = x + iy, x + iy = ix y + 1 i , soit

x + y 1 + i ( y x + 1 ) = 0 x + y 1 = 0 qui est bien lquation dune droite.

Asie, juin 2004


On appelle (E) lensemble des entiers naturels qui peuvent scrire sous la forme 9+a2 o a est un entier
naturel non nul ; par exemple 10 = 9+12 ; 13= 9+22 etc.
On se propose dans cet exercice dtudier lexistence dlments de (E) qui sont des puissances de 2, 3 ou
5.
1. tude de lquation dinconnue a : a2 +9 = 2n o a , n , n 4 .
a. Montrer que si a existe, a est impair.
b. En raisonnant modulo 4, montrer que lquation propose na pas de solution.
ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 24

2. tude de lquation dinconnue a : a2 +9 = 3n o a , n , n 3 .


a. Montrer que si n 3 , 3n est congru 1 ou 3 modulo 4.
b. Montrer que si a existe, il est pair et en dduire que ncessairement n est pair.
c. On pose n = 2p o p est un entier naturel, p 2 . Dduire dune factorisation de 3n a2, que lquation
propose na pas de solution.
3. tude de lquation dinconnue a : a2 +9 = 5n o a , n , n 2 .
a. En raisonnant modulo 3, montrer que lquation na pas de solution si n est impair.
b. On pose n = 2p, en sinspirant de 2. c. dmontrer quil existe un unique entier naturel a tel que a2 + 9
soit une puissance entire de 5.
Centres trangers, juin 2004
On se propose dans cet exercice dtudier le problme suivant :
Les nombres dont lcriture dcimale nutilise que le seul chiffre 1 peuvent-ils tre premiers ?
Pour tout entier naturel p 2 , on pose Np = 1...1 o 1 apparat p fois.
On rappelle ds lors que N p = 10 p 1 + 10 p2 + ... + 100 .
1. Les nombres N2 = 11, N3 = 111, N4 = 1111 sont-ils premiers ?

10 p 1
. Peut-on tre certain que 10 p 1 est divisible par 9 ?
9
3. On se propose de dmontrer que si p nest pas premier, alors Np nest pas premier.
On rappelle que pour tout nombre rel x et tout entier naturel n non nul,
2. Prouver que N p =

x n 1 = ( x 1)( x p 1 + x p2 + ... + x + 1)
a. On suppose que p est pair et on pose p = 2q, o q est un entier naturel plus grand que 1. Montrer que
Np est divisible par N2 = 11.
b. On suppose que p est multiple de 3 et on pose p = 3q, o q est un entier naturel plus grand que 1.
Montrer que Np est divisible par N3 = 111.
c. On suppose p non premier et on pose p = kq o k et q sont des entiers naturels plus grands que 1. En
dduire que Np est divisible par Nk .
4. noncer une condition ncessaire pour que Np soit premier. Cette condition est-elle suffisante ?
National, juin 2004 (c)
1. Montrer que pour tout entier naturel non nul k et pour tout entier naturel x :

( x 1)(1 + x + x 2 + ... + x k 1 ) = x k 1 .
Dans toute la suite de lexercice, on considre un nombre entier a suprieur ou gal 2.
2. a. Soit n un entier naturel non nul et d un diviseur positif de n : n = dk. Montrer que ad 1 est un
diviseur de an 1 .
b. Dduire de la question prcdente que 22004 1 est divisible par 7, par 63 puis par 9.
3. Soient m et n deux entiers naturels non nuls et d leur PGCD.
a. On dfinit m et n par m = dm et n = dn. En appliquant le thorme de Bzout m et n, montrer
quil existe des entiers relatifs u et v tels que mu nv = d .
b. On suppose u et v strictement positifs. Montrer que ( amu 1) ( anv 1)ad = ad 1 . Montrer ensuite que

ad 1 est le PGCD de amu 1 et de anv 1 .


c. Calculer, en utilisant le rsultat prcdent, le PGCD de 263 1 et de 260 1 .

ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 25

Correction
1. On redmontre le thorme sur la somme des termes dune suite gomtrique : on dveloppe
( x 1)(1 + x + x 2 + ... + x k 1 ) = ( x + x 2 + ... + x k ) (1 + x + x 2 + ... + x k 1 ) = x k 1 .
2. a. n = dk. Remplaons x par ad dans la relation prcdente :

( ad 1)(1 + ad + a2 d + ... + ad( k 1) ) = adk 1 = an 1 .


ad 1 est en facteur dans an 1 , cen est bien un diviseur.
b. On effectue la dcomposition en facteurs premiers de 2004 : 2004 = 22.3.167 donc 22004 1 est
divisible par 22 1 = 3, 23 1 = 7, 24 1 = 15, 26 1 = 63, 212 1 = 4095, ... 22004 1 est donc divisible par 7 et
63 ; comme 9 divise 63 il divise galement 22004 1 .
3. a. Bzout dit : m et n sont premiers entre eux si et seulement si il existe u et v tels que um '+ vn ' = 1
(ou um ' vn ' = 1 ). On multiplie tout par d : udm '+ vdn ' = d , soit um + vn = d (ou um vn = d ).
b. Dveloppons :

amu 1 anv+ d + ad = ad 1 amu anv+ d = 0 amu = anv+ d mu = nv + d mu nv = d .

amu 1 anv 1 d
Divisons la relation ( amu 1) ( anv 1)ad = ad 1 par D = ad 1 : d
d
a = 1 ; ceci
a 1 a 1
montre quil existe deux entiers tels que 1. A ad .B = D o A =
premiers entre eux et D est le PGCD de A et B.

amu 1
anv 1
et
=
. A et B sont donc
B
ad 1
ad 1

c. Le PGCD de 263 1 et de 260 1 est obtenu en passant par le PGCD de 63 et 60 qui est d = 3. On a
alors 1.63 1.60 = 3 do en prenant a = 2 : A = 263 1 , B = 260 1 et D = 23 1 = 7 .
La Runion, juin 2004
On rappelle la proprit, connue sous le nom de petit thorme de Fermat :
Soit p un nombre premier et a un entier naturel premier avec p ; alors ap1 1 est divisible par p .
1. Soit p un nombre premier impair.
a. Montrer quil existe un entier naturel k, non nul, tel que 2k 1( p) .
b. Soit k un entier naturel non nul tel que 2k 1( p) et soit n un entier naturel.Montrer que, si k divise n,
alors 2n 1( p) .
c. Soit b tel que 2b 1( p) , b tant le plus petit entier non nul vrifiant cette proprit. Montrer, en
utilisant la division euclidienne de n par b, que si 2n 1( p) , alors b divise n.
2. Soit q un nombre premier impair et le nombre A = 2 q 1 . On prend pour p un facteur premier de A.
a. Justifier que : 2 q 1( p) .
b. Montrer que p est impair.
c. Soit b tel que 2b 1( p) , b tant le plus petit entier non nul vrifiant cette proprit. Montrer, en
utilisant 1. que b divise q. En dduire que b = q.
d. Montrer que q divise p 1, puis montrer que p 1(2 q) .
3. Soit A1 = 217 1 . Voici la liste des nombres premiers infrieurs 400 et qui sont de la forme 34m+1,
avec m entier non nul : 103, 137, 239, 307. En dduire que A1 est premier.
1. 1. Restes chinois + plan, N. Caldonie, sept 2003
1. a. Soit p un entier naturel. Montrer que lun des trois nombres p, p +10 et p +20, et lun seulement est
divisible par 3.
ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 26

b. Les entiers naturels a, b et c sont dans cet ordre les trois premiers termes dune suite arithmtique de
raison 10. Dterminer ces trois nombres sachant quils sont premiers.
2. Soit E lensemble des triplets dentiers relatifs (u, v, w) tels que 3u +13v +23w = 0.
a. Montrer que pour un tel triplet v w(mod 3) .
b. On pose v = 3k +r et w = 3k +r o k, k et r sont des entiers relatifs et 0 r 2 . Montrer que les
lments de E sont de la forme : (13k 23k 12r, 3k + r, 3k + r).
c. Lespace est rapport un repre orthonormal dorigine O et soit P le plan dquation 3x +13y +23z =
0.
Dterminer lensemble des points M coordonnes (x, y, z) entires relatives appartenant au plan P et
situs lintrieur du cube de centre O, de ct 5 et dont les artes sont parallles aux axes.
Antilles, sept 2003
Soit lquation (1) dinconnue rationnelle x : 78 x 3 + ux 2 + vx 14 = 0 o u et v sont des entiers relatifs.

14
est solution de lequation (1).
39
a. Prouver que les entiers relatifs u et v sont lis par la relation 14u + 39v = 1 129.
b. Utiliser lalgorithme dEuclide, en dtaillant les diverses tapes du calcul, pour trouver un couple (x ;
y) dentiers relatifs vrifiant lquation 14x + 39y = 1. Vrifier que le couple (25 ; 9) est solution de cette
quation.
c. En dduire un couple (u0 ; v0) solution particulire de lquation 14u + 39v = 1 129. Donner la solution
gnrale de cette quation cest--dire lensemble des couples (u ; v) dentiers relatifs qui la vrifient.
d. Dterminer, parmi les couples (u ; v) prcdents, celui pour lequel le nombre u est lentier naturel le
plus petit possible.
2. a. Dcomposer 78 et 14 en facteurs premiers. En dduire, dans , lensemble des diviseurs de 78 et
lensemble des diviseurs de 14.
1. On suppose dans cette question que

p
une solution rationnelle de lquation (1) dinconnue x : 78 x 3 + ux 2 + vx 14 = 0 o u et v sont
q
des entiers relatifs. Montrer que si p et q sont des entiers relatifs premiers entre eux, alors p divise 14 et
q divise 78.
c. En dduire le nombre de rationnels, non entiers, pouvant tre solutions de lquation (1) et crire,
parmi ces rationnels, lensemble de ceux qui sont positifs.

b. Soit

France, sept 2003


On rappelle que 2003 est un nombre premier.
1. a. Dterminer deux entiers relatifs u et v tels que : 123u + 2003v = 1.
b. En dduire un entier relatif k0 tel que : 123 k0 1[ 2003 ] .
c. Montrer que, pour tout entier relatif x, 123 x 456 [ 2003 ] si et seulement si x 456 k0 [ 2003 ] .
d. Dterminer lensemble des entiers relatifs x tels que : 123 x 456 [ 2003 ] .
e. Montrer quil existe un unique entier n tel que : 1 n 2002 et 123n 456 [ 2003 ] .
2. Soit a un entier tel que : 1 a 2002 .
a. Dterminer PGCD(a ; 2003). En dduire quil existe un entier m tel que : am 1[ 2003 ] .
b. Montrer que, pour tout entier b, il existe un unique entier x tel que : 1 x 2002 et ax b[ 2003 ] .
Polynsie, sept 2003
On dsigne par p un nombre entier premier suprieur ou gal 7.
Le but de lexercice est de dmontrer que lentier naturel n = p4 1 est divisible par 240, puis
dappliquer
ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 27

ce rsultat.
1. Montrer que p est congru 1 ou 1 modulo 3. En dduire que n est divisible par 3.
2. En remarquant que p est impair, prouver quil existe un entier naturel k tel que p2 1 = 4 k( k + 1) , puis
que n est divisible par 16.
3. En considrant tous les restes possibles de la division euclidienne de p par 5, dmontrer que 5 divise
n.
4. a. Soient a, b et c trois entiers naturels. Dmontrer que si a divise c et b divise c, avec a et b premiers
entre eux, alors ab divise c.
b. Dduire de ce qui prcde que 240 divise n.
5. Existe-t-il quinze nombres premiers p1, p2, , p15 suprieurs ou gaux 7 tels que lentier
4
A = p14 + p24 + ... + p15

soit un nombre premier ?


Antilles, juin 2003 (c)

1. a. Calculer : 1 + 6

) , ( 1+ 6 ) , ( 1+ 6 )
2

b. Appliquer lalgorithme dEuclide 847 et 342. Que peut-on en dduire ?

2. Soit n un entier naturel non nul. On note an et bn les entiers naturels tels que : 1 + 6

= an + bn 6 .

a. Que valent a1 et b1 ? Daprs les calculs de la question 1. a., donner dautres valeurs de an et bn.
b. Calculer an+1 et bn+1 en fonction de an et bn.
c. Dmontrer que, si 5 ne divise pas an + bn, alors 5 ne divise pas non plus an+1 + bn+1 . En dduire que,
quel que soit n entier naturel non nul, 5 ne divise pas an + bn .
d. Dmontrer que, si an et bn sont premiers entre eux, alors an+1 et bn+1 sont premiers entre eux. En
dduire que, quel que soit n entier naturel non nul, an et bn sont premiers entre eux.
Correction

) = 1+ 2 6 +6 = 7 + 2 6 , ( 1+ 6 ) = ( 7 + 2 6 )
6 ) = ( 73 + 28 6 )( 7 + 2 6 ) = 847 + 342 6 ..

1. a. 1 + 6

( 1+

= 73 + 28 6 ,

b. 847 = 342 2 + 163 ; 342 = 163 2 + 16 ; 163 = 16 10 + 3 ; 16 = 3 5 + 1 donc 847 et 342 sont premiers
entre eux.

2. 1 + 6

= an + bn 6 .

a. a1 = 1, b1 = 1 ; a2 = 7, b2 = 2 ; a3 = 73, b3 = 28 , etc.

b. an+1 + bn+1 6 = an + bn 6

)( 1 + 6 ) = a + 6 b + ( a
n

a = an + 6 bn
+ bn ) 6 donc n+1
.
bn+1 = an + bn

c. an+1 + bn+1 = 2 an + 7 bn = 2 ( an + bn ) + 5bn ; comme 5 bn est divisible par 5, si 5 ne divise pas an + bn , alors 5
ne divise pas non plus an+1 + bn+1 . Par ailleurs 5 ne divise pas a1 + b1 = 2 donc par rcurrence 5 ne divise
pas an + bn .

a = an + 6 bn
a b = 5bn
d. n+1
.
n+1 n+1
bn+1 = an + bn
6 bn+1 an+1 = 5 an
Comme il est clair que an et bn sont entiers, an+1 bn+1 et 6 bn+1 an+1 sont divisibles par 5.
Si an+1 et bn+1 ne sont pas premiers entre eux, il existe k tel que an+1 = k , bn+1 = k (k ne peut tre un
multiple de 5 sinon il se mettrait en facteur dans an + bn qui serait alors divisible par 5). Remplaons :
ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 28

5bn = k ( )
an+1 bn+1 = 5 bn

do an et bn ont un facteur commun ce qui est contradictoire.

6 bn+1 an+1 = 5 an
5 an = k ( 6 )
Par ailleurs a2 et b2 sont premiers entre eux donc par rcurrence an et bn sont premiers entre eux.
Asie, juin 2003
1. a. Montrer que, pour tout entier naturel n, 3n3 11n + 48 est divisible par n + 3.
b. Montrer que, pour tout entier naturel n, 3n2 9n + 16 est un entier naturel non nul.
2. Montrer que, pour tous les entiers naturels non nuls a, b et c, lgalit suivante est vraie :
PGCD(a ; b) = PGCD(bc a ; b).
3. Montrer que, pour tout entier naturel n, suprieur ou gal 2, lgalit suivante est vraie :
PGCD(3n3 11n ; n + 3) = PGCD(48 ; n + 3).
4. a. Dterminer lensemble des diviseurs entiers naturels de 48.
b. En dduire lensemble des entiers naturels n tels que

3n3 11n
soit un entier naturel.
n+ 3

1. 2. Congruences, Liban, mai 2003


Les suites dentiers naturels (xn) et (yn) sont dfinies sur par :

x0 = 3, xn+1 = 2 xn 1
.

y0 = 1, yn+1 = 2yn + 3
1. Dmontrer par rcurrence que pour tout entier naturel n, xn = 2n+1 + 1 .
2. a. Calculer le PGCD de x8 et x9, puis celui de x2002 et x2003. Que peut-on en dduire pour x8 et x9 dune
part, pour x2002 et x2003 dautre part ?
b. xn et xn+1 sont-ils premiers entre eux pour tout entier naturel n ?
3. a. Dmontrer que pour tout entier naturel n, 2 xn yn = 5 .
b. Exprimer yn en fonction de n.
c. En utilisant les congruences modulo 5, tudier suivant les valeurs de lentier naturel p le reste de la
division euclidienne de 2p par 5.
d. On note dn le PGCD de xn et yn pour tout entier naturel n. Dmontrer que lon a dn = 1 ou dn= 5 ; en
dduire lensemble des entiers naturels n tels que xn et yn soient premiers entre eux.
Am. du Sud, dcembre 2002
On considre la suite dentiers dfinie par an = 111 . . . 11 (lcriture dcimale de an est compose de n
chiffres 1). On se propose de montrer que lun, au moins, des termes de la suite est divisible par 2001.
1. En crivant an sous la forme dune somme de puissances de 10, montrer que pour tout entier naturel n

10 n 1
.
9
2. On considre la division euclidienne par 2001 : expliquer pourquoi parmi les 2002 premiers termes
de la suite, il en existe deux, au moins, ayant le mme reste.
Soit an et ap deux termes de la suite admettant le mme reste (n < p). Quel est le reste de la division
euclidienne de ap an par 2001 ?
3. Soit k et m deux entiers strictement positifs vrifiant k < m.

non nul, an =

Dmontrer lgalit : am ak = am k 10 k .
4. Calculer le PGCD de 2001 et de 10. Montrer que si 2001 divise am ak , alors 2001 divise am k .
5. Dmontrer alors que lun, au moins, des termes de la suite est divisible par 2001.

ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 29

N. Caldonie, nov. 2002


On considre deux entiers naturels, non nuls, x et y premiers entre eux.
On pose S = x + y et P = xy.
1. a. Dmontrer que x et S sont premiers entre eux, de mme que y et S.
b. En dduire que S = x + y et P = xy sont premiers entre eux.
c. Dmontrer que les nombres S et P sont de parits diffrentes (lun pair, lautre impair).
2. Dterminer les diviseurs positifs de 84 et les ranger par ordre croissant.
3. Trouver les nombres premiers entre eux x et y tels que : SP = 84.
4. Dterminer les deux entiers naturels a et b vrifiant les conditions suivantes :

a + b = 84
avec d = PGCD(a ; b)

3
ab = d
(on pourra poser a = dx et b = dy avec x et y premiers entre eux).
Asie, juin 2002

7
1

xn+1 = 3 xn + 3 yn + 1
On considre les suites (xn) et (yn) dfinies par x0 = 1, y0 = 8 et
, n .
yn+1 = 20 xn + 8 yn + 5

3
3
1. Montrer, par rcurrence, que les points Mn de coordonnes (xn ; yn) sont sur la droite ( ) dont une
quation est 5x y + 3 = 0. En dduire que xn+1 = 4 xn + 2 .
2. Montrer, par rcurrence, que tous les xn sont des entiers naturels. En dduire que tous les yn sont
aussi des entiers naturels.
3. Montrer que :
a. xn est divisible par 3 si et seulement si yn est divisible par 3.
b. Si xn et yn ne sont pas divisibles par 3, alors ils sont premiers entre eux.
4. a. Montrer, par rcurrence, que xn =

1 n
4 5 2 .
3

b. En dduire que 4 n 5 2 est un multiple de 3, pour tout entier naturel n.


France, juin 2002
1. On considre lquation (E) : 6x + 7y = 57 o x et y sont des entiers relatifs.
a. Dterminer un couple dentiers relatifs (u ; v) tel que 6u + 7v = 1 ; en dduire une solution particulire
(x0 ; y0) de lquation (E).
b. Dterminer les couples dentiers relatifs solutions de lquation (E).
2. Soit un repre orthonormal (O ; i , j , k ) de lespace.
On considre le plan (P) dquation : 6x + 7y + 8z = 57.
On considre les points du plan (P) qui appartiennent aussi au plan (O ; i , j ) . Montrer quun seul de ces
points a pour coordonnes des entiers naturels ; dterminer les coordonnes de ce point.
3. On considre un point M du plan (P) dont les coordonnes x, y et z sont des entiers naturels.
a. Montrer que lentier y est impair.
b. On pose y = 2p + 1 o p est un entier naturel.
Montrer que le reste dans la division euclidienne de p + z par 3 est gal 1.
c. On pose p + z = 3q + 1 o q est un entier naturel. Montrer que les entiers naturels x, p et q vrifient la
relation : x + p + 4q = 7.
En dduire que q prend les valeurs 0 ou 1.
d. En dduire les coordonnes de tous les points de (P) dont les coordonnes sont des entiers naturels.
ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 30

Polynsie, juin 2002


n est un entier naturel suprieur ou gal 2.
1. Montrer que n et 2n + 1 sont premiers entre eux.
2. On pose = n + 3 et = 2n + 1 et on note le PGCD de et .
a. Calculer 2 et en dduire les valeurs possibles de .
b. Dmontrer que et sont multiples de 5 si et seulement si (n 2) est multiple de 5.
3
2
a = n + 2n 3n
3. On considre les nombres a et b dfinis par :
.
2
b = 2n n 1

Montrer, aprs factorisation, que a et b sont des entiers naturels divisibles par (n 1).
4. a. On note d le PGCD de n(n + 3) et de (2n + 1). Montrer que divise d, puis que = d .
b. En dduire le PGCD, , de a et b en fonction de n.
c. Application : Dterminer pour n = 2 001 ; dterminer pour n = 2 002.
, Am. du Nord, mai 2002
Soit (E) lensemble des entiers naturels crits, en base 10, sous la forme abba o a est un chiffre
suprieur ou gal 2 et b est un chiffre quelconque. Exemples dlments de (E) : 2002 ; 3773 ; 9119. Les
parties A et
B peuvent tre traites sparment.
Partie A : Nombre dlments de (E) ayant 11 comme plus petit facteur premier.
1. a. Montrer que si un nombre entier n na pas de diviseur premier infrieur
suprieur

n alors il nen a pas de

n.

1. b. Dcomposer 1001 en produit de facteurs premiers.


c. Montrer que tout lment de (E) est divisible par 11.
2. a. Quel est le nombre dlments de (E) ?
b. Quel est le nombre dlments de (E) qui ne sont ni divisibles par 2 ni par 5 ?
3. Soit n un lment de (E) scrivant sous la forme abba.
a. Montrer que : n est divisible par 3 quivaut a + b est divisible par 3 .
b. Montrer que : n est divisible par 7 quivaut b est divisible par 7 .
4. Dduire des questions prcdentes le nombre dlments de (E) qui admettent 11 comme plus petit
facteur premier.
Partie B : Etude des lments de (E) correspondant une anne bissextile.
Soit (F) lensemble des lments de (E) qui correspondent une anne bissextile. On admet que pour
tout lment n de (F), il existe des entiers naturels p et q tels que :
n = 2000 + 4p et n = 2002 + 11q.
1. On considre l quation (e) : 4p 11q = 2 o p et q sont des entiers relatifs.
Vrifier que le couple (6 ; 2) est solution de lquation (e) puis rsoudre lquation (e).
2. En dduire que tout entier n de (F) peut s crire sous la forme 2024 + 44k o k est un entier relatif.
3. A laide de la calculatrice dterminer les six plus petits lments de (F).
N.B. : Liste des nombres premiers infrieurs 40 : 2 ; 3 ; 5 ; 7 ; 11 ; 13 ; 17 ; 19 ; 23 ; 29 ; 31 ; 37.
Antilles, sept 2001
1. Soient a et b des entiers naturels non nuls tels que PGCD(a + b ; ab) = p, o p est un nombre premier.
a. Dmontrer que p divise a2. (On remarquera que a2 = a(a +b)ab).
b. En dduire que p divise a.
On constate donc, demme, que p divise b.
c. Dmontrer que PGCD(a ; b) = p.
ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 31

2. On dsigne par a et b des entiers naturels tels que a b .

PGCD( a ; b) = 5
.
a. Rsoudre le systme
PPCM( a ; b) = 170
PGCD( a + b ; ab) = 5
b. En dduire les solutions du systme :
.
PPCM( a ; b) = 170
Am. du Sud, sept 2001
Soit n un entier naturel non nul.
On considre les nombres a et b tels que :
a = 2n3 +5n2 +4n +1 et b = 2n2 +n.
1. Montrer que 2n +1 divise a et b.
2. Un lve affirme que le PGCD de a et b est 2n +1. Son affirmation est-elle vraie ou fausse ? (La
rponse sera justifie.)
France, juin 2001
Le plan complexe est rapport un repre orthonormal (O ; u, v ) [unit graphique : 6 cm].
On considre la transformation f du plan qui, tout point M daffixe z associe le point M0 daffixe z0
i

dfinie par z0 = e

5
6

et on dfinit une suite de points (Mn) de la manire suivante :


i

M0 a pour afflxe z0 = e 2 et, pour tout entier naturel n, Mn+1 = f (Mn). On appelle zn laffixe de Mn.
1. Dterminer la nature et les lments caractristiques de f. Placer les points M0, M1, M2.
5 n
i +

e 2 6

2. Montrer que pour tout entier naturel n, on a lgalit z n =


(on pourra utiliser un
raisonnement par rcurrence).
3. Soient deux entiers n et p tels que n soit suprieur ou gal p. Montrer que deux points Mn et Mp sont
confondus si, et seulement si, (n p) est multiple de 12.
4. a. On considre lquation (E) : 12x 5y = 3 o x et y sont des entiers relatifs. Aprs avoir vrifi que le
couple (4 ; 9) est solution, rsoudre lquation (E).
b. En dduire lensemble des entiers naturels n tels que Mn appartienne la demi-droite [Ox).
C. trangers, juin 2001
Un astronome a observ au jour J0 le corps cleste A, qui apparat priodiquement tous les 105 jours. Six
jours plus tard (J0 + 6), il observe le corps B, dont la priode dapparition est de 81 jours. On appelle J1 le
jour de la prochaine apparition simultane des deux objets aux yeux de lastronome.
Le but de cet exercice est de dterminer la date de ce jour J1.
1. Soient u et v le nombre de priodes effectues respectivement par A et B entre J0 et J1. Montrer que le
couple (u ; v) est solution de lquation (E1) : 35x 27y = 2.
2. a. Dterminer un couple dentiers relatifs (x0 ; y0) solution particulire de lquation (E2) : 35x 27y
= 1.
b. En dduire une solution particulire (u0 ; v0) de (E1).
c. Dterminer toutes les solutions de lquation (E1).
d. Dterminer la solution (u ; v) permettant de dterminer J1.
3. a. Combien de jours scouleront entre J0 et J1 ?
b. Le jour J0 tait le mardi 7 dcembre 1999, quelle est la date exacte du jour J1 ? (Lanne 2000 tait
bissextile.)
c. Si lastronome manque ce futur rendez-vous, combien de jours devra-t-il attendre jusqu la prochaine
conjonction des deux astres ?

ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 32

Am. du Nord, juin 2001


1. Montrer que, pour tout entier relatif n, les entiers 14n + 3 et 5n + 1 sont premiers entre eux.
2. On considre lquation (E) : 87x + 31y = 2 o x et y sont des entiers relatifs.
a. Vrifier, en utilisant par exemple la question 1., que 87 et 31 sont premiers entre eux. En dduire un
couple (u ; v) dentiers relatifs tel que 87u + 31v = 1 puis une solution (x0 ; y0) de (E).
b. Dterminer lensemble des solutions de (E) dans 2 .
c. Application : Dterminer les points de la droite dquation 87x 31y 2 = 0 dont les coordonnes
sont des entiers naturels et dont labscisse est comprise entre 0 et 100.
Indication :On remarquera que le point M de coordonnes (x ; y) appartient la droite (D) si, et
seulement si, le couple (x ; y) vrifie lquation (E).
Pondicherry, juin 2001 (c)
1. On considre lquation (1) dinconnue (n, m) lment de 2 : 11n 24m = 1.
a. Justifier, laide de lnonc dun thorme, que cette quation admet au moins une solution.
b. En utilisant lalgorithme dEuclide, dterminer une solution particulire de lquation (1).
c. Dterminer lensemble des solutions de lquation (1).
2. Recherche du P.G.C.D. de 1011 1 et 1024 1.
a. Justifier que 9 divise 1011 1 et 1024 1.
b. (n, m) dsignant un couple quelconque dentiers naturels solutions de (1), montrer que lon peut
crire
(1011n 1) 10(1024m 1) = 9.
c. Montrer que 1011 1 divise 1011n 1 (on rappelle lgalit an 1 = (a1)(an1 +an2 ++a0), valable pour
tout entier naturel n non nul).
Dduire de la question prcdente lexistence de deux entiers N et M tels que :
(1011 1)N (1024 1)M = 9.
d. Montrer que tout diviseur commun 1024 1 et 1011 1 divise 9.
e. Dduire des questions prcdentes le P.G.C.D. de 1024 1 et 1011 1.
Correction
1. a. 11n 24m = 1 : grce Bzout, on sait que lquation a des solutions car 11 et 24 sont premiers entre
eux.
b. 24=2.11+2, 11=5.2+1 donc 1=115(242.11)=11.115.24.
Une solution particulire de lquation est (11, 5).

11n 24m = 1
n 11 = 24 k
c.
( n 11 ) .11 = 24. ( m 5 )
, k car 11 et 24 sont premiers entre eux.
11.11 24.5 = 1
m 5 = 11k
2. a. 1011 1=100 000 000 000 1= 9 999 999 999 = 9.1 111 111 111. Cest pareil pour 1024 1.

b. 1011n 1 10 1024 m 1 = 1011n 1 1024 m+1 + 10 = 1011n 1024 m+1 + 9 ; or si (n, m) est solution de (1),
on a 11n = 24m + 1 10

11n

= 1024 m+1 1011n 1024 m+1 = 0 .

c. En utilisant an 1 = (a1)(an1 +an2 ++a0) avec a = 1011, on a

( 10

11

) ( 10

11( n1 )

+ ... + 1 = 1011n 1

donc 1011 1 divise 1011n 1. De mme 1024 1 divise 1024m 1, et il existe N et M tels que :

( 10

11n

1 10 1024 m 1 = 9 1011 1

)( 10

11n11

+ ... + 1 10 1024 m24 + ... + 1

)( 10

24

1 = 9 .

d. Soit d un diviseur commun de 1024 1 et 1011 1 : d divise 10 1 N 1024 1 M et donc divise 9.


11

e. Les diviseurs de 9 sont 1, 3 et 9 sont les seuls diviseurs communs de 1024 1 et 1011 1. Comme 9 divise
1024 1 et 1011 1, cest leur PGCD.
ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 33

N. Caldonie, juin 2001


Dans tout lexercice x et y dsignent des entiers naturels non nuls vrifiant x < y. S est lensemble des
couples (x, y) tels que PGCD(x, y) = y x.
1. a. Calculer le PGCD(363, 484).
b. Le couple (363, 484) appartient-il S ?
2. Soit n un entier naturel non nul ; le couple (n, n +1) appartient-il S ? Justifier votre rponse.
3. a. Montrer que (x, y) appartient S si et seulement si il existe un entier naturel k non nul tel que
x = k(y x) et y = (k +1)(y x).
b. En dduire que pour tout couple (x, y) de S on a : PPCM(x, y) = k(k +1)(y x).
4. a. Dterminer lensemble des entiers naturels diviseurs de 228.
b. En dduire lensemble des couples (x, y) de S tels que PPCM(x, y) = 228.
Polynsie, juin 2001 (c)
1. On considre x et y des entiers relatifs et lquation (E) 91x +10y = 1.
a. noncer un thorme permettant de justifier lexistence dune solution lquation (E).
b. Dterminer une solution particulire de (E) et en dduire une solution particulire de lquation (E) :
91x +10y = 412.
c. Rsoudre (E).
2. Montrer que les nombres entiers An = 32n 1, o n est un entier naturel non nul, sont divisibles par 8.
3. On considre lquation (E) A3 x + A2 y = 3296.
a. Dterminer les couples dentiers relatifs (x, y) solutions de lquation (E).
b. Montrer que (E) admet pour solution un couple unique dentiers naturels. Le dterminer.
Correction
1. a. 91 et 10 sont premiers entre eux, lquation (E) a des solutions daprs Bzout.
b. x=1, y=9 est une solution de (E) donc 412 et 3708 sont des solutions de (E).

91x + 10 y = 412
x 412 = 10 k
x = 412 10 k
c.
.
91 ( x 412 ) + 10 ( y + 3708 ) = 0

91
412
10
3708
412
y
3708
91
k

=
+
=

y = 3708 + 91k

( )

2. 32 n = 32

= 9 n 1n [ 8 ] 1[ 8 ] 32 n 1 0 [ 8 ] .

3. a. A3 = 728 , A2 = 80 , on divise par 8 : 728 x + 80 y = 3296 91x + 10 y = 412 . Les solutions sont celles
du 1.c.

x = 412 10 k 0
k 41,2
b. Il faut que les solutions soient positives :

k = 41 et donc
y = 3708 + 91k 0
k 3708 / 91 = 40,7
lunique solution est (2 ; 23).
La Runion, juin 2000
Pour tout entier naturel n suprieur ou gal 5, on considre les nombres a = n3 n2 12n et

b = 2n2 7 n 4 .
1. Montrer, aprs factorisation, que a et b sont des entiers naturels divisibles par n 4.
2. On pose = 2n + 1 et = n + 3 . On note d le PGCD de et .
a. tablir une relation entre et indpendante de n.
b. Dmontrer que d est un diviseur de 5.
c. Dmontrer que les nombres et sont multiples de 5 si et seulement si n 2 est multiple de 5.
3. Montrer que 2n +1 et n sont premiers entre eux.
4. a. Dterminer, suivant les valeurs de n et en fonction de n, le PGCDde a et b.
b. Vrifier les rsultats obtenus dans les cas particuliers n = 11 et n = 12.
ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 34

Polynsie, juin 2000


1. On cherche deux entiers relatifs x et y solutions de lquation (1) ax + by = 60 (a et b entiers naturels
donns tels que ab 0 ). On notera d le plus grand commun diviseur de a et b.
a. On suppose que lquation (1) a au moins une solution (x0 ; y0). Montrer que d divise 60.
b. On suppose que d divise 60. Prouver quil existe alors au moins une solution (x0 ; y0) lquation (1).
2. On considre lquation (2) : 24x + 36y = 60. (x et y entiers relatifs).
a. Donner le PGCD de 24 et 36 en justifiant brivement. Simplifier lquation (2).
b. Trouver une solution vidente pour lquation (2) et rsoudre cette quation.
On appellera S lensemble des couples (x ; y) solutions.
c. numrer tous les couples (x ; y) solutions de (2) et tels que : 10 x 10 . Donner parmi eux, ceux
pour lesquels x et y sont multiples de 5.
d. Dans le plan rapport un repre orthonormal (unit graphique : 1 cm), reprsenter lensemble E des
x = 1 + 3t
points M de coordonnes (x ; y) telles que :
, t .
y = 1 2t
e. Montrer que les points ayant pour coordonnes les solutions (x ; y) de lquation (2) appartiennent
E.
Comment peut-on caractriser S ?
Asie juin 2000
1. Dterminer PGCD(2688 ; 3024).
2. Dans cette question, x et y sont deux entiers relatifs.
a. Montrer que les quations (1) et (2) sont quivalentes
(1) 2688x + 3024y = 3360 ;
(2) 8x + 9y = 10.
b. Vrifier que (1 ; 2) est une solution particulire de lquation (2).
c. Dduire de ce qui prcde les solutions de (2).
3. Soit un repre orthonormal (O ; i , j , k ) de lespace. On considre les plans (P) et (Q) dquations
respectives x + 2y z = 2 et 3x y + 5z = 0.
a. Montrer que (P) et (Q) se coupent suivant une droite (D).
b. Montrer que les coordonnes des points de (D) vrifient lquation (2).
c. En dduire lensemble E des points de (D) dont les coordonnes sont des entiers relatifs.
Liban, mai 2000 (c)
1. Le plan (P) est rapport un repre orthonormal direct (O ; u, v ) .
Soit A et B dans ce plan daffixes respectives a = 1 + i ; b = 4 i.
Soit f la transformation du plan (P) qui tout point M daffixe z associe le point M daffixe z tel que

OM ' = 2 AM + BM .
a. Exprimer z en fonction de z.
b. Montrer que f admet un seul point invariant dont on donnera laffixe. En dduire que f est une
homothtie dont on prcisera le centre et le rapport.
2. On se place dans le cas o les coordonnes x et y de M sont des entiers naturels avec 1 x 8 et
1 y 8.
Les coordonnes (x ; y) de M sont alors : x = 3x + 2 et y = 3y 1.
a. On appelle G et H les ensembles des valeurs prises respectivement par x et y. crire la liste des
lments de G et H.
b. Montrer que x y est un multiple de 3.
c. Montrer que la somme et la diffrence de deux entiers quelconques ont mme parit. On se propose
de dterminer tous les couples (x ; y) de G H tels que m = x '2 y '2 soit un multiple non nul de 60.
ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 35

d. Montrer que dans ces conditions, le nombre x y est un multiple de 6. Le nombre x y peut-il tre
un multiple de 30 ?
e. En dduire que, si x2 y2 est un multiple non nul de 60, x + y est multiple de 10 et utiliser cette
condition pour trouver tous les couples (x ; y) qui conviennent.
En dduire les couples (x ; y) correspondant aux couples (x ; y) trouvs.
Correction
1. a. z ' = 2 ( z a ) + ( z b ) = 3 z 2 a b = 3 z 6 i .

1
b. z = 3 z + 2 i 2 z = 2 + i z = 1 + i . On a M ' = 3M donc f est une homothtie de centre et
2
de rapport 3.
2. x = 3x + 2 et y = 3y 1, et 1 y 8.
a. 1 x 8 donc 3 1 + 2 x ' 3 8 + 2 5 x ' 26
et 1 y 8 donc 3 1 1 y ' 3 8 1 2 y ' 23 .
b. x ' y ' = 3 x + 2 3 y + 1 = 3 x 3y + 3 = 3 ( x y + 1 ) .
c. Si on prend deux entiers pairs ou impairs, la somme est paire, la diffrence galement ; si on prend
deux entiers de parit diffrente, la somme est impaire, la diffrence galement.
d. m = x '2 y '2 = 60 k ( x ' y ' )( x '+ y ' ) = 60 k ; x '+ y ' = 3 x + 2 + 3 y 1 = 3 x + 3 y + 1 = 3 ( x + y ) + 1 .
Si x et y sont de parit diffrente, x ' y ' et x '+ y ' sont impairs et leur produit galement ; ce ne peut
tre un multiple de 60. Donc x et y sont de parit identique ; comme x ' y ' est un multiple de 3 et pair,
cest un multiple de 6.
Si le nombre x y est un multiple de 30, x y + 1 est un multiple de 10, or x et y sont plus petits que 8,
cest impossible.
e. Comme x ' y ' est un multiple de 6 et pas de 30, x ' y ' nest pas divisible par 5 ; pour que x '2 y '2 soit
un multiple non nul de 60, il faut donc que x + y soit divisible par 5 ; comme il est pair, cest un
multiple de 10.

x ' y ' = 6 p
2 x ' = 6 p + 10 q
x ' = 5q + 3p
On a alors
avec p = 1 ou 2 et q = 1, 2, 3 ou 4, ce qui

x
'
y
'
10
q
2
y
'
10
q
6
p
+
=
=

y ' = 5q 3 p
donne :
p
q
x
y
x 2 y 2
x
y
1
1
8
2
60
2
1
1
2
13
7
120
11/3
8/3
1
3
18
12
180
16/3
13/3
1
4
23
17
240
7
6
2
2
2
2

1
2
3
4

11
16
21
26

1
4
9
14

120
240
360
480

3
14/3
19/3
8

0
5/3
10/3
5

et donc les solutions en x et y : ( 2 ; 1 ) , ( 7 ; 6 ) , ( 8 ; 5 ) . On pouvait le faire rapidement avec Excel

11

14

17

20

23

ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 36

21

-39

-96

-171

-264

-375

-504

60

39

-57

-132

-225

-336

-465

11

117

96

57

-75

-168

-279

-408

14

192

171

132

75

-93

-204

-333

17

285

264

225

168

93

-111

-240

20

396

375

336

279

204

111

-129

23

525

504

465

408

333

240

129

26

672

651

612

555

480

387

276

147

Pondicherry, mai 2000 (c)


1. a. Pour 1 n 6 , calculer les restes de la division euclidienne de 3n par 7.
b. Dmontrer que, pour tout n, 3n+6 3n est divisible par 7. En dduire que 3n+6 et 3n ont mme reste
dans la division par 7.
c. A laide des rsultats prcdents, calculer le reste de la division euclidienne de 31000 par 7.
d. De manire gnrale, comment peut-on calculer le reste de la division euclidienne de 3n par 7, pour n
quelconque ?
e. En dduire que, pour tout entier naturel n, 3n est premier avec 7.
2. Soit un = 1 + 3 + 32 + ... + 3n1 =

n1

3 , n entier suprieur ou gal 2.


i

i =0

a. Montrer que un =

1 n
3 1 .
2

b. Dterminer les valeurs de n telles que un soit divisible par 7.


c. Dterminer tous les diviseurs de u6 .
Correction
1. a. 30 = 1 1[7], 31 = 3 3[7], 32 = 9 2[7], 33 3 2[7] 6[7], 34 4[7], 35 5[7], 36 1[7].
Tous les 6 termes on retourne au point de dpart.

b. 3n+6 3n = 3n 36 1 or 36 1[7] donc 36 1 est divisible par 7.

( )

c. Divisons 1000 par 6 : 1000 = 6 166 + 4 donc 31000 = 36

166

34 ; comme 36 1[7] et 34 4[7] ,on a

31000 4[7] .
d. En divisant n par 6 on a une partie qui sera congrue 1 et lautre tombera dans les restes calculs au
1.a.
e. En aucun cas on ne peut trouver un reste nul donc pour tout entier naturel n, 3n est premier avec 7.
2. a. On a la somme des termes dune suite gomtrique de raison 3, de premier terme 1 : un =

1 n
3 1 .
2

b. un est divisible par 7 lorsque 3n 1[7] , soit lorsque n est un multiple de 6.

)(

36 1 1 3
=
3 1 33 + 1 = 22 7 13 ; tous les diviseurs sont donc
2
2
1, 13, 7, 91, 2, 26, 14, 182, 4, 52, 28, 364.
c. u6 =

ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 37

N. Caldonie, dc. 1999


Soit n un entier naturel non nul, on considre les entiers suivants : N = 9n + 1 et M = 9n 1.
1. On suppose que n est un entier pair.Onpose n = 2p, avec p entier naturel non nul.
a. Montrer que M et N sont des entiers impairs.
b. En remarquant que N = M + 2, dterminer le PGCD de M et N.
2. On suppose que n est un entier impair. On pose n = 2p + 1, avec p entier naturel.
a. Montrer que M et N sont des entiers pairs.
b. En remarquant que N = M + 2, dterminer le PGCD de M et N.
3. Pour tout entier naturel non nul n, on considre lentier 81n2 1.
a. Exprimer lentier 81n2 1 en fonction des entiers M et N.
b. Dmontrer que si n est pair alors 81n2 1 est impair.
c. Dmontrer que 81n2 1 est divisible par 4 si et seulement si n est impair.
Am. du Sud, nov. 1999
On considre lquation (1) : 20b 9c = 2 o les inconnues b et c appartiennent lensemble des
nombres entiers relatifs.
1. a. Montrer que si le couple (b0 ; c0) dentiers relatifs est une solution de lquation (1), alors c0 est un
multiple de 2.
b. On dsigne par d le p.g.c.d. de b0 et c0 . Quelles sont les valeurs possibles de d ?
2. Dterminer une solution particulire de lquation (1), puis dterminer lensemble des solutions de
cette quation.
3. Dterminer lensemble des solutions (b ; c) de (1) telles que p.g.c.d.(b ; c) = 2.
4. Soit r un nombre entier naturel suprieur ou gal 2.
Le nombre entier naturel P, dtermin par
o n , n1 , ..., 1 , 0

P = nrn + n1rn1 + ... + 1r + 0


sont des nombres entiers naturels vrifiant 0 < n < r , 0 n1 < r , , 0 1 < r ,

0 0 < r est not n n1 ...10

( r)

; cette criture est dite criture de P en base r .


(6)

(4)

Soit P un nombre entier naturel scrivant ca5


et bbaa
(en base six et en base quatre
respectivement).
Montrer que a+5 est un multiple de 4 et en dduire les valeurs de a, puis de b et de c.
Donner lcriture de P dans le systme dcimal.
Liban, juin 1999 (c)
Le nombre n est un entier naturel non nul ; on pose a = 4n + 3 et b = 5n + 2 et on note d le PGCD de a
et b.
1. Compltez le tableau ci-dessous. Quelle conjecture pouvez vous faire sur d ?
n
a
b
d
8
9
10
11
12
13
14
15
16
17
ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 38

2. Calculer 5a 4b et en dduire les valeurs possibles de d.


3. On considre lquation (E) : 7k 4n = 3, o n et k sont deux entiers naturels non nuls.
a. Dterminer une solution particulire de (E), puis tous les couples solutions de (E).
b. En dduire tous les couples dentiers naturels (n ; k) solutions tels que 4n + 3 = 7k.
4. Dterminer, laide des congruences, les entiers naturels n tels que 5n + 2 soit divisible par 7.
5. Soit r le reste de la division euclidienne de n par 7. Dduire des questions prcdentes la valeur de r
pour laquelle d vaut 7.
Pour quelles valeurs de r, d est-il gal 1 ?
Correction
1.
n
a
b
d
8
35
42
7
9
39
47
1
10
43
52
1
11
47
57
1
12
51
62
1
13
55
67
1
14
59
72
1
15
63
77
7
16
67
82
1
17
71
87
1
Il semble que lorsque n 1[ 7 ] , d = 7 sinon d = 1.
2. 5 a 4b = 20n + 15 20 n 8 = 7 . d divise 7 donc d = 1 ou d = 7.
3. a. (E) : 7k 4n = 3 : la solution k = 1, n = 1 est vidente. En appliquant la mthode habituelle on a :

7 k 4n = 3
7 ( k 1 ) 4( n 1 ) = 0 7 ( k 1 ) = 4( n1 ) ;

7 1 4 1 = 3
comme 4 ne divise pas 7 il divise k 1 , de mme comme 7 ne divise pas 4 il divise n 1 et finalement

k 1 = 4p
k = 1 + 4p
, p
, p .

n1 = 7p
n = 1+ 7p
k = 1 + 4 p 0 p 1 / 4
b. (n ; k) entiers naturels :

p0.
n = 1 + 7 p 0 p 1 / 7
4. a. Avec un petit tableau :
n
0
5n+2 mod 7
2

1
0

2
5

3
3

4
1

5
6

6
4

Donc 5n + 2 est divisible par 7 lorsque n 1[ 7 ] .


5. Daprs la question 3. on a 4 n + 3 = 7 k lorsque n 1[ 7 ] , de mme pour 5n + 2 = 7 k . Lorsque n 1[ 7 ] ,
a et b sont divisibles par 7 qui est alors la valeur de d ; il faut donc r = 1.
Pour toutes les autres valeurs de r, ni a ni b ne sont divisibles par 7 et d = 1.

ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 39

C. trangers, juin 1999


Le but de cet exercice est dutiliser les solutions dune quation deux inconnues entires pour rsoudre
un problme dans lespace.
1. a. Dterminer un couple (x0 ; y0) dentiers relatifs solutions de lquation : 48x + 35y = 1.
(On pourra utiliser lalgorithme dEuclide pour la recherche du PGCD de deux nombres).
b. Dduire de 1. a. tous les couples dentiers relatifs (x ; y) solutions de cette quation.
2. Lespace tant rapport un repre orthonormal, on donne le vecteur u de coordonnes (48 ; 35 ; 24)
et le point A de coordonnes (11 ; 35 ; 13).
a. Prciser la nature et donner une quation cartsienne de l ensemble (P) des points M de lespace, de
coordonnes (x ; y ; z) tels que u. AM = 0 .
b. Soit (D) la droite intersection de (P) avec le plan dquation z = 16.
Dterminer tous les points de (D) dont les coordonnes sont entires et appartiennent lintervalle
[100 ; 100].
En dduire les coordonnes du point de (D), coordonnes entires, situ le plus prs de lorigine.
Asie, juin 1999
1. On considre lquation (E) : 8x+ 5y = 1, o (x ; y) est un couple de nombres entiers relatifs.
a. Donner une solution particulire de lquation (E).
b. Rsoudre lquation (E).

N = 8a + 1
.
2. Soit N un nombre naturel tel quil existe un couple (a ; b) de nombres entiers vrifiant :
N = 5b + 2
a. Montrer que le couple (a ; b) est solution de (E).
b. Quel est le reste, dans la division de N par 40 ?
3. a. Rsoudre lquation 8x + 5y = 100, o (x ; y) est un couple de nombres entiers relatifs.
b. Au VIIIme sicle, un groupe compos dhommes et de femmes a dpens 100 pices de monnaie dans
une auberge. Les hommes ont dpens 8 pices chacun et les femmes 5 pices chacune. Combien
pouvait-il y avoir dhommes et de femmes dans le groupe ?
Antilles - Guyane, juin 1999
Dans le plan muni dun repre orthonormal (O ; i , j ) , on donne le point A(12 ; 18). On dsigne par B un
point de laxe (O ; i ) et par C un point de laxe (O ; j ) tels que

( AB, AC ) = 2 .

On appelle x labscisse de B et y lordonne de C.


1. Dmontrer que le couple (x ; y) est solution de lquation (E) : 2x +3y = 78.
2. On se propose de trouver tous les couples (B, C) de points ayant pour coordonnes des nombres
entiers relatifs.
a. Montrer que lon est ramen lquation (E), avec x et y appartenant lensemble des nombres
entiers relatifs.
b. partir de la dfinition de B et C, trouver une solution particulire (x0 ; y0) de (E) avec x0 et y0
appartenant .
c. Dmontrer quun couple (x ; y) dentiers relatifs est solution de lquation (E) si, et seulement si, il est
de la forme (12 + 3k ; 18 2k), o k appartient .
d. Combien y a-t-il de couples de points (B, C) ayant pour coordonnes des nombres entiers relatifs, tels
que : 6 x 21 et 5 y 14 ?

ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 40

Am. du Nord, juin 1999


Les trois parties I, II, III peuvent tre traites indpendamment les unes des autres.
Partie I
Soit E = {1 ; 2 ; 3 ; 4 ; 5 ; 6 ; 7 ; 8 ; 9 ; 10}. Dterminer les paires {a ; b} dentiers distincts de E tels que le
reste de la division euclidienne de ab par 11 soit 1.
Partie II
1. Soit n un entier naturel suprieur ou gal 3.
2. Lentier (n 1)! + 1 est-il pair ?
3. Lentier (n 1)! + 1 est-il divisible par un entier naturel pair ?
4. Prouver que lentier (15 1)! + 1 nest pas divisible par 15.
5. Lentier (11 1)!+1 est-il divisible par 11 ?
Partie III
Soit p un entier naturel non premier ( p 2 ).
1. Prouver que p admet un diviseur q (1< q < p) qui divise (p 1).
2. Lentier q divise-t-il lentier (p 1)! + 1?
3. Lentier p divise-t-il lentier (p 1)! + 1?
France, juin 1999
Pour tout entier naturel n, non nul, on considre les nombres

an = 4 10 n 1 , bn = 2 10 n 1 et cn = 2 10n + 1 .
1. a. Calculer a1, b1, c1, a2, b2, c2, a3, b3 et c3.
b. Combien les critures dcimales des nombres an et cn ont-elles de chiffres ? Montrer que an et cn sont
divisibles par 3.
c. Montrer, en utilisant la liste des nombres premiers infrieurs 100 donne ci-dessous que b3 est
premier.
d. Montrer que pour tout entier naturel non nul n, bn cn = a2 n .
e. Montrer que PGCD( bn , cn ) = PGCD( cn , 2) . En dduire que bn et cn sont premiers entre eux.
2. On considre lquation (1) : b3 x + c3 y = 1 dinconnues les entiers relatifs x et y.
a. Justifier le fait que (1) a au moins une solution.
b. Appliquer lalgorithme dEuclide aux nombres c3 et b3 ; en dduire une solution particulire de (1).
c. Rsoudre lquation (1).
Liste des nombres premiers infrieurs 100 : 2 ; 3 ; 5 ; 7 ; 11 ; 13 ; 17 ; 19 ; 23 ; 29 ; 31 ; 37 ; 41 ; 43 ; 47 ;
53 ; 59 ; 61 ; 67 ; 71 ; 73 ; 79 ; 83 ; 89 ; 97.
Polynsie, juin 1999
1. Dmontrer que, pour tout entier naturel n : 23 n 1 est un multiple de 7 (on pourra utiliser un
raisonnement par rcurrence).
En dduire que 23 n+1 2 est un multiple de 7 et que 23 n+2 4 est un multiple de 7.
2. Dterminer les restes de la division par 7 des puissances de 2.
3. Le nombre p tant un entier naturel, on considre le nombre entier Ap = 2 p + 22 p + 23 p .
a. Si p = 3n, quel est le reste de la division de Ap, par 7 ?
b. Dmontrer que si p = 3n + 1 alors Ap est divisible par 7.
c. tudier le cas o p = 3n + 2.
4. On considre les nombres entiers a et b crits dans le systme binaire (en base 2) :
a = 1001001000, b = 1000100010000.
ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 41

Vrifier que ces deux nombres sont des nombres de la forme Ap. Sont-ils divisibles par 7 ?
Pondicherry, mai 1999 (c)
Partie A
On admet que 1999 est un nombre premier. Dterminer lensemble des couples (a ; b) dentiers naturels
admettant pour somme 11 994 et pour PGCD 1999.
Partie B
On considre lquation (E) dinconnue n appartenant :
(E) : n2 Sn + 11994 =0
o S est un entier naturel.
On sintresse des valeurs de S telles que (E) admette deux solutions dans .
1. Peut-on dterminer un entier S tel que 3 soit solution de (E) ? Si oui, prciser la deuxime solution.
2. Peut-on dterminer un entier S tel que 5 soit solution de (E) ?
3. Montrer que tout entier n solution de (E) est un diviseur de 11994. En dduire toutes les valeurs
possibles de S telles que (E) admette deux solutions entires.
Partie C
Comment montrerait-on que 1999 est un nombre premier ? Prciser le raisonnement employ.
La liste de tous les entiers premiers infrieurs 100 est prcise ci-dessous :
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97.
Correction
Partie A
On admet que 1999 est un nombre premier. Dterminer lensemble des couples (a ; b) dentiers naturels
admettant pour somme 11 994 et pour PGCD 1999.

a = kd
On pose
o d est le PGCD de a et b : a + b = dk + dk ' = d( k + k ') = 1999( k + k ') = 11994 k + k ' = 6 .
b = kd '
Les valeurs possibles de k et k et celles de a et b sont donc :
k

k'

11994

1999

9995

3998

7996

5997

5997

7996

3998

9995

1999

6
0
11994
Partie B
On considre lquation (E) dinconnue n appartenant :

(E) : n2 Sn + 11994 =0
o S est un entier naturel.
1. 3 est solution de (E) ssi 9 3S + 11994 = 0 S = 4001 ; la deuxime solution est alors 40013=3008.
2. 5 est solution de (E) ssi 25 5S + 11994 = 0 5S = 12019 , S nest pas entier, a ne colle pas.
3. (E) peut scrire galement 11994 = Sn n2 = n( S n) donc n divise 11994.
Comme 11994 = 6 1999 = 2 3 1999 , n peut prendre les valeurs 1, 2, 3, 6, 1999, 3998, 5997 et 11994
do
S peut prendre les valeurs 2005, 4001, 5999 et 11995.
ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 42

Sn

11994

11995

5997

5999

3998

4001

1999

2005

1999

2005

3998

4001

5997

5999

11994

11995

Partie C
Evident inutile de dpasser

1999 44,7

ZHIOUA KHALED LYCEE IBN ABI DHIAF MANOUBA

Page 43