A search for Wilson primes

DOI10.1090/S0025-5718-2014-02800-7zbMath1370.11003arXiv1209.3436OpenAlexW2962806999MaRDI QIDQ3189466

David I. Harvey, Robert Gerbicz, Edgar Costa

Publication date: 10 September 2014

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

Full work available at URL: https://arxiv.org/abs/1209.3436

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Congruences; primitive roots; residue systems (11A07)

Related Items (8)

Computing zeta functions of arithmetic schemes ⋮ Improved algorithms for left factorial residues ⋮ Fast computation of the \(N\)-th term of a \(q\)-holonomic sequence and applications ⋮ Computing -series of geometrically hyperelliptic curves of genus three ⋮ Unnamed Item ⋮ Counting points on hyperelliptic curves in average polynomial time ⋮ Searching for a counterexample to Kurepa’s conjecture ⋮ Unnamed Item

Uses Software

• gmp
• NTL
• PARI/GP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the mod \(p^2\) determination of \(\binom{(p-1)/2}{(p-1)/4}\)
• Investigation of the Wilson remainders in the interval \(3\leq p<50,000\)
• Euclidean number fields. I. II. III
• Computing Frobenius maps and factoring polynomials
• Faster arithmetic for number-theoretic transforms
• Fast multiplication of large numbers
• Diagonalization of Hermitian Matrices
• Faster Integer Multiplication
• A Regular Layout for Parallel Adders
• Linear Recurrences with Polynomial Coefficients and Application to Integer Factorization and Cartier–Manin Operator
• Some number-theoretic calculations
• A search for Wieferich and Wilson primes
• Automata, Languages and Programming
• A Table of Wilson Quotients and the Third Wilson Prime

This page was built for publication: A search for Wilson primes