Effective Primality Tests for Some Integers of the Forms A5 n - 1 and A7 n - 1

DOI10.2307/2007898zbMath0608.10003OpenAlexW4249763526MaRDI QIDQ3748328

Hugh C. Williams

Publication date: 1987

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2007898

zbMATH Keywords

computational number theoryLucas functionspolynomial time prime tests

Mathematics Subject Classification ID

Recurrences (11B37) Software, source code, etc. for problems pertaining to number theory (11-04) Primes (11A41)

Related Items

Primality test for numbers \(M\) with a large power of 5 dividing \(M^{4}-1\)., Unnamed Item, Primality test for numbers of the form \(A p^n + w_n\), Elliptic Curves and Primality Proving, Unnamed Item, Generalized Lucas-Lehmer tests using Pell conics, Explicit primality criteria for $(p-1)p^n-1$