Test de primalité
dans Arithmétique
Un petit test de primalité que je viens de batir pour les amateurs :
Soit $A_n=\sum_{k=0}^{n}F_{n+k}{n+k \choose k}$
où $F_k$ désigne le $kième$ nombre de Fibonacci.
Alors $p$ est un nombre premier impair si $p$ n’est pas un multiple de $5$ et si $p$ divise $A_{\frac{p-1}{2}}$.
Quelqu'un connaissait?
Soit $A_n=\sum_{k=0}^{n}F_{n+k}{n+k \choose k}$
où $F_k$ désigne le $kième$ nombre de Fibonacci.
Alors $p$ est un nombre premier impair si $p$ n’est pas un multiple de $5$ et si $p$ divise $A_{\frac{p-1}{2}}$.
Quelqu'un connaissait?
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
Cela ne me dit rien du tout...
En pratique, ce test est-il algorithmiquement utilisable ?
Borde.
c'est quoi comme logiciel qu'on peut utlisé pour generer les valeurs d'une telle suite , car ca m'aiderai un peu !
ci no je soupsonne une relation avec une des propriétes suivantes :
$P | (a^P+b^P)-1$ $\Leftrightarrow P$ est premier ($a$ est le nombre d'or et $b$ son conjugué )
ou $P | f(P-1)f(P+1)$ $\Leftrightarrow P$ est premier ($P \neq 5$)
<BR>
<BR>Normal que tu ne connaisses pas Borde! C'est en fait faux et je n'arrive pas à fixer les restrictions.
<BR>
<BR>Les contre exemples sont très rares (2n+1=2743 et 2n+1=2849 sont les seuls que j'ai trouvés pour n de 1 à 2000).
<BR>
<BR>Sinon superman je ne pense pas que tes propriétés soient non plus justes on trouve pour ta dernière 231,323,377,442,... comme contre exemples.<BR>
ca aurait été plus juste d'ecrire
$P | f(P-1) ou P | f(P+1)$ $\Leftrightarrow P$ est premier ($P \neq 5$)
ps : benoit c'est quoi comme logiciel que tu utilise ?