Carl Pomerance

From MaRDI portal
(Redirected from Person:1737979)
Carl Pomerance Q1737979


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Permutations with arithmetic constraints
 
2024-09-17Paper
The denominators of the Bernoulli numbers
Acta Arithmetica
2023-11-21Paper
An inequality related to the sieve of Eratosthenes
Journal of Number Theory
2023-10-11Paper
Corrigendum to: ``Long gaps in sieved sets
Journal of the European Mathematical Society (JEMS)
2023-07-20Paper
On the critical exponent for \(k\)-primitive sets
Combinatorica
2023-01-23Paper
Coprime permutations
 
2022-10-19Paper
The man who loved problems: Richard K. Guy
Notices of the American Mathematical Society
2022-08-31Paper
A note on Carmichael numbers in residue classes
Number Theory and Combinatorics
2022-08-12Paper
Cyclotomic coincidences
Experimental Mathematics
2022-08-03Paper
Coprime matchings
 
2022-07-13Paper
On a nonintegrality conjecture
European Journal of Mathematics
2022-06-20Paper
Permutations with arithmetic constraints
 
2022-06-03Paper
A note on Carmichael numbers in residue classes
 
2022-03-24Paper
Algorithms for the Multiplication Table Problem
 
2022-03-24Paper
On primes and practical numbers
The Ramanujan Journal
2022-03-15Paper
Some thoughts on pseudoprimes
 
2021-10-25Paper
Counting integers with a smooth totient
The Quarterly Journal of Mathematics
2021-07-12Paper
Elliptic curves with Galois-stable cyclic subgroups of order 4
Research in Number Theory
2021-06-11Paper
Progress towards a nonintegrality conjecture
European Journal of Mathematics
2021-04-20Paper
Long gaps in sieved sets
Journal of the European Mathematical Society (JEMS)
2021-03-26Paper
On the equation $\varphi (n)=\varphi (n+1)$
Acta Arithmetica
2021-01-25Paper
On the critical exponent for $k$-primitive sets
 
2020-12-02Paper
A generalization of primitive sets and a conjecture of Erdős
discrete Analysis
2020-10-20Paper
Phi, primorials, and Poisson
Illinois Journal of Mathematics
2020-08-13Paper
Counting elliptic curves with an isogeny of degree three
Proceedings of the American Mathematical Society, Series B
2020-03-05Paper
Symmetric primes revisited
 
2019-11-20Paper
Eigenvalues of the Laplacian on domains with fractal boundary
Horizons of Fractal Geometry and Complex Dimensions
2019-10-22Paper
Proof of the Sheldon conjecture
The American Mathematical Monthly
2019-09-25Paper
Primes in prime number races
Proceedings of the American Mathematical Society
2019-09-09Paper
Connected components of the graph generated by power maps in prime finite fields
 
2019-06-21Paper
Density of singular pairs of integers
 
2019-06-21Paper
Primality testing with Gaussian periods
Journal of the European Mathematical Society (JEMS)
2019-04-24Paper
The Erdős conjecture for primitive sets
Proceedings of the American Mathematical Society, Series B
2019-04-18Paper
The reciprocal sum of the amicable numbers
Mathematics of Computation
2019-01-31Paper
Numbers divisible by a large shifted prime and large torsion subgroups of CM elliptic curves
IMRN. International Mathematics Research Notices
2019-01-22Paper
The First Function and Its Iterates
Connections in Discrete Mathematics
2018-10-09Paper
The aliquot constant, after Bosma and Kane
The Quarterly Journal of Mathematics
2018-09-28Paper
Improved error bounds for the Fermat primality test on random inputs
Mathematics of Computation
2018-08-01Paper
Divisor-sum fibers
Mathematika
2018-07-19Paper
Local behavior of the composition of the aliquot and co-totient functions
 
