Vous êtes sur la page 1sur 7

2emeBac

EXERCICES D ARITHMETIQUE AU BAC

Annee scolaire 2006-2007

Un mot avant de commencer

Jaimerai juste signaler que ce document vient de


natre et que tout le monde pourra contribuer pour lui donner
sa forme definitive.Ceci se fera en le revisant pour detecter
les eventuelles erreurs de frappe car une seule personne detcte
moins quun ensemble de personnes...on pourra aussi faire des
remarques concernant le contenu ici au forum ou me les envoyer `a mon e-mail : maitlhoussain@yahoo.fr

EXERCICES
DARITHMETIQUE POSES
AUX ANCIENS EXAMENS DU
BACCALAUREAT MAROCAIN

2
Mohamed AIT LHOUSSAIN

Les exercices :

Exercice 1
1. (a) Determiner un couple (u, v) de nombres entiers relatifs tel que :
123u + 2003v = 1

6 fevrier 2007

(b) en deduire un entier relatif k tel que 123k 1[2003]


(c) Demontrer que : (x Z) 123x 456 [2003] x
456k [2003]

R
esum
e

(d) Determiner lensemble des entiers x tel que : 123x


456[2003]

On propose ici une serie dexercices poses aux anciennes


epreuves du baccalaureat marocain afin de les avoir rassembles devant soi.En effet ces exercices sont dej`a dans des livres
, mais disperses...Jespere que ce travail rende service .
Je suggere que les chers coll`egues donnent juste des commentaires sur les questions de ces exercices ..voici un modele cidessous ,pour lexercice 20...Ce nest pas la seule facon de commenter ; le seule chose quon veillera de respecter est de veiller
de donner juste des indications au lieu de solutions completes
pour peermettre aux el`eves de se bien preparer et ne pas tober dans le piege que causent les BAC : cest-`a- dire les fameux annales qui donnent des solutions (souvent mal faites
dailleurs..)

(e) Montrer quil existe un unique entier naturel n tel


que 123n 456 [2003] et 1 n 2002.
2. Soit a un entier naturel tel que 1 a 2002
(a) Determiner a 2003
(b) montrer quil existe un entier p tel que ap 1[2003]
(c) Montrer que :
(b N)(!x N) 0 x 2002 et ax b[2003].
Exercice 2
On pose pour tout entier naturel n : Bn = 3n + 32n + 33n .
1. Determiner suivant les valeurs de n les restes de la division euclidienne de 3n par 13.

www.mathsland.com

2 LES EXERCICES :

2. Determiner les entiers n pour lesquels on a : Bn 0[13]

Exercice 5
On consid`ere dans N2 lequation : (E) x2 (x2 + 7) =
y(2x + y).
Soit (x, y) un element de N2 et soit le plus grand diviseur
commun de x et y.On pose : x = a et y = b.
1. On suppose que (x, y) est une solution de (E).
(a) Verifier que :a2 ( 2 a2 + 7) = b(2a + b)
(b) En deduire quil existe un entier naturel k tel que :
2a + b = ka2 et 2 a2 + 7 = kb
(c) Montrer que a = 1
(d) En deduire que : (b + 1)2 = 2 + 8
2. Resoudre dans N2 lequation (E).
Exercice 6
Soit n Z\{2001, 2},on pose : g(n) = n+2001
n2
1. (a) Montrer que :(n 2) (n + 2001) = (n 2) 2003
(b) Verifier que 2003 est un nombre premier .
(c) En deduire les valeurs possibles de (n 2) (n +
2001).
(d) Determiner lensemble des entiers relatifs n tel que
(n 2) (n + 2001) = 2003
2. Determiner les valeurs de n pour lesquelles g(n) Z.
3. Soit p N et q N tel que p 6= q et p q = 1 .
(a) Montrer que q 2 (p2 q 2 ) = 1
 2
2
(b) Montrer que : g(n) = pq n = 2 + 2003q
p2 q 2
 2
(c) Determiner p , q et n pour que : g(n) = pq
et
pq =1
Exercice 7
Soit n un entier naturel tel que n > 3 .On pose : A =
n3 + 3n2 + 2n 4 , B = n2 + 2n 1 et C = n 3.
1. Determiner lentier xn tel que :A = Bxn + C
2. Montrer que A B = C 14
3. Determiner lensemble des valeurs de n N tel que
AB =7

