I was asked to give the explicit formula of: $k_n = k_{n-1} + n$ with $k_1 = 4$. I came up with the following formula: $$k_n = 3 + \sum\limits_{k=1}^n k$$ I'm wondering if adding the constant to the Sigma notation is actually legal since I couldn't find this anywhere.
EDIT: I am so sorry, the original sequence was $k_n = k_{n-1} + n$, not $k_n = k_{n-1} + 1$.
Writing $3 + \sum_{k=1}^n k$ is fine. Although in fact, there is a closed formula for this expression.
Just so you know, one common mistake is to write it as $$\sum_{k=1}^n k + 3.$$ I would generally avoid this because it's unclear whether it means $$\sum_{k=1}^n (k+3)$$ or $$(\sum_{k=1}^n k)+3,$$ and the two are different.