n = 1 ∑ 1 0 0 0 7 1 0 0 0 9 n ( n + 1 ) = ?
Note: In above summation expression, ( b a ) denotes the Legendre symbol and it is not an ordinary fraction.
Bonus: Generalize this for arbitary odd primes.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Great explanation of the manipulations that allows us to simplify this calculation.
But for some reason I don't know when I key in this equation in a sigma calculator the answer comes up as 3 3 3 8 3 3 5 2 . Link to the calculator is here Link
Log in to reply
Did you use the Legendre symbol?
Log in to reply
No. I think thats the reason.
Log in to reply
@Lee Care Gene – :3 Thats sooooooooooooooooooooooooo ambiguos ,...................................................................................
Log in to reply
@Yasharyan Gaikwad – I rephrased the problem a bit so that people easily notice that it is Legendre symbol. Hope your ambiguity vanishes :)
@Yasharyan Gaikwad – It is stated in the problem itself.
Problem Loading...
Note Loading...
Set Loading...
Gauss does help... he was the one who studied this very expression (for arbitrary primes)!
We will find n = 1 ∑ p − 2 ( p n ( n + 1 ) )
for any odd prime number p .
For any 0 < n < p − 1 there exists an 0 < a ( n ) < p − 1 such that n × a ( n ) ≡ 1 ( m o d p ) : the multiplicative inverse.
Now
∑ n = 1 p − 2 ( p n ( n + 1 ) ) = ∑ n = 1 p − 2 ( p n ( n + n × a ( n ) ) ) = ∑ n = 1 p − 2 ( p n 2 ( 1 + a ( n ) ) ) = ∑ a = 1 p − 2 ( p 1 + a ) = − 1
The last equation holds since ( p 1 ) = 1 is missing from the sum.