Can anyone please check/confirm my work on this proof?

  • Thread starter Thread starter Math100
  • Start date Start date
  • Tags Tags
    Proof Work
Math100
Messages
816
Reaction score
229
Homework Statement
Prove 1^2+2^2+...+n^2=(1/6)n(n+1)(2n+1) for all positive integers n.
Relevant Equations
None.
Please check/confirm my work of this proof and tell me if it's correct or not. Thank you.
 

Attachments

Physics news on Phys.org
Your proof is not correct. Your final equation is not equal to the formula for n+1, and you are trying to prove the wrong thing anyway. The series is 12 + 22 +...+ n2, not 1 + 2 +...+n.
 
omgursh i love your hand writing
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top