Difference between revisions of "2019 USAMO Problems/Problem 1"

(Created page with "==Problem 1== Let <math>\mathbb{N}</math> be the set of positive integers. A function <math>f:\mathbb{N}\to\mathbb{N}</math> satisfies the equation <cmath>\underbrace{f(f(\ldo...")
(No difference)

Revision as of 23:45, 19 April 2019

Problem 1

Let $\mathbb{N}$ be the set of positive integers. A function $f:\mathbb{N}\to\mathbb{N}$ satisfies the equation \[\underbrace{f(f(\ldots f}_{f(n)\text{ times}}(n)\ldots))=\frac{n^2}{f(f(n))}\]for all positive integers $n$. Given this information, determine all possible values of $f(1000)$.

Solution