Prove the statement is true using mathematical induction: $$2n-1 \leq n!$$
My attempt: this is true for $n=1$.
Suppose it is true for $n$, i.e., $2n-1 \leq n!$
Now, $2n-1 \leq n!\implies 2n-1+2 \leq n!+2$
From here, how do I proceed?
Prove the statement is true using mathematical induction: $$2n-1 \leq n!$$
My attempt: this is true for $n=1$.
Suppose it is true for $n$, i.e., $2n-1 \leq n!$
Now, $2n-1 \leq n!\implies 2n-1+2 \leq n!+2$
From here, how do I proceed?
$$\forall n\geq2, \ (n+1)!=n!(n+1)\geq(2n-1)(n+1)\geq2n+1$$
but for $n=2$ our statement is false, which says that $ \ \forall n\geq 3, \ n!\geq2n-1$.