source: https://eboik.

com/

Faculté des Sciences - Oujda Filière : SMIA

Département : Math-Info Semestre : 1
Année : 2018/2019 Module : Algèbre 1
Travaux dirigés No 2
https://sites.google.com/site/smiaalgebre2/
[email protected]
Solution

Exercice 1. Soit R : E −→ F une relation binaire. Montrer qu’il est équivalent de dire :
1. Tout x ∈ E a au plus une image par R .
2. ∀B ⊂ F, ∃A ⊂ E R (A) ⊂ B et R −1 (B ) ⊂ A.
3. ∀B ⊂ F R (R −1 (B ª ⊂ B© ª
© ))
4. ∀y ∈ F R (R −1 ( y )) ⊂ y .
Solution 1. .
Exercice 2. Soit R : E −→ E , telle que R ◦ R = I E , Montrer que R est une application.
Solution 2. fait en TD.
Exercice 3. Soit f , g : E −→ F des applications, soit R : F −→ F la relation ’ f (x) −→ g (x)’. Montrer que :
½
f surjective.
R application ⇐⇒
∀x, x 0 ∈ E f (x) = f (x 0 ) =⇒ g (x) = g (x 0 )
Solution 3. .
Exercice 4. Soit α ∈ R \ Q, soit f : N −→ R n −→ nα − E (nα), montrer que f est injective.
Solution 4. .
Exercice 5. Soit T : E 3 −→ ℘(℘(E )) (a, b, c) −→ {{a} , {a, b} , {a, b, c}}, l’application T est elle injective ?
Solution 5.
T (a, a, c) = {{a} , {a, c}} = T (a, c, c)
et (a, a, c) 6= (a, c, c) si a 6= c, donc non injective.
Exercice 6. Soit f : N × N −→ N une bijection, soit g : N × N × N −→ N (a, b, c) −→ f (a, f (b, c)), montrer que g est
bijective.
Solution 6. fait en TD.
Exercice 7. Donner un exemple d’applications non bijectives f : E −→ F et g : F −→ E telles que g ◦ f = I E .
Solution 7. .
Exercice 8. Soient f , g : E −→ F des applications, montrer que Il est équivalent de dire :
1. f = g.
2. ∀x ∈ E f ({x}) = g ({x}).
3. ∀A ⊂ E f (A)© =ªg (A). © ª
4. ∀y ∈ F f −1 ( y ) = g −1 ( y ).
5. ∀B ⊂ F f −1 (B ) = g −1 (B ).
Solution 8. .
Exercice 9. Soient f , g : E −→ F des applications, Soit A = x ∈ E | f (x) = g (x) , exprimer A à l’aide de f −1 , g −1 .
© ª

Solution 9. .
E
Exercice 10. Soit sur E (l’ensemble des applications de E −→ E ) la relation binaire
f R g ⇐⇒ ∃σ ∈ S (E ) σ ◦ f = g ◦ σ
Montrer que R est une relation d’équivalence.
Solution 10. .
Exercice 11. Soit R : E −→ E une relation binaire sur E , montrer que si pour tout A ⊂ E la relation binaire induite R A
est d’équivalence, alors R une relation d’équivalence.
Solution 11. .
Exercice 12. Soit n un entier pair, soient E = {a 1 , a 2 , . . . , a n } et E 0 = {b 1 , b 2 , . . . , b n } des ensemble de représentants de
Z/nZ. Montrer que {a 1 + b 1 , a 2 + b 2 , . . . , a n + b n } n’est pas un ensemble de représentants de Z/nZ.
Solution 12.
n
X n
X n
ai ≡ i≡ (n + 1) mod (n)
i =1 i =1 2
X n X n n
bi ≡ i≡ (n + 1) mod (n)
i =1 i =1 2
n
X n
X n
X n
(a i + b i ) ≡ ai + b i ≡ 2 (n + 1) ≡ 0 mod (n)
i =1 i =1 i =1 2

Exercice 13. Montrer que Z/4Z, Z/2Z × Z/2Z est un ensemble de représentants des groupes d’ordre 4 modulo
© ª

