Vous êtes sur la page 1sur 8

Arithmetique elementaire

1 Systemes de numerations.
Exercice 1 :
1. Resoudre l'equation (en systeme decimal) de nie par :
1 abcde  3 = abcde 1
2. Resoudre l'equation (en systeme decimal) de nie par :
xy = (2  xy) + 1
Exercice 2 :
Dans le systeme duodecimal (de base douze), un nombre s'ecrit abc: Dans le systeme de base cinq,
le m^eme nombre s'ecrit abc0: Quel est ce nombre ?
Exercice 3 :
Un nombre n s'ecrit abc dans le systeme de base treize (les nombres dix,onze et douze sont represen-
tes respectivement par les chi res ; ; ).
1. A quelle condition n est-il divisible par treize ?.. par le carre de treize ?
2. Soient le nombre 1001 du systeme decimal dans le systeme de base treize.
Exercice 4 :
1. Determiner la base du systeme dans le quel on a :46 + 53 = 132:
2. E ectuer dans ce systeme l'operation :46  53 = 3524:
3. M^eme question pour :52  25 = 1693:
Exercice 5 :
Resoudre l'equation (en systeme decimal) de nie par :. xy = (2  xy ) + 1:
Exercice 6 :
Resoudre l'equation (en systeme decimal) de nie par :1 abcde  3 = abcde 1:
Exercice 7 :
Soient en base 7 le nombre qui s'ecrit 4577 en base 8.
Exercice 8 :
Demontrer qu'un chi re ecrit avec p chi res en systeme decimale necessite au moins (3p ; 2) chi res
et au plus 4p chi res en systeme binaire.
Exercice 9 :
Existe-t-il un systeme de base b dans le quel on peut ecrire une egalite de la forme :
xxx  xxx = yyyyyy ?
Exercice 10 :
1. Quels sont les nombres de 3 chi res qui s'ecrivent xyz en base 10 et zyx en base 11 ?
2. En base 5 ,montrer que :
(a) abc est divisible par 4 si et seulement si a + b + c est divisible par 4.
(b) Demontrer que abc est divisible par 6 si et seulement si a ; b + c est divisible par 6.
Exercice 11 :
P
k
10

Quel est le dernier chi re de 100


ecrit en base 10 ?
k =1

Exercice 12 :
Quel est le reste de la division euclidienne de 76478934 par 3 ?
http://membres.lycos.fr/taddist/index.htm - page 1
2 PGCD et PPCM,applications.
Exercice 13 :
Soit (m; n) 2 N :Montrer que :Um \ Un = Um^n
2

Exercice 14 :
E tant donne un entier n  2;montrer que n est premier si et seulement si il divise tous les Cnk pour k 2
[1; n ; 1]:
Exercice 15 :
1. Soit n 2 N et (u; v ) 2 N et a 2 N tel que u ^ v = 1 et u:v = an :Montrer qu'il existe ( : ) 2 N
2 2

tel que u = n et v = : 4

2. Resoudre l'equation de nie sur l'anneau Z=4Zpar x = k; ou k est un entier donne.
2

3. On considere le systeme de ni sur Zpar : xx^+y ^y z==z1:


2 2 2

(a) Demontrer que z est impair, ainsi que l'un des deux entiers x et y; l'autre etant pair.
(b) On suppose que y est pair.Calculer :(y + z ) ^ (y ; z ):
4. Demontrer que l'on peut ecrire alors : y + z = u ; z ; y = v ; u ^ v = 1:u et v etant deux entiers
2 2

impairs.
5. Determiner toutes les solutions du probleme en fonction de deux parametres arbitraires u et v;
entiers impairs.
6. Determiner e ectivement toutes les solutions telles que : 0 < x < 20; 0 < y < 20; 0 < z < 20:
7. Resoudre l'equation de nie sur Zpar : x + y = z :
2 2 2

