On the Distribution of Pseudoprimes

DOI10.2307/2007448zbMath0511.10002OpenAlexW4253677563MaRDI QIDQ4749887

Carl B. Pomerance

Publication date: 1981

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

zbMATH Keywords

Carmichael numbersdistribution of pseudoprimesEuler's functions

Mathematics Subject Classification ID

Distribution of primes (11N05) Power residues, reciprocity (11A15)

Related Items (21)

Average reciprocals of the order of \(a\) modulo \(n\) ⋮ How often is Euler's totient a perfect power? ⋮ Pseudoprime values of the Fibonacci sequence, polynomials and the Euler function ⋮ On Fibonacci numbers which are elliptic Carmichael ⋮ Popular subsets for Euler's \(\varphi \)-function ⋮ A CONDITIONAL DENSITY FOR CARMICHAEL NUMBERS ⋮ Recent developments in primality testing ⋮ Frobenius pseudoprimes ⋮ An arithmetic function arising from Carmichael's conjecture ⋮ The Distribution of Lucas and Elliptic Pseudoprimes ⋮ Primality testing ⋮ Two contradictory conjectures concerning Carmichael numbers ⋮ Statistical distribution and collisions of VSH ⋮ Elliptic Pseudoprimes ⋮ Two algorithms to find primes in patterns ⋮ The Distribution of Self-Fibonacci Divisors ⋮ Some thoughts on pseudoprimes ⋮ Average liar count for degree-$2$ Frobenius pseudoprimes ⋮ Sierpiński and Carmichael numbers ⋮ On the Number of Elliptic Pseudoprimes ⋮ Modular class primes in the Sundaram sieve

Cites Work

• A new lower bound for the pseudoprime counting function
• On the sum \(\sum_{d\mid 2^n-1} d^{-1}\)
• Popular values of Euler's function
• The Pseudoprimes to 25 ⋅10 9
• The Difference between Consecutive Prime Numbers
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the Distribution of Pseudoprimes