ça je savais, mais comment l'exprimer? quelle méthode utiliser pour avoir cette décomposition?
11/11/2007 - 15h41
Seth.
Date d'inscription
août 2006
Localisation
Stockholm
Âge
24
Messages
168
Re : factorielle 100
100 ! = 100 X 99 X 98 X...X 3 X 2 X 1
Tu décomposes en facteurs premiers tous les termes du produit et ensuites tu les multiplies ensemble pour avoir la décomposition en facteurs premiers du produit entier.
Les facteurs premiers sont 2 ; 3 ; 5 ; 7 ; etc. 100! sera le produit de puissances de ceux-ci.
Une manière de procéder est de commencer par le 2 :
Combien de nombres, de 1 à 100, sont multiples de 2, mais pas de 4 ? ça fera déjà 2 puissance ce nombre.
Combien de nombres, de 1 à 100, sont multiples de 4, mais pas de 8 ? ça fera déjà 2 puissance 2 fois ce nombre.
... (pas besoin d'aller jusqu'à 128, étant donné que celui-ci est plus grand que 100)
En additionnant alors les exposants obtenus, tu sauras la puissance totale de 2.
Fais alors de même pour les autres nombres premiers. [Si tu connais par coeur les nombres premiers jusqu'à 100 ainsi que certaines puissances, tu gagnes du temps. ] Ainsi tu arriveras aux résultats cités dans les messages précédents.
Shokin
Nous sommes libres. Wir sind frei. We are free. Somos libres. Siamo liberi.
bon merci a ce qui vont me reconnaitre dans le lycée pierre gilles de gennes bip bip pour la D 4
Je voudrais pas vous décevoir, mais la réponse est fausse. Ce qui importe vraiment, c'est d'obtenir le nombre de facteurs 5 dans 100!. En fait, pour avoir un zéro dans un factoriel, il faut multiplié par un facteur 10. Or, 10= 2*5. Comme il y aura toujours plus de facteurs 2 que de facteurs 5, il faut prendre le plus petit élément entre les deux. Bref, voici la vraie réponse:
100!= 24 zéros à la fin.
100/5 = 20
100/25= 4
20 + 4 =24
Cette démarche cherche à connaitre l'occurence d'un facteur 5, c'est à dire à chaque combien de nombre est-ce que je multiplie par 5. Comme il y a un facteur 5 à chaque bon de 5 (5, 10, 15, 20, 25, 30, ...) on obtient cette quantité en divisant 100 par 5. Cependant, il faut aussi compter le deuxième facteur 5 qui occure à tout les 25 nombres (25 = 5*5). Bref, il faut faire 100/25 pour les trouver. Finalement, on peut être sur que notre réponse sera la bonne puisque le nombre de facteur 2 est beaucoup plus grand que le nombre de facteurs 5.
Merci
24/09/2010 - 21h12
Krato
Date d'inscription
septembre 2010
Messages
1
Re : factorielle 100
Spiky17 ce que tu proposes c'est le nombre de zéro à la fin de factorielle de 100 (c'est-à-dire 24 comme tu l'as indiqué) et non le nombre total de zéros que contient l'expression (ici 97).
Voilà j'espère que ça aura clarifié les choses pour les futurs lecteurs de cette page.