La recherche à l'école … page 79

N! se lit “factorielle N”. N est un entier posi-

Par combien de zéros tif et N! est le produit de tous les entiers dans
l’ordre croissant de 1 à N.
se termine N! ?
Voici quelques exemples :
par … d es co llèg es An dré Do ucet de
Nanterre et Victor Hugo de Noisy le Grand1! = 1 ;
2! = 1 × 2 = 2 ;
en seignants : Danielle Buteau, Martine 3! = 1 × 2 × 3 = 6 ;
Brunstein, Marie-Christine Chanudeaud, 4! = 1 × 2 × 3 × 4 = 24 ;
Pierre Lévy 5! = 1 × 2 × 3 × 4 × 5 = 120 ;
... ;
chercheur : Jacqueline Zizi 10! = 1 × 2 × ... × 9 × 10 = 3 628 800

On comprend vite comment construire des

factorielles, mais par contre on s’aperçoit
aussi que l’on obtient rapidement de grands
nombres.

5! se termine par un zéro, 10! par deux mais

par contre 1!, 2!, 3!, 4! par aucun. La ques-
tion est donc de savoir s’il est possible de
p révoir pou r n’impo rte quel entier N le
nombre de zéros à la fin de N!.

Nous avons commencé par calculer les facto-

rielles les unes après les autres à l’aide de
n otre calcu latrice. Mais très v ite, nou s
n’avions plus le résultat exact, car la capacité
de la machine ne lui permettait plus d’affi-
cher tous les chiffres. Il a fallu alors faire les
calculs à la main. C’était long et fastidieux !
Nous avons bien essayé de programmer un
ordinateur pour lui faire faire ce travail. Voici
notre algorithme :

Choisir un nombre N

f=1;n=1

sinon f×n→f
Si N = n
n+1→n
alors

N! = f × n

FIN

Congrès “MATh.en.JEANS” à l'Ecole Polytechnique les 23, 24, 25, 26 avril 1993
La recherche à l'école … page 80

Notre professeur a alors traduit cet algorith- calculs à la main …

