Maths Olympiad Prep

Track / Stage 3 / 246 of 260 #886 of 2604

Problem 886

AMC 10/12, early questions
Algebra Difficulty 3.9 Find the answer Brazilian Mathematical Olympiad · Brazil

Find a real-valued function f(x)f(x) on the non-negative reals such that f(0)=0f(0) = 0, and f(2x+1)=3f(x)+5f(2x + 1) = 3f(x) + 5 for all xx.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Next problem →

Official solution

Let InI_n be the interval [2n−1,2n+1−1)[2^n - 1, 2^{n+1} - 1) for n=0,1,2,…n = 0, 1, 2, \dots. Then the InI_n are disjoint and cover the non-negative reals. Also x→2x+1x \to 2x + 1 maps InI_n onto In+1I_{n+1}. Thus ff is determined by the values it takes on I0=[0,1)I_0 = [0, 1). These can be arbitrary, but the simplest is to take f(x)=0f(x) = 0 on [0,1)[0, 1). Then we get f(x)=5f(x) = 5 on [1,3)[1, 3), 2020 on [3,7)[3, 7), 6565 on [7,15)[7, 15) and by a simple induction 5(3n−1)2\frac{5(3^n-1)}{2} on InI_n.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.