Inscription / Connexion Nouveau Sujet
Niveau 2 *
Partager :

Sommes**

Posté par
J-P Posteur d'énigmes
08-12-05 à 16:41

Combien y a t-il de nombres entiers naturels \leq 1000 qui ne peuvent pas s'écrire comme somme d'au moins deux entiers naturels consécutifs ?
-----
Bonne chance à tous .

            

Posté par
piepalm
re : Sommes** 08-12-05 à 17:34

gagnéTout nombre ayant un facteur impair 2p+1 peut s'écrire
soit (2p+1)(p+q)=q+...+(q+2p) somme de 2p+1 termes consécutifs (q entier positif ou nul)
soit (2p+1)(p-q-1)=(q+2)+...+(2p-q-1) somme de 2(p-q-1) termes consécutifs (q entier compris entre 0 et p-2)
Les seuls nombres qui ne peuvent s'écrire comme somme d'au moins deux entiers consécutifs sont les puissances de 2; on doit en dénombrer 10 inférieures à 1000:
1, 2, 4, 8, 16, 32, 64, 128, 256, 512.

Posté par goupi1 (invité)Sommes 08-12-05 à 17:54

gagnéBonsoir
10

Posté par philoux (invité)re : Sommes** 08-12-05 à 18:12

perdubonjour

Réponse proposée : 11

