Inequality in binomial coefficient [closed]
$begingroup$
How to prove
$$binom{2n+x}{n} binom{2n-x}{n} leqbinom{2n}{n}^2$$
I tried by expanding. But then not able to proceed.
binomial-coefficients
$endgroup$
closed as off-topic by Alexander Gruber♦ Jan 30 at 6:03
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – Alexander Gruber
If this question can be reworded to fit the rules in the help center, please edit the question.
add a comment |
$begingroup$
How to prove
$$binom{2n+x}{n} binom{2n-x}{n} leqbinom{2n}{n}^2$$
I tried by expanding. But then not able to proceed.
binomial-coefficients
$endgroup$
closed as off-topic by Alexander Gruber♦ Jan 30 at 6:03
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – Alexander Gruber
If this question can be reworded to fit the rules in the help center, please edit the question.
add a comment |
$begingroup$
How to prove
$$binom{2n+x}{n} binom{2n-x}{n} leqbinom{2n}{n}^2$$
I tried by expanding. But then not able to proceed.
binomial-coefficients
$endgroup$
How to prove
$$binom{2n+x}{n} binom{2n-x}{n} leqbinom{2n}{n}^2$$
I tried by expanding. But then not able to proceed.
binomial-coefficients
binomial-coefficients
asked Jan 30 at 4:40


mavericmaveric
89412
89412
closed as off-topic by Alexander Gruber♦ Jan 30 at 6:03
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – Alexander Gruber
If this question can be reworded to fit the rules in the help center, please edit the question.
closed as off-topic by Alexander Gruber♦ Jan 30 at 6:03
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – Alexander Gruber
If this question can be reworded to fit the rules in the help center, please edit the question.
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
I think it means $0leq xleq n$.
We need to prove that
$$tfrac{(2n)^2(2n-1)^2...(n+1)^2}{n!^2}geqtfrac{(2n+x)(2n+x-1)...(n+x+1)}{n!}cdottfrac{(2n-x)(2n-x-1)...(n-x+1)}{n!}$$ or
$$(2n)^2(2n-1)^2...(n+1)^2geq((2n)^2-x^2)((2n-1)^2-x^2)...((n+1)^2-x^2),$$ which is obvious.
$endgroup$
add a comment |
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
I think it means $0leq xleq n$.
We need to prove that
$$tfrac{(2n)^2(2n-1)^2...(n+1)^2}{n!^2}geqtfrac{(2n+x)(2n+x-1)...(n+x+1)}{n!}cdottfrac{(2n-x)(2n-x-1)...(n-x+1)}{n!}$$ or
$$(2n)^2(2n-1)^2...(n+1)^2geq((2n)^2-x^2)((2n-1)^2-x^2)...((n+1)^2-x^2),$$ which is obvious.
$endgroup$
add a comment |
$begingroup$
I think it means $0leq xleq n$.
We need to prove that
$$tfrac{(2n)^2(2n-1)^2...(n+1)^2}{n!^2}geqtfrac{(2n+x)(2n+x-1)...(n+x+1)}{n!}cdottfrac{(2n-x)(2n-x-1)...(n-x+1)}{n!}$$ or
$$(2n)^2(2n-1)^2...(n+1)^2geq((2n)^2-x^2)((2n-1)^2-x^2)...((n+1)^2-x^2),$$ which is obvious.
$endgroup$
add a comment |
$begingroup$
I think it means $0leq xleq n$.
We need to prove that
$$tfrac{(2n)^2(2n-1)^2...(n+1)^2}{n!^2}geqtfrac{(2n+x)(2n+x-1)...(n+x+1)}{n!}cdottfrac{(2n-x)(2n-x-1)...(n-x+1)}{n!}$$ or
$$(2n)^2(2n-1)^2...(n+1)^2geq((2n)^2-x^2)((2n-1)^2-x^2)...((n+1)^2-x^2),$$ which is obvious.
$endgroup$
I think it means $0leq xleq n$.
We need to prove that
$$tfrac{(2n)^2(2n-1)^2...(n+1)^2}{n!^2}geqtfrac{(2n+x)(2n+x-1)...(n+x+1)}{n!}cdottfrac{(2n-x)(2n-x-1)...(n-x+1)}{n!}$$ or
$$(2n)^2(2n-1)^2...(n+1)^2geq((2n)^2-x^2)((2n-1)^2-x^2)...((n+1)^2-x^2),$$ which is obvious.
answered Jan 30 at 5:17
Michael RozenbergMichael Rozenberg
109k1896201
109k1896201
add a comment |
add a comment |