A130 – Plus petits communs multiples
Solution
Il est naturel de prendre tous les nombres premiers compris entre 1 et 100 et d’y ajouter les carrés de ces nombres premiers quand ils sont inférieurs à 100. On obtient ainsi la séquence : 2, 3, 4, 5, 7, 9, 11, 13, 17, 19, 23, 25, 29, 31, 37, 41, 43, 47, 49, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, soit au total 29 termes
Il existe au moins une séquence plus longue qui n’utilise pas tous les nombres premiers et privilégie les termes élevés. Trouvée par Larry Corrado, elle comporte 35 termes : 4, 45, 49, 53, 54, 59, 61, 62, 64, 65, 67, 69, 70, 71, 73, 74, 75, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 94, 95, 96, 97, 99