me en Turbo Pascal ; notre déception fut
immense lorsqu’on s’aperçut que l’ordinateur 1!= 1
se montrait tout aussi incapable de calculer 2!= 2
n’importe quelle factorielle qu’une vulgaire 3!= 6
calculatrice un tout petit peu évoluée. 4!= 24
5!= 120
Nous avons repris nos calculs à la main 6!= 720
jusqu’à 25! et c’est alors que nous avons 7!= 5040
constaté que 5! se termine par un zéro ainsi 8!= 40320
que 6!, 7!, 8! et 9! ; que 10! se termine par 9!= 362880
deux zéros ainsi que 11!, 12!, 13! et 14! ; que 10!= 3628800
15! se termine par trois zéros ainsi que 16!, 11!= 39916800
17!, 18! et 19! ; que 20! se termin e par 12!= 479001600
quatre zéros ainsi que 21!, 22!, 23! et 24!. 13!= 6227020800
14!= 87178291200
Notre première conjecture était qu'il suffisait 15!= 1307674368000
de diviser le nombre dont on veut calculer la 16!= 20922789888000
factorielle par 5 puis de prendre la troncature 17!= 355687428096000
à l'unité du quotient : 18!= 6402373705728000
19!= 121645100408832000
par exemple : 20!= 2432902008176640000
21!= 51090942171709440000
16 : 5 = 3,2 alors le nombre de zéros à la fin 22!= 1124000727777607680000
de 16! serait de 3 23!= 25852016738884976640000
24!= 620448401733239439360000
27 : 5 = 5,4 alors le nombre de zéros à la fin 25!=15511210043330985984000000
de 24! serait de 5
N Nombre de zéros N Nombre de zéros N Nombre de zéros
à la fin de N! à la fin de N! à la fin de N!
1 ... 4 0
Mais nos calculs nous montrent que 25! se 5 ... 9
10 ... 14
15 ... 19
1
2
3
255 ... 259
260 ... 264
265 ... 269
63
64
65
505 ... 509
510 ... 514
515 ... 519
125
126
127
termine par six zéro s et non cinq comme 20 ... 24
25 ... 29
4
6
270 ... 274
275 ... 279
66
68
520 ... 524
525 ... 529
128
130
30 ... 34 7 280 ... 284 69 530 ... 534 131
prévu, de même que 26!, 27!, 28! et 29!. 35 ... 39
40 ... 44
8
9
285 ... 289
290 ... 294
70
71
535 ... 539
540 ... 544
132
133
45 ... 49 10 295 ... 299 72 545 ... 549 134
50 ... 54 12 300 ... 304 74 550 ... 554 136
55 ... 59 13 305 ... 309 75 555 ... 559 137
60 ... 64 14 310 ... 314 76 560 ... 564 138
Après avoir constaté qu'à 25! il y avait un 65 ... 69
70 ... 74
15
16
315 ... 319
320 ... 324
77
78
565 ... 569
570 ... 574
139
140
“saut” de 2 zéros, nous avons supposé qu'à 75 ... 79
80 ... 84
85. .. 89
18
19
20
325 ... 329
330 ... 334
335 ... 339
80
81
82
575 ... 579
580 ... 584
585 ... 589
142
143
144
chaque factorielle d'un multiple de 5 il y avait 90 ... 94
95 ... 99
21
22
340 ... 344
345 ... 349
83
84
590 ... 594
595 ... 599
145
146
100 ... 104 24 350 ... 354 86 600 ... 604 148
un saut de 1 zéro, et qu'à chaque factorielle 105 ... 109
110 ... 114
25
26
355 ... 359
360 ... 364
87
88
605 ... 609
610 ... 614
149
150
115 ... 119 27 365 ... 369 89 615 ... 619 151
d'un multiple de 25 il y avait un saut de 2 120 ... 124
125 ... 129
28
31
370 ... 374
375 ... 379
90
93
620 ... 624
625 ... 629
152
156
130 ... 134 32 380 ... 384 94 630 ... 634 157
zéros. Cela nous a permis de faire un premier 135 ... 139
140 ... 144
33
34
385 ... 389
390 ... 394
95
96
635 ... 639
640 ... 644
158
159
tableau avec nos prévisions (sans calculer de 145 ... 149
150 ... 154
155 ... 159
35
37
38
395 ... 399
400 ... 404
405 ... 409
97
99
100
645 ... 649
650 ... 654
655 ... 659
160
162
163
nouvelles factorielles). 160 ... 164
165 ... 169
39
40
410 ... 414
415 ... 419
101
102
660 ... 664
665 ... 669
164
165
170 ... 174 41 420 ... 424 103 670 ... 674 166
175 ... 179 43 425 ... 429 105 675 ... 679 168
180 ... 184 44 430 ... 434 106 680 ... 684 169
185 ... 189 45 435 ... 439 107 685 ... 689 170
Au premier séminaire, nous n'étions pas d'ac- 190 ... 194
195 ... 199
46
47
440 ... 444
445 ... 449
108
109
690 ... 694
695 ... 699
171
172
200 ... 204 49 450 ... 454 111 700 ... 704 174
cord entre les deux équipes à partir de 125!. 205 ... 209
210 ... 214
50
51
455 ... 459
460 ... 464
112
113
705 ... 709
710 ... 714
175
176
Notre chercheur, Mme Zizi nous a alors 215 ... 219
220 ... 224
225 ... 229
52
53
55
465 ... 469
470 ... 474
475 ... 479
114
115
117
715 ... 719
720 ... 724
725 ... 729
177
178
180
don né des calculs d e factorielles aussi 230 ... 234
235 ... 239
56
57
480 ... 484
485 ... 489
118
119
730 ... 734
735 ... 739
181
182
240 ... 244 58 490 ... 494 120 740 ... 744 183
grandes que l'on veut faits par un ordinateur 245 ... 249
250 ... 254
59
62
495 ... 499
500 ... 504
121
124
745 ... 749
750 ... 754
184
187

(hé oui, cela est possible : il suffit d'avoir les deux équipes, 125! se termine par 31 zéros
bons outils). Cela a permis de trancher le c'est-à-dire que 3 zéros supplémentaires
débat car, comme l'avait supposé une des apparaissent (au lieu de 2).

Congrès “MATh.en.JEANS” à l'Ecole Polytechnique les 23, 24, 25, 26 avril 1993
La recherche à l'école … page 81

