E126. Les progressions interdites
Q1 Sait-on construire une suite de 2016 entiers distincts compris entre 1 et 100 000 tels que trois quelconques d’entre eux ne forment jamais une progression arithmétique?
Q2 Même question que Q1 avec 2050 entiers naturels distincts.
Solution de Paul Voyer
L'énoncé laisse supposer que les réponses sont respectivement oui et non.
http://oeis.org/A004793 donne les premières valeurs (= A003278, +1 si n est pair).
Q1 2016 88331 < 100 000 on sait construire Q2 2050 177149 > 100 000 on ne sait pas construire