E127. Pérégrinations en milieu hostile Imprimer
E1. Suites logiques

calculator_edit.png  

Pour tout entier k ≥ 2 fixé à l'avance, on considère la suite S(k) strictement croissante d'entiers dont le premier terme est égal à 1, telle que si  n appartient à S(k), l'entier m = kn en est exclu. L'encyclopédie en ligne des suites d'entiers (O.E.I.S) donne les premiers termes de ces suites pour k = 2 (http://oeis.org/A003159) et pour k = 3 (http://oeis.org/A007417).
Tout entier n qui n'appartient pas à S(k) est appelé par convention "k-hostile".
Q1 Déterminer le plus petit entier n₁ qui est en même temps k-hostile pour les cinq valeurs paires de k=2,4,6,8 et 10.
Q2 Déterminer  le plus petit entier n₂ qui est en même temps k-hostile pour les cinq valeurs impaires de k=3,5,7,9,11.
Q3 Déterminer  le plus petit entier n₃ qui est en même temps k-hostile pour toutes les valeurs de k = 2,3,...,11

 Solution

pdfDavid Draï,pdfJean-Louis Legrand,pdfPierre Henri Palmade,pdfThérèse Eveilleau,pdfPierre Leteurtre,pdfPatrick Gordon,pdfDaniel Collignon et pdfBernard Vignes ont résolu le problème.