2019 AMC 10A Problem 9

Below is the professionally curated solution for Problem 9 of the 2019 AMC 10A, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2019 AMC 10A solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:factorialdivisibilityprime

Difficulty rating: 1420

9.

What is the greatest three-digit positive integer nn for which the sum of the first nn positive integers is not a divisor of the product of the first nn positive integers?

995995

996996

997997

998998

999999

Solution:

The sum of the first nn numbers is n(n+1)2.\dfrac{n(n + 1)}{2}. We need this to not divide n!.n!.

Note that if n+1n + 1 is composite, then it can be broken down into factors that divide n!.n!.

This means that we need n+1n + 1 to be prime. The largest three-digit prime is 997,997, so the largest nn value is 9971=996.997 - 1 = 996.

Thus, B is the correct answer.

Problem 9 in Other Years