수열 {an}을 a1=f(21),a2=f(23),⋯,an=f(22n−1)라 하면, 주어진 함수 방정식 f(x)−f(x−1)=2x−1으로부터
x=23일 때 : a2−a1=f(23)−f(21)=2⋅23−1=2
x=25일 때 : a3−a2=f(25)−f(23)=2⋅25−1=4
⋮
x=22n−1일 때 :
an+1−an=f(22n+1)−f(22n−1)=2⋅22n+1−1=2n
따라서, 수열 {an}은 계차수열이 공차가 2인 등차수열이다.
an=a1+k=1∑n−12k=n2−n
수열 {bn}을 b1=f(0),b2=f(1),⋯,bn=f(n−1)라 하면, 주어진 함수 방정식 f(x)−f(x−1)=2x−1으로부터
x=1일 때 : b2−b1=f(1)−f(0)=2⋅1−1=1
x=2일 때 : b3−b2=f(2)−f(1)=2⋅2−1=3
⋮
x=n일 때 : bn+1−bn=f(n)−f(n−1)=2⋅n−1=2n−1
따라서,
bn=b1+k=1∑n−1(2k−1)=−1+k=1∑n−1(2k−1)=n2−2n
따라서,
n=0∑10{f(n+21)−f(n)}=n=0∑10f(n+21)−n=0∑10f(n)
={f(21)+f(23)+⋯+f(221)}−{f(0)+f(1)+⋯+f(10)}
=k=1∑11(k2−k)−k=1∑11(k2−2k)
=k=1∑11k=21⋅11⋅12=66