מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים/סדרי גדילה/תרגילים/סדרת פולינומים/שאלה

$n_0,k$ הם שני קבועים שלמים גדולים ממש מ1. אנא הוכח שמתקיים $\sum _{i=n_0}^n[i^k]=\mathrm{\Theta }(n^{k+1})$.