Décomposer un entier en une somme d'entiers consécutifs

[Flyingsquirrel]

Salut,

Un petit problème sur les nombres entiers :

Trouver tous les entiers naturels décomposables en une somme d'entiers naturels consécutifs.

Par exemple 14=2+3+4+5 convient, 23=11+12 aussi mais 4=3+1=2+2 ne convient pas puisqu'il ne peut pas s'exprimer comme une somme d'entiers naturels consécutifs.

Note : Il n'est pas nécessaire d'avoir des connaissances en arithmétique pour résoudre ce problème.
-----

[invite6de5f0ac]

Bonjour,

Petit problème amusant, et pas trop compliqué. Un entier qui est somme d'entiers consécutifs, disons de p entiers consécutifs à partir de n, s'écrit:
N = n + (n+1) + ... + (n + p - 1)
qui (somme d'une série arithmétique) vaut
N = n.p + (0 + 1 + ... + (p-1))
= n.p + p(p-1)/2
Donc les entiers cherchés sont de cette forme. "Yapluka" faire parcourir à n et p toutes les valeurs possibles... Après je n'ai pas vraiment regardé s'il y a une forme plus simple ou plus agréable.

-- françois

[invite2220c077]

Salut,

Un autre problème du même genre

Déterminer tous les entiers naturel tels que

[God's Breath]

Trouver tous les entiers naturels décomposables en une somme d'entiers naturels consécutifs.

Il me semble que tout entier qui n'est pas une puissance de 2 admet une telle décomposition.

[A voir en vidéo sur Futura]

[invite2220c077]

Sinon pour l'exercice :

On doit résoudre

c'est-à-dire :
ou encore :

Si m est une puissance de 2, i.e, , alors il existe des entiers et tels que :





C'est-à-dire, , impossible. Donc n'est pas une puissance de 2. Si n'est pas une puissance de 2, i.e, , avec impair, alors il est clair qu'il existe (au moins) un couple vérifiant l'équation puisque les deux facteurs sont de parité contraire, en prenant impair. Ainsi tous les entiers qui ne sont pas puissances de 2 sont solutions.

[invite2220c077]

Bon je n'ai pas pu modifier, mais au départ je voulais écrire : "On doit déterminer l'ensemble des entiers tel qu'il existe des entiers et vérifiant".

[God's Breath]

C'est-à-dire, , impossible.

Il faut éliminer proprement le cas et

alors il est clair qu'il existe (au moins) un couple vérifiant l'équation puisque les deux facteurs sont de parité contraire, en prenant impair.

Si , il me semble que la seule décomposition est , soit , et la claire solution avec impair m'échappe.

[invite2220c077]

Oui, je suis allé trop vite.

On doit distinguer deux cas :

Si , alors convient

Si , alors convient

Donc l'ensemble recherché est l'ensemble de tous les entiers naturels exceptés les puissances de 2.

[invite8a216543]

J'ai suivi jusqu'ici. Je ne comprends pas cette partie du raisonnement. Vous pouvez préciser ? Pourquoi dit-on que c'est impossible ?

C'est-à-dire, , impossible.

Merci.

[God's Breath]

Essentiellement parce que est impair, alors que, pour non nul, est pair.

[invite8a216543]

D'accord.

Mais pour la suite je n'ai pas bien compris non plus ...

Pourquoi analyser deux situations différentes ? Et quel raisonnement se trouve derrière pour pouvoir dire que si m n'est pas une puissance de 2 alors la propriété est vraie ?

Merci.

[God's Breath]

On doit résoudre

c'est-à-dire ...

Le truc, c'est que et n'ont pas la même parité.

Si n'est pas une puissance de 2, on écrit avec et impair, et on détermine et en résolvant un des systèmes :
ou .

[invite8a216543]

Ok merci God's Breath.