Dans tout ensemble A de k entiers a1,a2,..ai,...ak strictement positifs deux à deux distincts dont la somme est s, on dénombre tous les couples (i,j), i < j, tels que ai + aj divise s. Avec k prenant respectivement les valeurs 4 et 5, définir les ensembles A pour lesquels le nombre de ces couples est maximal. Source : d’après un problème d’une compétition internationale qui s’est tenue à Amsterdam.
Jean Moreau de Saint Martin, David Amar, Pierre Leteurtre et Patrick Gordon ont résolu le problème. Pour k = 4, on peut avoir au maximum 4 couples avec les 4-uples (1,5,7,11) et (1,11,19,29) à un facteur commun près. Pour k = 5, on peut avoir au maximum 6 couples définis avec les 4 premiers termes pris 2 à 2, le cinquième terme étant égal au PPCM des 6 sommes diminué de la somme des quatre premiers termes.
|