## Saturday, January 9, 2010

### Factorial and power of 2

Credit for this problem goes to Peter Macko.

If $n$ is a positive integer, prove that $(2^n)!$ is divisible by $2^{2^n-1}$ and that its quotient is an odd number.