MHB How did I finally solve for the summation of n terms?

  • Thread starter Thread starter juantheron
  • Start date Start date
  • Tags Tags
    Summation
AI Thread Summary
The discussion focuses on deriving the summation of n terms expressed as 1 + 2(1-a) + 3(1-a)(1-2a) + ... + k(1-a)(1-2a)...{1-(k-1)a}. The formula for the sum, denoted as p_k(a), is established as p_k(a) = (1 - (1-a)(1-2a)...(1-ka))/a, which can be proven by induction. Participants explore methods to identify patterns in the sums for small values of k, leading to insights about the behavior of p_k(a) at specific points. The conversation emphasizes the importance of recognizing patterns and using the factor theorem to derive the formula. Overall, the thread highlights the collaborative effort in problem-solving and the value of guidance in mathematical inquiries.
juantheron
Messages
243
Reaction score
1
Find the sum of n terms:

1+2(1-a) +3(1-a)(1-2a)...k(1-a)(1-2a)...\{1-(k-1)a\}
 
Mathematics news on Phys.org
jacks said:
Find the sum of n terms:

1+2(1-a) +3(1-a)(1-2a)...k(1-a)(1-2a)...\{1-(k-1)a\}

Let $\displaystyle p_k(a) = \sum_{n=1}^k n(1-a)(1-2a)\cdots\bigl(1-(n-1)a\bigr)$. Once you know the formula for $p_k(a)$, you can prove it by induction. The formula is
[sp]$$p_k(a) = \frac{1-(1-a)(1-2a)\cdots(1-ka)}a.$$[/sp]
 
Hi Opalg, I was wondering if I'm allowed to ask any follow-up question here because obviously I'm not the OP who started it.
Anyway, I will proceed and please forgive and ignore me if, by any chance, I have put my foot into my mouth by asking the following question.(Worried)


Opalg said:
Let $\displaystyle p_k(a) = \sum_{n=1}^k n(1-a)(1-2a)\cdots\bigl(1-(n-1)a\bigr)$. Once you know the formula for $p_k(a)$, you can prove it by induction. The formula is
[sp]$$p_k(a) = \frac{1-(1-a)(1-2a)\cdots(1-ka)}a.$$[/sp]

I don't quite understand how one should be able to 'guess' or should one need some prerequisite knowledge in order to be able to do so?

Having said so, I'll show my workout:
k=1:
sum =1

k=2:
sum = 1+2(1-a)=-2a+3

k=3:
$sum = 1+2(1-a)+3(1-a)(1-2a)$
$\;\;\;\;\;\;\;\;=-2a+3+3(1-3a+2a^2)$
$\;\;\;\;\;\;\;\;=6a^2-11a+6$
k=4:
$sum =1+2(1-a)+3(1-a)(1-2a)+4(1-a)(1-2a)(1-3a)$
$\;\;\;\;\;\;\;\;=6a^2-11a+6+4(1-6a+11a^2-6a^3)$
$\;\;\;\;\;\;\;\;=-24a^3+50a^2-35a+10$

k=5:
$sum =1+2(1-a)+3(1-a)(1-2a)+4(1-a)(1-2a)(1-3a)+5(1-a)(1-2a)(1-3a)(1-4a)$
$\;\;\;\;\;\;\;\;=-24a^3+50a^2-35a+10+5(1-10a+35a^2-50a^3+24a^4)$
$\;\;\;\;\;\;\;\;=120a^4-274a^3+225a^2-85a+15$

I noticed that I don't really have to expand the expression for 3(1-a)(1-2a) as in k=3, sum = 1+2(1-a)+3(1-a)(1-2a)
as I can deduce it from the previous result.Take for example, if I've sum = 1+2(1-a)=-2a+3, then to deduce the value for 3(1-a)(1-2a), I just take 1+ (the terms written in the reverse order of the previous sum but also I add a factor of a each time I go through all the terms and not to forget to change their signs), i.e. $\displaystyle1-3a+2a^2)$
Now, if given $\displaystyle 1+2(1-a)+3(1-a)(1-2a)+4(1-a)(1-2a)(1-3a)+5(1-a)(1-2a)(1-3a)(1-4a)=120a^4-274a^3+225a^2-85a+15$, I can deduce the expression for $\displaystyle 6(1-a)(1-2a)(1-3a)(1-4a)(1-5a)=1-15a+85a^2-225a^3+274a^4-120a^5$, that's it!

