Results and estimates on pseudopowers

DOI10.1090/S0025-5718-96-00762-4zbMath0853.11103OpenAlexW1992588879MaRDI QIDQ4718419

Richard F. Lukes, Eric Bach, Jeffrey O. Shallit, Hugh C. Williams

Publication date: 3 December 1996

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-96-00762-4

zbMATH Keywords

pseudopowers

Mathematics Subject Classification ID

Power residues, reciprocity (11A15) Calculation of integer sequences (11Y55) Values of arithmetic functions; tables (11Y70)

Related Items (8)

A PROBLEM OF FOMENKO'S RELATED TO ARTIN'S CONJECTURE ⋮ On pseudopoints of algebraic curves ⋮ Higher rank generalizations of Fomenko's conjecture ⋮ Constants for Artin-like problems in Kummer and division fields ⋮ Effective results on linear dependence for elliptic curves ⋮ Asymptotically exact heuristic for (near) primitive roots. ⋮ Computational strategies for the Riemann zeta function ⋮ On the Average Value of a Function of the Residual Index

Cites Work

• A problem analogous to Artin's conjecture for primitive roots and its applications
• On Artin's conjecture and Euclid's algorithm in global fields
• A bound for the least prime ideal in the Chebotarev density theorem
• Approximate formulas for some functions of prime numbers
• A conjecture of Chowla
• Fast compact prime number sieves (among others)
• Eisenstein Reciprocity and nth-Power Residues
• Pseudoprimes and a generalization of Artin's conjecture
• Sharper Bounds for the Chebyshev Functions θ(x) and ψ(x). II
• On power residues
• The segmented sieve of eratosthenes and primes in arithmetic progressions to 1012
• Some results on pseudosquares
• Integer Sequence having Prescribed Quadratic Character
• A refinement of a theorem of Gerst on power residues
• A note on the different of the composed field
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Results and estimates on pseudopowers