2
$\begingroup$

I don't really know where to begin with this question:

Prove that if $p$ is a prime number such that $n + 1

  • 0
    Write out the expression and consider where you will find $p$ as a prime factor2017-01-29

2 Answers 2

2

Hint

Since $$\binom{2n+1}{n}=\frac{(2n+1)(2n)(2n-1) \dotsb (n)}{n!}.$$ and this quantity is an integer. Moreover $p$ appears in the numerator and will not divide anything in the denominator.

2

$\frac{(2n+1)!}{n!.(n+1)!}$ contains all primes $p$ $>n+1$ and $p \le 2n+1$ as a factor because the denominator can't contain $p$ as a factor and hence can't stop $p$ from being a factor of the numerator.