MathDB

1

Part of 2019 USAMO

Problems(1)

Convolution of order f(n)

Source: 2019 USAMO Problem 1

4/17/2019
Let N\mathbb{N} be the set of positive integers. A function f:N→Nf:\mathbb{N}\to\mathbb{N} satisfies the equation f(f(…f⏟f(n) times(n)…))=n2f(f(n))\underbrace{f(f(\ldots f}_{f(n)\text{ times}}(n)\ldots))=\frac{n^2}{f(f(n))} for all positive integers nn. Given this information, determine all possible values of f(1000)f(1000).
Proposed by Evan Chen
function2019 Usamo problem 1Hi