Nombres de diviseurs et carrés
Difficile1) Montrer qu’un entier \(n\ge1\) a un nombre impair de diviseurs positifs si et seulement si \(n\) est un carré.
2) Déterminer le plus petit entier naturel ayant exactement \(12\) diviseurs positifs.
3) Déterminer les entiers \(n=2^{a}\times3^{b}\) (\(a,b\in\mathbb{N}\)) dont la somme des diviseurs positifs est \(28\).
Afficher la correctionMasquer la correction
1)
Avec \(n=\prod p_{i}^{\alpha_{i}}\), le nombre de diviseurs \(\prod(\alpha_{i}+1)\) est impair si et seulement si tous les \(\alpha_{i}+1\) sont impairs, c’est-à-dire tous les \(\alpha_{i}\) pairs : \(n\) est un carré.
2)
\(12=12=6\times2=4\times3=3\times2\times2\) donne les formes \(p^{11}\), \(p^{5}q\), \(p^{3}q^{2}\), \(p^{2}qr\). Les plus petites valeurs : \(2^{11}=2048\), \(2^{5}\times3=96\), \(2^{3}\times3^{2}=72\), \(2^{2}\times3\times5=60\). Réponse : \(60\).
3)
La somme des diviseurs de \(2^{a}3^{b}\) est \((1+2+\ldots+2^{a})(1+3+\ldots+3^{b})=(2^{a+1}-1)\times\frac{3^{b+1}-1}{2}\). Les facteurs possibles du premier type sont \(1\), \(3\), \(7\), \(15\), … et du second \(1\), \(4\), \(13\), \(40\), …. Le produit vaut \(28\) pour \(7\times4\) : \(a=2\), \(b=1\), \(n=12\) (diviseurs \(1+2+3+4+6+12=28\)).