Inscription / Connexion Nouveau Sujet
Niveau Maths sup
Partager :

nombre de zeros dans 2 puissance 100

Posté par
rafota
03-11-08 à 11:18

Combien y a t'il de zeros figurant dans 2^100?

Je cale. J'ai explore une methode consistant a decomposer un nombre en puissance de 10, ie n=p(1)*10^m+p(2)*10^(m-1)+...p(m)*10^0 et en essayant d'isoler les p(i) via la formule E(n / 10^p)-10*E(n / 10^(p+1)) mais sans succes puis en utilisant le logarithme pour se debarasser des puissances. mais impossible de combiner simplement les fonctions Ln et E. Du moins je ne trouve pas.

Il est facile de voir que 2^100 va se finir par un 6, et en elaborant sur cette piste, peut etre peut on revenir vers la question posee.

Quelqu'un peut il m'aider? J'avoue que je cale. La question est typique niveau Math Sup mais l'analyse numerique n'etait pas mon point fort.

Posté par
xunil
re : nombre de zeros dans 2 puissance 100 03-11-08 à 11:23

bonjour,

je ne sais pas si on voit ca en sup mais en tout cas il existe la formule de Lengendre avec les valuations p-adiques qui donne directement le résultat ...

as tu vu ce point ?

Posté par
rafota
2 puissance 100 03-11-08 à 11:28

a xunil
a propos de Legendre, je vais regarder je n'avais pas pense a ca

Posté par
infophile
re : nombre de zeros dans 2 puissance 100 03-11-08 à 11:31

Bonjour

Non on voit pas ça en sup, mais effectivement ça sert par exemple pour trouver le nombre de 0 à la fin de 50! ...etc

On peut peut-être l'adapter ici.

Posté par
xunil
re : nombre de zeros dans 2 puissance 100 03-11-08 à 11:32

non Legendre n'est pas adapté ici ...

Posté par
xunil
re : nombre de zeros dans 2 puissance 100 03-11-08 à 11:33

oué mais le problème c'est que les valuations de 2^{100} n'ont pas grand intérêt ...

en fait,

Posté par
infophile
re : nombre de zeros dans 2 puissance 100 03-11-08 à 11:36

Oui je voyais pas pourquoi tu disais que ça donnait directement le résultat xunil.

Posté par
frenicle
re : nombre de zeros dans 2 puissance 100 03-11-08 à 11:58

Bonjour

2100 = 1267650600228229401496703205376

Pas la peine de se prendre la tête !

Cordialement
Frenicle

Bon d'accord, ça marche moins bien pour 210000...

Posté par
rafota
2 puissance 100 03-11-08 à 12:01

merci frenicle, au moins on a la reponse. mais c'est un peu bourrin je cherchais plus une technique que le resultat en soi via la puissance de calcul informatique

Posté par
xunil
re : nombre de zeros dans 2 puissance 100 03-11-08 à 12:05

frenicle : tu veux dire qu'on ne peut pas résoudre autrement ?

sinon mes pistes:

binôme newton (factorielle), écriture en binaire (100 zéros) mais qui ne mène à rien.



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

Inscription gratuite

Fiches en rapport

parmi 1674 fiches de maths

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 !