Correction de l’examen de 2008 (LG308)
Exercice 1 : On met d’abord le problème en équation : met nsont des
nombres entiers positifs tels que 19n+ 13m= 289. Tout d’abord on a bien
évidemment 0619n6289 donc 06n6289
19 = 15 + 4
19 et comme nest
un nombre entier on doit avoir 06n615. On peut alors essayer toutes les
possibilités une par une (il y en a 16) n= 0, 1,2...jusqu’à 15 et voir quand est
ce qu’on trouve pour mun nombre entier. Une autre possibilité plus rapide
est de regarder ce qui se passe modulo 13. Si on écrit l’équation modulo 13
on obtient 19n≡289 [13] mais 19 ≡6 [13] et 289 = 13 ×22 + 3 ≡3 [13]. On
a donc 6n≡3 [13] ou encore 13|6n−3 = 3(2n−1) et comme 13 et 3sont
premiers entre eux on a 13|2n−1ou encore 2n≡1 [13]. On multiplie cette
congruence par 7(car 2×7 = 14 ≡1 [13]) et on obtient n≡14n≡7 [13].
On doit donc avoir n≡7 [13] et comme on a 06n615 il n’y a plus qu’une
possibilité c’est n= 7. Pour n= 7 on a alors 13m= 289 −19 ×7 = 156
et donc m=156
13 = 12. Il n’y a donc qu’une seule solution celle donnée par
n= 7 et m= 12.
Exercice 2 : 1) Les diviseurs positifs de 6sont 1, 2, 3 et 6 donc la somme
des diviseurs positifs de 6autres que lui-même est 1+2+3 = 6. On en déduit
que 6est un nombre parfait.
Pour trouver efficacement les diviseurs positifs de 496 on regarde sa dé-
composition en nombres premiers 496 = 24×31 les diviseurs positifs de 496
sont donc 1, 2, 4, 8, 16, 31, 2×31 = 62,4×31 = 124,8×31 = 248 et
16 ×31 = 496. La somme des diviseurs positifs de 496 autres que lui-même
est donc 1 + 2 + 4 + 8 + 16 + 62 + 124 + 248 = 496. Par conséquent 496 est
un nombre parfait.
2) Dans cette question on vous demande de montrer qu’un nombre n’est
pas parfait. Le problème c’est que 120 a beaucoup de diviseurs positifs :il y
en a 16 (exercez vous à tous les trouver !). On pourrez très bien les lister et
vérifier que la somme des diviseurs positifs de 120 autres que lui-même est
différente de 120. On peut cependant se passer de faire la liste des diviseurs
positifs de 120 et n’en exhiber que 4d’entre eux : 15,24,30 et 60. En
effet la somme de ces quatres diviseurs vaut 15 + 24 + 30 + 60 = 129 est déjà
strictement plus grande que 120 donc a fortiori la somme de tous les diviseurs
positifs de 120 autres que lui-même sera aussi strictement plus grande que
120.120 n’est donc pas un nombre parfait.
1