返回题库

HMMT 二月 2017 · 冲刺赛 · 第 24 题

HMMT February 2017 — Guts Round — Problem 24

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

题目详情

英文原题

  1. [ 12 ] At a recent math contest, Evan was asked to find 2 (mod p ) for a given prime number p with
    100 < p < 500. Evan has forgotten what the prime p was, but still remembers how he solved it:
    • Evan first tried taking 2016 modulo p − 1, but got a value e larger than 100.
    1 21
    • However, Evan noted that e − ( p − 1) = 21, and then realized the answer was − 2 (mod p ).
    What was the prime p ?2
    February 2017, February 18, 2017 — GUTS ROUND
    Organization Team Team ID#
    √
    33
解析

英文解析

  1. [ 12 ] At a recent math contest, Evan was asked to find 2 (mod p ) for a given prime number p with
    100 < p < 500. Evan has forgotten what the prime p was, but still remembers how he solved it:
    • Evan first tried taking 2016 modulo p − 1, but got a value e larger than 100.
    • However, Evan noted that e − ( p − 1) = 21, and then realized the answer was − 2 (mod p ).211
    What was the prime p ?2
    Proposed by: Evan Chen
    Answer: 211
    Answer is p = 211. Let p = 2 d + 1, 50 < d < 250. The information in the problem boils down to
    2016 = d + 21 (mod 2 d ) .
    From this we can at least read off d | 1995.
    Now factor 1995 = 3 · 5 · 7 · 19. The values of d in this interval are 57, 95, 105, 133. The prime valuesof 2 d + 1 are then 191 and 211. Of these, we take 211 since (2 / 191) = +1 while (2 / 211) = − 1.
    Also, this is (almost) a true story: the contest in question was the PUMa c 2016 Live Round.
    √
    33