I was wondering if anyone could help me out here, its from the RUse 2005 Extenion 1 paper. q5 I think.
Prove by induction that, for any positive integer n, the product (n+1)(n+2)..(n+n) is always a multiple of 2^n but never a multiple of 2^(n+1)
I can show the first part, the divisiblity...