2021 AMC 12B Fall Problem 6

Below is the professionally curated solution for Problem 6 of the 2021 AMC 12B Fall, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2021 AMC 12B Fall 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:difference of squaresprime factorization

Difficulty rating: 1280

6.

The greatest prime number that is a divisor of 16,38416{,}384 is 22 because 16,384=214.16{,}384 = 2^{14}. What is the sum of the digits of the greatest prime number that is a divisor of 16,383?16{,}383?

33

77

1010

1616

2222

Solution:

Since 16,383=2141=(271)(27+1)=127129.16{,}383 = 2^{14} - 1 = (2^{7} - 1)(2^{7} + 1) = 127 \cdot 129. Then 129=343,129 = 3 \cdot 43, so 16,383=343127.16{,}383 = 3 \cdot 43 \cdot 127.

The greatest prime factor is 127,127, whose digit sum is 1+2+7=10.1 + 2 + 7 = 10.

Thus, the correct answer is C.

Problem 6 in Other Years