Induction proof that $n! > n^3$ for $n \ge 6$, and $\frac{(2n)!}{n! 2^n}$ is an integer for $n \ge 1$ Prove by induction that
(a) $n! > n^3$ for every $n \ge 6$.
(b) prove $\frac{(2n)!}{n!2^n}$ is an integer for every $n\geq 1$
I'm quite terrible with induction so any help would be appreciated. 

In part b, you have an interesting expression. What we will prove there is that $$\frac{(2n)!}{n!2^n}=1\times 3\times 5\times\cdots \times 2n-1,$$ the product of the first $n$ odd numbers. 
Base case:
$\frac{(2\times1)!}{1!2^1}=1$. 
This tells us that when we plug $n=1$ into the above equation, we get the result of multiplying the first odd number, $1$.  
Inductive step:
We first state the inductive hypothesis. This is that $$\frac{(2n-2)!}{(n-1)!2^{n-1}}=1\times 3\times 5\times\cdots\times 2n-3.$$ Now we compute $$\frac{(2n)!}{n!2^n}=\frac{2n(2n-1)}{2n}\frac{(2n-2)!}{(n-1)!2^{n-1}}=(2n-1)\frac{(2n-2)!}{(n-1)!2^{n-1}}=\\
1\times 3\times 5\times\cdots\times 2n-3\times 2n-1,$$ which is he product of the first $n$ odd numbers, which is in fact an integer.
Note that we have proved a bit more than you wanted. Note that this is essentially the same proof that Martin gave, except we are keeping track of a little bit more. Note only did we prove the expression to be an integer, we describe what the integer is in a nice way. This should tell us that when we prove something by induction, it behooves us to look at it closely to see if we can squeeze more information out of the proof. A nice exercise is to find an expression for the first $n$ even numbers. 