En le constatant sur les petits chiffres (jusqu'à 65) que seuls les puissances de 2 ne pouvaient pas être décomposées en somme de nombres consécutifs, j'en ai déduis, sans le démontrer proprement (d'autres s'en chargeront ), que seuls :

0 1 2 4 8 16 32 64 128 256 512 répondaient à la question

Peut-être le cas du zéro me vaudra-t-il un

Philoux

Sommes

Posté par
Nofutur2
re : Sommes** 08-12-05 à 18:41

perduLa réponse est 11.
Ce sont toutes les puissances de 2, plus zéro qui est un entier naturel : 0,1,2,4,8,16,32,64,128,256,512.

Posté par
Youpi
re : Sommes** 08-12-05 à 20:41

gagnéJ'ai conjecturé que seules les puissances de 2 ne peuvent pas s'écrire comme somme d'au moins deux entiers naturels consécutifs.
de plus, 0 ne pouvant s'écrire comme somme d'au moins deux entiers naturels consécutifs je l'ai compté dedans.
donc nous avons comme possibilités 0, 2, 4, 8, 16, 32, 64, 128, 256, 512. soit 10 nombres possibles.

En éspèrant ne pas m'être trompé car j'ai fait ça un peu rapidement ...

Posté par Spaceman20 (invité)re : Sommes** 08-12-05 à 20:55

perdu34

Posté par
franz
re : Sommes** 08-12-05 à 22:04

perduSi un entier n peut s'écrire comme la somme d'entiers consécutifs il existe un couple d'entiers naturels (m,p) avec p\ge 1 vérifiant
2$n =\Bigsum_{i=0}^{p} (m+i)=(p+1)m+\frac{p(p+1)}2 =\frac{(p+1) (p+2m)}2

L'ensemble que l'on cherche est donc constitué des entiers que ne peuvent pas s'écrire sous la forme précédente.

En écrivant n=2^k\,q avec q impair et k éventuellement nul, on recherche (m,p) tels que  \frac{(p+1)(p+2m)}2=n=2^k\,q c'est-à-dire
2$ (p+1)(p+2m)=2^{k+1}\,q    3$\red (\mathcal E)

Deux cas se présentent alors.
\red \bullet\;\;q\neq 1
Dans ce cas le couple (p,m)=\(q-1,2^k-\frac {q-1}2\) vérifie 3$\red (\mathcal E) et de plus p\ge 1 comme spécifié au début.

Aucun entier admettant un diviseur impair supérieur strictement à 1 n'appartient à l'ensemble recherché.

\red \bullet\;\;q = 1 c'est à dire que n est une puissance de 2.
Dans ce cas, comme p\ge 1,  2 divise (p+1). Cela implique p impair donc (p+2m) impair .
Comme (p+2m) divise 2^k, on a nécessairement  p+2m=1 est donc 1 ce qui correspond à (p,m)=(1,0).

La seule puissance de 2 qui peut s'écrire comme la somme d'entiers naturels est 1 (=0+1)


Les seuls entiers  naturels \le 1000  qui ne peuvent pas s'écrire comme somme d'au moins deux entiers naturels consécutifs sont donc 2,4,8,16,32,64,128,256 \;et \;512 et sont au nombre de 5$\red 9
-----

Posté par Dal (invité)re : Sommes** 08-12-05 à 22:11

gagnéJ'en trouve 10, à savoir :

0, 2, 4, 8, 16, 32, 64, 128, 256, et 512.

Posté par
franz
re : Sommes** 08-12-05 à 22:17

perduJ'ai répondu trop vite.
J'ai oublié 0 dans mon décompte. Ma réponse finale (qui ne sert à rien) est donc 5$ \red 10

Posté par
borneo
re : Sommes** 08-12-05 à 22:30

gagnéIl y en a 10

qui sont 1,2,4,8,16,32,64,128,256,512.

Merci pour l'énigme.

Posté par
manpower
re : Sommes** 09-12-05 à 01:22

perduBonsoir,
On cherche une décomposition d'un nombre a (a \le 1000) comme somme d'au moins deux entiers naturels consécutifs, ainsi en notant n le premier entier naturel et n+k (k \ge 1) le dernier, on a :
\rm a = n + (n+1) + (n+2) + ... + (n+k)
puis \rm a = (k+1)n + 1 + 2 + ... + k
et enfin \rm a = (k+1)n + \frac{k(k+1)}{2}
ou encore \rm a = \frac{(2n+k)(k+1)}{2}

Si k=1, \rm a = 2n+1, donc tout nombre impair est à exclure
Si k=2, \rm a = 3(n+1), donc tout nombre multiple de 3 est à exclure...
Les critères de divisibilité permettent certainement, avec une sorte de cribble, de conclure mais j'ai préféré la solution de facilité (via programmation).
On montre aisément que 1 \le k \le 44 et 0 \le n \le 499 (pour réduire la recherche).
On trouve alors que seul les puissances de 2 répondent au problème posé (en excluant le cas particulier 2^0=1=0+1 somme de deux entiers consécutifs).
Conclusion :Je dénombre ainsi 3$ \rm \red 9 nombres inférieurs à 1000 ne pouvant s'écrire somme d'au moins deux entiers naturels consécutifs (2,4,8,16,32,64,128,256 et 512).

Merci pour l'énigme.



Posté par hervé (invité)sommes 09-12-05 à 06:48

gagnéJ'en trouve 10.
Ce sont les puissances de 2
1,2,4,8,16,32,64,128,256,512.
A+

Posté par Romuald (invité)re : Sommes** 09-12-05 à 08:47

999

Posté par
Nofutur2
re : Sommes** 09-12-05 à 09:12

perduAutre méthode, plus mathématique.

- Ces nombres ne peuvent pas être multiples de 3.
car si n = 3k, alors n=(k-1)+k+(k+1)
- Ces nombres ne peuvent pas être multiples de 5.
car si n = 5k, alors n=(k-2)+(k-1)+k+(k+1)+(k+2) (attention aux petits nombres on vérifie que 5=3+2 ) ;
- Ces nombres ne peuvent pas être multiples de 7.
car si n = 7k, alors n=(k-3)+(k-2)+(k-1)+k+(k+1)+(k+2)+(k+3).
etc…

On vérifie ainsi que le nombre ne peut être multiple d'aucun facteur impair.
Il ne reste donc que les puissances de 2 !!!

Posté par
Nofutur2
re : Sommes** 09-12-05 à 09:51

perduSuite et fin de mon raisonnement.
Je viens de démontrer que les multiples de nombres impairs correspondent à une somme d'un nombre impair de termes consécutifs.

Si le nombre de termes consécutifs est pair :
- si 2 termes n=k+(k+1) = 2k+1 (impair)
- si 4 termes n = (k-1)+(k)+(k+1)+(k+2) = 2*(2k+1)
- si 6 termes n = 3*(2k+1)…etc…
Donc, si le nombre de termes est pair, le nombre sera bien multiple d'un nombre impair.

Les puissances de 2 ne sont donc jamais « atteintes » par une somme de termes consécutifs

Posté par kyrandia (invité)re : Sommes** 09-12-05 à 11:45

perdubonjour,

j'ai considéré que 0 faisait parti des entiers naturels.
donc dans ce cas 1 = 0+1 n'est pas candidat.

je trouve 9 nombres :
2, 4, 8, 16, 32, 64, 128, 256, 512

Posté par
jacques1313
re : Sommes** 09-12-05 à 12:19

gagnéLa somme de deux entiers consécutifs est un nombre impair donc on ne va s'occuper que des nombres pairs.
La somme de 2n+1 nombres consécutifs est un multiple de 2n+1 donc tous les nombres pairs qui ne sont pas des puissances de 2 sont atteints.
En conséquence de quoi, je pense que les nombres recherchés sont les puissances de 2 comprises entre 2 et 1000 (de 21 à 29) ainsi que l'entier naturel 0.
Ma réponse sera donc 10 nombres.

Posté par
Nofutur2
re : Sommes** 09-12-05 à 12:22

perduFaire une si grosse erreur en utilisant l'informatique, alors que la logique permettait de s'en sortir aussi bien et aussi vite !!!

Eh oui, les nombres impairs s'écrivent sous la forme k+(k+1)... et si k=0, on trouve 0+1=1 qui n'est donc pas à compter ... donc 10 nombres entiers naturels seulement.
"small is not beautiful,...small is dangerous !"

Posté par bebedoc (invité)re : Sommes** 09-12-05 à 12:42

perdu501 (en comptant le zéro) et en écrivant 1=1+0

Posté par samylavoisier (invité)salut gars c est du cameroun que ca vient 09-12-05 à 15:51

perduSalut d'apres moi je propose 30

Posté par
gloubi
re : Sommes** 09-12-05 à 16:56

perduLa réponse est: 9 (les puissances de 2)
@+
boulga

Posté par pietro (invité)re : Sommes** 09-12-05 à 19:47

je ne suis pas sûr que Kid Paddle aie raison

Sommes

Posté par
Avangogo
re : Sommes** 09-12-05 à 20:59

gagnéJ'en trouve 10

Posté par Hatim04 (invité)re : Sommes** 09-12-05 à 22:18

perduTouT les Nombres Impaire

Posté par maroc (invité)adnane_Rafsai 09-12-05 à 22:20

perdusaluuuuuuuuut
bon,d'abord j'ai commencer par ecrire 3 equations qui m'ont permit de diminuer le champ de nombres enormement,ensuite j'ai ecris des equations secondaires et j'ai obtenu le résultat suivant :
il n'existe que 5nombrs entiers naturels<=1000 qui ne peuvent pas s'ecrir comme somme d'au moins deux nombres entiers naturelsconsécutifs.
c'est vraiment facile  .

Posté par Sephiroth62 (invité)*challenge en cours* 09-12-05 à 23:35

perdu501

Posté par loulou44880 (invité)ma réponse 10-12-05 à 12:17

perduBonjour, pour moi, il y a 500 nombres qui ne peuvent pas s'écrire comme somme d'au moins deux entiers consécutifs.
A bientôt

Posté par
geo3
Re:Somme 10-12-05 à 13:56

perduBonjour
Comme o appartient à l'ensemble des entiers naturels les nombres qui répondent à la question sont {0, 1 2 ,22, 23, 24, ... ,
29}. Cet ensemble comprend 11 éléments.
La réponse est donc 11.
A plus.

