Skip to main content
2 of 3
edited tags
Bill Dubuque
  • 274.7k
  • 40
  • 308
  • 961

Some congruence problem

In my work, I reached the following congruence. Here, $\square$ is a square number. \begin{align} &4+1\equiv\square\text{ modulo }4p, \\&4(p-1)+1\equiv\square\text{ modulo }4p. \end{align} There exists an example each of them hold but I wonder both congruence hold at the same time or not.

For example, if $p=5$, then $5\equiv 5^2$ modulo $20$ but $17\not\equiv\square$ modulo 20.

If $p=3$, then $5\not\equiv\square$ modulo $12$ but $4(3-1)+1\equiv 3^2$ modulo $12$.

I think that both congruence cannot hold at the same time. Can anyone help to prove this?

KS M
  • 373
  • 1
  • 6