USAMO or AIME or IMO?

Algebra Level 4

A sequence of functions { f n ( x ) } \{f_n(x) \} is defined recursively as follows:

f 1 ( x ) = x 2 + 48 , and f n + 1 ( x ) = x 2 + 6 f n ( x ) for n 1. \large \begin{aligned} f_1(x) &= \sqrt {x^2 + 48}, \quad \text{and} \\ f_{n + 1}(x) &= \sqrt {x^2 + 6f_n(x)} \quad \text{for } n \geq 1. \end{aligned} .

For each positive integer n n , if there is only one real solution of the equation f n ( x ) = 2 x f_n(x) = 2x , find that solution.


The answer is 4.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

If f n ( x ) = 2 x f_n(x) = 2x is true for n = 1 n=1 , then

x 2 + 48 = 2 x x 2 + 48 = 4 x 2 3 x 2 = 48 x = 4 Since f 1 ( x ) 0 f 1 ( x ) = 2 ( 4 ) = 8 \begin{aligned} \sqrt{x^2+48} & = 2x \\ x^2+48 & = 4x^2 \\ \implies 3x^2 & = 48 \\ x & = 4 & \small \color{#3D99F6}{\text{Since }f_1(x) \ge 0} \\ \implies f_1(x) & = 2(4) = 8 \end{aligned}

Let us check if the claim f n ( x ) = 8 f_n(x) = 8 is true for all n 1 n \ge 1 by induction.

  1. It is shown that the claim is true for n = 1 n=1 .
  2. Assuming that the claim is true for n n , then

f n + 1 ( x ) = x 2 + 6 f n ( x ) = 4 2 + 6 ( 8 ) = 16 + 48 = 8 \begin{aligned} \quad f_{n+1}(x) & = \sqrt{x^2+6f_n(x)} = \sqrt{4^2+6(8)} = \sqrt{16+48} = 8 \end{aligned}

\quad Therefore, the claim f n ( x ) = 8 f_n(x) = 8 is also true for n + 1 n+1 and it is true for all n 1 n \ge 1 .

Therefore, the solution is x = 4 x=\boxed{4} .

How can we show that this solution is unique?

Calvin Lin Staff - 4 years, 8 months ago

Related problem: find all x x such that f n ( x ) = 2 x f_n(x) = 2x for some n n (only at least one n n needed, instead of *all n n ).

Ivan Koswara - 4 years, 8 months ago
Viki Zeta
Oct 6, 2016

For every integer there is only one solution. So let's take n = 1 n=1

f 1 ( x ) = 2 x x 2 + 48 = 2 x x 2 + 48 = 4 x 2 3 x 2 = 48 x 2 = 16 x = ± 4 f_1(x) = 2x \\ \sqrt[]{x^2+48} = 2x \\ x^2+48 = 4x^2 \\ 3x^2 = 48 \\ x^2 = 16 \\ x = \pm 4

Since x x is positive, x = 4 x=4

You have only shown that x = 4 x=4 is true for f 1 ( x ) f_1(x) . You have to show that it is true for all n n .

Chew-Seong Cheong - 4 years, 8 months ago

Log in to reply

Exactly (+1), by induction it can be easily solved...

Guillermo Templado - 4 years, 8 months ago

Log in to reply

It's already given that it is true for all n n

Viki Zeta - 4 years, 8 months ago

Log in to reply

@Viki Zeta The word "if" is there.

Chew-Seong Cheong - 4 years, 8 months ago

Log in to reply

@Chew-Seong Cheong You also need to show if the solution is unique.

Chew-Seong Cheong - 4 years, 8 months ago

As stated, you only need to find one solution (because the problem claims that there is exactly one solution, which also applies for all n n ). If the problem asks to prove that there is a unique solution for all n n , then it should say that.

Ivan Koswara - 4 years, 8 months ago

Log in to reply

Then we don't need the equation f n + 1 ( x ) = x 2 + 6 f n ( x ) for n 1 f_{n + 1}(x) = \sqrt {x^2 + 6f_n(x)} \quad \text{for } n \geq 1 to solve the problem. The problem was not worded properly.

Chew-Seong Cheong - 4 years, 8 months ago

Log in to reply

@Chew-Seong Cheong Exactly, the problem is not worded properly. It doesn't fit to Brilliant's short answer format. One possible change is something like "let S S be the set of all solutions x x for which f n ( x ) = 2 x f_n(x) = 2x for some n n ; find the sum of elements of S S ".

Ivan Koswara - 4 years, 8 months ago

You reasoing is true if and only if the problem is right, and for seeing the problem is right you have to give a right solution which is given for Chew. Priyanshu Mishra, my appologies if I am offending, makes 1 out of 2 problems wrong... And the worst, they got level 4 or 5... because people give a right answer when the problem is wrong...

Guillermo Templado - 4 years, 8 months ago

I would appreciate if the solution could step beyond the limits of Brilliant's answering mechanism, and get to the heart of the problem. There isn't a point in giving a solution of "I entered the answer of 4 and you told me I was correct hence I am correct".

Let's aim for a higher standard of knowledge and understanding, rather than just gaming the system.

Calvin Lin Staff - 4 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...