x3+1=(x+1)(x2−x+1)=0에서 한 허근이 ω이므로
ω2−ω+1=0
∴ ω=21±3i
이 때, f(n)은 ωn의 실수 부분이고, ω3=−1, ω2=ω−1
이므로 f(n)을 차례로 구하면
ω=21±23i이므로 f(1)=21
ω2=ω−1이므로 f(2)=−21
ω3=−1이므로 f(3)=−1
ω4=ω3ω=−ω이므로 f(4)=−f(1)=−21
ω5=ω3ω2=−ω2이므로 f(5)=−f(2)=21
ω6=(ω3)2=1이므로 f(6)=−f(3)=1
ω7=(ω3)2ω=ω이므로 f(7)=f(1)
⋮
따라서, f(n)은 주기가 6인 함수이고,
f(1)+f(2)+⋯+f(6)=0
∴ k=1∑999{f(k)+31}=k=1∑999f(k)+k=1∑99931
=166k=1∑6f(k)+f(997)+f(998)+f(999)+999⋅31
=16⋅0+f(1)+f(2)+f(3)+333
=0+(21−21−1)+333
=332