Question 7Prove that $2^{n-1}$ divides $n!$ if and only if $n=2^{k-1}$ for some positive integer $k$.