Projects
Reading
People
Chat
SU\G
(𝔸)
/K·U
Projects
Reading
People
Chat
Sign Up
Sign In
Light
Dark
System
Sums of divisors, perfect numbers, and factoring
Eric Bach
,
Gary L. Miller
,
Jeffrey Shallit
Type:
Article
Publication Date:
1984-01-01
Citations:
11
DOI:
https://doi.org/10.1145/800057.808680
Share
Similar Works
Action
Title
Year
Authors
+
PDF
Chat
Deterministic factorization of sums and differences of powers
2016
Markus Hittmeir
+
Products of factorials which are powers
2019
Attila Bérczes
Andrej Dujella
Lajos Hajdu
N. Saradha
R. Tijdeman
+
PDF
Chat
Detecting perfect powers by factoring into coprimes
2006
Daniel J. Bernstein
Hendrik W. Lenstra
Jonathan Pila
+
Deterministic Integer Factorization Algorithms
2013
N. A. Carella
+
Factorization of Integers
2008
James Simshaw
+
Making Squares - Sieves, Smooth Numbers, Cores and Random Xorsat (Keynote Speakers).
2018
Béla Bollobás
+
The Factorization of Integers
1982
Hua Loo Keng
+
On functions taking only prime values
2013
Zhi‐Wei Sun
+
Factoring integers
2013
Joachim von zur Gathen
Jürgen Gerhard
+
Factoring Integers and Computing Discrete Logarithms via Diophantine Approximation
2007
C. P. Schnorr
+
On functions taking only prime values
2012
Zhi‐Wei Sun
+
Ordered and Unordered Factorizations of Integers
2006
Arnold Knopfmacher
+
A conjecture on the prime factorization of $n!+1$
2018
William Gerst
+
A conjecture on the prime factorization of $n!+1$
2018
William Gerst
+
Prime Number Sums
2018
Paul A. Bradley
+
Prime Number Sums
2018
Paul Bradley
+
Random Combinatorial Structures and Prime Factorizations
1997
Richard Arratia
A. D. Barbour
Simon Tavaré
+
Primes and the Beauty of Algorithms
2011
Preda Mihăilescu
+
Factoring integers and computing discrete logarithms via diophantine approximation
1993
C. P. Schnorr
+
Factoring using multiplicative relations modulo $n$: a subexponential algorithm inspired by the index calculus
2022
Katherine E. Stange
Works That Cite This (4)
Action
Title
Year
Authors
+
Number-theoretic functions which are equivalent to number of divisors
1985
Jeffrey Shallit
Adi Shamir
+
Open problems in number theoretic complexity, II
1994
Leonard M. Adleman
Kevin S. McCurley
+
Open Problems in Number Theoretic Complexity
1987
Leonard M. Adleman
Kevin S. McCurley
+
Factoring with cyclotomic polynomials
1985
Eric Bach
Jeffrey Shallit
Works Cited by This (11)
Action
Title
Year
Authors
+
PDF
Chat
Approximate formulas for some functions of prime numbers
1962
J. Barkley Rosser
Lowell Schoenfeld
+
PDF
Chat
Unsolved Problems in Number Theory
1994
Richard K. Guy
+
PDF
Chat
Asymptotically fast factorization of integers
1981
John D. Dixon
+
PDF
Chat
A table of multiply perfect numbers
1907
R. D. Carmichael
+
PDF
Chat
An introduction to the theory of numbers
1960
G. H. Hardy
+
Factoring with cyclotomic polynomials
1985
Eric Bach
Jeffrey Shallit
+
PDF
Chat
Approximate Formulas for Some Functions of Prime Numbers
1963
D. S.
J. Barkley Rosser
Lowell Schoenfeld
+
The History and Discovery of Amicable Numbers--Part 1
1972
D. S.
Elvin J. Lee
Joseph S. Madachy
+
On Distinguishing Prime Numbers from Composite Numbers
1983
Leonard M. Adleman
Carl Pomerance
Robert Rumely
+
An Introduction to the Theory of Numbers. By G. H. Hardy and E. M. Wright. 2nd edition. Pp. xvi, 407 25s. 1945. (Oxford)
1946
T. A. A. B.