• Support PF! Buy your school textbooks, materials and every day products Here!

Oh wow, a math question came up at work! Finite series

  • Thread starter blochwave
  • Start date
288
0
1. Homework Statement
Being professionals now we've all forgotten our math skills and I'm trying to impress everyone. P=sum from k=0 to n of (x)^(m-k)*(1-x)


Sorry for the hurried lack of latex, it's x^(m-k), and that term is multiplied by (1-x)


2. Homework Equations
Uh-oh


3. The Attempt at a Solution

Unfortunately this isn't really homework and I don't even know where to start, so I guess it'd be too much to ask to just do it! If someone could just get me started methinks hazy memories could kick in
 
Last edited:

Answers and Replies

tiny-tim
Science Advisor
Homework Helper
25,789
249
Hi blochwave! :smile:

Well, most of it is constant, so it's (x^m)(1-x)∑x^(-k),

(or is it (x^-m)(1-x)∑x^k ?)

so all you have to sum is ∑x^(-k). :smile:

(or ∑x^k)
 
Hootenanny
Staff Emeritus
Science Advisor
Gold Member
9,598
6
I assume you mean,

[tex]P = \sum_{k=0}^{n} x^{n-k}(1-x) = (1-x)\sum_{k=0}^{n}\frac{x^n}{x^k}[/tex]

[tex] = (1-x)\left(x^n+x^{n-1} + x^{n-2} + \ldots + x^2 + x +1\right)[/tex]

[tex] = \left(x^n+x^{n-1} + x^{n-2} + \ldots + x^2 + x +1\right) - \left(x^{n+1}+x^{n} + x^{n-1} + \ldots + x^3 + x^2 +x\right)[/tex]

Notice that all the terms where the exponent is between n and 1 inclusive cancel leaving,

[tex]P = 1-x^{n+1}[/tex]

Edit: Ooops, I thought the m was an n, never mind. See TT's post.
 
288
0
You guys rock so hard

EDIT: Unfortunately I don't

A)It WAS x^(m-k), m is a constant distinct from n, sorry

it was (1-x)^k, to make it I believe more difficult
 
Last edited:
Hootenanny
Staff Emeritus
Science Advisor
Gold Member
9,598
6
You guys rock so hard

EDIT: Unfortunately I don't

A)It WAS x^(m-k), m is a constant distinct from n, sorry

it was (1-x)^k, to make it I believe more difficult
So the series is,

[tex]P = \sum_{k=0}^{n}x^{m-k}\left(1-x\right)^k[/tex]

Correct?
 
288
0
Yes, I wrote it down this time to avoid further embarrassment >_>
 
Hootenanny
Staff Emeritus
Science Advisor
Gold Member
9,598
6
The contribution from the x(m-k) term will be similar to the series detailed in post #3. For the contribution of the parenthesised term, one may consider using the binomial theorem.

Edit: I'm curious as to your line of work, in what context did the series arise?
 
Last edited:
288
0
I don't even know what he's doing it for, it's something to do with probabilities like I said

Check this though: I did the ratio convergence test to make sure he didn't ask a stupid question, forgetting that it only works if the series is geometric

Well if you divide any subsequent terms you get x^-1(1-x), which I realized is r

so the series can be written as x^m[r]^k, if a=x^m, r is that thing above(I checked this for at least the first few terms), you can just write down the solution to a geometric series using those terms and BAM

Did I do good? He's an aerospace engineer and I have a degree in physics, we work for an engineering consulting type place. I felt obliged to solve this after I didn't know his other question of which was more efficient, a turbofan or turboprop :(

Edit: Well duh, it's a finite series, I shouldn't have even been doing a convergence test, BUT in the process I found out I could rewrite it as a geometric series, and right is right. I hope
 
Last edited:
Hootenanny
Staff Emeritus
Science Advisor
Gold Member
9,598
6
You know what, that's real nice blochwave, I didn't spot that. Looks good to me :approve:
 

Related Threads for: Oh wow, a math question came up at work! Finite series

Replies
0
Views
2K
  • Last Post
Replies
1
Views
673
  • Last Post
Replies
1
Views
1K
Replies
0
Views
1K
  • Last Post
Replies
4
Views
982
Replies
2
Views
3K
  • Last Post
Replies
8
Views
22K
  • Last Post
Replies
10
Views
2K
Top