Professional Documents
Culture Documents
Peng Shi
Department of Mathematics Duke University
November 4, 2009
2/9
2/9
2/9
2/9
2/9
2/9
2/9
Example
Let f be a real valued function which satises x, y R, f (x + y ) + f (x y ) = 2f (x)f (y ) x0 R s.t. f (x0 ) = 1 Prove that f is periodic.
3/9
Example
Let f be a real valued function which satises x, y R, f (x + y ) + f (x y ) = 2f (x)f (y ) x0 R s.t. f (x0 ) = 1 Prove that f is periodic.
Solution.
Swap x, y = f is even. Plug in x = y = 0 = f (0) {0, 1} .
3/9
Example
Let f be a real valued function which satises x, y R, f (x + y ) + f (x y ) = 2f (x)f (y ) x0 R s.t. f (x0 ) = 1 Prove that f is periodic.
Solution.
Swap x, y = f is even. Plug in x = y = 0 = f (0) {0, 1} . If f (0) = 0, plug in y = 0, get f 0.
3/9
Example
Let f be a real valued function which satises x, y R, f (x + y ) + f (x y ) = 2f (x)f (y ) x0 R s.t. f (x0 ) = 1 Prove that f is periodic.
Solution.
Swap x, y = f is even. Plug in x = y = 0 = f (0) {0, 1} . If f (0) = 0, plug in y = 0, get f 0. If f (0) = 1, plug in x = y = x20 , get f ( x20 ) = 0. Plug in y = x20 , we get f (x + x20 ) = f (x x20 ). So f reverses sign every x0 , and hence is periodic with period 2x0 .
3/9
4/9
Solution.
Plug in x = y = 1, we get f (f (1)) = f (1). Plug in x = 1 and y = f (1), we get f (1)2 = f (f (f (1))) = f (1), so f (1) = 1 is a xed point.
4/9
Solution.
Plug in x = y = 1, we get f (f (1)) = f (1). Plug in x = 1 and y = f (1), we get f (1)2 = f (f (f (1))) = f (1), so f (1) = 1 is a xed point. Take y = x, get xf (x) is a xed point x R+ .
4/9
Solution.
Plug in x = y = 1, we get f (f (1)) = f (1). Plug in x = 1 and y = f (1), we get f (1)2 = f (f (f (1))) = f (1), so f (1) = 1 is a xed point. Take y = x, get xf (x) is a xed point x R+ . Suppose x > 1 is a xed point, then xf (x) = x 2 is also a xed point. So m x 2 is a xed point m N, contradicting limx f (x) = 0.
4/9
Solution.
Plug in x = y = 1, we get f (f (1)) = f (1). Plug in x = 1 and y = f (1), we get f (1)2 = f (f (f (1))) = f (1), so f (1) = 1 is a xed point. Take y = x, get xf (x) is a xed point x R+ . Suppose x > 1 is a xed point, then xf (x) = x 2 is also a xed point. So m x 2 is a xed point m N, contradicting limx f (x) = 0. If x (0, 1) is a xed point, then 1 1 1 1 = f ( x) = f ( f (x)) = xf ( ) x x x So
1 x
Solution.
Plug in x = y = 1, we get f (f (1)) = f (1). Plug in x = 1 and y = f (1), we get f (1)2 = f (f (f (1))) = f (1), so f (1) = 1 is a xed point. Take y = x, get xf (x) is a xed point x R+ . Suppose x > 1 is a xed point, then xf (x) = x 2 is also a xed point. So m x 2 is a xed point m N, contradicting limx f (x) = 0. If x (0, 1) is a xed point, then 1 1 1 1 = f ( x) = f ( f (x)) = xf ( ) x x x
1 So x is also a xed point, contradicting the above. Hence 1 is the only xed point, which implies xf (x) 1.
Peng Shi, Duke University Algebraic Puzzles, Introduction to Functional Equations 4/9
5/9
(n i), given d
5/9
(n i), given d
This has close connection with linear algebra. Note that the sequence is completely determined by f (j), j {0, 1, , d 1}. Intuitively it suces to nd d basis.
5/9
(n i), given d
This has close connection with linear algebra. Note that the sequence is completely determined by f (j), j {0, 1, , d 1}. Intuitively it suces to nd d basis. d Consider the characteristic equation p(x) = x d i=1 ai x di = 0. If {r1 , , rd } are the roots, then fj (n) = rjn satises the recurrence. If the rj s are distinct, then we are done.
5/9
(n i), given d
This has close connection with linear algebra. Note that the sequence is completely determined by f (j), j {0, 1, , d 1}. Intuitively it suces to nd d basis. d Consider the characteristic equation p(x) = x d i=1 ai x di = 0. If {r1 , , rd } are the roots, then fj (n) = rjn satises the recurrence. If the rj s are distinct, then we are done. Otherwise, if rj has multiplicity m, then it satises p (x) = 0, , p (m1) (x) = 0. Hence, fj (n) = nrjn1 , fj (n) = n(n 1)rjn2 , etc, also satisfy the recurrence. This provides us the basis.
5/9
6/9
Solution.
Let 1 = 1+2 5 , 2 = 12 5 . These are the roots of the characteristic equation x 2 x 1 = 0. Hence, f1 (n) = n and f2 (n) = n both satisfy 2 1 the recurrence. We seek a solution of the form f (n) = af1 (n) + bf2 (n).
6/9
Solution.
Let 1 = 1+2 5 , 2 = 12 5 . These are the roots of the characteristic equation x 2 x 1 = 0. Hence, f1 (n) = n and f2 (n) = n both satisfy 2 1 the recurrence. We seek a solution of the form f (n) = af1 (n) + bf2 (n). This reduces the solving 0 = f (0) = a + b 1 = f (1) = a1 + b2
6/9
Solution.
Let 1 = 1+2 5 , 2 = 12 5 . These are the roots of the characteristic equation x 2 x 1 = 0. Hence, f1 (n) = n and f2 (n) = n both satisfy 2 1 the recurrence. We seek a solution of the form f (n) = af1 (n) + bf2 (n). This reduces the solving 0 = f (0) = a + b 1 = f (1) = a1 + b2 Which yields a = 1/ 5, b = a. So f (n) =
1 (n 1 5
n ). 2
6/9
Solution.
Let 1 = 1+2 5 , 2 = 12 5 . These are the roots of the characteristic equation x 2 x 1 = 0. Hence, f1 (n) = n and f2 (n) = n both satisfy 2 1 the recurrence. We seek a solution of the form f (n) = af1 (n) + bf2 (n). This reduces the solving 0 = f (0) = a + b 1 = f (1) = a1 + b2 1 Which yields a = 1/ 5, b = a. So f (n) = 5 (n n ). As n , 1 2 n f (n) a1 , which implies the desired result.
6/9
7/9
7/9
7/9
7/9
Theorem
If f satises Cauchys equation and one of the following is monotone is continuous is bounded from above in at least one interval (p, p + s) Then f (x) cx for some c R.
Peng Shi, Duke University Algebraic Puzzles, Introduction to Functional Equations 7/9
8/9
Proof.
Using simple arguments, one can show f (x) = f (x), and f (x) > 0 x R. Rewrite the equation as x, y R+ . f ( x)f ( y ) = f ( x + y )
8/9
Proof.
Using simple arguments, one can show f (x) = f (x), and f (x) > 0 x R. Rewrite the equation as x, y R+ . f ( x)f ( y ) = f ( x + y ) Dene g = ln(f ( x)). g is continuous, and g (1) = ln 2. The equation reduces to x, y R+ . g (x) + g (y ) = g (x + y ) So g (x) ln(2)x. Hence, x R+ , f (x) = 2x . By f (x) = f (x), 2 f (x) 2x .
Peng Shi, Duke University Algebraic Puzzles, Introduction to Functional Equations 8/9 2
Conclusion
9/9
Conclusion
Functional equations are algebraic puzzles. When you come upon on, you should
1 2 3 4 5
Guess what the solution is and get intuition. Plug in special values. Consider xed points and other properties. Check if you can use established machinery. Be creative!
9/9
Conclusion
Functional equations are algebraic puzzles. When you come upon on, you should
1 2 3 4 5
Guess what the solution is and get intuition. Plug in special values. Consider xed points and other properties. Check if you can use established machinery. Be creative!
Thanks so much to all the volunteers for your help in Duke Math Meet! Good job everyone!
9/9