Exercice 3
1. Soit n un entier naturel.
(a) Montrer que si n est impair alors : n2 1[8]
(b) Montrer que si n est pair alors : n2 0[8] ou
n2 4[8]
2. a, b et c sont trois entiers naturels impairs .
(a) Montrer que :
.

a2 +b2 +c2 nest pas un carre parfait

(b) Montrer que :2(ab + bc + ca) 6[8]


(on pourra remarquer que :(a + b + c)2 = a2 + b2 +
c2 + 2ab + 2bc + 2ca)
(c) En deduire que : 2(ab + bc + ca) nest pas un carre
parfait.
(d) Montrer que ab + bc + ca nest pas un carre parfait.
Exercice 4
1. resoudre dans Z2 lequation :(E)

3x 2y = 1

2. Soit n un entier naturel non nul .


(a) Montrer que le couple (14n + 3, 21n + 4) est une
solution de lequation (E).
(b) En deduire que : (21n + 4) (14n + 3) = 1
3. Soit d le plus grand diviseur commun de 2n+1 et 21n+4.
(a) Montrer que d = 1 ou d = 13.
(b) Montrer que : (n 6[13]) (d = 13)
4. Pour tout entier naturel n tel que n 2 , on pose m
A = 21n2 17n 4 et B = 28n3 8n2 17n 3
(a) Montrer que les entiers A et B sont divisibles par
n 1 dans Z.
(b) Determiner en fonction de n le plus grand diviseur
commun de A et B.

maitlhoussain@yahoo.fr

www.mathsland.com

2 LES EXERCICES :
2. Montrer que a02 divise 2b02 et deduire que a0 = 1 et que
a|b.
3. Soient x ,y et n des entiers naturels non nuls tels que :
(x 2n)(y 2n) = 2n2 ;on pose : = x y et d =
(x 2n) (y 2n).
(a) Montrer que d|n puis que : d|.
(b) Montrer que x2 + y 2 = (x + y 2n)2
(c) Montrer que |d et deduire que : x y = (x 2n)
(y 2n)
Exercice 11
Soit p un entier naturel premier tel que : p 7.
1. Montrer que : p 1[3] ou p 1[3].
2. En deduire que 3|p4 1
3. Montrer qui existe k N tel que : p2 1 = 4k(k + 1)
(on pourra remarquer que p est impair) et montrer que
16|p4 1.
4. Montrer que :5|p4 1
5. (a) Soient a,b et c des entiers naturels non nuls.Montrer
que : a|c et b|c et a b = 1 ab|c
(b) En deduire que : 240|p4 1
Exercice 12
On consid`ere les suites (x
 n ) et (yn ) definies par : x0 =
xn+1 = 2xn 1
3 et y0 = 1 et (n N) et
yn+1 = 2yn + 3

4. Determiner les entiers naturels n pour lesquels on a :


A B = 1.
Exercice 8
Pour tout entier naturel n tel que n 5 , on pose :
x = n3 n2 12n et y = 2n2 7n 4.
1. Montrer que (n 4)|x et (n 4)|y
2. On pose a = 2n + 1 et b = n + 3
(a) Trouver une relation entre a et b independante de
n.
(b) Montrer que : (a b)|5
(c) Montrer que : 5|a et 5|b 5|n 2
3. Montrer que : (2n + 1) n = 1
4. (a) Determiner x y.(On discutera suivant n )
(b) Etudier les cas respectifs : n = 11 ; n = 12.
Exercice 9
Soit n un entier naturel premier.On consid`ere lequation :
(E) (x, y) N2 x3 y 3 = n.
1. (a) Montrer
que si (x0 , y0 ) est une solution de (E) alors :

x0 y0 = 1

x20 + x0 y0 + y02 = n

3x0 y0 = n 1
(b) Montrer que si n 6= 3k + 1 pour tout k N alors
lequation (E) nadmet aucune solution.

Montrer par recurrence que (n N) xn = 2n+1 + 1


Calculer x8 x9 et x2002 x2003
Est ce que xn et xn+1 sont premiers entre eux ?
Montrer que pour tout entier naturel n on a : 2xn yn =
5 et en deduire yn en fonction de n .
5. Determiner suivant les valeurs de p le reste de la division
euclidienne de 2p par 5 pour p N.
6. Montrer que :(n N) xn yn = 1 ou xn yn = 5
7. on a :xn yn = 5
1.
2.
3.
4.

