Discussion about math, puzzles, games and fun. Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ π -¹ ² ³ °

You are not logged in.

- Topics: Active | Unanswered

**Especi****Member**- Registered: 2012-06-29
- Posts: 11

Hello everyone , this is the relation I am given. I am required to prove this either algebraically or with the help of diagram of areas in a subdivided rectangle( I have found this on the internet). I am a bit stuck at the algebraic part, the methods I am trying at the moment to prove this are by induction and by changing the order of the summation on the RHS but I seem to have made a mistake as I have not reached the desired result. Could anyone assist me in solving this ?:)

Thank you very much for your help.

*Last edited by Especi (2012-08-12 05:35:09)*

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 87,249

Hi Especi;

Welcome to the forum. Can I see what you have done?

**In mathematics, you don't understand things. You just get used to them.Of course that result can be rigorously obtained, but who cares?Combinatorics is Algebra and Algebra is Combinatorics.**

Offline

**Especi****Member**- Registered: 2012-06-29
- Posts: 11

I'll write briefly what I tried for this though I am not sure how correct it will be.

I started spliting the summation

to . I then wrote . I made the notation , substituted that in and tried prove the equality.When I tried to prove it by induction I assumed that the relation is true for

and tried to prove it for . I made use of some of the work I have done above but sadly nothing really came out of it.I'm quite sure I have made several mistakes and if you would be so kind as to point them out that would be great . Even more annoying is that in the places I have looked for explanations mention that this is relatively easy to do so there must be something really obvious that I keep missing.

Thank you again for your help.

*Last edited by Especi (2012-08-12 09:46:23)*

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 87,249

Hi;

This step here is not correct:

looks like a typo.

**In mathematics, you don't understand things. You just get used to them.Of course that result can be rigorously obtained, but who cares?Combinatorics is Algebra and Algebra is Combinatorics.**

Offline

**Especi****Member**- Registered: 2012-06-29
- Posts: 11

That is correct it should be k , my mistake.

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 87,249

Hi;

Generally the above is not true. To sum a product you must use summation by parts or Abel summation.

**In mathematics, you don't understand things. You just get used to them.Of course that result can be rigorously obtained, but who cares?Combinatorics is Algebra and Algebra is Combinatorics.**

Offline

**cmowla****Member**- Registered: 2012-06-14
- Posts: 57

Ah, this wasn't too bad using algebra.

Q.E.D.

Offline

**Especi****Member**- Registered: 2012-06-29
- Posts: 11

I should have seen that this does not hold up for this case , I did come across the Able summation but I assumed that this would require something simpler. Could you possibly indicate a place to start from which I could prove the relation ?

Thank you for your help.

Offline

**cmowla****Member**- Registered: 2012-06-14
- Posts: 57

Especi wrote:

I should have seen that this does not hold up for this case , I did come across the Able summation but I assumed that this would require something simpler. Could you possibly indicate a place to start from which I could prove the relation ?

Thank you for your help.

What more is there to prove? Did you not see my post?

Offline

**Especi****Member**- Registered: 2012-06-29
- Posts: 11

For some reason it did not show up , thank very much for your help.

Offline

**cmowla****Member**- Registered: 2012-06-14
- Posts: 57

Especi wrote:

For some reason it did not show up , thank very much for your help.

Oh, okay. You're very welcome. If there is any part of it which you need clarification, let me know...I didn't really write out any of the proof in English.:)

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 87,249

Hi Especi;

I did come across the Able summation

To increase your general knowledge of summations take a look at summation by parts too.

Of course that result can be rigorously obtained, but who cares?

Combinatorics is Algebra and Algebra is Combinatorics.

Offline

**cmowla****Member**- Registered: 2012-06-14
- Posts: 57

bobbym wrote:

Hi Especi;

I did come across the Able summation

To increase your general knowledge of summations take a look at summation by parts too.

I am not familiar with that, so I looked it up here.

http://www.proofwiki.org/wiki/Summation_by_Parts

I held myself from looking at their proof so that I could prove it on my own in my uncondensed language and extra steps. Here's my proof.

Statement:

If the statement I proved in this post is what you were referring to, how does it increase knowledge of series more than the process I used to prove the recurrence relationship in my previous post?

Is it because in the line:

we don't include

and therefore we don't have at the nth term?(When I grouped common f factors of g in the step of the proof written a second time above, for the last (nth) sum pair, only the first (positive) term in the pair exists.)

In other words, are you implying that this shows the basic idea of telescoping sums from basic Calculus II?

*Last edited by cmowla (2012-08-12 19:13:29)*

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 87,249

cmowla wrote:

If the statement I proved in this post just now is what you were referring to

I suggested he look at SBP because in his proof he used the following idea

The above relation is not true. There are two general ideas to sum a product. SBP and Abel's formula. He said he came across Abel's already but SBP is more widely used and should be learned first.

, how does it increase knowledge of series more than the process I used to prove the recurrence relationship in my previous post?

I do not recall saying which increased his knowledge more. This is what I wrote.

bobbym wrote:

To increase your general knowledge of summations take a look at summation by parts too.

Since he was making a mistake on an exact type of SBP problem I thought that would help.

Of course that result can be rigorously obtained, but who cares?

Combinatorics is Algebra and Algebra is Combinatorics.

Offline

**cmowla****Member**- Registered: 2012-06-14
- Posts: 57

bobbym wrote:

I do not recall saying which increased his knowledge more. This is what I wrote.

bobbym wrote:To increase your general knowledge of summations take a look at summation by parts too.

Since he was making a mistake on an exact type of SBP problem I thought he might like to look it up.

Oh. That was actually the first thing that popped into my head, but it stayed in there for such a short time that I simply forgot.:)

I have sadly never heard of Abel's formula until today, but it definitely shows that the sum of products is not equal to the product of the sums. Great point. I'll have to take a closer look at the formula.

I think something that might throw off a lot of students is the fact that:

, but I could be wrong.

*Last edited by cmowla (2012-08-12 19:34:12)*

Offline