0

I have found something very interesting in my eyes.

The following expression $$\frac{\prod\limits_{i=n+1}^{2n-1}i}{\prod\limits^{n-1}_{i=2}i}$$

(I think) always gives a natural number. Now, of course, I am interested in why this is so and I wanted to ask if someone has an approach for a proof...

Thank you :)

(And yes, I know that I should explain my proof so you can verify it, but I have no approach for an proof, so if you tell me which proof-method I should use I would try it on my own of course :) )

sTertooy
  • 6,205
Gykonik
  • 241
  • 1
  • 5
  • 2
    This is an expression, not an equation. – barak manos Jan 02 '17 at 13:07
  • 3
    It is $^{2n-1}C_{n-1}$ – 8hantanu Jan 02 '17 at 13:09
  • @WiCK3DPOiSON: OK... So why is $\binom{2n-1}{n-1}$ an integer then? – barak manos Jan 02 '17 at 13:10
  • @Dr. Sonnhard Graubner I've made a mistake then I've deleted my hint ;) Thanks. – Olivier Oloa Jan 02 '17 at 13:18
  • Use:
    1. $$\text{P}1=\prod{\text{m}=1+\text{n}}^{2\text{n}-1}\text{m}=\frac{\left(2\text{n}-1\right)!}{\text{n}!}$$
    2. $$\text{P}2=\prod{\text{m}=2}^{\text{n}-1}\text{m}=\left(\text{n}-1\right)!$$

    So:

    $$\frac{\text{P}_1}{\text{P}_2}=\frac{\left(\frac{\left(2\text{n}-1\right)!}{\text{n}!}\right)}{\left(\text{n}-1\right)!}=\frac{1}{\text{n}!}\cdot\frac{\left(2\text{n}-1\right)!}{\left(\text{n}-1\right)!}=\frac{1}{2}\binom{2\text{n}}{\text{n}}$$

     – Jan Eerland Jan 02 '17 at 13:32
  • One last question:$$\$$ Why is this eqivalent: $$\binom {2n-1}{n} = \frac {1}{2} \cdot \binom {2n}{n}$$ – Gykonik Jan 02 '17 at 20:35

3 Answers3

1

We can see that $$n!(\text {Numerator}) =1\times 2\times \cdots (2n-1) =(2n-1)! $$ Also , $$\text {Denominator} =(n-1)! $$ as $1!=1$. So, $$\frac {\text {Numerator}}{\text {Denominator}} =\frac {(2n-1)!}{n!(n-1)!} $$ With a little knowledge of binomial coefficients, we can see that this expression ( not an equation) simplifies to $$\binom {2n-1}{n-1} $$ Hope it helps.

Edit: For your question as to why this fraction is an integer, see this post.

Community
  • 1
0

above question reduces into the statement product of any r consecutive integers is divisible by r!. The product of n consecutive integers is divisible by n factorial

Community
  • 1
kuuhaku
  • 71
0

$$ \begin{align} \frac{\prod\limits_{k=n+1}^{2n-1}k}{\prod\limits_{k=2}^{n-1}k} &=\frac{\frac{(2n-1)!}{n!}}{(n-1)!}\\ &=\frac{(2n-1)!}{n!(n-1)!}\\[12pt] &=\binom{2n-1}{n} \end{align} $$ and Binomial Coefficients are integers as computed in Pascal's Triangle.

robjohn
  • 345,667