Don't underestimate this functional equation!

Algebra Level 4

f ( x + 2 ) 5 f ( x + 1 ) + 6 f ( x ) = 0 f(x+2)-5f(x+1)+6f(x)=0 .

Given f(0)=2, f(3)=35, and f(1) is a prime number, then find f(2).

13 14 0 12

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

James Pohadi
Apr 7, 2017

By the functional equation, f ( x + 2 ) 5 f ( x + 1 ) + 6 f ( x ) = 0 f(x+2)-5f(x+1)+6f(x)=0

Putting x = 0 x=0 , we have

f ( 2 ) 5 f ( 1 ) + 6 f ( 0 ) = 0 f ( 2 ) 5 f ( 1 ) + 6 × 2 = 0 f ( 2 ) 5 f ( 1 ) + 12 = 0 ( 1 ) f(2)-5f(1)+6f(0)=0 \implies f(2)-5f(1)+6 \times 2=0 \implies f(2)-5f(1)+12=0 (1)

Putting x = 1 x=1 , we have

f ( 3 ) 5 f ( 2 ) + 6 f ( 1 ) = 0 35 5 f ( 2 ) + 6 f ( 1 ) = 0 ( 2 ) f(3)-5f(2)+6f(1)=0 \implies 35-5f(2)+6f(1)=0 (2)

Eliminating equations ( 1 ) (1) and ( 2 ) (2) , we have f ( 1 ) = 5 f(1)=5 and f ( 2 ) = 13 \boxed{f(2)=13}

Tom Engelsman
Oct 29, 2016

Let's express the above functional equation in terms of the characteristic equation:

f ( x + 2 ) 5 f ( x + 1 ) + 6 f ( x ) = 0 r 2 5 r + 6 = 0 ( r 2 ) ( r 3 ) = 0 r = 2 , 3 f(x+2) - 5 \cdot f(x+1) + 6 \cdot f(x) = 0 \Rightarrow r^2 - 5r + 6 = 0 \Rightarrow (r-2)(r-3) = 0 \Rightarrow r = 2, 3

This in turns yields:

f ( x ) = A 2 x + B 3 x ; f ( 0 ) = 2 , f ( 3 ) = 35 f(x) = A\cdot2^x + B\cdot3^x; f(0) = 2, f(3) = 35

for real constants A and B. We now solve for A & B using the supplied initial conditions:

2 = A + B ; 35 = 8 A + 27 B A = B = 1 2 = A + B; 35 = 8A + 27B \Rightarrow A = B = 1

hence, we finally obtain f ( x ) = 2 x + 3 x f(x) = 2^x + 3^x (which f ( 1 ) = 5 f(1) = 5 is a prime number!) Thus, f ( 2 ) = 2 2 + 3 2 = 13 . f(2) = 2^2 + 3^2 = \boxed{13}.

Nice approach

Prithwish Mukherjee - 2 years, 5 months ago
Mridul Jain
Aug 31, 2015

over rated

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...