f(1)=a1, f(2)=a2, ⋯, f(n)=an이라 하면,
Sn=a1+a2+⋯+an=n2⋅an⋯(1)
Sn+1=(n+1)2an+1⋯(2)
그러므로
Sn+1−Sn=an+1=(n+1)2an+1−n2an
anan+1=n(n+2)n2=n+2n⋯(3)
식 (3)은 n=1,2,3,⋯인 경우 다음과 같다.
n=1일 때 : a1a2=31
n=2일 때 : a2a3=42
n=3일 때 : a3a4=53
⋮
n=n−2일 때 : an−2an−1=nn−2
n=n−1일 때 : an−1an=n+1n−1
따라서, 모든 변을 곱하면
a1an=n(n+1)2,
∴an=n(n+1)2
∴f(2003)=a2003=2003⋅20042=2003⋅10021