1 résultat trouvé

Revenir à la recherche avancée


Test de primalité pour les nombres de la forme 4*3^n-1

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

Revenir à la recherche avancée

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite