A search for Wieferich and Wilson primes

DOI10.1090/S0025-5718-97-00791-6zbMath0854.11002OpenAlexW2041816918WikidataQ55966815 ScholiaQ55966815MaRDI QIDQ5691023

Karl Dilcher, Richard E. Crandall, Carl B. Pomerance

Publication date: 9 January 1997

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

Full work available at URL: https://doi.org/10.1090/s0025-5718-97-00791-6

zbMATH Keywords

Wieferich primes Fermat quotients Wilson quotients Wilson primes factorial evaluation

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Software, source code, etc. for problems pertaining to number theory (11-04) Computational number theory (11Y99)

Related Items

Trace representation and linear complexity of binary sequences derived from Fermat quotients, Nested Squares and Evaluations of Integer Products, On the k-error linear complexity of binary sequences derived from polynomial quotients, Prime divisors of sparse values of cyclotomic polynomials and Wieferich primes, Mac Lane (co)homology of the second kind and Wieferich primes, Pseudoprimality related to the generalized Lucas sequences, A search for primes 𝑝 such that the Euler number 𝐸_{𝑝-3} is divisible by 𝑝, A search for Wilson primes, An extension of binary threshold sequences from Fermat quotients, Fermat quotients for composite moduli, Unnamed Item, Congruences involving the Fermat quotient, ON SETS SUCH THAT THE PARTITION FUNCTION IS EVEN FROM A CERTAIN POINT ON, Galois module structure and Jacobians of Fermat curves, Trace representation of pseudorandom binary sequences derived from Euler quotients, A NOTE ON GENERALISED WALL–SUN–SUN PRIMES, GENERALIZED WALL-SUN-SUN PRIMES AND MONOGENIC POWER-COMPOSITIONAL TRINOMIALS, A new condition for $k$-Wall-Sun-Sun primes, Fast tabulation of challenge pseudoprimes, On Wieferich and non-Wieferich primes with prime bases, On the linear complexity of binary threshold sequences derived from Fermat quotients, Unnamed Item, On the 𝑝-divisibility of Fermat quotients, On the divisibility of Fermat quotients, On some new arithmetic properties of the generalized Lucas sequences, Computer verification of the Ankeny--Artin--Chowla Conjecture for all primes less than $100000000000$, Elliptic Wieferich primes, Unnamed Item, Bits of $3^n$ in binary, Wieferich primes and a conjecture of Erdős, Probabilistic study of Fermats quotients, On Fibonacci and Lucas sequences modulo a prime and primality testing, Wilson quotients for composite moduli, Solutions of the congruence 𝑎^{𝑝-1}≡1 (mod 𝑝^{𝑟}), Estimates for Wieferich numbers, On the primality of $n! \pm 1$ and $2 \times 3 \times 5 \times \dotsm \times p \pm 1$, Witt vectors and Fermat quotients, Searching for a counterexample to Kurepa’s conjecture, Around Pelikán's conjecture on very odd sequences, New congruences for central binomial coefficients, The continuing search for Wieferich primes, About a decomposition of the group $\mathbb Z_{pq}$, where $p$ and $q$ are distinct odd primes, A search for Fibonacci-Wieferich and Wolstenholme primes, A new prime $p$ for which the least primitive root $({\rm mod} p)$ and the least primitive root $({\rm mod} p^2)$ are not equal, Criteria for testing Wall’s question, THE MULTIPLICATIVE ORDERS OF CERTAIN GAUSS FACTORIALS, On the solvability of regular subgroups in the holomorph of a finite solvable group, ABC implies there are infinitely many non-Fibonacci-Wieferich primes, A family of Markov shifts (almost) classified by periodic points, Wieferich pairs and Barker sequences, Periodic points classify a family of Markov shifts, VALEURS IMPAIRES DE LA FONCTION DE PARTITION p(n), Congruences for Wolstenholme primes, On the rapid computation of various polylogarithmic constants, Faster deterministic integer factorization, Additive character sums of polynomial quotients

Cites Work