Bài toán : Tìm tất cả các hàm số f:N∗→N∗ và thỏa mãn :
f3(1)+f3(2)+...+f3(n)=(f(1)+f(2)+...+f(n))2,∀n∈N∗(1)
Lời giải :
Ta có :
f3(1)+f3(2)+...+f3(n)+f3(n+1)=(f(1)+f(2)+...+f(n)+f(n+1))2=(f(1)+f(2)+...+f(n))2+2f(n+1)(f(1)+f(2)+...+f(n))+f2(n+1),∀n∈N∗⇔(f(1)+f(2)+...+f(n))2+f3(n+1)=(f(1)+f(2)+...+f(n))2+2f(n+1)(f(1)+f(2)+...+f(n))+f2(n+1),∀n∈N∗⇔f2(n+1)=2(f(1)+f(2)+...+f(n))+f(n+1),∀n∈N∗(2)
Theo (2) ta có :
f2(n+2)=2(f(1)+f(2)+...+f(n+1))+f(n+2),∀n∈N∗⇔f2(n+2)=2(f(1)+f(2)+...+f(n))+2f(n+1)+f(n+2)=f2(n+1)−f(n+1)+2f(n+1)+f(n+2),∀n∈N∗⇔f2(n+2)−f2(n+1)=f(n+2)+f(n+1),∀n∈N∗⇔f(n+2)=f(n+1)+1,∀n∈N∗
Từ đó :
f(n)=f(n−1)+1,f(n−1)=f(n−2)+1,...,f(2)=f(1)+1
Kéo theo f(n)=(n−1)+f(1),∀n∈N∗
Trong (1) cho n=1 ta được f3(1)=f2(1)⇔f(1)=1
Kết luận : Hàm số cần tìm là f(n)=n,∀n∈N∗