HMMT 二月 2010 · 代数 · 第 9 题
HMMT February 2010 — Algebra — Problem 9
题目详情
- [ 7 ] Let f ( x ) = cx ( x − 1), where c is a positive real number. We use f ( x ) to denote the polynomial n obtained by composing f with itself n times. For every positive integer n , all the roots of f ( x ) are real. What is the smallest possible value of c ?
解析
- [ 7 ] Let f ( x ) = cx ( x − 1), where c is a positive real number. We use f ( x ) to denote the polynomial n obtained by composing f with itself n times. For every positive integer n , all the roots of f ( x ) are real. What is the smallest possible value of c ? n c Answer: 2 We first prove that all roots of f ( x ) are greater than or equal to − and less than or 4 c n c − 1 1 c 1 c equal to 1 + . Suppose that r is a root of f ( x ). If r = − , f ( r ) = { } and − < < 1 + since 4 4 2 4 2 4 c c is positive. Suppose r 6 = − ; by the quadratic formula, there exist two complex numbers r , r such 1 2 4 n 1 that r + r = 1 and f ( r ) = f ( r ) = r . Thus all the roots of f ( x ) (except ) come in pairs that sum 1 2 1 2 2 c n n +1 − 1 to 1. No root r of f ( x ) can be less than − , otherwise f ( x ) has an imaginary root, f ( r ). Also, 4 c c n no root r of f ( x ) can be greater than 1 + , otherwise its “conjugate” root will be less than − . 4 4 √ ( ) 1 4 x n Define g ( x ) = 1 + 1 + , the larger inverse of f ( x ). Note that g ( x ) is the largest element of 2 c − n n c f ( x ) (which is a set). g (0) should be less than or equal to 1 + for all n . Let x be the nonzero 0 4 1 real number such that g ( x ) = x ; then cx ( x − 1) = x = ⇒ x = 1 + . x < g ( x ) < x if x > x 0 0 0 0 0 o 0 0 c n and x < g ( x ) < x if x < x ; it can be proved that g converges to x . Hence we have the requirement 0 0 0 1 c that x = 1 + ≤ 1 + = ⇒ c ≥ 2. 0 c 4 c 3 − We verify that c = 2 is possible. All the roots of f n ( x ) will be real if g (0) ≤ 1 + = . We know 4 2 3 3 3 3 2 n n +1 that 0 < = ⇒ g (0) < , so g (0) < and g (0) < g (0) < for all n . Therefore all the roots of 2 2 2 2 n f ( x ) are real.