What will the following formula go ?

  • Context: Undergrad 
  • Thread starter Thread starter Pattielli
  • Start date Start date
  • Tags Tags
    Formula
Click For Summary

Discussion Overview

The discussion revolves around the simplification of a formula involving binomial coefficients and a variable x. Participants explore the behavior of the formula for different values of n, aiming to identify patterns and potential simplifications. The scope includes mathematical reasoning and exploratory analysis.

Discussion Character

  • Exploratory
  • Mathematical reasoning

Main Points Raised

  • One participant asks for help in simplifying the formula involving binomial coefficients.
  • Another participant confirms that the coefficients are binomial coefficients and suggests examining specific cases for small values of n (0, 1, 2).
  • A participant shares results for n=0 to n=4, indicating a pattern that suggests the formula may simplify to n!/P, where P is the product of terms involving x.
  • Further contributions discuss the coefficients of the polynomial formed by the product P and the implications of the alternating sums of binomial coefficients.
  • One participant expresses appreciation for the insights gained from the discussion.

Areas of Agreement / Disagreement

Participants generally agree on the nature of the coefficients and the observed patterns for small values of n. However, the discussion includes various approaches to understanding the simplification, and no consensus on a definitive simplification is reached.

Contextual Notes

Participants rely on specific cases and patterns observed for small n, which may not generalize without further mathematical justification. The discussion does not resolve the overall simplification for arbitrary n.

Pattielli
Messages
296
Reaction score
0
Can you point out how to simplify the following formula ?

[tex]\frac{C^0_n}{x}-\frac{C^1_n}{x+1}+...+(-1)^n\frac{C^n_n}{x+n}[/tex]

Thank you
 
Mathematics news on Phys.org
your Cs are binomial coeffs?

have you worked itout for the cases n=0,1,2? what did you get there? is there a pattern you can see?
 
Thanks Matt for your help

Yes, they are binomial coeffs.
I tried till n reaches 4 and I figured it out...
[tex]n=0 \frac{C^0_0}{x}=\frac{1}{x}[/tex]
[tex]n=1 \frac{C^0_1}{x}-\frac{C^1_1}{x+1}=\frac{1}{x(x+1)}[/tex]
[tex]n=2, \frac{C^0_2}{x}-\frac{C^1_2}{x+1}+\frac{C^2_2}{x+2}=\frac{1}{x}-\frac{2}{x+1}+\frac{1}{x+2}=\frac{2}{x(x+1)(x+2)}[/tex]
[tex]n=3, \frac{C^0_3}{x}-\frac{C^1_3}{x+1}+\frac{C^2_3}{x+2}-\frac{C^3_3}{x+3}=\frac{6}{x(x+1)(x+2)(x+3)}[/tex]
[tex]n=4, \frac{C^0_4}{x}-\frac{C^1_4}{x+1}+\frac{C^2_4}{x+2}-\frac{C^3_4}{x+4}+\frac{C^4_4}{x+4}=\frac{24}{x(x+1)(x+2)(x+3)(x+4)}[/tex]

So I think it will be [tex]\frac{n!}{x(x+1)...(x+n)}[/tex]

Thank Matt so very much for your suggestions, :smile:
 
Last edited:
that seems about right:

let P=x(x+1)(x+2)...(x+n) and let P(r) be P, but where you omit the factor (x+r)

then you want to work out
{P(0) -P(1)nC1 + P(2)nC2 ...)/P

if you work out the coeff of x^s in the bracket you see lots of things happening:

x^(n-1) has coeff the alternating sum of all the binom coeffs, so it's zero,
x^0 is just the constant term in P(0), cos all the other terms P(s) have a factor of x in them. you should tidy up that to work for all coeffs
 
matt grime said:
that seems about right:

let P=x(x+1)(x+2)...(x+n) and let P(r) be P, but where you omit the factor (x+r)

then you want to work out
{P(0) -P(1)nC1 + P(2)nC2 ...)/P

if you work out the coeff of x^s in the bracket you see lots of things happening:

x^(n-1) has coeff the alternating sum of all the binom coeffs, so it's zero,
x^0 is just the constant term in P(0), cos all the other terms P(s) have a factor of x in them. you should tidy up that to work for all coeffs
Oh Well, That is really great, I have just learned new things from you, Matt. :sm:

Thank Matt very much...
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 19 ·
Replies
19
Views
4K
  • · Replies 41 ·
2
Replies
41
Views
7K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 19 ·
Replies
19
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
4K