Quelle est la somme de tous les diviseurs positifs de $20!$ ?

Quelle est la somme de tous les diviseurs positifs de $20!$ ?

21 août 2020 · 1 min. de lecture
quora Quora

Réponse publiée sur Quora

>>> from Goulib.math2 import *
>>> sum(divisors(factorial(20)))
13891399238731734720

du moins avec ma Goulib.math2.divisors qui inclut le 1 et le N = 20! dans le cas particulier.

Cette fonction commence par factoriser en facteurs premiers et puissances:

>>> list(factorize(factorial(20)))
[(2, 18), (3, 8), (5, 4), (7, 2), (11, 1), (13, 1), (17, 1), (19, 1)]

puis renvoie tous les produits cartésiens possibles en utilisant itertools.product .

Je vois à l’instant que mon résultat se retrouve dans A062569 - OEIS , donc ça doit être juste ;-)

Par contre je n’ai pas trouvé pour quel problème vous cherchez ça… Euler ?

Dr. Goulu
Auteurs
Dr. Goulu (il/lui)
Ingénieur à la retraite, toujours curieux et voyageur
EPFL MS Informatique 1988, PhD automatique 1994, eMBA Management of Technology
comments powered by Disqus