K.V.P.Y 2016 question

Algebra Level 3

A function f : N N f : \mathbb {N \to N} satisfies f ( x y ) = f ( x ) + f ( y ) f(xy) = f(x) + f(y) , f ( 12 ) = 24 f(12) = 24 and f ( 8 ) = 15 f(8) = 15 for all x , y N x, y \in \mathbb N .

Find the value of f ( 48 ) f(48) .


The answer is 34.

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

Chew-Seong Cheong
Feb 28, 2017

f ( 8 ) = 15 f ( 2 × 4 ) = 15 f ( 2 ) + f ( 4 ) = 15 f ( 2 ) + f ( 2 × 2 ) = 15 f ( 2 ) + f ( 2 ) + f ( 2 ) = 15 3 f ( 2 ) = 15 f ( 2 ) = 5 f ( 4 ) = f ( 2 ) + f ( 2 ) = 10 \begin{aligned} f(8) & = 15 \\ f(2 \times 4) & = 15 \\ f(2) + f(4) & = 15 \\ f(2) + f(2\times 2) & = 15 \\ f(2) + f(2) + f(2) & = 15 \\ 3f(2) & = 15 \\ \implies f(2) & = 5 \\ \implies f(4) & = f(2) + f(2) = 10 \end{aligned}

f ( 48 ) = f ( 4 × 12 ) = f ( 4 ) + f ( 12 ) = 10 + 24 = 34 \implies f(48) = f(4\times 12) = f(4) + f(12) = 10 + 24 = \boxed{34}

Priyanshu Mishra
Nov 6, 2016

From f ( x y ) = f ( x ) + f ( y ) f(xy) = f(x) + f(y) and other two conditions, we get

f ( 96 ) = f ( 48 ) + f ( 2 ) = f ( 12 ) + 3 f ( 2 ) = 39 f(96) = f(48) + f(2) = f(12) + 3f(2) = 39 . . . . ( 1 ) ...(1)

Which implies

f ( 2 ) = 5 f(2) = 5 .

Putting this in ( 1 ) (1) , we get

f ( 48 ) = 39 5 = 34 f(48) = 39 - 5 = \boxed{34} .

There are so many chains to reach value of f ( 48 ) f(48) from given conditions. I have shown one of them.

Other solutions are always welcome.

@Kushagra Sahni , how was your KVPY? How many you did in maths?

Priyanshu Mishra - 4 years, 7 months ago

Log in to reply

Almost all. Overall it was good except bio.

Kushagra Sahni - 4 years, 7 months ago

Log in to reply

How you did the very first one of maths?

Can you send me the NMTC final paper to my email?

Priyanshu Mishra - 4 years, 7 months ago

Log in to reply

@Priyanshu Mishra I did not give it because I had my class I don't know why I became so foolish that day. 1st one I will tell u in fiitjee whenever I come to your class. Actually Aaraiv I think solved it so u can ask him but I don't think he had a rigorous proof.

Kushagra Sahni - 4 years, 7 months ago

@Priyanshu Mishra did you qualified it?

Md Zuhair - 4 years, 3 months ago

For completeness, you should show that at least one function exists. Otherwise, the answer could be "does not exist".

Calvin Lin Staff - 4 years, 3 months ago

f(8)=f(4•4) , f(8)=f(4)+f(4), f(4)=15/2 Similarly f(2)=15/4

akarsh jain - 4 years, 3 months ago

Log in to reply

Note that 8 4 × 4 8 \neq 4 \times 4 , so it is cannot yet be deduced from the condition that f ( 8 ) = f ( 4 ) + f ( 4 ) f(8) = f(4) + f(4) . In fact, it is not true.

Calvin Lin Staff - 4 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...