Browse · harp
Printimc
number theory intermediate
Problem
What is the greatest three-digit positive integer for which the sum of the first positive integers is a divisor of the product of the first positive integers?
(A)
(B)
(C)
(D)
Solution
The sum of the first positive integers is , and we want this not to be a divisor of (the product of the first positive integers). Notice that if and only if were composite, all of its factors would be less than or equal to , which means they would be able to cancel with the factors in . Thus, the sum of positive integers would be a divisor of when is composite. (Note: This is true for all positive integers except for 1 because 2 is not a divisor/factor of 1.) Hence in this case, must instead be prime. The greatest three-digit integer that is prime is , so we subtract to get .
Final answer
B