0
$\begingroup$

Is there integer $x$ such that $79|7x^2+4x-23$ ?

I keep getting that there is $x$ that satisfies this condition, but online calculator keeps saying that there is not. I worked it out using Legendre's symbol:

If $y=7x+2$, then starting equation is equivalent to $y^2 \equiv 7$ mod$79$, and because $\genfrac{(}{)}{}{}{7}{79} = \genfrac{(}{)}{}{}{79}{7} = 1$, equation has a solution ?

$\endgroup$
1
$\begingroup$

Note that by quadratic reciprocity $$ \left(\frac{7}{79}\right)=(-1)^{3\cdot39}\left(\frac{79}{7}\right)=-\left(\frac{2}{7}\right)=-1. $$

$\endgroup$
  • $\begingroup$ Oh my god ..... $\endgroup$ – user626177 Jan 25 at 15:10

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy