返回题库

HMMT 二月 2020 · ALGNT 赛 · 第 6 题

HMMT February 2020 — ALGNT Round — Problem 6

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

题目详情

英文原题

  1. A polynomial P ( x ) is a base- n polynomial if it is of the form a x + a x + · · · + a x + a , whered d − 1 1 0
    each a is an integer between 0 and n − 1 inclusive and a > 0. Find the largest positive integer n suchi d
    √ √
    that for any real number c , there exists at most one base- n polynomial P ( x ) for which P ( 2+ 3) = c .
解析

英文解析

  1. A polynomial P ( x ) is a base- n polynomial if it is of the form a x + a x + · · · + a x + a , whered d − 1 1 0
    each a is an integer between 0 and n − 1 inclusive and a > 0. Find the largest positive integer n suchi d
    √ √
    that for any real number c , there exists at most one base- n polynomial P ( x ) for which P ( 2+ 3) = c .
    Proposed by: James Lin
    Answer: 9
    Solution: It is equivalent to determine the largest n such that we cannot find two distinct base-
    √ √ √ √
    n polynomials P and P such that P ( 2 + 3) = P ( 2 + 3). The difference of two base- n
    1 2 1 2
    polynomials is a polynomial with integer coefficients whose absolute values are less than n , and allsuch polynomials are the difference of two base- n polynomials. We compute the minimal polynomial
    √ √ √
    2 2 2 4 2
    of x = 2 + 3 first: since x = 5 + 2 6, we have ( x − 5) = 24 so x − 10 x + 1 = 0. Therefore
    √ √
    2 4 2 6 4 2
    2 + 3 is a root of ( x + 1)( x − 10 x + 1) = x − 9 x − 9 x + 1. The coefficients of this polynomialhave magnitude at most 9, so n < 10.
    √ √ √
    In the other direction, observe that ( 2 + 3) is of the form a + b 6 for integers a and b if k isk
    √ √
    even, and a 2 + b 3 if k is odd. As no integer linear combination of the first expression can equal the
    2 d 2 d − 2
    second, we can treat these cases separately. Suppose Q ( x ) = c x + c x + · · · + c is an evend d − 1 0
    √ √ √
    polynomial with | c | < 9 for all i and c 6 = 0. Let y = ( 2 + 3) = 5 + 2 6 and observe that y > 9.2
    i d
    Thend d
    | c y | ≥ ydd 8 > ( y − 1)
    y − 1
    d − 1 d − 2 = 8 y + 8 y + · · · + 8 y + 8
    d − 1 d − 2
    ≥ | c y + c y + · · · + c | .
    d − 1 d − 2 0
    √ √
    d d − 1
    Therefore Q ( 2 + 3) = c y + c y + · · · + c 6 = 0, so no two distinct base-9 polynomials coincided d − 1 0
    √ √
    at x = 2 + 3.
    √ √
    The same logic applies for the odd polynomial case after dividing out a factor of 2 + 3, so n = 9
    works.