MathDB
Decide whether function exists

Source: 51 Polish MO 2000 Second Round - Problem 5

April 23, 2018
algebranumber theoryfunctionPoland

Problem Statement

Decide whether exists function f:NNf: \mathbb{N} \rightarrow \mathbb{N}, such that for each nNn \in \mathbb{N} is f(f(n))=2nf(f(n) )= 2n.