Problem

Source: 2014 Thailand October Camp Functional Equations Quiz p2

Tags: algebra, functional equation



Let $\mathbb{N} = \{1, 2, 3, \dots\}$ and let $f : \mathbb{N}\to\mathbb{R}$. Prove that there is an infinite subset $A$ of $\mathbb{N}$ such that $f$ is increasing on $A$ or $f$ is decreasing on $A$.