2018-06-21Paper
Squarefree smooth numbers and Euclidean prime generators
Proceedings of the American Mathematical Society
2017-11-08Paper
Explicit estimates for the distribution of numbers free of large prime factors
Journal of Number Theory
2017-11-02Paper
Triangles with prime hypotenuse
Research in Number Theory
2017-10-10Paper
Corrigendum: ``On the average number of divisors of the Euler function
Publicationes Mathematicae Debrecen
2017-08-25Paper
On integers \(n\) for which \(X^n-1\) has a divisor of every degree
Acta Arithmetica
2016-11-18Paper
Some problems of Erdős on the sum-of-divisors function
Transactions of the American Mathematical Society. Series B
2016-05-27Paper
On Amicable Numbers
Analytic Number Theory
2016-04-18Paper
On the parity of the number of small divisors of \(n\)
Analytic Number Theory
2016-04-18Paper
On sets of integers which are both sum-free and product-free
Integers
2016-03-04Paper
Divisors of the Middle Binomial Coefficient
The American Mathematical Monthly
2016-01-11Paper
A note on square totients
International Journal of Number Theory
2015-12-18Paper
Generating random factored Gaussian integers, easily
Mathematics of Computation
2015-11-02Paper
Harmonious pairs
International Journal of Number Theory
2015-09-11Paper
The maximal density of product-free sets in \(\mathbb{Z}/n\mathbb{Z}\)
IMRN. International Mathematics Research Notices
2015-05-22Paper
The range of the sum-of-proper-divisors function
Acta Arithmetica
2015-04-22Paper
Sierpiński and Carmichael numbers
Transactions of the American Mathematical Society
2015-02-02Paper
On integers which are the sum of a power of 2 and a polynomial value
Bulletin of the Brazilian Mathematical Society. New Series
2015-01-19Paper
The image of Carmichael's \(\lambda\)-function
Algebra & Number Theory
2014-12-22Paper
On the counting function of irregular primes
Indagationes Mathematicae. New Series
2014-11-27Paper
On the local behavior of the order of appearance in the Fibonacci sequence
International Journal of Number Theory
2014-07-28Paper
Variant of a theorem of Erdős on the sum-of-proper-divisors function
Mathematics of Computation
2014-06-04Paper
Paul Erdős and the rise of statistical thinking in elementary number theory
Bolyai Society Mathematical Studies
2014-05-19Paper
Square values of Euler's function
Bulletin of the London Mathematical Society
2014-04-14Paper
On the range of Carmichael's universal-exponent function
Acta Arithmetica
2014-03-03Paper
On a problem of Arnold: the average multiplicative order of a given integer
Algebra & Number Theory
2013-09-09Paper
On balanced subgroups of the multiplicative group
Springer Proceedings in Mathematics & Statistics
2013-07-23Paper
Sets of monotonicity for Euler's totient function
The Ramanujan Journal
2013-06-14Paper
The average order of elements in the multiplicative group of a finite field
Involve
2013-05-28Paper
On the distribution of some integers related to perfect and amicable numbers
Colloquium Mathematicum
2013-04-23Paper
On congruences of the form \(\sigma(n)\equiv a\pmod n\)
International Journal of Number Theory
2013-01-29Paper
Prime-perfect numbers
Integers
2013-01-17Paper
Preface to the John Selfridge memorial issue
Integers
2013-01-17Paper
On composite integers \(n\) for which \(\varphi(n)\mid n-1\)
Boletín de la Sociedad Matemática Mexicana. Third Series
2012-11-16Paper
Product-free sets with high density
Acta Arithmetica
2012-10-05Paper
Multiplicative properties of sets of residues
Moscow Journal of Combinatorics and Number Theory
2012-09-05Paper
Infinitude of elliptic Carmichael numbers
Journal of the Australian Mathematical Society
2012-07-12Paper
Primitive sets with large counting functions
Publicationes Mathematicae Debrecen
2012-07-12Paper
On numbers \(n\) dividing the \(n\)th term of a linear recurrence
Proceedings of the Edinburgh Mathematical Society. Series II
2012-06-18Paper
Acknowledgment of priority: ``On some problems of Mąkowski–Schinzel and Erdős concerning the arithmetical functions φ and σ (Colloq. Math. 92 (2002), 111–130)
Colloquium Mathematicum
2012-04-02Paper
Remarks on the Pólya–Vinogradov Inequality
Integers
2011-10-28Paper
Fibonacci integers
Journal of Number Theory
2011-02-18Paper
scientific article; zbMATH DE number 5843623 (Why is no real title available?)
 