l’isomorphisme.
Solution 13. .
Exercice 14. Soit f : E −→ F une application injective et tel que (F, ≤) est ordonné, soit sur E la relation binaire :
x ≺ y ⇐⇒ f (x) ≤ g (x), montrer que ≺ est une relation d’ordre sur E .
Solution 14. .
Exercice 15. Soit E un ensemble de groupe, soit sur E la relation :
H ≤ G ⇐⇒ G = H ¯ H 0
Montrer que ≤ est une relation d’ordre.
Solution 15. .
Exercice 16. Soit sur E des ordres R et R 0 avec R total tel que :
x R y =⇒ x R 0 y
Montrer que R = R 0 .
Solution 16.
• Il faut montrerque x R 0 y =⇒ x R y,
• sinon comme R est total on aura y R x.
• mais alors y R 0 x.
• x R 0 y et y R 0 x donne x = y
• donc x R y contradiction. ä
Exercice 17. Soient n, x, y, z ∈ N, montrer que n < x < y < z =⇒ n + 3 ≤ z.
Solution 17. fait en td.
Exercice 18. Soit f : N −→ N n −→ n ∨ (n + 5), montrer que f est injective.
Solution 18. fait en td.
Exercice 19. Soit f : E −→ E une application. Pour n ∈ N on note f n = f ◦ f ◦· · ·◦ f (n fois), On pose A n = x ∈ E | f n (x) = x ,
© ª

montrer que :
• Si n 6= 0, f (A n ) = A n .
• n|m =⇒ A n ⊂ A m .
• A n ∩ A m = A n∧m .
Solution 19.
• Soit x ∈ A n on a f n (x) = x donc f ( f n (x)) = f (x) donc f n ( f (x)) = f (x).
• Donc f (A n ) ⊂ A n
• Soit x ∈ A n , on a f n (x) = x = f ( f n−1 (x)) et f n−1 (x) ∈ A n
• Donc x ∈ f (A n ).
• Si n|m ecrivons m = nq.
 • Soit x ∈ A n , on a f m (x) = f nq (x) = ( f n )q (x) = x. Donc x ∈ A m .
• Posons d = n ∧ m, A d ⊂ A n et A d ⊂ A m .
• Donc A d ⊂ A n ∩ A m .
• Par Besout d = un − vm
• Soit x ∈ A n ∩ A m , on a f un (x) = f vm (x) = x
• Comme f d ( f vm (x)) = f un (x).
• Donc f d (x) = x ä
Exercice 20. Soit k = 2(13 + 15q) ∈ N, montrer que si p est premier p 2 + k est non premier.
Solution 20.
• Si p = 3 on a p 2 + k = 9 + 26 + 30q = 35 + 30q = 5(7 + 6q).
• Si p 6= 3 on a par Fermat p 2 ≡ 1 mod (3)
• Donc p 2 + k = 27 + 30q + 3k = 3(9 + 10q + k) ä
a a2 + b2
Exercice 21. Soient a, b, c ∈ N(> 0) avec a 6= c, et = 2 , montrer que a 2 + b 2 + c 2 est non premier.
c c + b2
Solution 21. • En divisant par d = a ∧ b ∧ c on se ramène à a, b, c premiers entre eux.
a a2 + b2
• = 2 =⇒ a(a 2 + b 2 ) = c(a 2 + b 2 ).
c c + b2
• Posons N = a 2 + b 2 + c 2 .
• Donc aN − a 3 = c N − c 3 .
• Donc (a − c)N = a 3 − c 3 .
• a 6= c −→ N = a 2 + c 2 + ac.
• Donc b 2 = ac.
• On a a ∧ c = 1 car si p premier divise a, c il divise b 2 = ac.
• donc p|a, b, c absurde.
• b 2 = ac et a ∧ c = 1 donne a = a 12 et c = c 12 (cours)
• Donc N = a 14 + c 14 + a 12 c 12 = a 14 + c 14 + 2a 12 c 12 − a 12 c 12 .
• Donc N = (a 12 + c 12 )2 − (a 1 c 1 )2 .
• Donc N = (a 12 + c 12 + a 1 c 1 )(a 12 + c 12 − a 1 c 1 ).
• Et on a a 12 + c 12 + a 1 c 1 ≥ 3.
• et a 12 + c 12 − a 1 c 1 = (a 1 − c 1 )2 + a 1 c 1 ≥ 2 ä
Exercice 22. Soit n ∈ N (≥ 5) impair, montrer que n1 − 5 n2 + 52 n3 − · · · + 5n−1 nn est non premier.
¡ ¢ ¡ ¢ ¡ ¢ ¡ ¢

Solution 22.
• On a 5N = 4n + 1 = (2n )2 + 1 = (2n )2 + 2.2n + 1 − 22n .
• Soit 5N = (2n + 1)2 − 2n+1 = (2n + 1)2 − (2(n+1)/2 )2 .
• Soit 5N = (2n + 1 + 2(n+1)/2 )(2n + 1 − 2(n+1)/2 )
((x + 1)2 + 1) ((x − 1)2 + 1)
• Posons x = 2(n+1)/2 on aura 5N = .
2 2
2
((x + 1) + 1)
• On a n ≥ 5 donc x ≥ 8 donc ≥ 41.
2
2
((x − 1) + 1)
• et ≥ 25.
2
• Les deux facteurs de 5N étant > 5 −→ N non premier ä
(a ∨ b ∨ c)2 (a ∧ b ∧ c)2
Exercice 23. Soient a, b, c ∈ N (> 0), montrer que =
(a ∨ b)(a ∨ c)(b ∨ c) (a ∧ b)(a ∧ c)(b ∧ c)
Solution 23. fait en td.
Pb−1 £ ka ¤
Exercice 24. Soient a, b ∈ N montrer que a ∧ b = a + b − ab + 2 k=0 b

