Olympiad Maths Prep

Track / Stage 5 / 169 of 400 #769 of 2000

Problem 769

AIME late
Algebra Difficulty 5.4 Find the answer HMMT_2

Let f(x)=x22xf(x)=x^{2}-2 x. How many distinct real numbers cc satisfy f(f(f(f(c))))=3f(f(f(f(c))))=3 ?

Official solution

We see the size of the set f1(f1(f1(f1(3))))f^{-1}\left(f^{-1}\left(f^{-1}\left(f^{-1}(3)\right)\right)\right). Note that f(x)=(x1)21=3f(x)=(x-1)^{2}-1=3 has two solutions: x=3x=3 and x=1x=-1, and that the fixed points f(x)=xf(x)=x are x=3x=3 and x=0x=0. Therefore, the number of real solutions is equal to the number of distinct real numbers cc such that c=3,c=1,f(c)=1c=3, c=-1, f(c)=-1 or f(f(c))=1f(f(c))=-1, or f(f(f(c)))=1f(f(f(c)))=-1. The equation f(x)=1f(x)=-1 has exactly one root x=1x=1. Thus, the last three equations are equivalent to c=1,f(c)=1c=1, f(c)=1, and f(f(c))=1f(f(c))=1. f(c)=1f(c)=1 has two solutions, c=1±2c=1 \pm \sqrt{2}, and for each of these two values cc there are two preimages. It follows that the answer is 1+1+1+2+4=91+1+1+2+4=9.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.