返回题库

HMMT 二月 2019 · 团队赛 · 第 10 题

HMMT February 2019 — Team Round — Problem 10

专题
Contest Math / 竞赛数学
难度
L3
来源
HMMT

题目详情

英文原题

  1. [ 60 ] Prove that for all positive integers n , all complex roots r of the polynomial
    2 n 2 n − 1 n +1 n n − 1
    P ( x ) = (2 n ) x + (2 n − 1) x + · · · + ( n + 1) x + nx + ( n + 1) x + · · · + (2 n − 1) x + 2 nlie on the unit circle (i.e. | r | = 1).
解析

英文解析

  1. [ 60 ] Prove that for all positive integers n , all complex roots r of the polynomial
    2 n 2 n − 1 n +1 n n − 1
    P ( x ) = (2 n ) x + (2 n − 1) x + · · · + ( n + 1) x + nx + ( n + 1) x + · · · + (2 n − 1) x + 2 nlie on the unit circle (i.e. | r | = 1).
    Proposed by: Faraz Masroor
    Note that neither 0 nor 1 are roots of the polynomial. Consider the functionn n − n n − 1 − n +1 1 − 1
    Q ( x ) = P ( x ) /x = (2 n ) x + (2 n ) x + (2 n − 1) x + (2 n − 1) x + · · · + ( n + 1) x + ( n + 1) x + n.
    All 2 n of the complex roots of P ( x ) will be roots of Q ( x ).
    If | x | = 1, then x = e , andiθn − n n − 1 − n +1 − 1
    Q ( x ) = (2 n )( x + x ) + (2 n − 1)( x + x ) + · · · + ( n + 1)( x + x ) + ninθ − inθ i ( n − 1) θ − i ( n − 1) θ iθ − iθ = (2 n )( e + e ) + (2 n − 1)( e + e ) + · · · + ( n + 1)( e + e ) + n = (2 n )(2 cos( nθ )) + (2 n − 1)(2 cos(( n − 1) θ )) + · · · + ( n + 1)(cos( θ )) + n,
    which is real. Thus on the unit circle, we have Q ( x ) is real, and we want to show it has 2 n roots there.
    Rewrite
    2 n 2 n − 1 n +1 n n − 1
    P ( x ) = (2 n ) x + (2 n − 1) x + · · · + ( n + 1) x + nx + ( n + 1) x + · · · + 2 n
    2 n 2 n − 1 = (2 n )( x + x + · · · + 1)
    2 n − 1 2 n − 2 n n − 1 n − 2 2 − ( x + 2 x + · · · + ( n − 1) x + nx + ( n − 1) x + · · · + 2 x + x )
    2 n +1
    x − 1
    2 n − 2 2 n − 3 n n − 1 n − 2 = 2 n − x ( x + 2 x + · · · + ( n − 1) x + nx + ( n − 1) x + · · · + 2 x + 1)
    x − 1
    2 n +1
    x − 1
    n − 1 n − 2 2 = 2 n − x ( x + x + · · · + x + 1)
    x − 1
    ( )
    2 n +1 n 2
    x − 1 x − 1 = 2 n − x ,
    x − 1 x − 1
    and thus
    ( )
    2 n +1 n 2
    2 n x − 1 x x − 1
    Q ( x ) = − .
    n nx x − 1 x x − 1
    2 πi j
    2 n
    Consider the roots of unity r = e , for j = 0 to 2 n − 1. There are 2 n such roots of unity: they allj
    2 n n nhave r = 1, and they alternate between those which satisfy r = 1 or r = − 1. At those x = r , ifj j jjnr = 1 but x 6 = 1, thenj
    ( )
    2 n +1 n 2
    2 n x − 1 x x − 1
    Q ( x ) = −
    n nx x − 1 x x − 1
    ( )
    x − 1 1 − 112 = 2 n − x = 2 n > 0 .
    x − 1 x − 1
    At x = 1, we can easily see Q (1) > 0.
    If r = − 1, thennj
    ( )
    2 n +1 n 2
    2 n x − 1 x x − 1
    Q ( x ) = −
    n nx x − 1 x x − 1
    ( )
    x − 1 − 1 − 112 = − 2 n + xx − 1 x − 1
    4 x = − 2 n +
    ( x − 1)2 = − 2 n +4
    x − 2 + 1 /x = − 2 n + < − 2 n − 4 < 04
    2 π
    2 cos( j ) − 2
    2 nsince the denominator of this second term is strictly negative ( j 6 = 0).
    Thus at each of the 2 n -roots of unity, Q ( x ) alternates in sign, and because Q ( x ) is real and continuouson the unit circle, it has at least one root between every pair of consecutive roots of unity. Since thereare 2 n of these pairs, and we know that Q ( x ) has exactly 2 n roots (by the Fundamental Theorem of
    Algebra), we have found all of Q ’s roots, and therefore those of P .