Solution 24.
• Soit d = a ∧ b.
• Pour k = 0, 1, 2, . . . , b − 1 écrivons ka = bq k + r k la division euclidienne de ka par b.
£ ka ¤
• On a q k = .
b
P £ ka ¤ Pb−1
• Donc b−1 ka = b b−1
P
k=0 k=0 b
+ k=0 r k .
 • b−1
P
k=0
ka = ab(b − 1)/2.
• Par les propriétés des groupes cycliques, chaque r k est de la forme sd s ≤ b/d − 1 et il est répété exactement d
fois.
1b b
• Donc b−1 r = d2
P
k=0 k
( − 1) = b(b − d )/2.
2d d
P £ ka ¤
• On a donc ab(b − 1) = 2b b−1k=0 b
+ b(b − d ).
P £ ka ¤
• donc a(b − 1) = 2 b−1
k=0 b
+ (b − d ).
Pb−1 £ ka ¤
• Soit d = a + b − ab + 2 k=0 ä
b
Exercice 25.
• (n! + 1) ∧ ((n + 1)! + 1) = 1
• Si n ∧ m = 1, impairs (5m + 7m ) ∧ (5n + 7n ) = 12.
• (a n − 1) ∧ (a m − 1) = a n∧m − 1
• Si n, m impairs (a n + 1) ∧ (a m + 1)|a n∧m + 1
n n m m
• Si a est impair et n 6= m (a 2 + 22 ) ∧ (a 2 + 22 ) = 1
Solution 25.
• Comme n, m impairs −→ 5 + 7|5n + 7n , 5m + 7m . (1)
m
• Posons½ d n= (5 + 7m ) ∧ (5n + 7n ) on a d ∧ 5 = d ∧ 7 = 1 sinon 5|7 ou 7|5.
n
5 ≡ −7 mod (d )
• On a . (2)
5m ≡ −7m mod (d )
• On a n ∧ m½= 1 −→ ∃u, v ∈ N un − vm = 1.
5nu ≡ (−1)u 7nu mod (d )
• (2) donne .
5mv ≡ (−1)v 7mv mod (d )
• Donc 5nu−vm ≡ (−1)u+v 7nu−vm mod (d ).
• un − vm = 1 et n, m impair −→ u + v impair.
• 12 ≡ 0 mod (d ) soit d |12. (3)
• (1) et (3) donnent d = 12.
Exercice 26. Soit pour n ∈ N la suite a n = 2n + 3n + 6n − 1, montrer que {k ∈ N | k ∧ a n = 1 ∀n ∈ N} = {1}.
Solution 26.
• Supposons que k ∧ a n = 1 pour tout n ∈ N.
• Donc k ∧ a 2 = 1, soit k ∧ 48 = 1.
• Donc k ∧ 2 = k ∧ 3 = 1.
• Supposons k 6= 1, soit p un diviseur premier de k.
• Donc p 6= 2, 3.
• Par Fermat a p−2 ≡ 2−1 + 3−1 + 6−1 − 1 ≡ 0 mod (p).
• Donc k ∧ a p−2 6= 1 contradiction ä
q
Exercice 27. Soit a 1 = 1 et a n+1 = 2a n + 3a n2 − 2, montrer que a n ∈ N.

