Proof By induction Sigma notation...Please help


by jesusjones
Tags: induction, notationplease, proof, sigma
jesusjones
jesusjones is offline
#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
Better thermal-imaging lens from waste sulfur
Hackathon team's GoogolPlex gives Siri extra powers
Bright points in Sun's atmosphere mark patterns deep in its interior
SammyS
SammyS is offline
#2
Dec18-11, 09:15 PM
Emeritus
Sci Advisor
HW Helper
PF Gold
P: 7,395
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
jesusjones is offline
#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