Think periodically

Algebra Level 5

Consider the functions f ( x ) f(x) such that f ( x + 2 ) + f ( x ) + f ( x 2 ) = f ( x + 1 ) + f ( x 1 ) f(x+2)+f(x)+f(x-2)=f(x+1)+f(x-1) for all real x x . Find the smallest positive number P P that is a period for all such functions f ( x ) . f(x).

For extra credit, give an example of a non-zero function f ( x ) f(x) of this form that has a fundamental period less than P . P.

Inspiration


The answer is 10.

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.

4 solutions

Otto Bretscher
May 13, 2015

As we have seen in Mr Cheong's solution and my commentary, a straightforward approch works pretty well here (although it does not show that 10 is the required minimum). Still, for the sake of variety, let's discuss a more conceptual approach.

For a fixed f ( x ) f(x) and a fixed x x , consider the sequence a n = f ( x + n ) a_n=f(x+n) for n = 0 , 1 , 2... n=0,1,2... . This sequence satisfies the linear difference equation a n = a n 1 a n 2 + a n 3 a n 4 a_n=a_{n-1}-a_{n-2}+a_{n-3}-a_{n-4} . The characteristic equation is c 4 c 3 + c 2 c + 1 = 0 c^4-c^3+c^2-c+1=0 , a factor of c 5 + 1 c^5+1 and therefore of c 10 1 c^{10}-1 , so that the roots are the primitive 10th roots of unity, e k π i / 5 e^{k\pi{i}/5} , for k = 1 , 3 , 7 , 9 k=1,3,7,9 . Thus 10 is a period of a n a_n . In particular, a 10 = a 0 a_{10}=a_0 , meaning that f ( x + 10 ) = f ( x ) f(x+10)=f(x) , showing that 10 is a period of all such functions.

An example of a solution with fundamental period is 10 is cos ( π x 5 ) \cos\left(\frac{\pi{x}}{5}\right) , while cos ( 3 π x 5 ) \cos\left(\frac{3\pi{x}}{5}\right) has the shorter period 10 3 \frac{10}{3} .

Thanks, Otto. Yes, I thought about characteristic equation only after I submitted the solution. But failed to see that it is a factor of c 5 + 1 c^5+1 .

Chew-Seong Cheong - 6 years, 1 month ago
Chew-Seong Cheong
May 13, 2015

Rearranging the given equation, we have:

f ( x + 2 ) = f ( x + 1 ) f ( x ) + f ( x 1 ) f ( x 2 ) f ( x + 3 ) = f ( x + 2 ) f ( x + 1 ) + f ( x ) f ( x 1 ) = f ( x 2 ) f ( x + 4 ) = f ( x 2 ) f ( x + 2 ) + f ( x + 1 ) f ( x ) = f ( x 1 ) f ( x + 5 ) = f ( x 1 ) + f ( x 2 ) + f ( x + 2 ) f ( x + 1 ) = f ( x ) f ( x + 6 ) = f ( x ) + f ( x 1 ) f ( x 2 ) f ( x + 2 ) = f ( x + 1 ) f ( x + 7 ) = f ( x + 1 ) + f ( x ) f ( x 1 ) + f ( x 2 ) = f ( x + 2 ) f ( x + 8 ) = f ( x + 2 ) + f ( x + 1 ) f ( x ) + f ( x 1 ) = f ( x 2 ) f ( x + 9 ) = f ( x 2 ) + f ( x + 2 ) f ( x + 1 ) + f ( x ) = f ( x 1 ) f ( x + 10 ) = f ( x 1 ) f ( x 2 ) f ( x + 2 ) + f ( x + 1 ) = f ( x ) f ( x + 11 ) = f ( x ) f ( x 1 ) + f ( x 2 ) + f ( x + 2 ) = f ( x + 1 ) f ( x + 12 ) = f ( x + 1 ) f ( x ) + f ( x 1 ) f ( x 2 ) = f ( x + 2 ) \begin{aligned} f(x+2) & = f(x+1) - f(x)+f(x-1)-f(x-2) \\ f(x+3) & = f(x+2) - f(x+1)+f(x)-f(x-1) = - f(x-2) \\ f(x+4) & = - f(x-2) - f(x+2)+f(x+1)-f(x) = - f(x-1) \\ f(x+5) & = - f(x-1) + f(x-2)+f(x+2)-f(x+1) = - f(x) \\ f(x+6) & = - f(x) + f(x-1)-f(x-2)-f(x+2) = - f(x+1) \\ f(x+7) & = - f(x+1) + f(x)-f(x-1)+f(x-2) = - f(x+2) \\ f(x+8) & = - f(x+2) + f(x+1)-f(x)+f(x-1) = f(x-2) \\ f(x+9) & = f(x-2) + f(x+2)-f(x+1)+f(x) = f(x-1) \\ f(x+10) & = f(x-1) - f(x-2)-f(x+2)+f(x+1) = f(x) \\ f(x+11) & = f(x) - f(x-1)+f(x-2)+f(x+2) = f(x+1) \\ f(x+12) & = f(x+1) - f(x)+f(x-1)-f(x-2) = f(x+2) \end{aligned}