Solution 27.
• On montre par recurrence que a n ∈ N et 3a n2 − 2 = s n2 avec s n ∈ N.
• La propriété est vraie pour n = 1 car 3a 12 − 2 = 12 .
2 2
• Supposons que 3aq n − 2 = sn .
• On a a n+1 = 2a n + 3a n2 − 2 = 2a n + s n ∈ N.
q q ¢2
2
− 2 = 21a n2 − 8 + 12a n 3a n2 − 2 = 3a n + 2 3a n2 − 2 = (3a n + 2s n )2
¡
• et 3a n+1 ä.
n¡ ¢ ¡ ¢ o
Exercice 28. Soit n ∈ N impair, montrer que l’ensemble n1 , n2 , . . . , (n−1)/2
¡ n ¢
contient un nombre impair de nombres
impairs.
Solution 28.
• Il suffit de montrer que la somme S = n1 + n2 + · · · + (n−1)/2
¡ ¢ ¡ ¢ ¡ n ¢
est impair.
• Or on a 2 + 2S = 2n −→ S = 2n−1 − 1 ä
Exercice 29. Soit n ∈ N, montrer que n! + 5 n’est pas un carré parfait.
Solution 29. fait en td.
Exercice 30. Soient a, b, c ∈ N premiers entre eux tel que 1/a + 1/b = 1/c, montrer que a + b est un carré parfait.
Solution 30.
• 1/a + 1/b = 1/c −→ (a − c)(b − c) = c 2
• On a (a − c) ∧ (b − c) = 1 car si p premier divise a − c, b − c il divise c 2 .
• Donc divise a, b, c. or a ∧ b ∧ c = 1.
• Par suite a − c = a 12 et b − c = b 12 avec a 1 b 1 = c.
• On a alors a + b = a 12 + b 12 + 2c = (a 1 + b 1 )2 ä
a2 + b2
Exercice 31. Soit a, b ∈ N (6= 0) montrer que si ∈ N alors c’est un carré parfait.
1 + ab
Solution 31.
x2 + y 2
• Soient x, y ∈ N (≥ 1), supposons A = ∈ N avec y < x.
1+xy
• Donc 1 + x y|x + y donc |y (x + y ) + 1 − (x y)2 = y 4 + 1.
2 2 2 2 2

• Donc x y ≤ y 4 soit x ≤ y 3 . (1)

• Si (x, y) est solution on vérifie que (y, Ay − x) est solution.
• Si Ay − x ≤ 0 −→ A ≤ x/y −→ y(x 2 + y 2 ) ≤ x + x 2 y −→ y 3 ≤ x. (2)
• (1) et (2) donne x = y 3 −→ A = y 2 .
• Sinon (Ay − x, y) est une solution positive strictement et on a Ay − x < y
• car on a 0 < x(Ay − x) = y 2 − A < y 2 < y x −→ Ay − x < y.
• Par suite partant d’une solution (x, y) avec 0 < y < x, soit Ay − x ≤ 0 et alors A = y 2 ou (Ay − x, y) est une autre
solution 0 < Ay − x < y.
• Le processus s’arrète sur A carré sinon on construit une suite strictement décroissant d’entiers positifs ä
Exercice 32. Soient x, y, z ∈ Z montrer que x 2 + x y + y 2 = 5z 2 =⇒ x = y = z = 0.
Solution 32. .
Exercice 33. Montrer que l’équation x 2 = 12y + 5 n’a pas de solution dans Z.
Solution 33. .
Exercice 34. En admettant qu’en base 10 on a 229 = a 9 a 8 . . . a 1 avec a i distints, calculer le chiffre qui manque.
Solution 34. .
Exercice 35. Soient a, b, c ∈ N distints, montrer que 2|(a − b)(a − c)(b − c).
Solution 35. fait en td.
Exercice 36. Soit n ∈ N, on suppose que n = p 1 p 2 . . . p r avec p i premiers distints, soit k = 1+(p 1 −1)(p 2 −1) . . . (p r −1),
montrer que pour tout x ∈ Z on a x k ≡ x mod (n).
Solution 36. .
Exercice 37. Soient p 1 , p 2 , . . . , p 31 des nombres premier distints vérifiant : p 14 + p 24 + · · · + p 31
4
≡ 0 mod (30), montrer
que parmis eux il y a trois nombres premiers consécutifs.
Solution 37.
• Soit S = p 14 + p 24 + · · · + p 31
4
.
• Si 2 n’est pas parmis p 1 , p 2 , . . . , p 31 on aura S ≡ 31 mod (2) donc S impair, or 30|S.
• De même 3 est parmis eux car sinon par Fermat S ≡ 31 mod (3), donc 3 ne divise pas S, or 30|S.
• De même 5 est parmis eux car sinon par Fermat S ≡ 31 mod (5), donc 5 ne divise pas S, or 30|S ä.
Exercice 38. Montrer que 5x + 3x + x 2 + 1 ≡ 0 mod (13) a uune infinité de solution x ∈ N.
½
x ≡ 2 mod (13)
Solution 38. Il suffit que donc x = 2 + 12.13.k forme une infinité de solution.
x ≡ 2 mod (12)
Exercice 39. Soit n ∈ N (> 1) on note f (n) = k≤n impair k, soit p premier impair, montrer que :
Q

v p ( f (n)) = g ([n/p]) + g ([n/p 2 ]) + g ([n/p 3 ]) + . . .

avec g (x) = [(x + 1)/2].
Solution 39.
• Le nombre des impairs 2k + 1 ≤ n soit k ≤ (n − 1)/2 est [(n − 1)/2] + 1 = [(n + 1)/2] = g (n).
• On compte les nombres p, 3p, 5p, · · · ≤ n −→ n 1 = g ([n/p]), on répète avec n/p ä