Académique Documents
Professionnel Documents
Culture Documents
Relations binaires
Exercice 1. On donne E = {0, 1, 2, 3}, on considère la relation
R = {(0, 0) , (0, 1) , (1, 0) , (1, 2) , (2, 2) , (2, 3) , (3, 2) , (3, 3)}
(1) La relation R est-elle une relation d’équivalence?
(2) Déterminer l’ensemble quotient E/R.
Exercice 2. On considére dans R∗ la relation suivante:
1 1
∀a, b ∈ R∗ ,
aRb ⇔ a + a
=b+ b
Exercice 3. Soit E un ensemble non vide et R un préordre sur E. On définit sur E la relation
S suivante:
∀x, y ∈ E, xSy ⇔ xRy et yRx
Démontrer que S est une relation d’équivalence sur E.
Exercice 4. Dans l’ensemble E = R3 . On définit la relation suivante:
∀ (a, b) , (c, d) ∈ E, (a, b) R (c, d) ⇔ a2 + b2 = c2 + d2
(1) Montrer que R est-elle une relation d’équivalence sur E.
(2) Décrire la classe d’équivalence (a, b) du couple (a, b).
(3) On désigne par E/R l’ensemble quotient pour cette relation. Montrer que l’application
f: E/R → R+
(a, b) →
7 a + b2
2
(1) Montrer que R est une relation d’ordre sur N∗ . Est-elle totale?
(2) On pose A = {2, 4, 5, 8, 24}, quels sont les majorants, borne supérieure, les minorants,
borne inférieure, les éléments maximaux, les éléments minimaux de A.
Exercice 10. On considère la relation R définie sur N∗ par:
∀a, b ∈ N∗ , aRb ⇔ il existe k ∈ N∗ tel que b = ak
(1) Montrer que R est une relation d’ordre sur N∗ . Est-elle totale?
(2) On pose A = {2, 4, 5, 8, 24}, quels sont les majorants, borne supérieure, les minorants,
borne inférieure, les éléments maximaux, les éléments minimaux de A.
Arithmétiques
Exercice 1.
(1) Trouver le reste de la division euclidienne de 81974 par 5.
(2) Déterminer suivant les valeurs de n le reste de la division de 42n par 9.
(3) On pose a = 7n+3 (n ∈ Z) . Déterminer suivant les éléments de n, le reste de la division
euclidienne de am par 7.
Exercice 2.
a a a
(1) Déterminer si possible une base a ≥ 2 telle que 18 + 14 = 33
a a a
(2) Déterminer si possible une base a telle que 54 × 21 = 1314
(3) Déterminer l’ensemble des nombres qui s’écrivent xyz en base 5 et yzx en base 7.
(4) Un nombre s’écrit xy en base neuf et yx en base 11. Trouver ce nombre.
(5) Un entier N s’écrit x43y en base 7. Déterminer x et y sachant que N est divisible par
6.
(6) Un entier N s’écrit x43y en base 6. Peut-on déterminer x et y sachant que N est divisible
par 3?
Exercice 3.
(1) Décomposer en base 3 et 9 les entiers natures a = 319 − 39 , b = 37 − 912 + 818 .
(2) Décomposer en base 5 le nombre x = 56 − 54 .
(3) Soient a, b, c des entiers naturels. Montrer que si a3 + b3 + c3 est un multiple 9, alors
l’un des entiers a, b ou c est un multiple de 3.
(4) Montrer que pour tout entier n ≥ 0, 42n+2 − 1 est un multiple de 15.
Exercice 4. Soit n un entier naturel, on pose An = 1 + 3 + · · · + 3n .
(1) Etudier suivant les valeurs de n, la parité de l’entier naturel An .
(2) Décomposer An suivant les valeurs de n en base 9.
(3) Déduire l’ensemble des entiers naturels n tels que An est un multiple de 8, un multiple
de 4.
(4) Pour quelles valeurs de n, An est-il un multiple de 10?
3
Exercice 5. Soit x un entier naturel quelconque. On désigne par p (x) le produit de ses chiffres
en numération décimale.
1) Pour x = 2137, déterminer p (x).
7
2) On suppose que x = 13451 , calculer p (x).
3) On veut résoudre l’équation x2 − 10x − 22 = p (x).
a) Montrer qu’il n’existe pas de solution à un chiffre.
b) On suppose que x est a deux chiffres, on écrit x = ab. Montrer que a = 1. Déterminer b
si possible.
c) Montrer qu’il y a pas de solution à plus de trois chiffres.
Exercice 9.
• •
(1) Résoudre dans Z/13Z l’équation x2 + x + 6 = 0.
(2) Résoudre l’équation x3 = x dans Z/12Z et dans Z/11Z
Exercice 10.
(1) Ecrire la table multiplication de Z/5Z
• • • • • •
(2) Déduire les solutions de l’équation 3x
+ 4 = 0 et 2x + 1 = 0.
• • •
3x + 2y = 1
(3) Résoudre dans Z/5Z × Z/5Z le système • • •
2x + 3y = 2
Exercice 11.
(1) Calculer le P GCD de 8303 et 2717 et donner l’identité de Bézout correspondante.
(2) En déduire le P P CM de 8303 et 2717.
(3) Calculer le P GCDde 1001 et 315 et donner l’identité de Bézout correspondante.
(4) Déterminer P GCD(2244, 1089) et déterminer l’identité de Bézout correspondante.
4
Exercice 12.
(1) Déterminer le P GCD (a, b) et P P CM (a, b) dans chacun des cas suivant:
( (
a=n+1 a = n2 + 1
, et ,
b=n−1 b = n (n2 − 1)
(2) Déterminer n pour que 3n+2
n+1
soit un entier relatif.
(3) Déterminer deux entiers a et b sachant P GCD (a, b) = 5 et P P CM (a, b) = 160.
(4) Déterminer a et b sachant que P P CM (a, b) − P GCD (a, b) = 77.
(5) On donne a = 7n + 2 et b = 5n − 1. Déterminer les valeurs possibles de P GCD (a, b).
Exercice 13. Soit n un entier naturel non nul.
(1) Montrer que tout diviseur commun aux nombres 5n − 3 et n + 1 est un diviseur de 8.
(2) En déduire que 5n − 3 et n + 1 sont premiers entre eux si n est impair.
(3) Déterminer tous les entiers n tels que P GCD (5n − 3, n + 1) = 8.
Exercice 14. Soient a, b et c des entiers naturels non nuls.
(1) Montrer que si P GCD (a, b) = 1 et c divise a, alors P GCD (c, b) = 1.
(2) Montrer que P GCD (a, b) = 1 et P GCD (a, c) = 1, alors P GCD (a, bc) = 1. En déduire
que si P GCD (a2 , b2 ) = (P GCD (a, b))2
(3) Montrer que si a et b sont premiers entre eux, alors an et bm sont premiers entre eux.
(4) En déduire que ∀n ≥ 1, P GCD (an , bn ) = (P GCD (a, b))n .
Exercice 15. On considère dans Z3 l’équation
(∗) : x2 + y 2 = z 2
(1) Trouver une solution triviale de l’équation (*). Soit (a, b, c) une solution non triviale de
l’équation (∗)
(2) Montrer que un des nombres a et b est multiple de 3.
(3) Prouver qu’au moins un des nombres a, b , c est multiple de 5
(4) Prouver qu’au moins un des nombres a, b est multiple de 2
(5) On suppose que (a, b, c) ∈ Z3 est une solution non triviale de (*), sans diviseur commun.
• Prouver que b est pair, alors a et c sont impairs et que les entiers c+a
2
et c−a
2
sont premiers
entre eux.
• Prouver que c+a 2
et c−a
2
sont des carrés d’entiers d’entiers relatifs
• Déduire toutes les solutions de l’équation (*).
Exercice 16.
(1) Résoudre dans Z2 les équations suivantes:
17x + 31y = 2; 203x − 48y = 1; 39x − 54y = 6
352x − 97y = 5; 13x − 81y = 4; 51x + 89y = 17
(2) Soit a un entier naturel non nul. Résoudre dans Z2 suivant les valeurs de a, l’équation
3x + ay = 2
Exercice 17. Soit (a, b) ∈ Z2 solution de l’équation diophantienne
(∗) : 11x + 7y = 19
(1) Déterminer le reste de la division euclidienne de b par 11.
(2) On suppose que b est premier. Montrer que a et b sont premiers entre eux.
• •
(3) On donne b = 217 dans Z/13Z, résoudre dans Z2 l’équation ax + by = 1.
a
(4) Dans toute la suite, on désigne par n, la partie entiere la partie entière du rationnel .
7
5