1986 AHSME Problems/Problem 23

Revision as of 10:51, 16 June 2015 by Mtarun (talk | contribs) (Solution)

Problem

Let N = $69^{5} + 5*69^{4} + 10*69^{3} + 10*69^{2} + 5*69 + 1$. How many positive integers are factors of $N$?

$\textbf{(A)}\ 3\qquad \textbf{(B)}\ 5\qquad \textbf{(C)}\ 69\qquad \textbf{(D)}\ 125\qquad \textbf{(E)}\ 216$

Solution

Let 69 be a. Therefore, the equation becomes a^5+5a^4+10a^3+10a^2+5a+1. From Pascal's Triangle, we know this equation is equal to (a+1)^5 . Simplifying, we have 70^5 which can be prime factorized to 2^5x5^5x7^5. Finally, we can figure out how many factors this has which is 6x6x6=216.

See also

1986 AHSME (ProblemsAnswer KeyResources)
Preceded by
Problem 22
Followed by
Problem 24
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
All AHSME Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png