Therefore, P = 12 2 = 10 P = 12-2 = \boxed{10}

Or do it this way:

f ( x + 4 ) = f ( x + 3 ) f ( x + 2 ) + f ( x + 1 ) f ( x ) f(x+4)=f(x+3)-f(x+2)+f(x+1)-f(x)

f ( x + 5 ) = f ( x + 4 ) f ( x + 3 ) + f ( x + 2 ) f ( x + 1 ) = f ( x ) f(x+5)=f(x+4)-f(x+3)+f(x+2)-f(x+1)=-f(x)

f ( x + 10 ) = f ( x + 5 ) = f ( x ) f(x+10)=-f(x+5)=f(x) , showing that 10 is a period.

Otto Bretscher - 6 years, 1 month ago
Dylan Pentland
May 16, 2015

Re-write the equation as

f ( x ) = f ( x + 1 ) + f ( x 1 ) f ( x + 2 ) f ( x 2 ) \displaystyle f(x)=f(x+1)+f(x-1)-f(x+2)-f(x-2)

Then use this to substitute for f ( x 1 ) f(x-1) :

f ( x + 2 ) + f ( x ) + f ( x 2 ) = f ( x + 1 ) + [ f ( x ) + f ( x 2 ) f ( x + 1 ) f ( x 3 ) ] f(x+2)+f(x)+f(x-2)=f(x+1)+\left[f(x)+f(x-2)-f(x+1)-f(x-3)\right]

Everything cancels except for one term on each side

f ( x + 2 ) = f ( x 3 ) \displaystyle f(x+2)=-f(x-3)

which implies f ( x ) = f ( x + 5 ) f(x)=-f(x+5) , and from there it's easy to see that f ( x + 10 ) = f ( x ) f(x+10)=f(x) .

This means that f(x) must repeat every 10 units, so there cannot exist a higher P P . There cannot exist a lower P P since it's simple to construct a function of period 10.

Yes, this is equivalent to Rohit's solution and my commentary to Mr. Cheung's solution.

Although it may be simple to construct such a function with fundamental period 10, it still needs to be done ;)

Otto Bretscher - 6 years ago
Rohit Ner
May 15, 2015

f ( x + 2 ) + f ( x ) + f ( x 2 ) = f ( x + 1 ) + f ( x 1 ) . . . e q 1 f\left( x+2 \right) +f\left( x \right) +f\left( x-2 \right) =f\left( x+1 \right) +f\left( x-1 \right) . . . eq 1

x x + 1 x\rightarrow x+1

f ( x + 3 ) + f ( x + 1 ) + f ( x 1 ) = f ( x + 2 ) + f ( x ) . . . e q 2 f\left( x+3 \right) +f\left( x+1 \right) +f\left( x-1 \right) =f\left( x+2 \right) +f\left( x \right) . . . eq 2

add e q 1 eq 1 and e q 2 eq 2

f ( x + 3 ) + f ( x 2 ) = 0... e q 3 f\left( x+3 \right) +f\left( x-2 \right) =0 . . . eq 3

x x + 5 x\rightarrow x+5

f ( x + 8 ) + f ( x + 3 ) = 0... e q 4 f\left( x+8 \right) +f\left( x+3 \right) =0 . . . eq 4

subtract e q 4 eq4 from e q 3 eq 3

f ( x 2 ) = f ( x + 8 ) f\left( x-2 \right) =f\left( x+8 \right)

x x + 2 x\rightarrow x+2

f ( x ) = f ( x + 10 ) f\left( x \right) =f\left( x+10 \right)

P = 10 P=\huge\boxed { 10 }

Yes, this works! Your approach is equivalent to the comment I posted to Mr Cheong's solution.

But, how do you know that P is minimal?

Otto Bretscher - 6 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...