Beruflich Dokumente
Kultur Dokumente
1 Systemes de numerations.
Exercice 1 :
1. Resoudre l'equation (en systeme decimal) denie par :
1 abcde 3 = abcde 1
2. Resoudre l'equation (en systeme decimal) denie 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 chires ; ;
).
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. Eectuer dans ce systeme l'operation :46 53 = 3524:
3. M^eme question pour :52 25 = 1693:
Exercice 5 :
Resoudre l'equation (en systeme decimal) denie par :. xy = (2 xy ) + 1:
Exercice 6 :
Resoudre l'equation (en systeme decimal) denie 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 chire ecrit avec p chires en systeme decimale necessite au moins (3p ; 2) chires
et au plus 4p chires 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 chires 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
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 denie sur l'anneau Z=4Zpar x = k; ou k est un entier donne.
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 eectivement toutes les solutions telles que : 0 < x < 20; 0 < y < 20; 0 < z < 20:
7. Resoudre l'equation denie 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
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
http://membres.lycos.fr/taddist/index.htm - page 2
3 Theoreme de Bezout et applications.
()
1
Exercice 24 :
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) denie (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
http://membres.lycos.fr/taddist/index.htm - page 3
Exercice 31 :
n 2 N; n > 1 .
1. Verier 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
4 Divisibite.
Exercice 32 :
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
i
=1 1 ih j p;
1
3. Demontrer : p 3
j C pp;;
2
1
1
; 1:
Exercice 34 :
Soit a et b deux entiers naturels etrangers( ). On considere les nombres (a; 2a; 3a; :::; (b ; 2)a; (b ;
3
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 :
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 :
eux 8n 2 N:
Exercice 41 :
Exercice 42 :
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 .
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
2. Resoudre l'equation denie sur l'anneau Z=4Zpar x = k; ou k est un entier donne.
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
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
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
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 dierentiel, 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 :
1274x + 275y = 1 ; x ; y = 3
0 < x < 275 x ^ y = 18
9 4
Exercice 51 :
x + 5y = 2(z + 5t ) , ( x = y = z = t = 0)
2 2 2 2
Exercice 52 :
Determiner les chires x; y et z du nombre 13 xy 45 z pour que ce nombre soit divisible par 8; 9 et
11:
Exercice 53 :
Exercice 54 :
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 :::pr r (r > 1; i > 1):On 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. Verier 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 :
( ) ( )
Exercice 57 :
Exercice 58 :
equivalente a x = y = z = t = 0:
Exercice 59 :
(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 veriant 2
5
c'est a dire premiers entre eux.
http://membres.lycos.fr/taddist/index.htm - page 8