返回题库

HMMT 二月 2007 · TEAM1 赛 · 第 1 题

HMMT February 2007 — TEAM1 Round — Problem 1

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

题目详情

英文原题

  1. [ 15 ] Evaluate the functions φ ( n ) , σ ( n ) , and τ ( n ) for n = 12 , n = 2007 , and n = 2 . 2
解析

英文解析

  1. = P ( α − 3 α + 3 α ). Because P is nonconstant, it has at least one zero. Because P has finite degree,
    3 2
    there exist minimal and maximal roots of P . Writing α − 3 α + 3 α ≥ α ⇐⇒ α ( α − 1)( α − 2) ≥ 0,
    we see that the largest zero of P cannot exceed 2. Likewise, the smallest zero cannot be negative, so
    ′ 3 2
    all of the zeroes of P lie in [0 , 2]. Moreover, if α / ∈ { 0 , 1 , 2 } is a zero of P , then α = α − 3 α + 3 α isanother zero of P that lies strictly between α and 1. Because P has only finitely many zeroes, all ofp q rits zeroes must lie in { 0 , 1 , 2 } . Now write P ( x ) = kx ( x − 1) ( x − 2) for nonnegative integers p, q andr having a positive sum. The given equation becomes
    2 p q r 2 p 2 q 2 r 2
    k ( x + 1) x ( x − 1) ( x − x + 1) ( x − x ) ( x − x − 1) = P ( x + 1) P ( x − x + 1)
    3 3 p 3 q 3 r = P ( x + 1) = k ( x + 1) x ( x − 1) . ( ∗ )
    For the leading coefficients to agree, we require k = k . Because the leading coefficient is nonzero, P2
    must be monic. In ( ∗ ), r must be zero lest P ( x + 1) = 0 have complex roots. Then q must be zero as 3
    2 3
    well. For, if q is positive, then P ( x − x + 1) = 0 has 1 as a root while P ( x + 1) does not. Finally, thepremaining possibilities are P ( x ) = x for p an arbitrary positive integer. It is easily seen that thesepolynomials are satisfactory.