A Problem I Found In A Paper Bag Made Out Of A Mathematics Question Paper

Algebra Level 3

For the function f : R R f: \mathbb {R\to R} , if f ( 2 x ) f ( x ) = x f(2x) - f(x) = x for all real x x and f ( 0 ) = 1 f(0) = 1 , then find the value of f ( 2 ) f(2) .

4 2 1 3

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.

6 solutions

Define the sequence a k = f ( 2 2 k ) f ( 2 1 k ) a_k = f(2^{2-k}) - f(2^{1-k}) , which clearly is equal to f ( 2 ( 2 1 k ) ) f ( 2 1 k ) = 2 1 k f(2(2^{1-k})) - f(2^{1-k}) = \boxed{2^{1-k}} .

Next, consider the sum: k = 1 a k = k = 1 2 1 k \displaystyle \sum_{k=1}^{\infty} a_k = \sum_{k=1}^{\infty} 2^{1-k} k = 1 f ( 2 2 k ) f ( 2 1 k ) = k = 1 2 1 k \displaystyle \implies \displaystyle \sum_{k=1}^{\infty} f(2^{2-k}) - f(2^{1-k}) = \sum_{k=1}^{\infty} 2^{1-k} f ( 2 ) f ( 0 ) = k = 1 2 1 k \displaystyle \implies f(2) - f(0) = \sum_{k=1}^{\infty} 2^{1-k} f ( 2 ) 1 = 2 \displaystyle \implies f(2) - 1 = 2 f ( 2 ) = 3 \displaystyle \implies f(2) = 3


For those, who might be wondering what f ( x ) f(x) can be, it can be only f ( x ) = x + 1 f(x) = x + 1 :

We have: f ( x 2 2 k ) f ( x 2 ( 1 k ) ) = x 2 ( 1 k ) f\left(x\cdot2^{2-k}\right)-f\left(x\cdot2^{\left(1-k\right)}\right)=x\cdot2^{\left(1-k\right)}

k = 0 ( f ( x 2 2 k ) f ( x 2 ( 1 k ) ) ) = k = 0 x 2 ( 1 k ) \displaystyle \implies \sum_{k=0}^{\infty}\left(f\left(x\cdot2^{2-k}\right)-f\left(x\cdot2^{\left(1-k\right)}\right)\right)=\sum_{k=0}^{\infty}x\cdot2^{\left(1-k\right)}

f ( x ) f ( 0 ) = x f ( x ) = x + 1 \displaystyle \implies f\left(x\right)-f\left(0\right)=x \implies \boxed{f(x) = x + 1}

Same way...!!

Aaghaz Mahajan - 3 years, 1 month ago

On the top part how did you get f(2) - f(0)? Is what you're saying that since 2-0 equals 2, f(2) - f(0) equals 2?

e r - 3 years ago

Log in to reply

That's a telescoping sum. After cancellation of all the intermediate terms what stays back is f ( 2 ) f ( 0 ) f(2) - f(0) .

Arkajyoti Banerjee - 3 years ago

Log in to reply

i'm sorry, i still don't get it. after cancellation shouldn't it be - f(1)? and isn't the sum of 2^(k-1) = -1?

Eric Louis - 3 years ago

Log in to reply

@Eric Louis Yeah, exactly. I've made the correction.

Arkajyoti Banerjee - 3 years ago

Let's differentiate expression: d d x ( f ( 2 x ) f ( x ) ) = d d x x \frac d{dx}\left(f(2x)-f(x)\right)=\frac{d}{dx}x

Thus we have: 2 f ( x ) f ( x ) = 1 2f'(x)-f'(x)=1 \Rightarrow f ( x ) = 1 f'(x)=1

Next we integrate expression: f ( x ) = f ( x ) = x + C \int f'(x)=f(x)=x+C

When x = 0 x=0 we have f ( 0 ) = 0 + C = 1 f(0)=0+C=1

Consequently C = 1 C=1

In this way: f ( x ) = x + 1. f(x)=x+1.

Why is the derivative of f(2x) written as 2f'(x)? I would have thought it would be 2f'(2x).

Tristan Goodman - 2 years, 4 months ago

Log in to reply

Hmmm... You're right. My mistake.((

Владимир Жуков - 2 years, 3 months ago
Data Space
Apr 27, 2018

Let's consider f ( x ) f(x) as a function with form a x + b c \frac{ax+b}{c} , where:

  • a a is the coefficient of x,

  • b b is a value that is going to be add to x,

  • c c is the denominator of a x + b ax+b ,

, so f ( 0 ) = a ( 0 ) + b c = b c f(0) = \frac{a(0)+b}{c}=\frac{b}{c} , and because f ( 0 ) = 1 f(0)=1 it means that b b and c c need to be equal to produce 1 in their division to satisfy the value of the function when x = 0 x=0 . Eventually, b c \frac{b}{c} is converted to 1 and simplifies the function to a x + 1 ax+1 . We can go further by solving the equality:

( 2 a x + 1 ) ( a x + 1 ) = x (2ax+1)-(ax+1)=x

2 a x + 1 a x 1 = x 2ax+1-ax-1=x

a x = x ax=x

This means that f ( x ) = x + 1 f(x)=x+1 and now we can solve f ( 2 ) f(2) which equals 2 + 1 = 3 2+1=3 . We also know that there cannot be another function that satisfies our necessities because this would imply at least a small change in results.

Q . E . D Q.E.D

PD: I'm just a 14 years old boy, and I would like to see your opinion on my first demonstration comment, thank you! :)

