MathDB
Integer and factors

Source: Greece team selection test problem 2

May 3, 2017
number theoryGreececombinatoricsTSTbinomial coefficients

Problem Statement

Prove that the number A=(4n)!(2n)!n!A=\frac{(4n)!}{(2n)!n!} is an integer and divisible by 2n+12^{n+1}, where nn is a positive integer.