1 résultat trouvé
Revenir à la recherche avancée
Bonjour! Inspiré par le test de Lucas-Lehmer pour les nombres de Mersenne, j’ai formulé l’affirmation suivante : Soit N=4 \cdot 3^n-1 où n>0. Soit S_i=S_{i-1}^3-3S_{i-1} avec S_0=6 . Alors N est premier si et seulement si S_{n} \equiv 0 \pmod{N} . Vous pouvez faire ce test ici . Preuve de la suffisa...
- par Pedja
- 31 Aoû 2023, 15:12
-
- Forum: ⚜ Salon Mathématique
- Sujet: Test de primalité pour les nombres de la forme 4*3^n-1
- Réponses: 0
- Vues: 588