A natural functional equation

Algebra Level 4

Find the natural number a a for which k = 1 n f ( a + k ) = 16 ( 2 n 1 ) \displaystyle \sum_{k=1}^n f(a+k)=16(2^n-1) where the function f f satisfies the relation f ( x + y ) = f ( x ) f ( y ) f(x+y)=f(x)f(y) for all natural numbers x , y x,y and furthermore f ( 1 ) = 2. f(1)=2.


The answer is 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.

5 solutions

U Z
Dec 19, 2014

f ( x + y ) = f ( x ) . f ( y ) f(x + y) = f(x).f(y)

f ( a ) k = 1 n f ( k ) = 16 ( 2 n 1 2 1 \displaystyle f(a)\sum_{k = 1}^{n} f(k) = 16(\dfrac{2^{n} - 1}{2 - 1}

f ( a ) k = 1 n f ( k ) = 16 2 ( 2 + 2 2 + 2 3 + 2 4 + . . + 2 n \displaystyle f(a)\sum_{k = 1}^{n} f(k) = \dfrac{16}{2}( 2 + 2^{2} + 2^{3} + 2^{4} + ..+ 2^{n}

Since f ( 1 ) = 2 1 f(1) = 2^{1} , by comparing f ( n ) = 2 n f(n) = 2^{n } , Thus f ( a ) = 8 , a = 3 f(a) = 8 , a = 3

2 n 1 2 1 2 + 2 2 + 2 3 + . . . + 2 n \frac{{2}^{n} - 1}{2-1} \neq 2 + {2}^{2} + {2}^{3} +... + {2}^{n}

it is equal to

1 + 2 + 2 2 + . . . . 2 n 1 1 + 2 + {2}^{2} +.... {2}^{n-1}

Hence, you forgot that 2 in front of the product(because 2 is the 'a'(or first term) of the G.P. and not 1.

Kartik Sharma - 6 years, 5 months ago

Log in to reply

Oh sorry big mistake thanks for noticing @Kartik Sharma you are too great awesome friend

U Z - 6 years, 5 months ago

Log in to reply

Thanks! @megh choksi You are an IIT aspirant, I guess?

Kartik Sharma - 6 years, 5 months ago

Log in to reply

@Kartik Sharma In India Everyone is an IIT aspirant( You too may be) , but have great interest in algebra and integration and pressure,heat thanks what about you?

U Z - 6 years, 5 months ago

Log in to reply

@U Z hahahahah..Nice comment.."In India, everyone is IIT aspirant." @megh choksi

Sandeep Bhardwaj - 6 years, 5 months ago

Log in to reply

@Sandeep Bhardwaj I've been going through the values of f( x + y {x+y} ) = f( x {x} )f( y {y} ) and unless I'm mistaken there seems to be a contradiction. Firstly, I will use f( 2 x {2x} ) = 2f( x {x} ), from when x {x} = y {y} . It is given that f(1) = 2, so f(2) = 2f(1) = 4. f(3) = f(2+1) = f(2)f(1) = 8. f(4) = 2f(2) = 4 * 2 = 8. Now, f(5)= f(4+1) = f(4)f(1) = 8 * 2 = 16 \boxed{16} . However, f(5) = f(3)f(2) = 8 * 4 = 32 \boxed{32} . Clearly 16 can't equal 32, so please can you check this Sandeep.

Curtis Clement - 6 years, 5 months ago

Log in to reply

@Curtis Clement for x = y , it will be f ( x + x ) = f ( x ) f ( x ) = [ f ( x ) ] 2 f(x + x) = f(x)f(x) = [f(x)]^2 @Curtis Clement

U Z - 6 years, 5 months ago

Nicely Done ! :)

Keshav Tiwari - 6 years, 5 months ago

Log in to reply

Thanks Friend

U Z - 6 years, 5 months ago

Log in to reply

great soln of megh choksi .

vipul johri - 6 years, 5 months ago
Ahmed Abdo
Dec 20, 2014

i just put n = 1 and got that f(a+1)=16 which means f(a)f(1)=16 which means f(a)=8 and since i know that f(1)=2 and f(2)=4 then f(a)=f(1)*f(2) which means that a=1+2=3

seriesSum(f(a+k),k,1,n) = 16(2^n -1) ie seriesSum(2^(a+k),k,1,n) = 2^(a+1) (2^n -1) Thus, on comparing, 2^(a+1) = 16. Thus, a=3. f(x+y)=f(x)f(y) also f(1)=2. Thus, f(a)= f(1+a-1) = f(1)f(a-1) = 2f(a-1) = 2f(1+a-2) = 4f(a-2). Thus, f(a) = 2^r f(a-r). Thus, if r=a-1, then f(a)=2^a. Thus, similarly, f(a+k) = 2^(a+k).

Omkar Kamat
Dec 20, 2014

This functional equation is pretty well known. I just realised that it had to be an exponential as it turned a sum f(x+y) into a product f(x)f(y)

Kevin Multani
Dec 19, 2014

From the given properties of f f , we can see:

f ( a + k ) = 2 a + k f(a+k) = 2^{a+k} , so we get

k = 1 n f ( a + k ) = 16 ( 2 n 1 ) = k = 1 n 2 a + k = 2 a k = 1 n 2 k \displaystyle \sum_{k=1}^n f(a+k) = 16(2^n-1) = \displaystyle \sum_{k=1}^n 2^{a+k} = 2^a \displaystyle \sum_{k=1}^n 2^k .

Using the formula for a geometric progression with k k not starting from 0 0 and the ratio between consecutive terms not equal to 1 1 , we get,

2 a k = 1 n 2 k = 2 a 2 n + 1 2 1 2 1 1 = 2 a + 1 ( 2 n 1 ) = 16 ( 2 n 1 ) a = 3 2^a \displaystyle \sum_{k=1}^n 2^k = 2^a \frac{2^{n+1} - 2^1}{2^1 - 1} = 2^{a+1}(2^n - 1) = 16(2^n-1) \Rightarrow a = 3 .

Hey there! :) Can you please explain what you mean by "the given properties of f"? I mean: I got the answer, but can you still kindly explain how you deduced that f(a+k) = 2^(a+k)?

Thank you so much! ^_^

Saiful Zahri - 6 years, 5 months ago

Log in to reply

Hello! Of course I can explain! So we are told that f ( x + y ) = f ( x ) f ( y ) f(x+y) = f(x)f(y) for x , y N x,y \in \mathbb{N} . Consider f ( a + k ) = f ( a ) f ( k ) f(a+k) = f(a)f(k) , now a a and k k are just some numbers.

Notice this, f ( a ) = f ( a + 1 1 ) = f ( a 1 ) f ( 1 ) = f ( a 2 ) f ( 2 ) = f(a) = f(a+1-1) = f(a-1)f(1) = f(a-2)f(2) = f ( a 2 ) f ( 1 + 1 ) = f ( a 2 ) f ( 1 ) 2 = = f ( 1 ) f ( 1 ) a 1 = f ( 1 ) a = 2 a f(a-2)f(1+1) = f(a-2)f(1)^2 = \ldots = f(1)f(1)^{a-1} = f(1)^{a} = 2^{a} . And you can do the same with f ( k ) f(k) , so you get f ( a + k ) = 2 a + k f(a+k) = 2^{a+k} .

Hope this helps! :)

Kevin Multani - 6 years, 5 months ago

Log in to reply

Oh, I think I can see why now! Thank you so much for the help! :)

Saiful Zahri - 6 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...