Skip to main content

2011 AMC 12B Problem 15

Problem 15 of 25IntermediateAlgebraNumber Theory

How many positive two-digit integers are factors of 224−1?2^{24}-1?

Answer choices

Show solution

Solution

Factoring, 224−1=(212−1)(212+1)=(26−1)(26+1)⋅(24+1)(28−24+1), \begin{aligned} 2^{24}-1 &=(2^{12}-1)(2^{12}+1) \\ &=(2^6-1)(2^6+1) \\ &\quad {}\cdot(2^4+1)(2^8-2^4+1), \end{aligned} which equals 63⋅65⋅17⋅24163\cdot65\cdot17\cdot241 =32⋅5⋅7⋅13⋅17⋅241.=3^2\cdot5\cdot7\cdot13\cdot17\cdot241. Since 241241 is a three-digit prime, the two-digit factors come from 32⋅5⋅7⋅13⋅17.3^2\cdot5\cdot7\cdot13\cdot17. They are 13,15,17,21,35,39,45,51,63,65,85,91, \begin{gathered} 13,15,17,21,35,39,45,51, \\ 63,65,85,91, \end{gathered} for a total of 12.12. Thus, the correct answer is D.
AoPS wiki

Tagged: difference of squares · prime factorization · factor

More practice