To sum up,
Sn=Sn-1+n(1+ (the terms written in the reverse order of the previous sum but also adding another factor of a each time we go through all the terms and not to forget to change their signs)

Does this help in deducing the formula for $\displaystyle p_k(a)$ as you mentioned in your previous post?
 
anemone said:
Hi Opalg, I was wondering if I'm allowed to ask any follow-up question here because obviously I'm not the OP who started it.
Anyway, I will proceed and please forgive and ignore me if, by any chance, I have put my foot into my mouth by asking the following question.(Worried)




I don't quite understand how one should be able to 'guess' or should one need some prerequisite knowledge in order to be able to do so?

Having said so, I'll show my workout:
k=1:
sum =1

k=2:
sum = 1+2(1-a)=-2a+3

k=3:
$sum = 1+2(1-a)+3(1-a)(1-2a)$
$\;\;\;\;\;\;\;\;=-2a+3+3(1-3a+2a^2)$
$\;\;\;\;\;\;\;\;=6a^2-11a+6$
k=4:
$sum =1+2(1-a)+3(1-a)(1-2a)+4(1-a)(1-2a)(1-3a)$
$\;\;\;\;\;\;\;\;=6a^2-11a+6+4(1-6a+11a^2-6a^3)$
$\;\;\;\;\;\;\;\;=-24a^3+50a^2-35a+10$

k=5:
$sum =1+2(1-a)+3(1-a)(1-2a)+4(1-a)(1-2a)(1-3a)+5(1-a)(1-2a)(1-3a)(1-4a)$
$\;\;\;\;\;\;\;\;=-24a^3+50a^2-35a+10+5(1-10a+35a^2-50a^3+24a^4)$
$\;\;\;\;\;\;\;\;=120a^4-274a^3+225a^2-85a+15$

I noticed that I don't really have to expand the expression for 3(1-a)(1-2a) as in k=3, sum = 1+2(1-a)+3(1-a)(1-2a)
as I can deduce it from the previous result.Take for example, if I've sum = 1+2(1-a)=-2a+3, then to deduce the value for 3(1-a)(1-2a), I just take 1+ (the terms written in the reverse order of the previous sum but also I add a factor of a each time I go through all the terms and not to forget to change their signs), i.e. $\displaystyle1-3a+2a^2)$
Now, if given $\displaystyle 1+2(1-a)+3(1-a)(1-2a)+4(1-a)(1-2a)(1-3a)+5(1-a)(1-2a)(1-3a)(1-4a)=120a^4-274a^3+225a^2-85a+15$, I can deduce the expression for $\displaystyle 6(1-a)(1-2a)(1-3a)(1-4a)(1-5a)=1-15a+85a^2-225a^3+274a^4-120a^5$, that's it!

To sum up,
Sn=Sn-1+n(1+ (the terms written in the reverse order of the previous sum but also adding another factor of a each time we go through all the terms and not to forget to change their signs)

Does this help in deducing the formula for $\displaystyle p_k(a)$ as you mentioned in your previous post?
That is not exactly how I came across the formula, but it is as good a way as any. In particular, you started by looking at $p_k(a)$ for small values of $k$ in order to try to find a pattern for it. That is always the best way to approach a problem like this.

After staring at $p_2(a)$, $p_3(a)$ and $p_4(a)$ for a while, and not finding any obvious pattern, I happened to notice that (for those small values of $k$) $p_k(1) = 1$, $p_k(1/2) = 2$, $p_k(1/3)=3$ and so on up to $p_k(1/k)=k.$ In other words, $p_k(a) - \frac1a=0$ when $a = 1,\;1/2,\ldots,1/k$. Therefore, by the factor theorem, $p_k(a) - \frac1a$ is a multiple of $(a-1)\bigl(a-\frac12\bigr)\cdots(a-\frac1k\bigr)$. From there, it was quite easy to arrive at the formula for $p_k(a).$
 
Opalg said:
That is not exactly how I came across the formula, but it is as good a way as any. In particular, you started by looking at $p_k(a)$ for small values of $k$ in order to try to find a pattern for it. That is always the best way to approach a problem like this.

After staring at $p_2(a)$, $p_3(a)$ and $p_4(a)$ for a while, and not finding any obvious pattern, I happened to notice that (for those small values of $k$) $p_k(1) = 1$, $p_k(1/2) = 2$, $p_k(1/3)=3$ and so on up to $p_k(1/k)=k.$ In other words, $p_k(a) - \frac1a=0$ when $a = 1,\;1/2,\ldots,1/k$. Therefore, by the factor theorem, $p_k(a) - \frac1a$ is a multiple of $(a-1)\bigl(a-\frac12\bigr)\cdots(a-\frac1k\bigr)$. From there, it was quite easy to arrive at the formula for $p_k(a).$

Awesome! Awesome!
Opalg, I'm not sure if words could accurately describe how grateful I am to you.

I must also admit that I'm tired and worn out for always trying to look for a pattern for questions like this. Hence, what you told me was like an awakening...(Smile)

THANKS, Opalg!(h)
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...
Back
Top