A346. Les entiers partageux Imprimer
A3. Nombres remarquables

calculator_edit.png  

Un entier naturel k-partageux est le plus petit entier qui a exactement k diviseurs positifs y compris 1 et lui-même.On désigne par s(k) le terme général de la suite S des termes k-partageux.Les premiers termes sont s(1) = 1, s(2) = 2, s(3) = 4, s(4) = 6...
Q1 Déterminer les plus petites valeurs de k telles que les entiers k-partageux correspondants sont respectivement divisibles par 5,7,11,13.
Q2 Démontrer que l’équation s(k) = 10k a une solution et une seule en k.
Q3 Un entier n quelconque étant fixé à l’avance, démontrer qu’on sait toujours trouver deux termes consécutifs s(k) et s(k+1) de la suite S tels que le premier dépasse n fois le second. Application numérique : n = 1000000.
Q4 Démontrer que s(2n ) divise s(2n+1 ) pour tout n ≥ 0.
Source : d’après un problème présélectionné aux  IMO 2011.

 Solution