Register to reply

Proof By induction Sigma notation...Please help

by jesusjones
Tags: induction, notationplease, proof, sigma
Share this thread:
jesusjones
#1
Dec18-11, 07:42 PM
P: 4
1. The problem statement, all variables and given/known data

2n-1
Sigma (3i+1) = n(6n-1)
i=0

prove for all positive n


2. Relevant equations



3. The attempt at a solution

It holds true for n=1

5=5

then P: m+1

2m+1
Sigma(3i+1) = (m+1)(6(m+1)-1) or 6m^2 + 11m + 5
i=0

then 2m+1
Sigma(3i+1) = m(6m-1) + (3(m+1)+1) + (3(m+2)+1) = 6m^2 + 5m + 11
i=0

I just cannot figure this out and it is driving me crazy. Please help clarify things. I even tried changing the first part to
2m
Ʃ(3(i-1)+1)
i=1

and still couldn't prove it.

Thanks for your time
Phys.Org News Partner Science news on Phys.org
Flapping baby birds give clues to origin of flight
Prions can trigger 'stuck' wine fermentations, researchers find
Socially-assistive robots help kids with autism learn by providing personalized prompts
SammyS
#2
Dec18-11, 09:15 PM
Emeritus
Sci Advisor
HW Helper
PF Gold
P: 7,808
Quote Quote by jesusjones View Post
1. The problem statement, all variables and given/known data

2n-1
Sigma (3i+1) = n(6n-1)
i=0

prove for all positive n

2. Relevant equations
3. The attempt at a solution

It holds true for n=1

5=5
...
Hello jesusjones. Welcome to PF.

Now, assume that it holds for n = m, (where m ≥ 1), so you assume the following is true.
[itex]\displaystyle\sum_{i=0}^{2m-1}(3i+1)= m(6m-1)\,.[/itex]
With that assumption, you now need to show that this formulation is true for n = m+1. In this case, 2n-1 = 2(m+1)-1 = 2m+1, and n(6n-1)= (m+1)(6m+5)= 6m2+11m+5 . In other words, show that the following can be derived from the above.
[itex]\displaystyle\sum_{i=0}^{2m+1}(3i+1) = (m+1)(6m+5)\,.[/itex]
Here's a hint:
[itex]\displaystyle\sum_{i=0}^{2m+1}(3i+1)=(3(2m)+1)+(3(2m+1)+1)+\sum_{i=0}^{ 2m-1}(3i+1)\,.[/itex]
jesusjones
#3
Dec18-11, 11:27 PM
P: 4
Thank you SammyS for your reply your hint lead me to the proper proof. I was having a hard time figuring out why it would be (3(2m)+1) and (3(2m+1)+1) instead of just (3(m+1)+1) ect.... But i think i get it now.

Thanks very much


Register to reply

Related Discussions
Sigma Notation Calculus & Beyond Homework 4
Sigma Notation Precalculus Mathematics Homework 4
Sigma notation: What exactly is i? General Math 2
Sigma notation Calculus & Beyond Homework 2
Induction proof notation Linear & Abstract Algebra 2