Posté par
cissou3
re : Sommes** 10-12-05 à 20:13

gagnéIl y a 10 nombres entiers naturels 1000 qui ne peuvent pas s'écrire comme somme d'au moins deux entiers naturels consécutifs :  0, 2, 4, 8, 16, 32, 64, 128, 256, 512
(c'est à dire les puissances de 2)

Posté par alaemass2 (invité)salut 11-12-05 à 01:13

perdu1et2et1000

Posté par
Manon57
re : Sommes** 11-12-05 à 12:24

gagnéBonjour, je dirai qu'il y en a 10

@+

Posté par rahmane (invité)re : Sommes** 11-12-05 à 12:55

perdu1;2;4;6;8;10;12;14;16;18;20;22;24;26;28;30;32;34;36;38;40;42;44;46;48;50;52;54;56;58;60;62;64;66;68;70;72;
74;76;78;80;82;84;86;88;90;92;94;96;98;100;102;104;106;108;110;112;114;116;118;120;122;124;126;128;130;
132;134;136;138;...

******1 et tous les nombbres divisibles par 2*****

Posté par
J-P Posteur d'énigmes
re : Sommes** 11-12-05 à 15:01

Enigme clôturée.

La réponse attendue était 10.

Dommage que je n'avais pas demandé d'énumérer les nombres concernés, cela aurait fait plusieurs poissons supplémentaires.

En effet, le nombre 1 n'était pas à prendre en considération (car on a 0 + 1 = 1 et que 0 fait bien partie des entiers naturels).

Par contre, 0 était du lot.

Et donc coup de bol pour ceux qui en faisant 2 erreurs (0 exclus et 1 inclus) ont quant même le bon total 10, ce qui était la seule chose demandée.
-----
Petite démo.

Soit S la somme de n entiers consécutifs dont le premier = x.

On a: S = x+(x+1) + ...+(x+n-1)
S = nx + n(n-1)/2  

Si n est pair différent de 0, on peut écrire n = 2k (k entier >= 1)
S = k.[2(x+k)-1]  (1)
et 2(x+k)-1 est un nombre impair >= 3

Si n est impair >= 3, n = (2k+1) avec (k entier >= 1)
S=(2k+1)(x+k)   (2)
avec (2k+1) impair >= 3

Donc S est toujours divisible par un nombre impair >= 3 --> les nombres du style 2^k' ne peuvent pas s'écrire comme somme de d'au moins 2 entiers consécutifs

Par contre, soit un nombre N qui n'est pas de la forme 2^k', on a : N = 2^k'(2m+1) avec m >= 1 (dans N).
On peut avoir S = N si on prend:
Dans le cas(1);  k = 2^k', n =2k et x+k=m+1 --> x = m+1-2^k'.
C'est possible si x >= 1, donc m >= 2^k'.

Dans le cas(2): k=m, n=2k+1, x+k=2^k' --> x = 2^k'-m
C'est possible si x >= 1, donc m <= 2^k'-1

Il est donc toujours possible d'écrire, pur m >= 1 et N = 2^k'(2m+1), N comme étant la somme d'au moins 2 entiers consécutifs.

Les nombres impossibles étaient donc: 0, 2 , 4 , 8, 16, 32 , 64, 128, 256 et 512
-----

Posté par
borneo
re : Sommes** 11-12-05 à 15:17

gagnéM'enfin... zéro est un entier, et naturel en plus ? On en apprend tous les jours. Dans mon esprit, les entiers naturels sont des objets concrets qu'on peut compter, comme des grains de blé ou des moutons. c'est d'ailleurs ce qui a donné naissance à l'alphabet : à l'époque néolithique, les hommes ont eu besoin de comptabiliser leurs troupeaux et leurs récoltes.

Coup de bol, avec deux erreurs, on tombait juste.

Posté par
J-P Posteur d'énigmes
re : Sommes** 11-12-05 à 15:32

bornéo,

0 fait bel et bien partie de l'ensembe des entiers naturels dans toutes des définitions de n'importe quel dictionnaire, mathématiques ou non. (Pour une fois que toutes les définitions concordent sur un sujet, il faut la conserver précieusement, c'est si rare).



Posté par
J-P Posteur d'énigmes
re : Sommes** 11-12-05 à 15:33

Lire "les définitions" au lieu "des définitions" ...


Posté par
borneo
re : Sommes** 11-12-05 à 16:07

gagnéMerci

Posté par wiat (invité)re : Sommes** 11-12-05 à 18:32

>J-P
Quand tu dis que 0 fait partie de l'ensemble des entiers naturels dans toutes les définitions, c'est juste parce qu'on l'a décrété ainsi chez nous, mais en allemagne, par exemple, 0 n'est pas considéré comme un entier naturel. Enf ait, pour noter *, ils notent et pour noter , ils notent 0...
Mais bon, si on commence à se soucier des définitions étrangères pour les énigmes...

Posté par
paulo
re : Sommes** 11-12-05 à 18:46

bonjour,


zero etant un nombre entier naturel il y a

127 nombres entiers naturels <= 1000 qui ne peuvent pas s'ecrire comme somme d'au moins 2 entiers naturels consecutifs

ais-je bien compris la question?

le poisson me le dira

merci pour cette enigme

paulo

Posté par
J-P Posteur d'énigmes
re : Sommes** 11-12-05 à 18:55

paulo, l'énigme a été cloturée avant ta réponse, heureusement.

-----
wiat,

Les anglo-Saxons ont changé plusieurs fois d'avis sur le sujet.

Les notations actuelles admises pour eux sont:  N pour {0 ; 1 ; 2 ...} et N* pour {1 ; 2 ; 3 ...} mais comme certaines habitudes ont la vie rude, ils notent souvent N_o au lieu de N pour insister sur le fait que 0 est inclus dans cet ensemble.

On s'étonnera encore des méprises fréquentes dans l'échange de dossiers techniques dabs les multinationales ...

Vive la rigueur des mathématiciens qui n'arrivent même pas à s'entendre ne serait-ce que sur les définitions de ce qu'ils manipulent.
-----


Posté par wiat (invité)re : Sommes** 11-12-05 à 20:15

Je ne pense pas qu'il s'agisse que de vielles habitudes car visiblement, dans leurs programmes actules, la notation du N0 pour N est certes toujours employée, mais quand il écrive N, c bel et bien pour dire N*. A part en Niedersachsen ou ils semblent avoir notre notation. En tout cas, à mon stage de cet été, seul venant de Niedersachsen considérait que O appartient à N. Les 14 autres n'étaient pas de cet avis, et les profs non plus (et les documents non plus). Alors peut-être qu'en théorie ils sont passés à notre notation, mais dans ce cas, ça doit être tout frais tout frais pour que même des élèves de 17-19 ans ne connaissent que l'ancienne...

Posté par
J-P Posteur d'énigmes
re : Sommes** 12-12-05 à 09:53

Wiat,

Je parlais des Anglais et pas des Allemands.

Je ne connais pas la position majoritaire allemande sur le sujet et il est possible que celle des anglais ait encore changé ...

Mais quoi qu'il en soit, on remarque une fois de plus que le plus grand des désordres règne chez les mathématiciens qui se pensent rigoureux mais ne sont pas foutus de s'entendre sur les définitions des notions de bases qu'ils utilisent.

Le problème n'est malheureusement pas cantonné à la définition de l'ensemble des nombres naturels, ce serait trop beau.

C'est la foire intégrale sur pratiquement n'importe quelle notion.



Posté par wiat (invité)re : Sommes** 12-12-05 à 20:09

"Je parlais des Anglais et pas des Allemands."
sisi :
"Les anglo-Saxons ont changé plusieurs fois d'avis sur le sujet."

Posté par
Anthony
re : Sommes** 12-12-05 à 21:32

est-ce que ces nombres ont un nom spécial ? ( ou spéciaux )

Challenge (énigme mathématique) terminé .
Nombre de participations : 0
:)0,00 %0,00 %:(
0 0

Temps de réponse moyen : 23:21:15.


Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !