|
A3. Nombres remarquables
|
Deux entiers naturels distincts sont considérés comme indépendants s’ils sont relativement premiers entre eux (i.e. leur PGCD est égal à 1). Les nombres entiers d’un ensemble E sont considérés comme solidaires si la moyenne arithmétique des éléments de n’importe quel sous-ensemble de E est elle-même un nombre entier. Démontrer que pour tout n > 1, on sait trouver un ensemble de n entiers tous indépendants deux à deux et en même temps tous solidaires.
 |
Soit n un nombre entier supérieur ou égal à 2, r un nombre entier premier avec n. La suite arithmétique uk = nk+r contient une infinité de nombres premiers ( Dirichlet ) donc en contient n. Leur somme est multiple de n, donc leur moyenne arithmétique est entière, et ils sont deux à deux premiers entre eux.