Simplification of Binomial Coefficient

Simplification of Binomial Coefficient
$\begingroup$

Is it possible to separate this expression into two expressions each missing one of the variables? $$\binom{m}{n+k} \overset{?}{=}f(m,k) \cdot g(m,n)$$

Edit: The operation can be $+$ as well, if that's possible.

$\endgroup$
7

1 Answer

$\begingroup$

No, it can't be done. Suppose

$$\binom{m}{n+k} = f(m,k) \cdot g(m,n)$$

Then $f(3,2) g(3,2) = 0$, but $f(3,2) g(3,1) = f(3,1) g(3,2) = 1$. QED


If the operation is changed to addition, we have a similar contradiction based on $m=3$, $(n, k) \in \{1,2\} \times \{1,2\}$.

$\endgroup$
2

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Robert Thorne
Author

Robert Thorne

Robert Thorne covers electric vehicle innovations, autonomous driving systems, global mobility trends, and automotive engineering developments.