2022 AMC 12B Problem 15

Below is the professionally curated solution for Problem 15 of the 2022 AMC 12B, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2022 AMC 12B 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:modular arithmeticmultiplicative orderdivisibility

Difficulty rating: 1730

15.

One of the following numbers is not divisible by any prime number less than 10.10. Which is it?

260612^{606} - 1

2606+12^{606} + 1

260712^{607} - 1

2607+12^{607} + 1

2607+36072^{607} + 3^{607}

Solution:

Every option is odd, so only the primes 3,5,73, 5, 7 need checking.

Option A: 26061(mod3),2^{606} \equiv 1 \pmod 3, so 260612^{606} - 1 is divisible by 3.3. Option B: 26064(mod5),2^{606} \equiv 4 \pmod 5, so 2606+12^{606} + 1 is divisible by 5.5. Option D: 26072(mod3),2^{607} \equiv 2 \pmod 3, so 2607+12^{607} + 1 is divisible by 3.3. Option E: modulo 5,5, 2607+36073+2=50.2^{607} + 3^{607} \equiv 3 + 2 = 5 \equiv 0.

For 26071:2^{607} - 1: it is 1(mod3),\equiv 1 \pmod 3, 2(mod5),\equiv 2 \pmod 5, and (since 231(mod7)2^3 \equiv 1 \pmod 7 and 6071(mod3)607 \equiv 1 \pmod 3) 1(mod7).\equiv 1 \pmod 7. So it is not divisible by any prime below 10.10.

Thus, the correct answer is C.

Problem 15 in Other Years