Somme de nombres premiers

Olympiades mathématiques, énigmes et défis
_-Gaara-_
Membre Complexe
Messages: 2813
Enregistré le: 03 Nov 2007, 15:34

Somme de nombres premiers

par _-Gaara-_ » 14 Juin 2008, 16:36

Salut à tous =)

bon voilà un petit problème :

1) Que fait la somme des nombres premiers de 1 à n. n> 1

2) Que fait la somme des nombres premiers de 1 à 1999?


amusez vous !



khalilou
Messages: 9
Enregistré le: 07 Juin 2008, 12:36

par khalilou » 14 Juin 2008, 17:26

_-Gaara-_ a écrit:Salut à tous =)

bon voilà un petit problème :

1) Que fait la somme des nombres premiers de 1 à n. n> 1

2) Que fait la somme des nombres premiers de 1 à 1999?


amusez vous !

1 n'est pas premier

ThSQ
Membre Complexe
Messages: 2077
Enregistré le: 10 Oct 2007, 18:40

par ThSQ » 14 Juin 2008, 17:30

khalilou a écrit:1 n'est pas premier


'n' non plus ... du moins rarement.

Sérious, _-Gaara-_ tu veux une formule "fermée"/explicite ?

Imod
Habitué(e)
Messages: 6476
Enregistré le: 12 Sep 2006, 12:00

par Imod » 14 Juin 2008, 17:31

khalilou a écrit:1 n'est pas premier

Gaara n'a jamais dit le contraire !

Imod

_-Gaara-_
Membre Complexe
Messages: 2813
Enregistré le: 03 Nov 2007, 15:34

par _-Gaara-_ » 14 Juin 2008, 17:35

Oui je n'ai jamais dis que 1 est premier....

LE BUT étant de faire marcher son cerveau ! si on demande la somme des nombres premiers de 0 à 2000 ça changerait quoi ? RIEN.. bah voilà...

je ne veux pas de formule si je post l'exo c'est juste pour s'amuser à trouver la solution =)

quant à formule fermée/explicite je ne vois pas ce que c'est O_o

_-Gaara-_
Membre Complexe
Messages: 2813
Enregistré le: 03 Nov 2007, 15:34

par _-Gaara-_ » 14 Juin 2008, 17:36

khalilou a écrit:1 n'est pas premier


Est ce que ça rend l'exo infaisable ? Nom d'une pipe !


:briques: :briques: :briques: :briques:

ThSQ
Membre Complexe
Messages: 2077
Enregistré le: 10 Oct 2007, 18:40

par ThSQ » 14 Juin 2008, 18:23

_-Gaara-_ a écrit:je ne veux pas de formule si je post l'exo c'est juste pour s'amuser à trouver la solution =)


Comprenne qui peut ...

le_fabien
Membre Complexe
Messages: 2737
Enregistré le: 05 Oct 2007, 11:00

par le_fabien » 14 Juin 2008, 18:27

Est ce la somme de tous les nombres premiers de l'ensemble {1,2,3,....,n} ?
Si oui cela va être long à calculer

Imod
Habitué(e)
Messages: 6476
Enregistré le: 12 Sep 2006, 12:00

par Imod » 14 Juin 2008, 18:28

J'aurais plutôt mis 2) avant 1) -> du particulier au général , non ? De toute façon le cas général va nous prendre une vie :doh:

Imod

lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 13:00

par lapras » 14 Juin 2008, 18:36

On peut aussi se demander que fait la somme de l'inverse ds nombres premiers. Elle diverge il me semble !

ThSQ
Membre Complexe
Messages: 2077
Enregistré le: 10 Oct 2007, 18:40

par ThSQ » 14 Juin 2008, 18:42

lapras a écrit:On peut aussi se demander que fait la somme de l'inverse ds nombres premiers. Elle diverge il me semble !


Oui, c'est Euler qui l'a montré le premier. Bon ça diverge en log(log(n)) donc faut pas être trop trop pressé non plus !

_-Gaara-_
Membre Complexe
Messages: 2813
Enregistré le: 03 Nov 2007, 15:34

par _-Gaara-_ » 14 Juin 2008, 19:22

ThSQ a écrit:Comprenne qui peut ...


Est ce la somme de tous les nombres premiers de l'ensemble {1,2,3,....,n} ?
Si oui cela va être long à calculer


lui il a compris ;)


Oui en fait j'ai eu l'idée après avoir fait la 2 ^^

le_fabien
Membre Complexe
Messages: 2737
Enregistré le: 05 Oct 2007, 11:00

par le_fabien » 14 Juin 2008, 19:34

ce serait donc n(n+1)/2 auquel on soustrait tous les multiples des nombres premiers compris entre 1 et n ?

Imod
Habitué(e)
Messages: 6476
Enregistré le: 12 Sep 2006, 12:00

par Imod » 14 Juin 2008, 19:43

LEFAB11 a écrit:ce serait donc n(n+1)/2 auquel on soustrait tous les multiples des nombres premiers compris entre 1 et n ?

Une belle Lapalissade :++:

Il faudrait plutôt dire "tous les multiples des nombres premiers qui ne sont pas premiers" pour être correct mais bon , c'est moins joli !!!!

Imod

le_fabien
Membre Complexe
Messages: 2737
Enregistré le: 05 Oct 2007, 11:00

par le_fabien » 14 Juin 2008, 19:48

Tu as la solution Imod ? :we:
un multiple de nombre premier n'est pas premier.

Imod
Habitué(e)
Messages: 6476
Enregistré le: 12 Sep 2006, 12:00

par Imod » 14 Juin 2008, 19:51

LEFAB11 a écrit:Tu as la solution Imod ? :we:

Sûrement pas et je crains que personne ne l'ait :cry:

Imod

Zweig
Membre Complexe
Messages: 2012
Enregistré le: 02 Mar 2008, 03:52

par Zweig » 14 Juin 2008, 20:19

C'est un problème sponsorisé par la Clay Institute, huh ?

ThSQ
Membre Complexe
Messages: 2077
Enregistré le: 10 Oct 2007, 18:40

par ThSQ » 14 Juin 2008, 22:49

_-Gaara-_ a écrit:lui il a compris ;)


Il est trop fort ...

Imod
Habitué(e)
Messages: 6476
Enregistré le: 12 Sep 2006, 12:00

par Imod » 14 Juin 2008, 23:15

LEFAB11 a écrit:un multiple de nombre premier n'est pas premier.

Tu as une preuve ?

Imod

rafbh
Membre Relatif
Messages: 250
Enregistré le: 19 Nov 2006, 18:07

par rafbh » 14 Juin 2008, 23:19

Il me semble qu'il ya une formule pour trouver le kieme nombre premier!!

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 32 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite