Bandar wants to use induction to prove the true statement that n! > n^2 for all n > 4. His proof is incorrect, and it's your task to help him identify his mistake.
Proof: Inductive step: Let k be arbitrary. Assume k! > k^2. We need to show (k+1)! > (k+1)^2.
(k+1) = (k+1) * k! > (k+1) * k^2 = (k+1)(k^2) = (k+1)(k+k) = (k+1)(k + 1) = (k+1)^2. This proves (k + 1)! > (k+1)^2. (By the Inductive Hypothesis)
Because k > 4 (Because k > 2)
Base Case: let n = 0, 0! = 1 > 0^2 = 0.
Thus by mathematical induction, n! > n^2 for all n > 0.
What is wrong with Bandar's proof?