返回题库

HMMT 二月 2020 · ALGNT 赛 · 第 4 题

HMMT February 2020 — ALGNT Round — Problem 4

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

题目详情

英文原题

  1. For positive integers n and k , let f ( n, k ) be the number of distinct prime divisors of n that are at leastk . For example, f (90 , 3) = 2, since the only prime factors of 90 that are at least 3 are 3 and 5. Findthe closest integer to
    ∞ ∞
    ∑ ∑
    f ( n, k )
    .
    n + k − 7
    n =13
    k =1
解析

英文解析

  1. For positive integers n and k , let f ( n, k ) be the number of distinct prime divisors of n that are at leastk . For example, f (90 , 3) = 2, since the only prime factors of 90 that are at least 3 are 3 and 5. Findthe closest integer to
    ∞ ∞
    ∑ ∑
    f ( n, k )
    .
    n + k − 7
    n =1 k =13
    Proposed by: Daniel Zhu
    Answer: 167
    Solution: A prime p is counted in f ( n, k ) if p | n and k ≤ p . Thus, for a given prime p , the totalcontribution from p in the sum is
    ∞p
    7 − p
    ∑ ∑ ∑
    1 1 3
    7 7
    3 = 3 = .
    pm + k i
    3 3 2
    m =1 i ≥ p +1
    k =1
    Therefore, if we consider p ∈ { 2 , 3 , 5 , 7 , . . . } we get
    ∞ ∞
    5 4 2 0
    ∑ ∑
    f ( n, k ) 3 3 3 3 = + + + + ε = 167 + ε,
    n + k − 7
    3 2 2 2 2
    n =1
    k =1
    ∑
    7 − i
    ∞
    3 1 1
    where ε < = . The closest integer to the sum is 167.
    i =11
    2 108 2