title: is n! in the order of Theta((n+1)!)? can you show me a proof?
body: <p>I'm trying to figure how to prove or disprove this equation can somebody help me ?</p>
  <p>My first thought will be:</p>
  <p><code>for f (n) = n! and g (n) = (n + 1)!  =&gt;  f(n) = Theta(g(n))</code></p>
  <p>we must find a c1 and c2 R + and n1 E N such that</p>
  <p><code>c1g (n) &lt;f (n) &lt;c2g (n) for all n&gt; n1</code></p>
  <p>C2 its simple because n &lt; n+1 but c1 its another case, because if a put c1= 0.5 i think a will have something &lt; n but when a put it on a graph simulator they say that c1g(n) its bigger at some point... i need help please</p>