Olympiades nationales de mathématiques — exercice académique 4 · 2023

Les entiers « n-sommables »

1ère2nde – 1èreThéorie des nombres

Énoncé

Soit n2n\geq2 un entier. On dit qu'un entier relatif SS est nn-sommable s'il peut s'écrire S=1±2±3±±nS = 1\pm2\pm3\pm\cdots\pm n (le premier terme vaut toujours +1+1). Par exemple, 66 est 44-sommable car 6=12+3+46=1-2+3+4.

1. a. Démontrer que 44 est 44-sommable.
b. Quel est le plus grand entier 44-sommable ? Le plus petit ?
c. Déterminer l'ensemble de tous les entiers 44-sommables.
2. Démontrer que deux entiers nn-sommables ont toujours la même parité.
3. Démontrer que si SS est nn-sommable, alors 2S2-S l'est aussi.

Solution

1. En testant les 23=82^3=8 choix de signes pour ±2,±3,±4\pm2,\pm3,\pm4, on obtient les valeurs {8,4,2,0,2,4,6,10}\{-8,-4,-2,0,2,4,6,10\}. On trouve bien 4=1+23+44=1+2-3+4, donc 44 est 44-sommable. Le plus grand entier 44-sommable est 1010 (tous les signes ++), le plus petit est 8-8 (tous les signes -).

2. Soit S=1+e22+e33++ennS = 1+e_2\cdot2+e_3\cdot3+\cdots+e_n\cdot n avec chaque ei{+1,1}e_i\in\{+1,-1\}. Changer un signe eke_k en ek-e_k modifie SS d'une quantité 2k\mp 2k, qui est toujours paire. Donc tous les entiers nn-sommables ont la même parité, celle de 1+2++n=n(n+1)21+2+\cdots+n=\dfrac{n(n+1)}{2} (la valeur obtenue avec tous les signes ++).

3. En notant S=1+e22++ennS = 1+e_2\cdot2+\cdots+e_n\cdot n, on inverse tous les signes eie_i pour i2i\geq2 (le premier terme, égal à 11, reste fixe). On obtient une nouvelle somme :

T=1e22enn=1(S1)=2S.T = 1 - e_2\cdot2-\cdots-e_n\cdot n = 1-(S-1) = 2-S.

Ce changement de signes étant une transformation valide, T=2ST=2-S est donc, lui aussi, nn-sommable.