Search filters

List of works by Carl Pomerance

A Tale of Two Sieves

A rigorous time bound for factoring integers

article by Hendrik Lenstra & Carl Pomerance published 1 September 1992 in Journal of the American Mathematical Society

A search for Wieferich and Wilson primes

article published in 1997

An upper bound in Goldbach’s problem

article by Jean-Marc Deshouillers et al published 1 September 1993 in Mathematics of Computation

Analysis and comparison of some integer factoring algorithms

scientific article

Average Case Error Estimates for the Strong Probable Prime Test

scholarly article

Carmichael's lambda function

Common values of the arithmetic functions ϕ and σ

scientific article published on 24 March 2010

Counterexamples to the modified Weyl–Berry conjecture on fractal drums

Error estimates for the Davenport-Heilbronn theorems

scientific article published in 2010

Explicit estimates for the distribution of numbers free of large prime factors

scientific article published in 2018

Odd perfect numbers are divisible by at least seven distinct primes

scientific article published in 1974

On Carmichael's Conjecture

On Carmichael’s conjecture

scientific article published in 1974

On Distinguishing Prime Numbers from Composite Numbers

scientific article (publication date: 1983)

On a Conjecture of Crandall Concerning the qx + 1 Problem

On a Conjecture of R.L. Graham

scientific article published in 1994

On a class of relatively prime sequences

scientific article published in November 1978

On a conjecture of Crandall concerning the 𝑞𝑥+1 problem

scientific article published in 1995

On a nonintegrality conjecture

scientific article published in 2021

On a problem of Oppenheim concerning “Factorisatio Numerorum”

scientific article published in August 1983

On elements of sumsets with many prime factors

scientific article published in May 1993

On generalizing Artins conjecture on primitive roots to composite moduli

scientific article published in 2003

On locally repeated values of certain arithmetic functions, I.

scientific article published in December 1985

On locally repeated values of certain arithmetic functions, II

scientific article published in March 1987

On locally repeated values of certain arithmetic functions. III.

scientific article published in September 1987

On locally repeated values of certain arithmetic functions. IV.

scientific article published in 1997

On prime divisors of Mersenne numbers

scientific article published in 1991

On the Distribution of Pseudopowers

scientific article published in 2010

On the Number of False Witnesses for a Composite Number

mathematics article published in 1986

On the difficulty of finding reliable witnesses

conference paper published in 1994

On the distribution of pseudoprimes

On the largest prime factors of n and n + 1

scientific article published in February 1978

On the normal behavior of the iterates of some arithmetic functions

On the normal number of prime factors of ϕ(n)

scientific article published in June 1985

On the number of divisors of n!

scientific article published in 1996

On the proportion of numbers coprime to a given integer

scientific article published on 18 July 2008

Period of the power generator and small values of Carmichael's function

Progress towards a nonintegrality conjecture

scientific article published in 2019

Proof of D. J. Newman's coprime mapping conjecture

scientific article published in 1980

Proof of the Sheldon Conjecture

scientific article published in 2019

Recent developments in primality testing

scientific article published in 1981

Sets on which an entire function is determined by its range

Sierpiński and Carmichael numbers

scientific article published in 2015

Some new results on odd perfect numbers

scientific article published in 1975

Some problems of Erdős on the sum-of-divisors function

The Erdős conjecture for primitive sets

scientific article published in 2019

The Quadratic Sieve Factoring Algorithm

The Riemann Zeta-Function and the One-Dimensional Weyl-Berry Conjecture for Fractal Drums

The image of Carmichael’sλ-function

scientific article published in 2014

The pseudoprimes to $25·10\sp{9}$

scientific article published in July 1980

The second largest prime factor of an odd perfect number

scientific article published in 1975

There are Infinitely Many Carmichael Numbers

mathematics article published in 1994

Two contradictory conjectures concerning Carmichael numbers

scientific article published in 2001

View-obstruction problems, III