2011-02-02Paper
On the asymptotic effectiveness of Weil descent attacks
Journal of Mathematical Cryptology
2010-11-12Paper
Fixed points for discrete logarithms
Lecture Notes in Computer Science
2010-09-29Paper
Primality testing: variations on a theme of Lucas
 
2010-09-02Paper
On the radical of a perfect number
The New York Journal of Mathematics
2010-07-22Paper
On Carmichael numbers in arithmetic progressions
Journal of the Australian Mathematical Society
2010-07-22Paper
Common values of the arithmetic functions \(\varphi\) and \(\sigma\)
Bulletin of the London Mathematical Society
2010-06-24Paper
Error estimates for the Davenport-Heilbronn theorems
Duke Mathematical Journal
2010-06-07Paper
On the distribution of pseudopowers
Canadian Journal of Mathematics
2010-06-02Paper
Timed fair exchange of standard signatures (extended abstract)
Lecture Notes in Computer Science
2010-03-31Paper
Rank statistics for a family of elliptic curves over a function field
Pure and Applied Mathematics Quarterly
2010-03-10Paper
The Artin-Carmichael primitive root problem on average
Mathematika
2010-02-05Paper
On the smallest pseudopower
Acta Arithmetica
2009-12-08Paper
On Giuga numbers
 
2009-10-19Paper
Sets with prescribed arithmetic densities
 
2009-08-11Paper
On the proportion of numbers coprime to a given integer.
 
2009-06-25Paper
On Pseudosquares and Pseudopowers
Combinatorial Number Theory
2009-06-23Paper
On the distribution of sociable numbers
Journal of Number Theory
2009-06-23Paper
On the Range of the Iterated Euler Function
Combinatorial Number Theory
2009-06-23Paper
Elementary thoughts on discrete logarithms
 
2009-03-24Paper
Smooth numbers and the quadratic sieve
 
2009-03-24Paper
Primitive roots: a survey
 
2008-03-20Paper
scientific article; zbMATH DE number 5214323 (Why is no real title available?)
 
2007-11-23Paper
Maximal height of divisors of \(x^n-1\)
Illinois Journal of Mathematics
2007-10-05Paper
Irreducible radical extensions and Euler-function chains
 
2007-08-22Paper
On the average number of divisors of the Euler function
 
2007-05-08Paper
Sieving by large integers and covering systems of congruences
Journal of the American Mathematical Society
2007-02-02Paper
Finding the group structure of elliptic curves over finite fields
Bulletin of the Australian Mathematical Society
2006-01-13Paper
Products of ratios of consecutive integers
The Ramanujan Journal
2005-11-16Paper
On the distribution in residue classes of integers with a fixed sum of digits
The Ramanujan Journal
2005-11-16Paper
scientific article; zbMATH DE number 2214407 (Why is no real title available?)
 
2005-10-14Paper
scientific article; zbMATH DE number 2206373 (Why is no real title available?)
 
2005-09-20Paper
On the periods of the linear congruential and power generators
Acta Arithmetica
2005-09-07Paper
The iterated Carmichael λ-function and the number of cycles of the power generator
Acta Arithmetica
2005-09-07Paper
On the binary expansions of algebraic numbers
Journal de Théorie des Nombres de Bordeaux
2005-07-26Paper
scientific article; zbMATH DE number 2154269 (Why is no real title available?)
 
2005-04-08Paper
scientific article; zbMATH DE number 2154278 (Why is no real title available?)
 
2005-04-08Paper
scientific article; zbMATH DE number 2152659 (Why is no real title available?)
 
2005-04-05Paper
scientific article; zbMATH DE number 2086896 (Why is no real title available?)
 
2004-08-11Paper
On generalizing Artins conjecture on primitive roots to composite moduli
Journal für die reine und angewandte Mathematik (Crelles Journal)
2003-04-27Paper
On the problem of uniqueness for the maximum Stirling number(s) of the second kind
Integers
2002-04-02Paper
Two contradictory conjectures concerning Carmichael numbers
Mathematics of Computation
2002-03-19Paper
On some problems of Mąkowski-Schinzel and Erdős concerning the arithmetical functions \(\varphi\) and \(\sigma\)
Colloquium Mathematicum
2002-02-21Paper
A tale of two sieves.
Notices of the American Mathematical Society
2002-02-04Paper
scientific article; zbMATH DE number 1944018 (Why is no real title available?)
 
