Everything is function of time period

Algebra Level 5

Find the fundamental period of the non-zero function f ( x ) f(x) satisfying the equation f ( x + 1 ) + f ( x 1 ) = 3 f ( x ) f(x+1)+f(x-1)=\sqrt3f(x)


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

Otto Bretscher
Mar 20, 2016

[ f ( x + 1 ) f ( x ) ] = [ 3 1 1 0 ] [ f ( x ) f ( x 1 ) ] \begin{bmatrix} f(x+1) \\ f(x) \end{bmatrix}=\begin{bmatrix} \sqrt{3} & -1 \\ 1 & 0 \end{bmatrix}\begin{bmatrix} f(x) \\ f(x-1) \end{bmatrix}

The eigenvalues of the matrix A A are e ± π i / 6 e^{\pm\pi i/6} , twelfth roots of unity, so that A 12 = I 2 A^{12}=I_2 , while A m A^m fails to have nonzero fixed points for 0 < m < 12 0<m<12 . Thus f ( x + 12 ) = f ( x ) f(x+12)=f(x) for all x x , and the fundamental period is 12 \boxed{12} .

Sir what is the method u have used? I actually do not know application of matrices in this way. Will u give a link to learn?

Shyambhu Mukherjee - 5 years, 2 months ago

Log in to reply

f f is given by a linear recursion, like the Fibonacci sequence. The matrix I'm using is analogous to the Q-matrix .

The first component of the product is the given equation, and the second is just f ( x ) = f ( x ) f(x)=f(x)

Otto Bretscher - 5 years, 2 months ago
Donglin Loo
May 13, 2018

3 f ( x ) = f ( x + 1 ) + f ( x 1 ) \sqrt{3}f(x)=f(x+1)+f(x-1) 3 f ( x + 2 ) = f ( x + 3 ) + f ( x + 1 ) \sqrt{3}f(x+2)=f(x+3)+f(x+1)

3 ( f ( x + 2 ) + f ( x ) ) = f ( x + 3 ) + 2 f ( x + 1 ) + f ( x 1 ) \sqrt{3}(f(x+2)+f(x))=f(x+3)+2f(x+1)+f(x-1) 3 ( 3 f ( x + 1 ) ) = f ( x + 3 ) + 2 f ( x + 1 ) + f ( x 1 ) \sqrt{3}(\sqrt{3}f(x+1))=f(x+3)+2f(x+1)+f(x-1) 3 f ( x + 1 ) = f ( x + 3 ) + 2 f ( x + 1 ) + f ( x 1 ) 3f(x+1)=f(x+3)+2f(x+1)+f(x-1) f ( x + 1 ) = f ( x + 3 ) + f ( x 1 ) f(x+1)=f(x+3)+f(x-1) f ( x + 3 ) = f ( x + 5 ) + f ( x + 1 ) f(x+3)=f(x+5)+f(x+1)

f ( x + 1 ) + f ( x + 3 ) = f ( x + 3 ) + f ( x 1 ) + f ( x + 5 ) + f ( x + 1 ) f(x+1)+f(x+3)=f(x+3)+f(x-1)+f(x+5)+f(x+1) f ( x + 5 ) + f ( x 1 ) = 0 f(x+5)+f(x-1)=0 f ( x + 11 ) + f ( x + 5 ) = 0 f(x+11)+f(x+5)=0

f ( x + 11 ) + f ( x + 5 ) = f ( x + 5 ) + f ( x 1 ) f(x+11)+f(x+5)=f(x+5)+f(x-1) f ( x + 11 ) = f ( x 1 ) f(x+11)=f(x-1)

f ( x + 12 ) = f ( x ) f(x+12)=f(x)

Hence, period of f ( x ) = 12 f(x) =12

Chew-Seong Cheong
Mar 21, 2016

Since the equation given is a linear recurrence relation , we can find f ( x ) f(x) by solving the characteristic polynomial which is as follows:

x 2 3 x + 1 = 0 x = 3 ± i 2 = e ± i π 6 where i 2 = 1 \begin{aligned} x^2 - \sqrt{3}x + 1 & = 0 \\ \Rightarrow x & = \frac{\sqrt{3} \pm i}{2} = e^{\pm i \frac{\pi}{6}} \quad \text{where } i^2 = -1 \end{aligned}

Therefore, the function is of the form

f ( x ) = a e i π x 6 + b e i π x 6 = ( a + b ) cos ( π x 6 ) + i ( a b ) sin ( π x 6 ) f ( x + 12 ) = ( a + b ) cos ( π ( x + 12 ) 6 ) + i ( a b ) sin ( π ( x + 12 ) 6 ) = ( a + b ) cos ( π x 6 + 2 π ) + i ( a b ) sin ( π x 6 + 2 π ) = ( a + b ) cos ( π x 6 ) + i ( a b ) sin ( π x 6 ) = f ( x ) \begin{aligned} f(x) & = ae^{i\frac{\pi x}{6}} + be^{-i\frac{\pi x}{6}} \\ & = (a+b) \cos \left(\frac{\pi x}{6}\right) + i (a-b) \sin \left(\frac{\pi x}{6}\right) \\ \Rightarrow f(x+12) & = (a+b) \cos \left(\frac{\pi (x+12)}{6}\right) + i (a-b) \sin \left(\frac{\pi (x+12)}{6}\right) \\ & = (a+b) \cos \left(\frac{\pi x}{6} + 2 \pi \right) + i (a-b) \sin \left(\frac{\pi x}{6} + 2 \pi \right) \\ & = (a+b) \cos \left(\frac{\pi x}{6}\right) + i (a-b) \sin \left(\frac{\pi x}{6}\right) \\ & = f(x) \end{aligned}

Therefore, the fundamental period of the function is 12 \boxed{12} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...