Statistical Evidence for Small Generating Sets

DOI10.2307/2152936zbMath0784.11059OpenAlexW4245074849MaRDI QIDQ3137449

Lorenz Huelsbergen, Eric Bach

Publication date: 4 April 1994

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

zbMATH Keywords

primalitypseudoprime testing

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to number theory (11-04) Distribution of integers with specified multiplicative constraints (11N25) Primality (11Y11) Values of arithmetic functions; tables (11Y70)

Related Items

Dirichlet’s proof of the three-square theorem: An algorithmic perspective ⋮ Automaticity. II: Descriptional complexity in the unary case ⋮ Some results on pseudosquares ⋮ Comments on search procedures for primitive roots ⋮ Two algorithms to find primes in patterns ⋮ Explicit bounds for primes in residue classes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Probabilistic algorithm for testing primality
• Riemann's hypothesis and tests for primality
• A classical invitation of algebraic numbers and class fields. With two appendices by Olga Taussky: ``Artin's 1932 Göttingen lectures on class field theory and ``Connections between algebraic number theory and integral matrices.
• Two fast parallel prime number sieves
• Some empirical observations on primitive roots
• On the Distribution of Additive Number-Theoretic Functions (II)
• On Character Sums and Primitive Roots^†
• Explicit Bounds for Primality Testing and Related Problems
• A Rigorous Subexponential Algorithm For Computation of Class Groups
• The Least r-Free Number in an Arithmetic Progression
• ARTIN'S CONJECTURE FOR PRIMITIVE ROOTS
• Lucas Pseudoprimes
• On the First Occurrence of Values of a Character
• Greatest of the Least Primes in Arithmetic Progressions Having a Given Modulus
• On Δ(x, n) = ϕ(x, n) - xϕ(n)/n
• A problem of Erdös concerning power residue sums.
• Integer Sequence having Prescribed Quadratic Character
• The Distribution of Primitive Roots
• On Artin's conjecture.
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
• Primality testing
• Inequalities: theory of majorization and its applications