2002-01-01Paper
A Hyperelliptic Smoothness Test, II
Proceedings of the London Mathematical Society
2002-01-01Paper
The expected number of random elements to generate a finite Abelian group
Periodica Mathematica Hungarica
2001-11-05Paper
scientific article; zbMATH DE number 1588464 (Why is no real title available?)
 
2001-07-17Paper
Period of the power generator and small values of Carmichael's function
Mathematics of Computation
2001-07-05Paper
scientific article; zbMATH DE number 1450274 (Why is no real title available?)
 
2000-05-22Paper
scientific article; zbMATH DE number 1303179 (Why is no real title available?)
 
2000-05-11Paper
Residue classes free of values of Euler's function
 
2000-02-22Paper
scientific article; zbMATH DE number 1305357 (Why is no real title available?)
 
1999-10-05Paper
Euler's function in residue classes
The Ramanujan Journal
1999-09-01Paper
scientific article; zbMATH DE number 1210375 (Why is no real title available?)
 
1999-06-23Paper
scientific article; zbMATH DE number 1257082 (Why is no real title available?)
 
1999-05-18Paper
scientific article; zbMATH DE number 1259076 (Why is no real title available?)
 
1999-03-08Paper
scientific article; zbMATH DE number 1234389 (Why is no real title available?)
 
1999-01-03Paper
On locally repeated values of certain arithmetic functions. IV
The Ramanujan Journal
1998-08-09Paper
Automaticity. II: Descriptional complexity in the unary case
Theoretical Computer Science
1998-07-22Paper
scientific article; zbMATH DE number 981695 (Why is no real title available?)
 
1997-07-22Paper
Counterexamples to the modified Weyl–Berry conjecture on fractal drums
Mathematical Proceedings of the Cambridge Philosophical Society
1997-04-02Paper
scientific article; zbMATH DE number 849975 (Why is no real title available?)
 
1997-01-19Paper
A search for Wieferich and Wilson primes
Mathematics of Computation
1997-01-09Paper
scientific article; zbMATH DE number 863489 (Why is no real title available?)
 
1996-11-18Paper
Counting the Integers Factorable via Cyclotomic Methods
Journal of Algorithms
1996-09-11Paper
scientific article; zbMATH DE number 903699 (Why is no real title available?)
 
1996-09-03Paper
scientific article; zbMATH DE number 903721 (Why is no real title available?)
 
1996-07-15Paper
Symmetric and asymmetric primes
Journal of Number Theory
1996-07-09Paper
On a Conjecture of Crandall Concerning the qx + 1 Problem
Mathematics of Computation
1996-03-17Paper
scientific article; zbMATH DE number 817569 (Why is no real title available?)
 
1996-03-17Paper
scientific article; zbMATH DE number 799757 (Why is no real title available?)
 
1996-01-07Paper
On a conjecture of R. L. Graham
Rocky Mountain Journal of Mathematics
1995-11-07Paper
There are infinitely many Carmichael numbers
Annals of Mathematics. Second Series
1995-07-23Paper
scientific article; zbMATH DE number 733561 (Why is no real title available?)
 
1995-03-13Paper
A hyperelliptic smoothness test. I
Philosophical Transactions of the Royal Society of London. Series A: Physical and Engineering Sciences
1995-03-09Paper
scientific article; zbMATH DE number 475434 (Why is no real title available?)
 
1995-02-13Paper
scientific article; zbMATH DE number 575870 (Why is no real title available?)
 
1994-06-29Paper
Average Case Error Estimates for the Strong Probable Prime Test
Mathematics of Computation
1993-11-09Paper
An Upper Bound in Goldbach's Problem
Mathematics of Computation
1993-11-01Paper
On elements of sumsets with many prime factors
Journal of Number Theory
1993-08-17Paper
Corrigendum: The Distribution of Lucas and Elliptic Pseudoprimes
Mathematics of Computation
1993-08-15Paper
A Rigorous Time Bound for Factoring Integers
 
