New friendship!

Algebra Level 5

Function f : R R f : \mathbb {R \to R} is such that f ( x + y ) = f ( x ) + f ( y ) x y 1 f(x+y) = f(x) + f(y) - xy -1 for all x , y R x, y \in \mathbb R and that f ( 1 ) = 1 f(1)=1 .

Find the number of solutions to f ( n ) = n f(n) = n , where n N n \in \mathbb N .

1 3 2 4 8 5

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.

3 solutions

Chew-Seong Cheong
Sep 19, 2016

f ( x + y ) = f ( x ) + f ( y ) x y 1 Putting x = n , y = 1 f ( n + 1 ) = f ( n ) + f ( 1 ) n 1 = f ( n ) + 1 n 1 f ( n + 1 ) = f ( n ) n \begin{aligned} f(x+y) & = f(x) + f(y) - xy -1 & \small \color{#3D99F6}{\text{Putting }x=n, \ y=1} \\ \implies f(n+1) & = f(n) + f(1) - n -1 \\ & = f(n) + 1 -n -1 \\ \implies f(n+1) & = f(n) - n \end{aligned}

For n N n \in \mathbb N , we note that f ( n + 1 ) < f ( n ) f(n+1) < f(n) . Since f ( 1 ) = 1 f(1)=1 , f ( n ) 0 f(n) \le 0 for n > 1 n > 1 . Therefore, there is only 1 \boxed{1} n n such that f ( n ) = n f(n) = n , that is f ( 1 ) = 1 f(1)=1 .

as usual great and perfect solution sir ,, thanks for solving .

Rudraksh Sisodia - 4 years, 8 months ago

Log in to reply

Hey bro , How's life?

Aditya Chauhan - 4 years, 8 months ago

Log in to reply

hey bro , it is fine but bit struggling ,, what about you .. are you having gmail account ??

Rudraksh Sisodia - 4 years, 8 months ago

I too am struggling, especially in chemistry. Yes i have a gmail account , you should come to slack.

Aditya Chauhan - 4 years, 8 months ago

Log in to reply

@Aditya Chauhan but i don't know how to get on slack ?? i have not used it earlier ,

Rudraksh Sisodia - 4 years, 8 months ago

Log in to reply

@Rudraksh Sisodia https://brilliant.slack.com/signup

Aditya Chauhan - 4 years, 8 months ago

How do you know f(1)=1 ??? I cant understand this part

Kushal Bose - 4 years, 8 months ago

Log in to reply

Sorry, I edited the problem without including f ( 1 ) = 1 f(1)=1 back.

Chew-Seong Cheong - 4 years, 8 months ago

actually @Kushal Bose it is the editted question by the editors , i have given f(1) =1 in my original question .. but now i don't know how to edit it again ,,

Rudraksh Sisodia - 4 years, 8 months ago

Log in to reply

Sorry, I edited the problem and forgetting about the f ( 1 ) = 1 f(1)=1 part.

Chew-Seong Cheong - 4 years, 8 months ago

Log in to reply

its ok sir ;) thanks once again .

Rudraksh Sisodia - 4 years, 8 months ago

Also, we get an explicit formula for f ( n ) f(n) whenever n N n\in \mathbb{N} , which is f ( n ) = 1 n ( n 1 ) 2 f(n)=1-\frac{n(n-1)}{2} .

Samrat Mukhopadhyay - 4 years, 8 months ago

@Samrat Mukhopadhyay , please can you explain the way of using explicit formula ?? and even what is it ?

Rudraksh Sisodia - 4 years, 8 months ago

Damn, I neglected the fact that natural numbers did not include negatives and thought the answer was two since "-2" is a solution as well.

Tristan Goodman - 2 years ago

Put y=0 and you will get f ( 0 ) = 1 f(0)=1 . Now, put f(0) in place of 1 in the question and divide by 'y' and put the limit y 0 y \to 0 . Using constraint that f ( 0 ) = f ( 1 ) = 1 f(0)=f(1)=1 , you will get f ( x ) = x / 2 x 2 / 2 + 1 f(x)=x/2-x^2/2+1

ho Yin Li
Sep 8, 2019

its not hard to see its a continuous function which map to itself , by applying fixed point theorem ,there must be at least one value for f(n)=n

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...