The Distribution of Lucas and Elliptic Pseudoprimes

DOI10.2307/2938720zbMath0744.11066OpenAlexW4253936168MaRDI QIDQ3980483

Daniel M. Gordon, Carl B. Pomerance

Publication date: 26 June 1992

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

zbMATH Keywords

elliptic curvecounting functionLucas pseudoprimeselliptic pseudoprime

Mathematics Subject Classification ID

Algebraic number theory computations (11Y40) Factorization; primality (11A51) Primality (11Y11)

Related Items (8)

Pseudoprime values of the Fibonacci sequence, polynomials and the Euler function ⋮ Building pseudoprimes with a large number of prime factors ⋮ On Fibonacci numbers which are elliptic Carmichael ⋮ On numbers n dividing the nth term of a Lucas sequence ⋮ Frobenius pseudoprimes ⋮ On the existence and non-existence of elliptic pseudoprimes ⋮ The Distribution of Self-Fibonacci Divisors ⋮ Primality tests, linear recurrent sequences and the Pell equation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new lower bound for the pseudoprime counting function
• Elliptic Curves Over Finite Fields and the Computation of Square Roots mod p
• A Lower Bound for the Counting Function of Lucas Pseudoprimes
• On the Number of Elliptic Pseudoprimes
• Lucas Pseudoprimes
• On the Distribution of Pseudoprimes
• Factoring Polynomials Over Large Finite Fields
• Memoir on Elliptic Divisibility Sequences

This page was built for publication: The Distribution of Lucas and Elliptic Pseudoprimes