Pour trouver un nombre qu`il y a 1 000 000 de diviseurs

publicité
Pour trouver un nombre qu'il y a 1 000 000 de diviseurs on va utiliser
cette propriété mathématique:
Si n est un nombre alors
ni
n = ∏i ∈ℕ a i où ∀ i ∈ℕ a i sont des nombres premiers et n i ∈ℕ
De plus le nombre de diviseurs de n se trouve en faisant
∏n ≠0 et i ∈ℕ  n i −1
i
Puisque 1000 000=26×56 alors le plus petit nombre constitué par le
produit des 12 premiers nombres premiers avec un exposant de (2-1) ou
(5-1). Donc le plus petit nombre qu'il y ait 1 000 000 de diviseurs est
n =2 5−1×35−1×5 5−1×75−1×11 5−1×135−1×17 2−1×23 2−1×292−1×312−1×372−1×412−1
n =2 4×34 ×5 4×7 4 ×11 4×13 4 ×17×23×29×31×37×41=30030 4×533239153
n =433 654 002 056 130 359 433 930 000
Téléchargement