Tuesday, 11 July 2017

discrete mathematics - Induction: Prove that if p is a prime number, then the sum of squares is divisible by p

Use the Theorem 12+22+....+n2=n(n+1)(2n+1)6 to prove that if p is any prime number with p5, then the sum of squares of any p consecutive integers is divisible by p.




I'm confused with how to go about doing this, I have the solution to the problem, but I'm unsure what exactly is happening.



In the first part of the solution it says:



for n=1 and p5,



12+22+...(1+p1)=p(p+1)(2p+1)6



I understand how we got the right side of the equation, but I'm unsure about the left side. How do we get 1+p1 as the last term?




From here can anyone explain the rest of the proof?

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...