1993-01-16Paper
The Riemann Zeta-Function and the One-Dimensional Weyl-Berry Conjecture for Fractal Drums
Proceedings of the London Mathematical Society
1993-01-01Paper
The Distribution of Smooth Numbers in Arithmetic Progressions
 
1992-09-27Paper
scientific article; zbMATH DE number 48877 (Why is no real title available?)
 
1992-09-17Paper
Grandes déviations pour certaines fonctions arithmétiques. (Large deviations for certain arithmetic functions)
Journal of Number Theory
1992-06-28Paper
scientific article; zbMATH DE number 17387 (Why is no real title available?)
 
1992-06-26Paper
The Distribution of Lucas and Elliptic Pseudoprimes
 
1992-06-26Paper
Carmichael's lambda function
Acta Arithmetica
1991-01-01Paper
On prime divisors of Mersenne numbers
Acta Arithmetica
1991-01-01Paper
scientific article; zbMATH DE number 4191807 (Why is no real title available?)
 
1990-01-01Paper
On the Least Prime in Certain Arithmetic Progressions
Journal of the London Mathematical Society
1990-01-01Paper
scientific article; zbMATH DE number 4156513 (Why is no real title available?)
 
1990-01-01Paper
scientific article; zbMATH DE number 4214160 (Why is no real title available?)
 
1990-01-01Paper
Unusually Large Gaps Between Consecutive Primes
 
1990-01-01Paper
scientific article; zbMATH DE number 4187929 (Why is no real title available?)
 
1990-01-01Paper
scientific article; zbMATH DE number 4161739 (Why is no real title available?)
 
1990-01-01Paper
On the composition of the arithmetic functions σ and φ
Colloquium Mathematicum
1989-01-01Paper
The Probability that a Random Probable Prime is Composite
 
1989-01-01Paper
scientific article; zbMATH DE number 4114735 (Why is no real title available?)
 
1989-01-01Paper
scientific article; zbMATH DE number 4118426 (Why is no real title available?)
 
1989-01-01Paper
The generation of random numbers that are probably prime
Journal of Cryptology
1988-01-01Paper
On divisors of sums of integers. III
Pacific Journal of Mathematics
1988-01-01Paper
On the number of distinct values of Euler's φ-function
Acta Arithmetica
1988-01-01Paper
On homogeneous multiplicative hybrid problems in number theory
Acta Arithmetica
1988-01-01Paper
On Locally Repeated Values of Certain Arithmetic Functions. III
Proceedings of the American Mathematical Society
1987-01-01Paper
On locally repeated values of certain arithmetic functions. II
Acta Mathematica Hungarica
1987-01-01Paper
The smallest n-uniform hypergraph with positive discrepancy
Combinatorica
1987-01-01Paper
On the Average Number of Groups of Square-Free Order
 
1987-01-01Paper
scientific article; zbMATH DE number 4077312 (Why is no real title available?)
 
1987-01-01Paper
Very Short Primality Proofs
 
1987-01-01Paper
On the distribution of the values of Euler's function
Acta Arithmetica
1986-01-01Paper
scientific article; zbMATH DE number 3995804 (Why is no real title available?)
 
1986-01-01Paper
On the Number of False Witnesses for a Composite Number
Mathematics of Computation
1986-01-01Paper
On primitive divisors of Mersenne numbers
Acta Arithmetica
1986-01-01Paper
scientific article; zbMATH DE number 3900876 (Why is no real title available?)
 
1985-01-01Paper
On locally repeated values of certain arithmetic functions. I
Journal of Number Theory
1985-01-01Paper
scientific article; zbMATH DE number 4019171 (Why is no real title available?)
 
1985-01-01Paper
Multiplicative Relations for Sums of Initial kth Powers
The American Mathematical Monthly
1985-01-01Paper
scientific article; zbMATH DE number 3959521 (Why is no real title available?)
 
1985-01-01Paper
On the normal number of prime factors of \(\phi(n)\)
Rocky Mountain Journal of Mathematics
1985-01-01Paper
scientific article; zbMATH DE number 3871454 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 3869447 (Why is no real title available?)
 
