Deduce that a prime $p$ is a quadratic residue mod $17$ where $kp^2 \equiv t^4 \mod{17}$

111 Views Asked by At

Wondering if it's possible to deduce that a prime $p$ is a quadratic residue mod $17$ based on the information that

$kp^2 \equiv t^4 \mod{17}$, where $k, r \in \mathbb{Z}, r \neq 0$? Or if this isn't necessarily true (in which case I've gone wrong somewhere).

1

There are 1 best solutions below

1
On

Take $t=1, k=p^{-2}:$ this shows that every prime ($\not=17$) satisfies the condition, while not every prime is a residue w.r.t. $17.$
Hope this helps.