Factoring Combinatorial Functions

Click For Summary
SUMMARY

The discussion focuses on the factorization of combinatorial functions, specifically analyzing the expression g(x) = {{{x+1} \choose n} \choose {m}} - {{{x} \choose n} \choose {m}} and its relationship to f(x) = {{{x+1} \choose n} \choose {m}}. The participants establish that for positive integers n and m, the values m=n=1 and m=n=2 yield valid results. The discussion emphasizes the need to find constants A and B to express g(x) in terms of f(x), ultimately leading to the conclusion that g(x) can be expressed as (1 - 1/B)f(x).

PREREQUISITES
  • Understanding of combinatorial functions and binomial coefficients
  • Familiarity with polynomial factorization techniques
  • Knowledge of algebraic manipulation involving variables and constants
  • Basic grasp of mathematical notation and functions
NEXT STEPS
  • Explore the properties of binomial coefficients in combinatorial mathematics
  • Study polynomial factorization methods in algebra
  • Investigate the implications of roots of polynomials in factorization
  • Learn about generating functions and their applications in combinatorial problems
USEFUL FOR

Mathematicians, students studying combinatorial mathematics, and anyone interested in polynomial factorization and combinatorial function analysis.

CalHide
Messages
2
Reaction score
0

Homework Statement


Define {x \choose n}=\frac{x(x-1)(x-2)...(x-n+1)}{n!} for positive integer n. For what values of positive integers n and m is g(x)={{{x+1} \choose n} \choose {m}}-{{{x} \choose n} \choose {m}} a factor of f(x)={{{x+1} \choose n} \choose {m}}?

Homework Equations


The idea that the roots of a polynomial must be roots of its factors perhaps.

The Attempt at a Solution


I quickly found by brute force that m=n=1 and m=n=2 worked, but I’m not sure how to get a general result. Any help would be appreciated.
 
Last edited:
Physics news on Phys.org
CalHide said:
Define {x \choose n}=\frac{x(x-1)(x-2)...(x-n+1)}{n!} for positive integer n. For what values of positive integers n and m is g(x)={{{x+1} \choose n} \choose {m}}-{{{x} \choose n} \choose {m}} a factor of f(x)={{{x+1} \choose n} \choose {m}}?
I would start by finding ##A## for: ##{x \choose n} = A{(x+1) \choose n}##.

Then ##g(x)## becomes ## {{{x+1} \choose n} \choose {m}} - {A{{x+1} \choose n} \choose {m}} ##

Then find ##B## for: ## {{{x+1} \choose n} \choose {m}} = B {A{{x+1} \choose n} \choose {m}} ##

Then ##g(x)## becomes ## f(x)(1-B) ##
 
.Scott said:
I would start by finding ##A## for: ##{x \choose n} = A{(x+1) \choose n}##.

Then ##g(x)## becomes ## {{{x+1} \choose n} \choose {m}} - {A{{x+1} \choose n} \choose {m}} ##

Then find ##B## for: ## {{{x+1} \choose n} \choose {m}} = B {A{{x+1} \choose n} \choose {m}} ##

Then ##g(x)## becomes ## f(x)(1-B) ##
I find ##A=1-\frac{n}{x+1}##. Also, I believe ##g(x)=(1-\frac{1}{B})f(x)##. ##B## is rather nasty, and I’m not sure what to do with it.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 20 ·
Replies
20
Views
3K
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
3
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
Replies
5
Views
2K