1984-01-01Paper
View-obstruction problems. III
Journal of Number Theory
1984-01-01Paper
scientific article; zbMATH DE number 3869367 (Why is no real title available?)
 
1983-01-01Paper
scientific article; zbMATH DE number 3832041 (Why is no real title available?)
 
1983-01-01Paper
scientific article; zbMATH DE number 3838134 (Why is no real title available?)
 
1983-01-01Paper
scientific article; zbMATH DE number 3885978 (Why is no real title available?)
 
1983-01-01Paper
On distinguishing prime numbers from composite numbers
Annals of Mathematics. Second Series
1983-01-01Paper
On a problem of Oppenheim concerning Factorisatio Numerorum
Journal of Number Theory
1983-01-01Paper
A new lower bound for the pseudoprime counting function
Illinois Journal of Mathematics
1982-01-01Paper
scientific article; zbMATH DE number 3801619 (Why is no real title available?)
 
1982-01-01Paper
On the distribution of amicable numbers. II.
Journal für die reine und angewandte Mathematik (Crelles Journal)
1981-01-01Paper
Sets on which an entire function is determined by its range
Mathematische Zeitschrift
1981-01-01Paper
On the Distribution of Pseudoprimes
 
1981-01-01Paper
Recent developments in primality testing
The Mathematical Intelligencer
1981-01-01Paper
scientific article; zbMATH DE number 3751067 (Why is no real title available?)
 
1981-01-01Paper
Collinear subsets of lattice point sequences -- an analog of Szemeredi's theorem
Journal of Combinatorial Theory. Series A
1980-01-01Paper
scientific article; zbMATH DE number 3663259 (Why is no real title available?)
 
1980-01-01Paper
Proof of D. J. Newman's coprime mapping conjecture
Mathematika
1980-01-01Paper
scientific article; zbMATH DE number 3732132 (Why is no real title available?)
 
1980-01-01Paper
A note on the least prime in an arithmetic progression
Journal of Number Theory
1980-01-01Paper
Popular values of Euler's function
Mathematika
1980-01-01Paper
The Pseudoprimes to 25 ⋅10 9
Mathematics of Computation
1980-01-01Paper
The Prime Number Graph
 
1979-01-01Paper
scientific article; zbMATH DE number 3523687 (Why is no real title available?)
 
1979-01-01Paper
Nearly parallel vectors
Mathematika
1979-01-01Paper
On the largest prime factors of \(n\) and \(n+1\)
Aequationes Mathematicae
1978-01-01Paper
On a class of relatively prime sequences
Journal of Number Theory
1978-01-01Paper
Multiply perfect numbers, Mersenne primes, and effective computability
Mathematische Annalen
1977-01-01Paper
On a tiling problem of R. B. Eggleton
Discrete Mathematics
1977-01-01Paper
scientific article; zbMATH DE number 3513870 (Why is no real title available?)
 
1977-01-01Paper
On the distribution of amicable numbers.
Journal für die reine und angewandte Mathematik (Crelles Journal)
1977-01-01Paper
On composite n for which φ(n) | n -1
Acta Arithmetica
1976-01-01Paper
Some new results on odd perfect numbers
Pacific Journal of Mathematics
1975-01-01Paper
Three Elliptic Curves with Rank at Least Seven
 
1975-01-01Paper
On multiply perfect numbers with a special property
Pacific Journal of Mathematics
1975-01-01Paper
The Second Largest Prime Factor of an Odd Perfect Number
 
1975-01-01Paper
scientific article; zbMATH DE number 3582228 (Why is no real title available?)
 
1975-01-01Paper
scientific article; zbMATH DE number 3496246 (Why is no real title available?)
 
1975-01-01Paper
On the congruences $σ(n) ≡ a (mod n)$ and $n ≡ a (mod φ(n))$
Acta Arithmetica
1975-01-01Paper
On Carmichael's Conjecture
Proceedings of the American Mathematical Society
1974-01-01Paper
Odd perfect numbers are divisible by at least seven distinct primes
Acta Arithmetica
1974-01-01Paper
A Search for Elliptic Curves With Large Rank
 
1974-01-01Paper
Shifted-prime divisors
 
N/APaper


Research outcomes over time


This page was built for person: Carl Pomerance