HMMT 十一月 2011 · 冲刺赛 · 第 17 题

英文解析

17. [ 10 ] For a positive integer n , let p ( n ) denote the product of the positive integer factors of n . Determinethe number of factors n of 2310 for which p ( n ) is a perfect square.
    Answer: 27 Note that 2310 = 2 × 3 × 5 × 7 × 11. In general, we see that if n has d ( n ) positived
    2 ninteger factors, then p ( n ) = n since we can pair factors ( d, ) which multiply to n . As a result, p ( n )
    is a square if and only if n is a square or d is a multiple of 4.d
    Thus, because 2310 is not divisible by the square of any prime, we claim that for integers n dividing
    2310, p ( n ) is even if and only if n is not prime. Clearly, p ( n ) is simply equal to n when n is prime,
    and p (1) = 1, so it suffices to check the case when n is composite. Suppose that n = p p · · · p , where
    1 2 kkk > 1 and { p , . . . , p } is some subset of { 2 , 3 , 5 , 7 , 11 } . Then, we see that n has 2 factors, and that
    1 kk
    4 | 2 , so p ( n ) is a square.
    Guts Round
    Since 2310 has 2 = 32 factors, five of which are prime, 27 of them have p ( n ) even.5