Une autre formule, sans récurrence (enfin si puisque [latex]\prod[/latex] implique quelque part une récurrence, mais on peux quand même calculer un terme sans se taper les précédents).
On nomme E(x)la partie entière de x, et on pose P la suite de nombres telle que
[TeX]P_i = i[/latex] si i est un nombre premier
[latex]P_i = 1[/latex] sinon
Alors on a le résultat suivant: le plus petit multiple commun à tous les nombres compris entre 1 et N est:
[latex]\prod_{\gamma=1}^{N}P_\gamma {}^{E(\frac{ln(N)}{ln(\gamma)})}[/TeX]
Cette formule est tirée du résultat de mon précédent post. En gros, les puissances des termes du produit ne peuvent qu'augmenter, et elles augmentent quand on passe une puissance dudit terme. Ex: pour N < 8, on cherche un multiple de 4 mais pas de 8, pour N=8 on multiplie ce nombre par 2