For integers $n \ge k \ge 0$ we define the bibinomial coefficient $\left( \binom{n}{k} \right)$ by \[ \left( \binom{n}{k} \right) = \frac{n!!}{k!!(n-k)!!} .\] Determine all pairs $(n,k)$ of integers with $n \ge k \ge 0$ such that the corresponding bibinomial coefficient is an integer. Remark: The double factorial $n!!$ is defined to be the product of all even positive integers up to $n$ if $n$ is even and the product of all odd positive integers up to $n$ if $n$ is odd. So e.g. $0!! = 1$, $4!! = 2 \cdot 4 = 8$, and $7!! = 1 \cdot 3 \cdot 5 \cdot 7 = 105$.
Problem
Source: Middle European Mathematical Olympiad I-4
Tags: factorial, algorithm, number theory, relatively prime, number theory proposed
23.09.2014 21:12
danepale wrote: For integers $n \ge k \ge 0$ we define the bibinomial coefficient $\left( \binom{n}{k} \right)$ by \[ \left( \binom{n}{k} \right) = \frac{n!!}{k!!(n-k)!!} .\] Determine all pairs $(n,k)$ of integers with $n \ge k \ge 0$ such that the corresponding bibinomial coefficient is an integer. Remark: The double factorial $n!!$ is defined to be the product of all even positive integers up to $n$ if $n$ is even and the product of all odd positive integers up to $n$ if $n$ is odd. So e.g. $0!! = 1$, $4!! = 2 \cdot 4 = 8$, and $7!! = 1 \cdot 3 \cdot 5 \cdot 7 = 105$.
24.09.2014 18:07
My answer is $ (n;k)=(n; 0), (q_1; q_1), (2n_1; 2k_1), (2;1)$ where $ q_1; n; n_1; k\ge o $ and integers
28.09.2014 20:25
25.03.2017 20:12
is there anyone who has another solution
25.03.2017 20:12
\[ \left( \binom{n}{k} \right) = \frac{n!!}{k!!(n-k)!!} .\]
18.11.2018 21:13
mszew wrote: ... And if $n$ is even then $k$ cannot be odd, because both $k$ and $n-k$ will be odd and so contradiction. ... this one isn't a contradiction
13.01.2022 21:47
Answer:$(n,k)=(2x,2y)$