A search for Wieferich and Wilson primes
From MaRDI portal
Publication:5691023
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
Congruences; primitive roots; residue systems (11A07) Software, source code, etc. for problems pertaining to number theory (11-04) Computational number theory (11Y99)
Related Items (55)
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
- 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}\)
- Generalisation of a congruence of Gauss
- The influence of computers in the development of number theory
- Some results on computational complexity
- On congruences for binomial coefficients
- On congruences involving Bernoulli numbers and the quotients of Fermat and Wilson
- New Solutions of a p - 1 ≡1 (mod p 2 )
- Fibonacci Series Modulo m
- On Fermat's Quotient, Base Two
- Discrete Weighted Transforms and Large-Integer Arithmetic
- Wilson quotients for composite moduli
- On a Conjecture of Crandall Concerning the qx + 1 Problem
- Fibonacci numbers and Fermat's last theorem
This page was built for publication: A search for Wieferich and Wilson primes
