Arithmetique

par **mostdu95** » 08 Nov 2007, 21:14

bonsoir
1)trouver l'exposant de 2 dans la décomposition de 1000! en facteurs premiers
2)de meme pour l'exposant de 3
1000!=1

2

3

..........

1000 =2^{0}

2

2(2-2^{0})......1000 mais j'arrive pas à trouver comme ça
quelqu'un aurai t'il une piste ??
merci d'avance

par **tize** » 08 Nov 2007, 21:49

Bonsoir,
dans 1000!=1*2*3*4*5*6*.....*998*999*1000
on peut considérer que :
chaque nombre multiple de 2 peut augmenter de 1 l'exposant de 2 dans la décomposition de 1000!,
chaque nombre multiple de 4 va augmenter de 1 de plus l'exposant de 2 dans la décomposition de 1000! (car on a déjà compté les multiples de 2),
chaque nombre multiple de 8 va augmenter de 1 de plus l'exposant de 2 dans la décomposition de 1000! (car on a déjà compté les multiples de 2 et 4)
...
l'exposant de 2 dans la décomposition de 1000! est donc égal au nombre de multiples de 2 dans 1000 + le nombre de multiple de 4 dans 1000 + le nombre de multiple de 8 dans 1000 + le nombre de multiple de 16 dans 1000 +...
i.e.

ou

est la partie entière...

par **ThSQ** » 08 Nov 2007, 22:06

C'est la fameuse formule de Legendre :

http://fr.wikipedia.org/wiki/Factorielle

par **mostdu95** » 08 Nov 2007, 22:09

ahh d'accord merci beaucoup pour votre reponse donc pour l'exposant de 2 on somme jusqu'a 1000/2 ??
donc on peut dire l'exposant de 3 sera egale a :E(1000/3)+E(1000/6)+E(1000/9)+E(1000/12)+E(1000/15)+...........................+999/3

par **tize** » 08 Nov 2007, 22:11

mostdu95 a écrit:ahh d'accord merci beaucoup pour votre reponse donc on peut dire l'exposant de 3 sera egale a :E(1000/3)+E(1000/6)+E(1000/9)+E(1000/12)+E(1000/15)

NON !

E(1000/3)+E(1000/9)+E(1000/27)+E(1000/81)+... on multiplie par trois à chaque fois...

ThSQ a écrit:C'est la fameuse formule de Legendre :

http://fr.wikipedia.org/wiki/Factorielle

Merci pour le lien, je ne connaissais pas cette formule.

par **mostdu95** » 08 Nov 2007, 22:15

ah oui oui c'est vrai...........
DONC POUR L'EXPOSANT DE 3 ON S'ARRETE a 1000/729
c'est ça ??

par **tize** » 08 Nov 2007, 22:17

mostdu95 a écrit:ah oui oui c'est vrai...........
DONC POUR L'EXPOSANT DE 3 ON S'ARRETE a 1000/729
c'est ça ??

Oui, c'est ça :we:

par **mostdu95** » 08 Nov 2007, 22:18

d'accord j'ai bien compris merci beaucoup^..!!

par **bruce.ml** » 08 Nov 2007, 23:36

il n'y a pas besoin de s'arrêter où que ce soit
on va jusqu'à l'infini mais la suite est presque nulle ...

Arithmetique

arithmetique

Qui est en ligne