Some results on pseudosquares

DOI10.1090/S0025-5718-96-00678-3zbMath0852.11072MaRDI QIDQ4878556

C. D. Patterson, Richard F. Lukes, Hugh C. Williams

Publication date: 5 December 1996

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

zbMATH Keywords

tablesclass numberquadratic fieldsRiemann hypothesisparallel processingprimality testsDirichlet functionpseudosquareERHsieve unitupper Littlewood index

Mathematics Subject Classification ID

Real zeros of (L(s, chi)); results on (L(1, chi)) (11M20) Nonreal zeros of (zeta (s)) and (L(s, chi)); Riemann and other hypotheses (11M26) Software, source code, etc. for problems pertaining to number theory (11-04) Factorization; primality (11A51) Primality (11Y11) Analytic computations (11Y35)

Related Items (8)

A Problem Concerning a Character Sum ⋮ The least inert prime in a real quadratic field ⋮ The Size of the Fundamental Solutions of Consecutive Pell Equations ⋮ An Investigation of Bounds for the Regulator of Quadratic Fields ⋮ Sieving for Pseudosquares and Pseudocubes in Parallel Using Doubly-Focused Enumeration and Wheel Datastructures ⋮ Improved Primality Proving with Eisenstein Pseudocubes ⋮ Two algorithms to find primes in patterns ⋮ Results and estimates on pseudopowers

Cites Work

• On distinguishing prime numbers from composite numbers
• Primality testing and Abelian varieties over finite fields
• Sieve algorithms for perfect power testing
• Statistical Evidence for Small Generating Sets
• Explicit Bounds for Primality Testing and Related Problems
• On Primality Tests
• Integer Sequence having Prescribed Quadratic Character
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Some results on pseudosquares