Exercice 16 :
Determiner , suivant les valeurs de n 2 Z; le pgcd de 5n ; 9 et 2n ; 6:
Exercice 17 :
Soit a ; b et c des entiers naturels non nuls. Montrer que a ^ (b _ c) = (a ^ b) _ (a ^ c):
Exercice 18 :
Soit a; m des entiers strictement plus grands que 1 et qm le quotient de am par a ; 1.
Montrer que qm ^ (a ; 1) = m ^ (a ; 1) .
Exercice 19 :
n
P
Soit n 2 N et Sn = k : 3

k =1

1. Calculer le pgcd de Sn et Sn : +1

2. Montrer que , pour tout n 2 N;le pgcd de Sn ^ Sn et Sn est egal a 1:


+1 +2

Exercice 20 :
Soit x 2 Nn f0; 1g; p; q des entiers naturels non nuls et d = p ^ q:
Montrer que (xp ; 1) ^ (xq ; 1) = xd ; 1:
Exercice 21 :
Soit (a; b) 2 (N) tel que : a ^ b = 1 ; a  3 ; b  3:Montrer qu'il existe (x; y ) 2 Z unique tel que :
2 2

ax + by = 1; jxj h b ; jyj h a:
1
2
1
2

Exercice 22 :
Determiner le pgcd et le ppcm de 360 et 21 .
Exercice 23 :
1. Calculer le p gcd de 30194 et 1461, note d:
2. Determiner (a; b) 2 Z tel que :30194a + 1461b = d:
2

3. Resoudre dans Z ;l'equation :30194x + 1461y = 2435:


2

http://membres.lycos.fr/taddist/index.htm - page 2
3 Theoreme de Bezout et applications.
()
1

Exercice 24 :

1. Resoudre dans Z les equations :


2

19x ; 23y = 10 ; 323x ; 39y = 612


2. Determiner les paires fa; bg d'entiers naturels tels que 2m + 7d = 111; ou m designe
le PPCM de a et b et d designe le PGCD de a et b:
Exercice 25 :
 
Resoudre dans Z les systemes 1274x + 275y = 1 et x ; y = 3
x ^ y = 18
2

0 < x < 275


9 4

Exercice 26 :

c^otes donne ai1 et bi1 des entiers naturels non nuls premiers entre eux ,montrer qu'il existe un
couple unique d'entiers naturels (u; v ) tel que au ; bv = 1; avec 0huhb et 0hv ha:
Exercice 27 :
Soient m 2 N et ' (n) le nombre des nombres entiers plus petit que n et premiers avec n:
1. Montrer que si a ^ n = 1 alors n divise a' n ; 1: ( )

2. En deduire que si p est un nombre premier et a 2 Z alors ap  a [p] :le nombre ' (n) est appele
indicateur d'EULER de n:
3. Soient  : f1; 2:::ng ;! D (n) de nie  (a) = a ^ n et k = fa 2 f1; 2:::ng =a ^ n = kg pour
k 2 D (n) :
; 
(a) Montrer que pour k 2 D (n) card (k ) = ' nd :
P
4. En deduire la formule d'EULER GAUSS : ' (d) = n:
d2D n
( )

Exercice 28 :
Pour n 2 N on pose : Fn = 2 n + 1 ( dit "nieme nombre de Fermat( ))
2 2

1. Montrer que :8(n; m) 2 N  N n 6= m ) Fn ^ Fm = 1:


2. En deduire que l'ensemble des nombres premiers est in ni.
Exercice 29 :

1. Soit(G; :) un groupe, a et b des elements de G d'ordres ( nis) Directement x et y premiers entre


eux .On suppose que a et b commutent . Montrer que l'ordre de ab est xy
2. Soit H et K deux groupes d'ordres nis . soit (h; k) 2 H  K: Montrer que l'ordre de (hk) est
le ppcm des ordres de h et k:
3. Soit H et K deux groupes cycliques , d'ordres m et n respectivement . Montrer que H  K est
cyclique si et seulement si m ^ n = 1:
Exercice 30 :

Resoudre sur N; l'equation de nie par :


