8

Part of 1999 Moldova Team Selection Test

Problems(1)

Find an f such that f(f(n))=n^2 [Romania 1978]

Source: Romania 1978

Find a function

f: \mathbb N \to \mathbb N

such that for all positive integers

n

, f(f(n))\equal{}n^2.

algebra proposedalgebra