Maths Olympiad Prep

Library / /1 of 6

Algebra Difficulty 3.9 AMC 10/12 Find the answer 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. Spacing and $ signs are ignored.

Solution

Let InI_n be the interval [2n1,2n+11)[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 x2x+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(3n1)2\frac{5(3^n-1)}{2} on InI_n.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.