Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

2021 Fall AMC 10B Problems/Problem 8

Revision as of 21:17, 22 November 2021 by Kingofpineapplz (talk | contribs) (→‎Solution 1)

Problem 8

The largest prime factor of $16384$ is $2$, because $16384 = 2^{14}$. What is the sum of the digits of the largest prime factor of $16383$?

$\textbf{(A) }3\qquad\textbf{(B) }7\qquad\textbf{(C) }10\qquad\textbf{(D) }16\qquad\textbf{(E) }22$

Solution 1

We have

\[16383=16384-1=2^{14}-1=(2^7+1)(2^7-1)=129\cdot127=3\cdot43\cdot127.\] Since $127$ is prime, our answer is $\boxed{\textbf{(C) }10}$.

~kingofpineapplz

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2021_Fall_AMC_10B_Problems/Problem_8&oldid=165209"