1. x + y ; 1 = x _ y:
2. x + y ; 1 = x ^ y:
1
Etienne Bezout :1730 {1783, mathematicien francais.
2
Pierre de Fermat : (Beaumont-de-Lomagne, 1601 { Castres, 1665), mathematicien francais. Il etablit les bases du
calcul in nitesimal et du calcul des probabilites. Il fut conseiller au parlement de Toulouse.

http://membres.lycos.fr/taddist/index.htm - page 3
Exercice 31 :
n 2 N; n > 1 .
1. Veri er que les entiers n! + k (pour k = 2; :::; n .) ne sont pas premiers .
2. En deduire que pour p > 1 on peut trouver p entiers non premiers consecutifs .
3. Soit (pk )k la suite strictement croissante des entiers premiers .On considere la suite (uk )k : uk =
pk ; pk; : 1

(a) (uk )k est-elle bornee ?


(b) Comment interpreter le resultat precedent ?

4 Divisibite.
Exercice 32 :

1. Montrer que si =b et =b et ^ = 1 alors =b:


2. Montrer que si a ^ b = 1 alors a ^ bc = a ^ c:
3. Montrer que si a ^ b = 1 alors pour (m; n) 2 N am ^ bn = 1: 2

4. Montrer que an ^ bn = (a ^ b)n pour tout n 2 N:


Exercice 33 :

Soit p premier , p  5:
p;1 p;1
P P
1. Montrer : p k et p k2 :
k =1 k =1

pP; p; P p; ;on a :p j a et p j b:
1

2. En deduire que , en notant a = i


( 1)!
et b = (
ij
1)! 2

i
=1 1  ih j p;
1

3. Demontrer : p 3
j C pp;;
2
1
1
; 1:
Exercice 34 :

Soit (n )n2N la suite de Fibonacci :


 = 0 ;  = 1 ; 8n 2 N : n = n + n
0 1 +2 +1

Montrer , pour tout n deN :


1. 2 j n , 3 j n
2. 3 j n , 4 j n
3. 4 j n , 6 j
Exercice 35 :

Soit a et b deux entiers naturels etrangers( ). On considere les nombres (a; 2a; 3a; :::; (b ; 2)a; (b ;
3

1)a) et les restes de ces nombres dans la division par b:


1. Demontrer que les restes sont distincts.
2. En deduire l'existence d'un nombre x tel que : bj(ax ; 1); 1 6 x < b:
3. Montrer que l'equation ax ; by = 1 admet une unique solution ( ; )dans N veri ant 0 < < b 2

et 0 < < a:
4. Trouver pour a = 13 et pour b = 25:
Exercice 36 :
Montrer 8 n 2 N; (n + 1) j C nn : 2

3
c'est a dire premiers entre eux.

http://membres.lycos.fr/taddist/index.htm - page 4
Exercice 37 :

1. Calculer le nombre des diviseurs dans N d'un entier ai1:


2. Calculer la somme  (a) de ces diviseurs .
3. Application numerique : a = 160398576:
Exercice 38 :

Montrer que 24 divise n(n ; 1) pour tout entier n impair.


2

Exercice 39 :
Soit n 2 N ,N le nombre de diviseurs de n et p le produit de ces diviseurs .Donner une relation
entre n; N et p .
Exercice 40 :

Soient a et b deux entiers premiers entre eux .


1. Montrer que a + b et a sont premiers entre eux .A-t-on la reciproque ?
2. Deduire que a + b et ab sont premiers entre eux , puis que n + n et 2n + 1 sont premiers entre
2

eux 8n 2 N:
Exercice 41 :

1. Montrer que si an divise bn alors a divise b (n 2 N ).


2. Montrer que si a > 3 et n > 2 alors an; > n:
1

3. Resoudre dans N l'equation xy = y x :


2

Exercice 42 :

Montrer ,pour tout n de Z:


1. 42 j n ; n
7

2. 2730 j n ; n
13

3. 2 ; 2 j n ; n
15 3 15

Exercice 43 :

Soient a et b deux entiers premiers entre eux .On note S l'ensemble des couples (u; v ) solutions de
l'equation : ua + vb = n:
1. Montrer que S 6= ;:
2. Determiner S .

5 Z=nZ ,congruences ,applications.


Exercice 44 :

1. Soit p un nombre premier superieur ou egal a 3 . on note Fp = Z=pZ.


2. Montrer que l'application  : (Fp ; :) ! (Fp ; :) de nie par 8u 2 Fp , (u) = u , est morphisme
2

de groupes . En deduire le nombre de carres dans Fp .


p
3. Montrer que X p ; 1 = x2uF  (X -x).
p
4. Montrer que (-1) est un carre dans Fp si et seulement si p  1[4].
5. En deduire qu'il y a une in nite de nombre premier congru a 1 modulo 4.
Exercice 45 :

Montrer qu'il existe une in nite de nombres premiers congrus a -1 modulo 4 .


Exercice 46 :

http://membres.lycos.fr/taddist/index.htm - page 5
Soit n 2 N et (u; v ) 2 N et a 2 N tel que u ^ v = 1 et u:v = an :
2

1. Montrer qu'il existe ( : ) 2 N tel que u = n et v = :


2 4

2. Resoudre l'equation de nie sur l'anneau Z=4Zpar x = k; ou k est un entier donne.
2

3. On considere le systeme de ni sur Zpar :



x +y =z 2 2 2

x ^ y ^ z = 1:
Demontrer que z est impair, ainsi que l'un des deux entiers x et y; l'autre etant pair.
4. On suppose que y est pair.Calculer :(y + z ) ^ (y ; z ):
5. Demontrer que l'on peut ecrire alors :
y+z = u ; z;y = v ; u^v = 1
2 2

u et v etant deux entiers impairs.


6. Determiner toutes les solutions du probleme en fonction de deux parametres arbitraires u et v;
entiers impairs.
7. Determiner e ectivement toutes les solutions telles que :
0 < x < 20; 0 < y < 20; 0 < z < 20
8. Resoudre l'equation de nie sur Zpar : x + y = z : 2 2 2

Exercice 47 (Theoreme des restes chinois) :


n
Soient n 2 N; a ; : : : ; an 2 N premiers entre eux deux a deux , a = i ai :
1
=1

1. Demontrer que , pour tout (b ; : : : ; bn) deZn; il existe 2 Ztel que :8 x 2 Z; ((8 i 2 f1; : : : ; ng; x 
1

bi[ai ]) , (x  [a])):
2. Exemple :Resoudre dans Z : fx  4[5] ; x  3[6] ; x  2[7]g:
3. Pour tout m de N et tout x de Z,on note clm (x) la classe de x modulo m : clm(x) = fy 2 Z; m j
y ; xg = x + mZ:Deduire de (1) qu'il existe un isomorphisme de groupes :
 : Z= aZ! Z= a Z    Z= anZ 1

tel que : 8 x 2 Z; (cla(x)) = (cla (x); : : : ; clan (x)):


1

Exercice 48 (Indicateur d'Euler) ( ) : 4

Pour tout n de N , on note (n) le nombre d'entiers compris entre 1 et n et qui sont premiers
avec n : (n) = card fk 2 f1; : : : ; ng; k ^ n = 1g: L'application  : N ! N est appelee l'indicateur
d'Euler .Soit (a; b) 2 (N) tel que a ^ b = 1.
2

1. Montrer que les anneaux Z= abZet Z= aZ Z= bZsont isomorphes


2. En deduire 8(a; b) 2 (N) ; ( a ^ b = 1 ) '(ab) = '(a)'(b)):On dit que ' est une Fonction
2

arithmetique multiplicative.
3. Soit p premier . Montrer : 8r 2 N; '(pr ) = pr ; pr; : 1

N
4. En deduire que ,si n 2 N admet la decomposition primaire n = i pri i ; alors =1

N N
(n) = i (pri i ; pri i; ) = ni (1 ; p1 ):
1

=1 i =1

4
Euler Leonhard : B^ale, 1707 { Saint-Petersbourg, 1783, mathematicien suisse. Savant universel, il publia de nombr.
memoires sur le calcul di erentiel, l'astronomie, la navigation, la mecanique et la physique.GEOM Cercle d'Euler ou
cercle des neuf points. Droite d'Euler : droite joignant l'orthocentre d'un triangle, le centre de gravite, le centre du
cercle circonscrit et le centre du cercle d'Euler.Hachette Livre, 1996

http://membres.lycos.fr/taddist/index.htm - page 6
5. Montrer que :8(n; k) 2 (N) ; '(nk ) = nk; '(n):
2 1

Exercice 49 :
Soit n 2 N;on note par(Z/nZ) le groupe multiplicatif deZ/nZ:
1. Expliciter les elements de (Z=nZ) :
2. Donner (Z=nZ) quand n est premier .
3. Deduire que :8a 2 Zan=a [n].(Petit theoreme de Fermat).

6 Divers.
Exercice 50 :

Resoudre dans Z les systemes :


2

 
1274x + 275y = 1 ; x ; y = 3
0 < x < 275 x ^ y = 18
9 4

Exercice 51 :

Demontrer que pour tout (x; y; z; t) 2 Z : 4

x + 5y = 2(z + 5t ) , ( x = y = z = t = 0)
2 2 2 2

Exercice 52 :

Determiner les chi res x; y et z du nombre 13 xy 45 z pour que ce nombre soit divisible par 8; 9 et
11:
Exercice 53 :

Resoudre l'equation de nie sur N par : x + y = y : 2 3 6

Exercice 54 :

On considere la suite (un ) de nie par :


u = 0; u = 1; ; un = un; + un; (n > 2):
0 1 1 2

1. Calculer un pour n inferieur ou egal a 10:


2. Demontrer les relations :
u + u + u + ::: + un; = un ; 1(n > 1)
0 1 2 1 +1

unun; ; un; = (;1)n; (n > 2) 2


2
1
1

un p; = un; up; + un up(n > p > 1)


+ 1 1 1

3. Calculer le nombre :un ^ un : +1

4. Demontrer l'implication :(n ^ m = d) ) (un ^ um = ud ):


Exercice 55 :

x; y; z sont trois entiers positifs tels que x + y = z :Demontrer qu'il existe des entiers a; b; c tels
1 1 1

que :
x = a(a + b)c; y = b(a + b)c; z = abc:
Exercice 56 :
Soit n 2 N; n > 2: On decompose n en facteurs premiers : n = p p :::p r r (r > 1; i > 1):On 1 2

note Dn l'ensemble de ses diviseurs .


1 2

1. Veri er que D(n) = cardDn = ( + 1)( + 1):::( r + 1);


1 2

http://membres.lycos.fr/taddist/index.htm - page 7
2. Quel est le plus petit entier n 2 N ayant 17 diviseurs ?
3. Montrer que si m et n sont premiers entre eux D(mn) = D(m) D(n):
4. Montrer que n est carre parfait si et seulement si D(n) est impair.
Pour k 2 N; on designe par Sk (n) la somme des puissances k ; iemes des diviseurs de n:
r pk( i +1) ;1
Q
5. Prouver que : Sk (n) = i
p ;1 pour k > 1:
i=1 i
6. Veri er que si m _ n; Sk (mn) = Sk (m)Sk (n):
p
7. Montrer que nD n est un carre parfait, et que le produit de tous les diviseurs de n est nD n :
( ) ( )

8. Trouver un entier dont le produit des diviseurs est 3  5 : 30 40

Exercice 57 :

Quel est le cardinal de f(x; y ) 2 N ; 2x + 3y = ng; pour n 2 N donne


2

Exercice 58 :

Demontrer que pour tout (x; y; z; t) 2 Z l'egalite x + 5y = 2(z + 5t )


4 2 2 2 2

equivalente a x = y = z = t = 0:
Exercice 59 :

Soit a et b deux entiers naturels etrangers( ). On extremite les nombres


5

(a; 2a; 3a; :::; (b ; 2)a; (b ; 1)a) et les restes de ces nombres dans la division par b:
1. Demontrer que les restes sont distincts.
2. En deduire l'existence d'un nombre x tel que : bj(ax ; 1); 1 6 x < b:
3. Montrer que l'equation ax ; by = 1 admet une unique solution ( ; ) dans N veri ant 2

0 < < b et 0 < < a:


1. Trouver pour a = 13 et pour b = 25:

5
c'est a dire premiers entre eux.

http://membres.lycos.fr/taddist/index.htm - page 8

Vous aimerez peut-être aussi