返回题库

HMMT 十一月 2017 · 冲刺赛 · 第 22 题

HMMT November 2017 — Guts Round — Problem 22

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

题目详情

英文原题

  1. [ 12 ] A sequence of positive integers a , a , . . . , a has the property that for all integers m where
    1 2 2017
    ∑ ∑
    m m
    2 3
    1 ≤ m ≤ 2017, 3( a ) = a . Compute a .
    i 1337
    i =1 i =1 i
解析

英文解析

  1. [ 12 ] A sequence of positive integers a , a , . . . , a has the property that for all integers m where
    1 2 2017
    ∑ ∑
    m m
    2 3
    1 ≤ m ≤ 2017, 3( a ) = a . Compute a .
    i 1337
    i =1 i =1 i
    Proposed by: Serina Hu
    Answer: 4011
    I claim that a = 3 i for all i . We can conjecture that the sequence should just be the positive multiplesiof three because the natural numbers satisfy the property that the square of their sum is the sum of
    2 3
    their cubes, and prove this by induction. At i = 1, we have that 3 a = a , so a = 3. Now assumingii ithis holds for i = m , we see that
    ( ) ( )
    m +1 m 22
    ∑ ∑
    3 a = 3 a + ai m +1 ii =1 i =1
    m m
    ∑ ∑
    2 3 = 3 a + a + 6 a am +1 im +1 ii =1 i =1
    ( )
    ∑mm ( m + 1)
    2 3 = 3 a + a + 6 a · 3
    m +1
    m +1 ii =12
    m +1
    ∑
    = a .3
    i =1 i
    Therefore,
    3 2 2
    a = 3 a + a (9 m + 9 m )
    m +1
    m +1 m +1
    2 2
    0 = a − 3 a − (9 m + 9 m )
    m +1
    m +1
    0 = ( a − (3 m + 3))( a + 3 m )
    m +1 m +1
    and because the sequence is positive, a = 3 m + 3, which completes the induction. Then a =
    m +1 1337
    1337 · 3 = 4011.