title: Proof big omega of 1^k+2^k+..+n^k
body: <p>Question:</p>
  
  <pre><code>1^k + 2^k + ... + n^k is big omega of n^(k+1)
  1^k + 2^k + ... + n^k =&gt; cn^(k+1)
  </code></pre>
  
  <p>Hi, I need some help to figure out how I can prove this. I am trying to avoid induction and proving it as simple as possible. </p>