Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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!

share|improve this question
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. –  Lord_Farin Oct 25 '12 at 10:58
1  
$q(q+1)=q^2(1+q^{-1})$. $(ab|p)=(a|p)(b|p)$. –  Gerry Myerson Oct 25 '12 at 12:09
    
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). –  Jake Fresco Oct 25 '12 at 18:51
    
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. –  Gerry Myerson Oct 25 '12 at 23:05

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.