Nous avons alors corrigé notre tableau de teurs délaissés est trop important. Comme
prévisions et nous nous sommes posé la ques- nous avons remarqué que l'on peut obtenir
tion : Où y aura-t-il un saut de 4 zéros ? autant de puissances de 5 que de puissances
de 10, nous nous sommes alors intéressés aux
La première méthode mise au point à partir puissances de 5.
des remarques précédentes est la suivante :
5 × 2 = 10
Les zéros existant à la fin de N! proviennent 54 × 24 = 104
de l'existence de multiples de dix dans l'écri- d'une manière plus générale :
ture de N! (exemples 10, 20, 30, …). Mais 5n × 2n = 10n.
d'autres multiples de dix peuvent être obtenus
par les produits de multiples de 2 avec des Pourquoi y avait-il un saut de 1 zéro à chaque
multiples de 5 impairs (exemples 5 × 2, 15 × multiple de 5 ?
4, …). Les facteurs non utilisés sont regrou- 5 × 2 = 10
pés alors dans une variable A. Pourquoi y avait-il un saut de 2 zéros à
chaque multiple de 25 ?
On décompose tous ces multiples de dix. Les 25 × 4 = 100
nombres inutiles issus de la décomposition Pourquoi y avait-il un saut de 3 zéros à
précédente sont regroupés dans A' avec A. chaque multiple de 125 ?
On recommence éventuellement ces décom- 125 × 8 = 1000
positions s'il existe encore des multiples de 5 Quel nombre multiplié par 16 donne 10000 ?
dans les facteurs délaissés. On obtient : C'est 625 car
625 × 16 = 10000
N! = 10 × A'.
n

Nous avons ainsi prévu qu'à chaque multiple

Le nombre de zéros à la fin de N! est l'expo- de 625, il y avait un saut de 4 zéros. Cela
sant n de 10. confirmait notre idée que les nombres qui
déterminaient la quantité de zéros en plus
Exemple : dans l'écriture des factorielles étaient :

33! = 1 × 2 × 3 × 4 × 5 × 6 × 7 × 8 × 9 × 10 5= = 51
× 11 × 12 × 13 × 14 × 15 × 16 × 17 × 18 × 19 25 = 5 × 5 = 52
× 20 × × 21 × 22 × 23 × 24 × 25 × 26 × 27 125 = 5 × 5 × 5 = 53
× 28 × 29 × 30 × 31 × 32 × 33 625 = 5 × 5 × 5 × 5 = 54

33! = (2 × 5) × (10 × 4) × (15 × 6) × (20 × 8) Nous avons conjecturé que toutes les puis-
× (25 × 12) × (30 × 14) × A sances de 5 donneraient un nombre de zéros
supplémentaires. En fait 5n donnera un saut
33! = 10 × (10 × 4) × (10 × 9) × (10 × 16) × de n zéros.
(100 × 3) × (10 × 42) × A
Nous pouvions donc connaître le nombre de
33! = 10 × (4 × 9 × 16 × 3 × 42 × A)
7
zéros à la fin de N! en poursuivant notre
tableau de prévisions aussi loin que nécessai-
33! = 10 × A'
7
re. Cela n'était guère satisfaisant ! Il aurait été
beaucoup plus simple de pouvoir trouver le
On a 7 zéros à la fin de 33!. résultat directement.

Cette méthode est efficace mais trop fasti- Pour cela, il faut trouver combien il y a avant
dieuse car le nombre d'étapes que nécessite le N de multiples de 5, de multiples de 25, de
tri des facteurs multiples de 5 dans les fac- multiples de 125, …

Congrès “MATh.en.JEANS” à l'Ecole Polytechnique les 23, 24, 25, 26 avril 1993
La recherche à l'école … page 82

Exemples de calculs : pour 3 124! exemple :

3 124 : 5 = 624,8. Il y a 624 multiples de 5 On veut connaître le nombre de multiples de

avant 3124. 5 dans 16. 16 = 3 × 5 + 1. Dans 16 on a 3
paquets de 5 unités. Le premier paquet donne
624 : 5 = 124,8. Il y a 124 multiples de 25 le premier multiple de 5, c'est-à-dire 5. Les
avant 3 124. deux premiers paquets donnent le second
multiple 2 × 5, c'est-à-dire 10, et les trois
124 : 5 = 24,8. Il y a 24 multiples de 125 paquets donnent le troisième multiple 3 × 5,
avant 3 124. c'est-à-dire 15.

