2022 AMC 10B Problem 17

Attempt Problem 17 of the 2022 AMC 10B below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2022 AMC 10B solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

17.

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

26061 2^{606}-1

2606+1 2^{606}+1

26071 2^{607}-1

2607+1 2^{607}+1

2607+3607 2^{607}+3^{607}

Answer: C
Concepts:factoringmodular arithmeticdivisibility
Difficulty rating: 1820
Solution:

Use the fact that anbna^n-b^n is divisible by ab.a-b.

Choice A is 26061=43031,2^{606}-1=4^{303}-1, which is divisible by 41=3.4-1=3.

Choice B is 2606+1=4303(1)303,2^{606}+1=4^{303}-(-1)^{303}, which is divisible by 4(1)=5.4-(-1)=5.

Choice D is 2607+1.2^{607}+1. Since 260612^{606}-1 is divisible by 3,3, multiplying by 22 gives 260722^{607}-2 divisible by 3,3, so 2607+12^{607}+1 is divisible by 3.3.

Choice E is 3607+2607=3607(2)607,3^{607}+2^{607}=3^{607}-(-2)^{607}, which is divisible by 3(2)=5.3-(-2)=5.

For choice C, 260712^{607}-1 is odd. Also 26072(mod3),2^{607}\equiv2\pmod3, 26073(mod5),2^{607}\equiv3\pmod5, and 26072(mod7),2^{607}\equiv2\pmod7, so 260712^{607}-1 is not divisible by 3,5,3,5, or 7.7.

Thus, our answer is C .

← Problem 16#16
Full Exam

Problem 17 in Other Years