Spivak's Calculus Ch.2 Problem 2(i)

  • Thread starter Thread starter Derek Hart
  • Start date Start date
  • Tags Tags
    Calculus
Derek Hart
Messages
14
Reaction score
1

Homework Statement


Find a formula for Σ(2i-1) = 1+3+5+...+(2n-1)

Hint: What does the expression have to do with 1+2+3+...+2n?

Homework Equations

The Attempt at a Solution


I have tried to solve this on my own for about a day now, and I am having trouble understanding the significance of the hint. I don't want an answer, just advice on how to connect the hint and the original expression.[/B]
 
Physics news on Phys.org
Hint: let ##S = 1 + 2 + ... + 2n## and ##Y = 1 + 3 + 5 + ... + (2n - 1)##

Then what is ##S - Y##?
 
  • Like
Likes SammyS
axmls said:
Hint: let ##S = 1 + 2 + ... + 2n## and ##Y = 1 + 3 + 5 + ... + (2n - 1)##

Then what is ##S - Y##?

Also: how can you find ##S-Y## in terms of ##n##?
 
Last edited:
Thanks guys, i finally had an epiphany earlier today with your hints.
 
  • Like
Likes axmls
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...

Similar threads

Replies
1
Views
1K
Replies
2
Views
1K
Replies
2
Views
1K
Replies
20
Views
3K
Replies
6
Views
1K
Replies
12
Views
7K
Replies
7
Views
2K
Replies
4
Views
2K
Back
Top