Given a real-valued function f ( x ) that is defined over all real values x and satisfies f ( x + 1 ) + f ( x − 1 ) = 2 ( cos 2 0 1 8 π ) f ( x ) , which of the following is true about the fundamental period P of f ( x ) ?
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.
But the given equation is f(x+1) - f(x-1) = 2 (\cos \dfrac{\pi}{2018}) f(x), so the corresponding characteristic equation is ( T^2 - 2 (\cos \dfrac{\pi}{2018}) - I = 0. I think you should change the left hand side to f(x+1) + f(x -1).
Log in to reply
You are completely right. I edited the question.
By your proof can we claim that the period must be exactly 4096 ? We can see that the period must be a divisor of 4096 . Then we can claim that the functional equation is not divisible by T^K - 1 for any k between 1 and 4096. Is this claim correct?
Log in to reply
Probably you are right. I am going to think about.
Log in to reply
Ok. I saw your other problem. I had wrongly assumed that the k must be integer. Thanks
I agree with Pranav Rao. The period is exactly 4036. That is because the difference equation has a corresponding characteristic equation m 2 − 2 cos 2 0 1 8 π m + 1 = 0 . The roots of this characteristic equation are e ± i 2 0 1 8 π , which means that f(x) is periodic with radian frequency equal to ω = 2 0 1 8 π , so the period is T = ω 2 π = 4 0 3 6 . So, it is exactly 4036, not more, not less.
Log in to reply
If you still want to know the answer to this question, you can try this other problem
Your proof is beautiful! But (I think) it works only because T and I commute, and I think it should be mentioned.
Log in to reply
Thank you, Theo. I included a sentence mentioning that fact.
Problem Loading...
Note Loading...
Set Loading...
Let us define the following operators T (shift operator) and I (identity operator) by the following formulas: T f ( x ) = f ( x + 1 ) and I f ( x ) = f ( x ) . Take into consideration that these two operators commute. That is going important for the formulas that we are going to introduce below. Then for any natural number n the we can define T n and the composition of T with itself n times. Clearly, T n f ( x ) = f ( x + n ) . We can also define operators that are going to be linear combinations of "powers" of T and I . For example, the functional equation f ( x + 2 ) − 2 cos 2 0 1 8 π f ( x + 1 ) + f ( x ) = 0 can be written in the form ( T 2 − 2 cos 2 0 1 8 π T + I ) f ( x ) , where the corresponding operator will be ( T 2 − 2 cos 2 0 1 8 π T + I ) . In general, such operators can be defined by the formula P ( T ) = a n T n + a n − 1 T n − 1 + . . . + a 1 T + a 0 I , where n is any whole number and a 0 , a 1 , . . . , a n are real numbers. We can "multiply" operators of this kind by following the rule of polynomial multiplication. It can be proved that if P ( T ) and Q ( T ) are two of this "polynomials" and R ( T ) = P ( T ) Q ( T ) , then R ( T ) f ( x ) = P ( T ) ( Q ( T ) f ( x ) ) . Now, since ( T 2 − 2 cos 2 0 1 8 π T + I ) = ( T − e i π / 2 0 1 8 I ) ( T − e − i π / 2 0 1 8 I ) and e i π / 2 0 1 8 and e − i π / 2 0 1 8 are 4036th roots of the unity. Then, ( T 2 − 2 cos 2 0 1 8 π T + I ) is a factor of T 4 0 3 6 − I . Therefore, since ( T 2 − 2 cos 2 0 1 8 π T + I ) f ( x ) = 0 , if we "multiply" both sides of this equation by a convenient "polynomial", we get that ( T 4 0 3 6 − I ) f ( x ) = 0 . The latter means that f ( x + 4 0 3 6 ) = f ( x ) . Therefore, f ( x ) is periodic with period less than or equal to 4036.