That's really cool of you, but if the options weren't given, how would you have proved the existence of only function and not multiple ones? f ( x ) = x + 1 f(x) = x + 1 is a quick guess.

I mean, can you prove that only one such function exists which satisfies the given conditions? This is the only thing that your solution lacks, otherwise it's all good.

One more thing: If you're 14, then why have you put your age up there as 26? (Just curious)

Arkajyoti Banerjee - 3 years, 1 month ago

Log in to reply

Let's suppose that there exists another function F ( x ) F(x) that satisfies the required conditions. Thus, F ( x ) f ( x ) F(x) \neq f(x) and they only match when x = 0 x=0 . This means that F ( 1 ) f ( 1 ) F(1) \neq f(1) . So let z z be the difference between these two functions which creates the equality F ( 1 ) = f ( 1 ) + z F(1)=f(1)+z . Then ( 2 1 + 1 + z ) ( 1 + 1 + z ) (2 \cdot 1+1+z)-(1+1+z) should be 1 1 because ( f ( 2 ) + z ) ( f ( 1 ) + z ) = x f(2)+z)-(f(1)+z)=x , but this does not happen, instead, we obtain x + z x+z . In order to accomplish this condition, z z needs to be equal to 0, but then if there are no difference between the functions F ( x ) = f ( x ) F(x)=f(x) this contradicts our statement of " F ( x ) F(x) is different from f ( x ) f(x) " so no such function exists. At least functions with exponent of 1. But any other exponent will cause the series to grow extremely quickly so can't neither accomplish our conditions.

About my age: When I created my account I thought the system was not going to accept me (I had less age in those moments) and I really wanted to enter the community so I put a higher age to make me sure I would pass. xD :S

Data Space - 3 years, 1 month ago

Log in to reply

Why would they only match when x=0? F(x)≠f(x) should only imply that there exists a particular value of x=a so that F(a)≠f(a)

Lucas Viana Reis - 3 years ago

Log in to reply

@Lucas Viana Reis F ( x ) f ( x ) F(x) \neq f(x) and only match when x = 0 x = 0 because, by considering that F ( x ) F(x) and f ( x ) f(x) are linear functions (with the form of a x + b ) ax+b) , if F ( 1 ) 2 F(1) \neq 2 , then it means that there must be a value that we must add (or subtract) from f ( 1 ) f(1) in order to obtain the value of F ( 1 ) F(1) . As I said previously, I will call this difference between the functions when x = 1 x=1 , z z . Thus, we can calculate F ( x ) F(x) by knowing that F ( 1 ) = 2 + z F(1)=2+z . If F ( 0 ) = 1 F(0)=1 , this means that ( 2 + z ) ( 1 ) (2+z)-(1) is the slope of the function, and b = 1 b=1 , so F ( x ) = ( z + 1 ) x + 1 F(x)=(z+1)x+1 . With this in mind, if we say that F ( 1 ) = f ( 1 ) F(1)=f(1) , then the difference ( z z ) is zero, so F ( x ) F(x) becomes f ( x ) f(x) . But if the functions are different when x = 1 x=1 , it means that every value of F ( x ) F(x) is affected by z z , in consequence, every value of F ( x ) F(x) is different from f ( x ) f(x) with the exception of x = 0 x=0 . This is why I said " F ( x ) f ( x ) F(x) \neq f(x) and only match when x = 0 x = 0 ". And, as I already showed in my previous demonstration, if z 0 z \neq 0 , then F ( 2 x ) F ( x ) = x F(2x)-F(x)=x is broken, making f ( x ) = x + 1 f(x)=x+1 the only possible way to obtain these expected conditions.

Note: f ( x ) f(x) denotes x + 1 x+1 .

PD: Sorry for the late response, I was working on school projects. If you have more doubts, feel free to ask. Thank you.

Data Space - 2 years, 11 months ago
X X
Apr 23, 2018

Let f(x)=x+1

But you cannot really rule out the possibilities of existence of other functions which abide by the above mentioned conditions.

Arkajyoti Banerjee - 3 years, 1 month ago

Log in to reply

That's true.Thanks!

X X - 3 years, 1 month ago
Krishna Karthik
Oct 29, 2019

I solved this with some algebraic manipulation;

if f ( 2 x ) f ( x ) = x ; f ( 2 ) = f ( 1 ) + 1. f(2x)-f(x)=x ; f(2)=f(1)+1.

If we attempt to write f ( 1 ) f(1) in the same way,

f ( 1 ) = 0.5 + f ( 0.5 ) f(1)=0.5+f(0.5)

Similarly,

f ( 0.5 ) = 0.25 + f ( 0.25 ) f(0.5)=0.25+f(0.25)

and

f ( 0.25 ) = 0.125 + f ( 0.125 ) f(0.25)=0.125+f(0.125)

and so on and so forth.

Imagine we keep writing each function as the sum of half its input and the function of half it's input, until we boil down to f ( 0 ) f(0) .

Since f ( 0 ) = 1 f(0)=1 , we find that f ( 1 ) = n = 1 2 n + f ( 0 ) = 1 + 1 = 2 f(1)= \displaystyle \sum_{n=1}^{\infty} 2^{-n}+f(0) = 1+1 = 2

Therefore f ( 2 ) = 2 + f ( 0 ) = 2 + 1 = 3 f(2) = 2+f(0) = 2+1 = \boxed{3}

Sushila Sourtha
May 28, 2018

Let linear function be ax + b f(2x)-f(x)=2ax+b-ax-b=x ax=x a=1 f(0)= 0+b =1 b=1 f(2)=ax+b =2+1=3

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...