2
$\begingroup$

For $p\gt2$ a prime, and any $q \in \mathbb{Z^+} $,

Show that $\left(\frac{q(q+1)}{p}\right) =\left(\frac{1+q^{-1}}{p}\right )$ where the terms are legendre terms.

I saw this result as part of a proof, and it was simply assumed, like the result was trivial/obvious.. but I cannot seem to see why this is so.. is it a typo? or can someone please explain/prove why?

Thanks heaps!

  • 3
    $\left(\dfrac {q^2} p\right) = 1$ for all $q \in \Bbb Z^+$. Care needs to be taken that $q \ne 0 \pmod p$ for the RHS to make sense.2012-10-25
  • 1
    $q(q+1)=q^2(1+q^{-1})$. $(ab|p)=(a|p)(b|p)$.2012-10-25
  • 0
    if we had GCD(q,p) = 1, does it necessarily follow that $GCD(1+q^{-1},p)=1$ also? since this would be required to use the rule: (ab|p)=(a|p)(b|p).2012-10-25
  • 0
    Jake, if you want to be sure I see a comment addressed to me, you have to write @Gerry. Anyway, if, say, $p$ divides $a$, then multiplicativity still holds, as both sides are zero.2012-10-25

0 Answers 0