https://drgoulu.com/tag/serie-numerique/Serie-NumeriqueHugoBlox Kit (https://hugoblox.com)fr-FRTue, 14 May 2019 00:00:00 +0000https://drgoulu.com/media/icon_hu_8d57a97d564ea9bb.pnghttps://drgoulu.com/tag/serie-numerique/https://drgoulu.com/2019/05/14/existe-t-il-une-suite-qui-correspond-aux-nombres-premiers/Tue, 14 May 2019 00:00:00 +0000https://drgoulu.com/2019/05/14/existe-t-il-une-suite-qui-correspond-aux-nombres-premiers/<p><em>Article initialement publié sur </em></p> <p>oui, elle s’appelle :-)</p> <p>Et contrairement à ce que beaucoup de gens pensent, il existe une formule qui dit si un nombre est premier ou pas:</p> <p>$f(n) = \left\lfloor \frac{n! \bmod (n+1)}{n} \right\rfloor (n-1) + 2$</p> <p>Par le , $n+1$ est premier si et seulement si $n!{\bmod {(}}n+1)=n$. Donc quand $n+1$ est premier, le premier facteur du produit vaut 1, et la formule produit le nombre premier $n+1$. Mais quand $n+1$ n’est pas premier, ce facteur devient 0 et la formule produit le nombre premier 2.</p> <p>Cette formule n’est pas efficace du tout pour calculer les nombres premiers, mais elle existe …</p>