Consider a function from the integers to the real numbers which satisfies
f ( x − 1 ) + f ( x + 1 ) = f ( x )
Find the fundamental period of f ( x ) satisfying the above functional equation.
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.
You have not shown that 6 is the fundamental period of any function that satisfies the criteria. For example, the function f ( x ) = 0 satisfies the conditions, but does not have a finite fundamental period.
In this case, we can further show that the fundamental period is not a divisor of 3, 2 or 1. However, the fundamental period could be 5 6 , as seen from the function f ( x ) = sin ( 3 5 π x ) .
Log in to reply
I guess I misinterpreted the definition of "fundamental period"; I take it as the minimum real number p such that every function satisfying it has period p (not necessary the least period, but must be periodic modulo p ).
Fancy method: For a fixed x , we have a Fibonacci style recursive equation f ( x + 2 ) = f ( x + 1 ) − f ( x ) whose general real solution is f ( x + n ) = a cos ( n π / 3 ) + b sin ( n π / 3 ) , so that f ( x + 6 ) = f ( x )
Pedestrian method: If f ( x ) = a and f ( x + 1 ) = b then f ( x + 2 ) = b − a , f ( x + 3 ) = − a , f ( x + 4 ) = − b , f ( x + 5 ) = a − b and f ( x + 6 ) = a = f ( x )
A simple example is f ( x ) = sin ( 3 π x ) , with fundamental period 6 .
Here's a quick variant: We have f ( x − 1 ) + f ( x + 1 ) = 2 f ( x ) . What is f 's period?
Log in to reply
Proceeding similar to the Pedestrian method in Otto Sir's solution, we get the period to be 8
You have not shown that 6 is the fundamental period of any function that satisfies the criteria. For example, the function f ( x ) = 0 satisfies the conditions, but does not have a finite fundamental period.
In this case, we can further show that the fundamental period is not a divisor of 3, 2 or 1. However, the fundamental period could be 5 6 , as seen from the function f ( x ) = sin ( 3 5 π x ) .
Log in to reply
Argh. Well, an arbitrary function (satisfying the criteria) has period 6, and most don't have any smaller period. (And the accepted answer to the question was 6, anyway.)
Log in to reply
Right. As currently stated, these is no fixed numerical answer to the problem.
Im sure all of us who tried to solve this problem realised that it is poorly worded; obviously, the zero function fails to have a fundamental period at all. So, we did the best one can under the circumstances: Showing that 6 is always a period, and giving an example where it is indeed the fundamental period.
f ( x − 1 ) + f ( x + 1 ) = f ( x ) .
Plugging x + 1 into f ( x ) , we see f ( x + 1 ) = f ( x ) + f ( x + 2 ) .
Thus, f ( x − 1 ) + f ( x ) + f ( x + 2 ) = f ( x )
⇒ f ( x − 1 ) + f ( x + 2 ) = 0 ⇒ f ( x ) + f ( x + 3 ) = 0 ⇒ f ( x ) = − f ( x + 3 ) ⇒ f ( x + 3 ) = − f ( x + 6 ) ⇒ f ( x ) = − ( − f ( x + 6 ) ) ⇒ f ( x ) = f ( x + 6 ) .
We see that 6 could be the fundamental period. We must now verify that 1, 2, and 3 are not guaranteed periods of f .
Consider f ( x ) = c o s ( π x / 3 ) .
c o s ( 0 ) = c o s ( 2 π / 3 ) , so 2 is not necessarily a period.
c o s ( 0 ) = c o s ( π ) , so 3 is not necessarily a period either.
Since 2 is not necessarily a period, 1 does not need to be one either, as then since 2 is a multiple of 1, 2 would have to also be a period.
Thus 6 is the fundamental period of f .
just take f(x)=A a^x .and solve for A and a
Define the operator E , such that E f ( x ) = f ( x + 1 ) . (Recall that an operator is something that turns a function into another function. E shifts f over by one.) Also, have E 0 = I be the identity operator, defined by I g = g for any function g .
We are given E − 1 f + E f = f . Rearranging, we get E f − f + E − 1 f = 0 . In other words, ( E − I + E − 1 ) f = 0 , or — multiplying everything by E on the left: ( E 2 − E + I ) f = 0 We want to find the period of f . Now, if f had a period of n , we would have f ( x + n ) = f ( x ) , or f ( x + n ) − f ( x ) = 0 , or: ( E n − I ) f = 0 So our problem boils down to: What polynomial E n − I has E 2 − E + I as a factor?
Now, let's pretend — for just a second — that E is an ordinary variable, rather than an operator. So we want to find a polynomial E n − 1 that's a multiple of E 2 − E + 1 . To do so, notice that the roots of E 2 − E + 1 are 2 1 ± i 2 3 . These are sixth roots of unity! That means that E 2 − E + 1 is a factor of E 6 − 1 ! So, 6 is our answer.
Summary: Your equation is E − 1 f + E f = f , and the solutions to E − 1 + E = 1 are sixth roots of unity. Thus, the answer is 6 .
If you're not sure how that worked, notice that we can perform long division to show that ( E 4 + E 3 − E − 1 ) ( E 2 − E + 1 ) = E 6 − 1 . Thus, starting from our equation from earlier: ( E 2 − E + I ) f = 0 and multiplying everything by E 4 + E 3 − E − I on the left, we get: ( E 4 + E 3 − E − I ) ( E 2 − E + I ) f = 0 ( E 6 − I ) f = 0 and thus f ( x + 6 ) − f ( x ) = 0 , and 6 is our period.
The same reasoning shows that if f ( x + 2 ) + 2 f ( x + 1 ) + f ( x ) = 0 , f would have period 8 .
Note that you are making the assumption that the function is from the integers to the reals. Otherwise, the only conclusion is that the fundamental period is a divisor of 6, which (over the reals, insted of integers) could be 5 6 .
Log in to reply
This could easily be fixed by a quick edit to the question. For example, OP could add something like "(Note that some special functions, such as f ( x ) = 0 , can have even smaller periods. Find the smallest period that can be guaranteed.)"
Log in to reply
I've reported the problem so that the OP is aware of the issues. There are several ways to fix this, and I think that the best is to restrict it to the integers. Currently, it is not a major hindrance to answering the problem. If Aakash doesn't reply in a few days, I will edit the problem accordingly.
Note that you can edit your own solution by hitting the "Edit" button at is at the bottom of the solution. The same applies to comments.
Problem Loading...
Note Loading...
Set Loading...
We have:
f ( x ) + f ( x + 2 ) f ( x + 1 ) + f ( x + 3 ) = f ( x + 1 ) = f ( x + 2 )
Adding them together, we have:
f ( x ) + f ( x + 1 ) + f ( x + 2 ) + f ( x + 3 ) f ( x ) + f ( x + 3 ) = f ( x + 1 ) + f ( x + 2 ) = 0
By substitution x ← x + 3 , we have:
f ( x + 3 ) + f ( x + 6 ) = 0
The two equations together imply:
f ( x ) + f ( x + 3 ) f ( x ) = f ( x + 3 ) + f ( x + 6 ) = f ( x + 6 )
This implies that 6 is a period. To show that this is the fundamental period, we have to show one function satisfying the equation where its period is 6 . The first function that comes to mind is a rather messy one:
Let g : Z → R be defined as:
g ( n ) = ⎩ ⎪ ⎨ ⎪ ⎧ 0 1 − 1 if n ≡ 0 , 3 ( m o d 6 ) if n ≡ 1 , 2 ( m o d 6 ) if n ≡ 4 , 5 ( m o d 6 )
Now define f as f ( x ) = g ( ⌊ x ⌋ ) for all real x . It can be verified that f satisfies the equation and the period of this function is equal to the period of g , which is 6 , proving that 6 is its fundamental period.