Does a closed form exist for the following sum?
n∑k=0⌊√k+√k+n⌋
If not, why is this sum so radically different than the sums below?
Closed forms do exist for the following sums*:
n∑k=0⌊√k+n⌋
n∑k=0⌊√k⌋
There is this floor functional identity:
⌊√k+√k+1⌋=⌊√4k+2⌋
Don't know if this will help.
Thanks
*Existing closed forms
n∑k=0⌊√k⌋=2(⌊√n⌋−1∑k=0k2)+(⌊√n⌋−1∑k=0k)+⌊√n⌋(n−⌊√n⌋2+1)
(n∑k=0k2)=2n3+3n2+n6
(n∑k=0k)=n2+n2
n∑k=1⌊√k+C⌋=C+n∑k=C+1⌊√k⌋=C+n∑k=0⌊√k⌋−C∑k=0⌊√k⌋
No comments:
Post a Comment