Quadratic congruences equivalent statements

44 Views Asked by At

Prove that for every prime $p>3$,

$L= x^2-x+2 \equiv 0\mod p$ has a solution iff $D=x^2-x+16 \equiv 0\mod p$ has a solution.

This is not true, right? If $L \equiv 0$ mod$p$, then $D=L+14 \equiv 14\mod p$, and $14$ is not congruent to $0\mod p$, when $p \neq 7$.

3

There are 3 best solutions below

0
On BEST ANSWER

The first congruence has solutions if and only if $\Delta_1=-7$ is a square$\bmod p$.

The second congruence has solutions if and only if $\Delta_2=-63$ is a square$\bmod p$.

Now it is obvious that $$-7 \,\text{ is a square}\bmod p\iff-63=3^2\cdot -7 \,\text{ is a square}\bmod p.$$

2
On

$$(2x-1)^2\equiv-7\pmod p$$

$$(2y-1)^2\equiv-63\equiv\{3(2x-1)\}^2$$

0
On

Hint:

The discriminant of $x^2-x+2$ is $-7$.

The discriminant of $x^2-x+16$ is $-63=3^2(-7)$.