24 : 5 = 4,8. Il y a 4 multiples de 625 avant Mais E[N/5] donne ausi le nombre de mul-
3 124. tiples de 5 dans N! :

624 + 124 + 24 + 4 = 776. Il y aura donc On veut connaître le nombre de fois qu'il y a
776 zéros à la fin de 3 124! x dans N! : x et N sont des entiers positifs.
Pour cela, on range les facteurs de N! dans
Nous avons alors établi la formule suivante l'ordre croissant, puis on compte le nombre
donnant le nombre de zéros qui terminent de groupes de x facteurs dans N.
N! :
L orsqu' on calcule E[N/5] , on trou ve le
E[N/5]+E[N/5 ]+E[N/5 ]+…+E[N/5 ] tant nombre de multiples de 5 dans N! y compris
2 3 p

que E[N/5p] n'est pas nul. les multiples de 25, 125, etc … Si l'on calcule
E[N/5 ] signifie : partie entière de N/5 E[N/5 2], on trouve le nombre de multiples de
p p

25 dans N!. Or les multiples de 25 sont déjà

exemple : comptés une fois dans E[N/5]. Il faut pourtant
les compter une deuxième fois car on peut
Pour connaître le nombre de zéros qui termi- associer à 25 (c'est-à-dire 52 ) le facteur 22 : on
nent 33!, il suffit de calculer obtient ainsi 52 × 22 c'est-à-dire 102 qui va
produire deux zéros à la fin. On comptera
E[33/5]+E[33/52]+E[33/53], ainsi trois fois les multiples de 5 supérieurs à
124 et ainsi de suite.
c'est-à-dire 6 + 1 + 0 = 7,
donc 33! se termine par 7 zéros. exemple :

démonstration de la formule : On veut connaître le nombre de multiples de

5 dans 16!.
E[N/5] donne le nombre de multiples de 5
avant N. Voici pourquoi : 16! = 1 × 2 × 3 × 4 × 5 × 6 × 7 × 8 × 9 × 10
× 11 × 12 × 13 × 14 × 15 × 16
On veut connaître le nombre de fois qu'il y a
x dans N : x et N sont des entiers positifs. On regroupe les 16 facteurs par paquets de 5
Pour cela, il suffit de compter le nombre de car on sait que dans chaque paquet il y aura
groupes de x unités dans N. Cela nous est un multiple de 5 puisque les facteurs sont
donné par E[N/5] : classés dans l'ordre croissant.

N=n×x+R Donc E[16/5] nous donne bien le nombre de

n : nombre de fois qu'il y a x dans N multiples de 5 dans 16! puisque cela nous
R : reste qui ne peut pas former un indique le nombre de paquets de 5 facteurs
groupe de x unités que l'on peut constituer.

Congrès “MATh.en.JEANS” à l'Ecole Polytechnique les 23, 24, 25, 26 avril 1993
La recherche à l'école … page 83

Puisque pour les multiples de 5 supérieurs à

25, on a besoin de plusieurs facteurs 2 pour
les associer aux facteurs , une question se
pose : est-on sûr de disposer de suffisamment
de facteurs 2 c'est-à-dire de facteurs pairs ?

La réponse est oui car dans un groupe de 5

nombres consécutifs pris dans l'ordre crois-
sant, il y aura deux fois plus de nombres pairs
que de multiples de 5.

En effet, par exemple :

21 / 22 / 23 / 24 / 25 / 26 / 27 / 28 / 29 / 30

D' autre p art, o n p eut ob tenir p lu sieu rs

facteurs 2 en ne décomposant qu'un seul
nombre pair.

exemples : 28 = 2 × 2 × 7
24 = 2 × 2 × 2 × 3

A présent, te voilà aussi, cher lecteur, capable

de calculer rapidement et simplement le
nombre de zéros à la fin de N!. Tu vas pou-
voir ainsi épater tes amis et même de nom-
breux mathématiciens car cette question est
loin d'être une évidence pour le monde.

Congrès “MATh.en.JEANS” à l'Ecole Polytechnique les 23, 24, 25, 26 avril 1993