HMMT 二月 2005 · 冲刺赛 · 第 32 题

英文解析

32. Let a = 3, and for n ≥ 1, let a = ( n + 1) a − n . Find the smallest m ≥ 2005 such
    1 n +1 nthat a − 1 | a − 1.2
    m +1
    Solution: 2010 m
    We will show that a = 2 · n ! + 1 by induction. Indeed, the claim is obvious for n = 1,
    and ( n + 1)(2 · n ! + 1) − n = 2 · ( n + 1)! + 1. Then we wish to find m ≥ 2005 such thatn
    2( m + 1)! | 4( m !) + 4 m !, or dividing by 2 · m !, we want m + 1 | 2( m ! + 1). Suppose 2
    m + 1 is composite. Then it has a proper divisor d > 2, and since d | m !, we must haved | 2, which is impossible. Therefore, m + 1 must be prime, and if this is the case, thenm + 1 | m ! + 1 by Wilson’s Theorem. Therefore, since the smallest prime greater than
    2005 is 2011, the smallest possible value of m is 2010.