Difference between revisions of "2021 Fall AMC 10B Problems/Problem 8"

(Created page with "==Problem 8== The largest prime factor of <math>16384</math> is <math>2</math>, because <math>16384 = 2^{14}</math>. What is the sum of the digits of the largest prime factor...")
 
(Solution 1)
Line 7: Line 7:
 
We have
 
We have
  
<cmath>16383=16384-1=2^{14}-1=(2^7+1)(2^7-1)=129\cdot127=3\cdot43\cdot127</cmath>
+
<cmath>16383=16384-1=2^{14}-1=(2^7+1)(2^7-1)=129\cdot127=3\cdot43\cdot127.</cmath>
 
Since <math>127</math> is prime, our answer is <math>\boxed{\textbf{(C) }10}</math>.
 
Since <math>127</math> is prime, our answer is <math>\boxed{\textbf{(C) }10}</math>.
  
 
~kingofpineapplz
 
~kingofpineapplz

Revision as of 22:17, 22 November 2021

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