Corrigé de la série 2

publicité
Cours d’Algèbre
Prof. E. Bayer Fluckiger
Semestre d’automne 2012
1 octobre 2012
Corrigé de la série 2
Exercice 1.
(a) On a 28 = 24 · 7 et 55 = 5 · 11. Comme 28 et 55 sont premiers entre eux,
le plus petit commun multiple de 28 et 55 est 28 · 55 = 1540.
(b) On a 36 = 22 · 32 et 81 = 34 . Donc le plus petit commun multiple de 36
et 81 est 22 · 34 = 324.
Exercice 2.
(a) On a 245 = 5 · 72 . Tout diviseur de 245 est de la forme : 5a1 · 7a2 où
0 ≤ a1 ≤ 1 et 0 ≤ a2 ≤ 2. Donc les diviseurs de 245 sont :
50 · 70 = 1,
50 · 71 = 7,
50 · 72 = 49,
51 · 70 = 5,
51 · 71 = 35,
51 · 72 = 245.
On a 360 = 23 · 32 · 5. Tout diviseur de 360 est de la forme : 2a1 · 3a2 · 5a3 où
0 ≤ a1 ≤ 3 et 0 ≤ a2 ≤ 2 et 0 ≤ a3 ≤ 1. Donc les diviseurs de 360 sont :
20 · 30 · 50 = 1,
21 · 30 · 50 = 2,
20 · 30 · 51 = 5,
21 · 30 · 51 = 10,
20 · 31 · 50 = 3,
21 · 31 · 50 = 6,
20 · 31 · 51 = 15,
21 · 31 · 51 = 30,
20 · 32 · 50 = 9,
21 · 32 · 50 = 18,
20 · 32 · 51 = 45,
21 · 32 · 51 = 90,
2
22 · 30 · 50 = 4,
23 · 30 · 50 = 8,
22 · 30 · 51 = 20,
23 · 30 · 51 = 40,
22 · 31 · 50 = 12,
23 · 31 · 50 = 24,
22 · 31 · 51 = 60,
23 · 31 · 51 = 120,
22 · 32 · 50 = 36,
23 · 32 · 50 = 72,
22 · 32 · 51 = 180,
23 · 32 · 51 = 360.
(b) En sachant que 94 539 375 000 = 23 ·32 ·57 ·75 , on conclut que tout diviseur
de 94 539 375 000 est de la forme : 2a1 · 3a2 · 5a3 · 7a4 où
0 ≤ a1
0 ≤ a2
0 ≤ a3
0 ≤ a4
≤ 3,
≤ 2,
≤ 7,
≤ 5.
Donc 94 539 375 000 a 4 · 3 · 8 · 6 = 576 diviseurs.
Exercice 3.
(a) Supposons que n est un carré parfait. Donc il existe un entier naturel m
tel que n = m2 . On sait que m s’écrit comme un produit de nombres
premiers. Ainsi
m = q1f1 q2f2 . . . qlfl
où les qi sont des nombres premiers distincts et les fi sont des nombres
naturels. Puisque n = m2 , on a
pe11 pe22 . . . pekk = q12f1 q22f2 . . . ql2fl .
Comme la factorisation en produit de nombres premiers est unique à
l’ordre près, on en déduit que ei est pair pour tout 1 ≤ i ≤ k.
Réciproquement, si ei est pair pour tout 1 ≤ i ≤ k, alors ei est de la
forme 2fi avec fi ∈ N pour tout i. On pose
m = pf11 pf22 . . . pfkk .
On a alors
2fk
1 2f2
= pe11 pe22 . . . pekk = n.
m2 = p2f
1 p2 . . . pk
Donc n est un carré parfait.
3
(b) Tout diviseur de 94 539 375 000 qui est un carré parfait est de la forme :
22a1 · 32a2 · 52a3 · 72a4 où
0 ≤ 2a1
0 ≤ 2a2
0 ≤ 2a3
0 ≤ 2a4
≤ 3,
≤ 2,
≤ 7,
≤ 5.
Donc il y a
2
2
4
3
choix
choix
choix
choix
possibles
possibles
possibles
possibles
pour
pour
pour
pour
a1 ,
a2 ,
a3 ,
a4 .
Par conséquent, 94 539 375 000 a 2 · 2 · 4 · 3 = 48 diviseurs qui sont des
carrés parfaits.
Exercice 4. Soit n un nombre impair. n est donc de la forme 2k + 1 avec k ∈ Z.
On a
n2 − 1 = (2k + 1)2 − 1 = (4k 2 + 4k + 1) − 1 = 4k(k + 1).
Comme k(k + 1) ∈ Z, on en déduit que n2 − 1 est divisible par 4.
Téléchargement