(c) Montrer que si lequation (E) admet une solution


alors elle est unique.

xy =1
2. Montrer que si le syst`eme
admet une
3xy = n 1
solution alors il existe k N tel que 4n 1 = 3(2k + 1)2
Exercice 10
Soient a et b deux entiers naturels non nuls tel que a2 divise
2
2b .On pose :a b = d et a = da0 et b = db0 .
1. Montrer que a02 b02 = 1

maitlhoussain@yahoo.fr

www.mathsland.com

2 LES EXERCICES :

1. Calculer a3 ,b3 et c3 .
2. Montrer que : 3|an et 3|cn pour tout n N .
3. Montrer que bn cn = a2n pour tout n N et en deduire
la decomposition en facteurs premiers de a6 .
4. Montrer que : bn cn = cn 2 et en deduire que bn et cn
sont premiers entre eux.
5. On considere lequation : (1) b3 x + c3 y = 1
(a) Determiner une solution particuli`ere de lequation
(1) (on donne : 1999 est un nombre premier)
(b) Resoudre lequation (1).
Exercice 16
Soit p un entier naturel premier tel que p 7.
1. Montrer que : p 1 [3] ou p 1 [3]
2. En deduire que : 3|p4 1
3. Montrer quil existe k N tel que : p2 1 = 4k(k + 1)
et que 16|p4 1 .
4. Montrer que 5|p4 1.
5. (a) Montrer que :((a, b, c) N3 a|c et b|c et a b =
1 ab|c
(b) En deduire que 240|p4 1
Exercice 17

Exercice 13
Soit n N \{1} ;On pose : A = n2 2n+2 ; B = n2 +2n+2
et on note : d = A B.
1. Montrer que n4 + 4 nest pas premier.
2. Montrer que pour tout entier non nul x on a :
x|A et x|n x|2
3. Montrer que pour tout entier non nul x on a :
x|A et x|B x|4n
4. On suppose que n est impair .
(a) Montrer que A et B sont impairs puis que d est
impair
(b) Montrer que d|n
(c) En deduire que d|2 et que A B = 1
5. On suppose que n est pair .
(a) Montrer que 4 ne divise pas A
(b) Montrer que d secrit sous la forme : d = 2p avec p
impair.
(c) Montrer que p|n et en deduire que d = 2
Exercice 14
1. Montrer que :(n N) (n + 3)|(3n3 11n + 48)

1. Resoudre dans Z2 lequation : 17x 7y = 1



x 2 [7]
2. resoudre dans Z le systeme dequations :
x 2 [17]

2. Montrer que pour tout entier n tel que n 2 on a :


3n2 9n + 16 N .
3. Montrer que pour tout (a, b, c) N3 tel que bc 6= a , on
a : a b = (bc a) b.

3. resoudre dans Z lequation : x2 4[119]


Exercice 18
On considere dans Z2 lequation : (E) 4x2 9y 2 = 432
1. (a) Montrer que si (x, y) est une solution de lequation
(E) alors 3|x et 2|y
(b) Montrer que si (, ) est une solution de lequation : X 2 Y 2 = 12 alors (3, 2) est une solution
de lequation (E).
2. (a) resoudre dans Z2 lequation : X 2 Y 2 = 12.

4. Montrer que : (n N \{1})(3n3 11n) (n + 3) =


48 (n + 3)
5. Determiner lensemble des entiers naturels n tel
3 11n
que : 3nn+3
N
Exercice 15
Pour tout entier naturel non nul n , on pose : an = 4.10n 1
; bn = 2.10n 1 ; cn = 2.10n + 1.

maitlhoussain@yahoo.fr

www.mathsland.com

2 LES EXERCICES :

3. On prends a = 156 et p = 5.En appliquant les resultats


de la question precedente un nombre de fois determiner
le plus grand entier naturel tel que 5 divise (156!)

(b) En deduire les solutions de lequation (E)


Exercice 19
1. On pose : a = pn et b = p(n 1) avec p N et
n N \{1}.Montrer que :a b = a b .

Exercice 21
On consid
deux nombres entiers naturels non nuls a et
 ere
a2 + b2 = 625
b tels que :
ab=1

2. Montrer que si a et b sont deux nombres entiers naturels


non nuls tels que : ab = ab alors il existe deux entiers
naturels n et p tels que : a = pn et b = p(n 1)

1. Montrer que lun des nombres a et b est pair et lautre


impair .

3. Application : Soient x et y deux entiers naturels non nuls


,on considere : a = 40x(3y + 2) ; b = 15x(8y + 5) ; c =
24x(5y + 3).

2. On suppose que a est pair


(a) Montrer que (25 a) (25 + a) = 1

(a) Determiner : a b et b c.

(b) Montrer quil existe deux entiers naturels impairs


m et n tels que : 25 + a = m2 et 25 a = n2 et
mn=1

(b) Verifier que x est le plus grand diviseur commun des


nombres a,b et c
Exercice 20
Soit a un entier naturel tel que a > 1 et p un nombre
premier.

3. Determiner les nombres a et b


4. Deduire de ce qui precede les solutions de lequation :
(x, y) N2 x2 + y 2 = 625

1. (a) Montrer que si p est premier avec deux nombres entiers naturels respectifs x et y alors p est premier
avec leur produit xy

Exercice 22
Soient a et b deux nombres entiers relatifs.
1. (a) Montrer que tout diviseur commun de a b et
a2 ab + b2 est un diviseur commun de a2 et b2 .

(b) En deduire que si p > a alors p est premier avec a!


(c) Situer les nombres premiers qui divisent a!.

(b) En deduire que si les nombres a et b sont premiers


entre eux alors les nombres a b eta2 ab + b2 sont
premiers entre eux.

2. Dans cette question ,on suppose que p a et on veut determiner le plus grand entier naturel tel que p divise
a!.

2. (a) Trouver a et b tel que a et b sont premiers entre eux


et 13(a b) = 4(a2 ab + b2 ).

(a) Montrer que parmis les facteurs :1; 2; 3; ...; a de a!,


ceux qui sont divisibles par p sont :p, 2p, ..., qp avec
q le quotient de la division euclidienne de a par p.

(b) Resoudre dans Z2 lequation 13(a b) = 4(a2 ab +


b2 )

(b) Verifier que le produit de ces derniers vaut =


(q!)pq et que |(a!).

Exercice 23
x1 ,x2 ,x3 ,y1 ,y2 ,y3 sont des nombres entiers naturels non
nuls tels que : x1 y1 = x2 y2 = x3 y3 = M .On pose :

(c) Montrer que si p > q alors = q puis que si p q


et si q1 est le quotient de la division euclidienne de
q par p alors pq+q1 divise a!

maitlhoussain@yahoo.fr

dx = (x1 x2 x3 ) et dy = (y1 y2 y3 )

www.mathsland.com

2 LES EXERCICES :

et

Exercice 25 Soient a et b deux nombres entiers naturels


tels que : 0 < b < a et b2 est divisible par a.

mx = (x1 x2 x3 ) et my = (y1 y2 y3 )

1. Soit d le plus grand diviseur commun des deux nombres


a et b.On pose : a = da1 et b = db1 .
(a) Montrer que les deux nombre a1 et b2 sont premiers
entre eux.

1. Montrer que M est un multiple de chacun des entiers :


dx , dy , mx et my .
2. On pose : M = dx M 0
(a) Montrer quil existe des entiers naturels non nuls x01
, x02 et x03 premiers entre eux dans leur ensemble et
verifiant : M 0 = x01 y1 = x02 y2 = x03 y3

(b) Montrer que le nombre a1 divise le nombre d et que


le nombre a21 divise le nombre a.
2. On ecrit le nombre a sous la forme : a = p1 1 p2 2 ...pnn
tel que les nombres pi pour 1 i n sont premiers et
differents deux `
a deux et les nombres i pour 1 i n
sont des entiers naturels non nuls.
(a) Montrer que pour tout i {1, ..., n} on a : pi |b.

(b) En deduire que M 0 est un multiple de my .


3. On pose M 0 = my M 00 .Soient z1 , z2 et z3 les entiers naturels tels que : my = z1 y1 = z2 y2 = z3 y3
(a) Montrer que : x01 = z1 M 00 et x02 = z2 M 00 et x03 =
z3 M 00

(b) Montrer que le nombre b admet une ecriture sous


la forme : (b = p1 1 p2 2 ...pnn )c avec ,pour tout i
{1, ..., n} ,i est un entier naturel verifiant : i 2i
et a c = 1. les
Exercice 26

(b) Montrer que M 00 = 1 et que M = dx my .


4. Montrer que :
mx =
et

x1 x2 x3
(x2 x3 ) (x3 x1 ) (x1 x2 )

1. a,b et k sont des entiers relatifs tel que : a 6= 0 et b 6=


0.Montrer que si a 6= bk alors : a b = b (a bk).

x1 x2 x3
dx =
(x2 x3 ) (x3 x1 ) (x1 x2 )

2. Soit n un entier naturel non nul tel que n 4.On pose :


A = n2 n 10 et B = n + 4.
(a) Montrer que : A B = B 10

(on pourra prendre : y1 = x2 x3 ; y2 = x3 x1 ; y3 = x1 x2


)

(b) Determiner les valeurs de n pour lesquelles B|A.

Exercice 24
Soit k Ztel que k 6= 3.
1. Montrer que les deux nombres k + 3
sont premiers entre eux.

A
(c) On pose : A0 = AB
et B 0 =
i. Montrer que

et 2k 2 + 5k 2

(AB = 5 et AB = 300) A0 B 0 = 60 et B 0 est impair

2. Discuter suivant les valeurs de k la valeur du plus


grand diviseur commun des deux nombres k + 3 et
4k 2 + 11k + 4.
2

ii. En deduire le nombre entier naturel n pour lequel on a : A B = 5 et A B = 300

Exercice 27

+5k2)
3. On considere le nombre A = (4k +11k+4)(2k
.Pour
k+3
quelles valeurs de k le nombre A est - il un nombre entier
relatif ?

maitlhoussain@yahoo.fr

B
AB

1. Montrer que pour tout nombre entier naturel a et pour


tout nombre entier naturel impair m on a : (a+1)|am +1.

www.mathsland.com

3 COMMENTAIRES DES EXERCICES :

2. Soit q un entier naturel premier et a N.


(a) Montrer que : (a + 1)q aq + 1 [q]
(b) En deduire que aq a [q]
3. Pour tout entier naturel n tel que n > 1 on pose :
an = (n!)2 + 1
(a) Montrer que an est impair.
(b) Montrer que an admet un diviseur premier p tel que
p > n.
(c) On suppose que p secrit sous la forme (1) : p = 4k +
3 avec k N.Montrer que le nombre 1 + (n!)2(2k+1)
est divisible par an et que p divise n! + (n!)p .(On
pourra remarquer que : p 1 = 2(2k + 1)
(d) En deduire que le nombre p ne peut secrire sous la
forme (1) ci-dessus .
4. Deduire de ce quii precede quil ya une infinite de
nombres premiers de la forme 4k + 1 avec k N.

(c) a
` lennonce original la question est posee comme ca :
Determiner les diviseurs premiers de a! .Cette formulation ne me plat pas et je lai remplacee par
la presente.au lecteur de voir pourquoi sil est daccord.
2. (a) Cette question est formulee dans lennonce original
comme suit : Montrer que le seuls facteurs premiers
de ....sont ..., chose qui est depourvue de sens car
il y a plusieurs factorisations de a!....Celle que jai
suggere precise de quelle factorisation sagit - il...
Cette question est facile mais lors de sa redaction il
faut bien sorganiser...
(b) facile mais sa redaction doit etre claire ,ce qui posera des problemes pour certains..soit on prollonge
trop soit on redige mal. ..On pourra commenter vos
redactions si vous les proposez au forum

Commentaires des exercices :

(c) Cest la question la plus dificile de lexercice : dans


les conditions de lexamen , il ne sera pasn aise de
la faire correctement : solution et redaction de celleci...je laisse les futurs candidats la juger ...les redactions seront les bienvenues sur ce forum ...

exercice20 :
Lexercice comprends trois questions :
1. (a) Cest du cours :ne pas faire cette question est une
preuve que le cours nest pas encor bien assimile
(b) Consequence immediate de la question (a) et du fait
que les seuls diviseurs positifs de p sont 1 et lui
meme

maitlhoussain@yahoo.fr

3. Cette question pourra se faire si on a bien compris lexercice , notamment les resultats auquels on est parvenus `
a
la question 2(c).Si cest le cas la question 3 peut se faire
meme si les autres ne sont pas faites.