1988 IMO Problems/Problem 3

Revision as of 13:21, 7 June 2019 by Mrmustache (talk | contribs) (Created page with "A function <math>f</math> is defined on the positive integers by <math> f(1) = 1, f(3) = 3, f (2n) = f (n)</math> , <math> f(4n+1) = 2f(2n+1)−f(n), f(4n+3) = 3f(2n+1)−2f(n...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

A function $f$ is defined on the positive integers by $f(1) = 1, f(3) = 3, f (2n) = f (n)$ , $f(4n+1) = 2f(2n+1)−f(n), f(4n+3) = 3f(2n+1)−2f(n)$ (Error compiling LaTeX. Unknown error_msg) , for all positive integers $n$ . Determine the number of positive integers $n$ , less than or equal to $1988$ , for which $f(n) = n$ .