-1
$\begingroup$

A friend of mine who's studying mathematics challenged me to demonstrate that:

For given integer numbers $n$ and $m$, we can say

$$\left(\prod_{i=n}^m i\right)/{(m-n)!} =Z,$$

where $Z$ is some integer. In other words, the product of $n(n+1)(n+2)...m$ can be divided by the factorial of the difference.

  • 0
    That's not what your formula says, since there is a _separate_ factor $(m-n)!$ for every choice of $i$. For instance for $n=1$ and $m=3$ your product is $\frac1{2!}\times\frac2{2!}\times\frac3{2!}=\frac68=\frac34$, which is not an integer. I'll now make the formula match your words. Oops, JavaMan already did that.2012-02-14
  • 0
    @Marc: I incorrectly edited the post. That mistake belongs to me. I have since fixed the post.2012-02-14
  • 1
    So your response to his/her challenge was to ask someone else to do it?2012-02-14
  • 0
    I looked at some divisibility rules on Wikipedia and I got demotivated!2012-02-14

1 Answers 1

7

Since the quantity

$$ {m \choose n} = \frac{m!}{n!(m-n)!} = \frac{m(m-1)\dots (n+2)(n+1)}{(m-n)!} $$

is always an integer, then it follows that $n$ times that quantity is also an integer.