Find all primes p in the interval $[1, 4000]$, such that $2^{(p-1)}$ is congruent with $1\,\,(\mathrm{mod} \,\, p ^ 2)$.

89 Views Asked by At

I was checking the following number theory exercise:

Find all primes $p$ in the interval $[1, 4000]$, such that $2^{(p-1)}$ is congruent with $1\,\,(\mathrm{mod} \,\, p^2)$.

Any clue or help will be really appreciated.

1

There are 1 best solutions below

0
On BEST ANSWER

Such primes are called Wieferich primes.

The only known Wieferich primes are $1093$ and $3511$ (OEIS/A001220).