ATLAS Ouvrir dans l'atlas →

ExerciceMaths expertes, chapitre 1 — Divisibilité et primalité · Nombres premiers et décomposition en facteurs premiers

Exercice 19

Calcul

L’entier parmi les nombres inférieurs ou égaux à 50 qui possède le plus de diviseurs en possède précisément 10. Trouver cet entier.

Corrigé

Notons NN le nombre recherché. On utilise dans cet exercice la propriété sur le nombre de diviseurs à partir de la décomposition en facteurs premiers. En effet, on cherche : N=p1α1p2α2…pkαktel que(α1+1)(α2+1)…(αk+1)=10N=p_{1}^{\alpha_1}p_{2}^{\alpha_2}\dots p_{k}^{\alpha_k} \qquad \text{tel que} \qquad (\alpha_1+1)(\alpha_2+1)\dots(\alpha_k+1)=10 Or 10=2×510=2\times 5, le produit ne peut donc être que 1010 ou 2×52\times 5. On comprend tout d'abord qu'aucun αi\alpha_i ne peut valoir 99, car sinon pi9p_{i}^9 serait supérieur à 5050, ce qui est impossible. Ainsi le produit est nécessairement 2×52\times5 et on a un αi\alpha_i qui vaut 11 et l'autre qui vaut 44. Sachant que 34=813^4=81, ce qui est supérieur à 5050, on en déduit que 44 est l'exposant du nombre premier 22, ce qui donne alors : N=24×31=48N=2^4\times 3^1=48 Le deuxième nombre premier est nécessairement 33, car 24×51=80>502^4\times 5^1=80>50. On peut donc enfin conclure qu'il n'existe qu'un unique entier contenu entre 00 et 5050 qui possède précisément 1010 diviseurs, et c'est : N=48\boxed{N=48}

Dans l'édifice

Thèmes

divisibilité

Ouvrir dans l'atlas interactif →