Closed forms for sums of integers and their squares
Question
Express and as closed-form functions of .
Short answer
and . The first follows by pairing with . For the second, telescope over and solve for (or verify by induction).
Adapted from Crack, Heard on the Street, Q1.45, p.18; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solution