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

Difference between revisions of "1982 AHSME Problems/Problem 30"
m (→‎Solution)
 
(6 intermediate revisions by the same user not shown)
Line 9: Line 9:
  
 
== Solution ==
 
== Solution ==
−
Let <math>A=15+\sqrt{220}</math> and <math>B=15-\sqrt{220}.</math> Note that <math>A^{19}+B^{19}</math> and <math>A^{82}+B^{82}</math> are both integers: When we expand (Binomial Theorem) and combine like terms for each expression, the rational terms are added and the irrational terms are canceled. We have
+
Let <math>A=15+\sqrt{220}</math> and <math>B=15-\sqrt{220}.</math> Note that <math>A^{19}+B^{19}</math> and <math>A^{82}+B^{82}</math> are both integers: When we expand (Binomial Theorem) and combine like terms for each expression, the rational terms are added and the irrational terms are canceled.
 +
 
 +
We have
 
<cmath>\begin{align*}
 
<cmath>\begin{align*}
 
A^{19}+B^{19} &= \left[\binom{19}{0}15^{19}\sqrt{220}^0+\binom{19}{1}15^{18}\sqrt{220}^1+\cdots+\binom{19}{19}15^0\sqrt{220}^{19}\right] + \left[\binom{19}{0}15^{19}\sqrt{220}^0-\binom{19}{1}15^{18}\sqrt{220}^1+\cdots-\binom{19}{19}15^0\sqrt{220}^{19}\right] \\
 
A^{19}+B^{19} &= \left[\binom{19}{0}15^{19}\sqrt{220}^0+\binom{19}{1}15^{18}\sqrt{220}^1+\cdots+\binom{19}{19}15^0\sqrt{220}^{19}\right] + \left[\binom{19}{0}15^{19}\sqrt{220}^0-\binom{19}{1}15^{18}\sqrt{220}^1+\cdots-\binom{19}{19}15^0\sqrt{220}^{19}\right] \\
−
&= 2\left[\binom{19}{0}15^{19}\sqrt{220}^0+\binom{19}{2}15^{17}\sqrt{220}^2+\cdots+\binom{19}{18}15^1\sqrt{220}^{18}\right].
+
&= 2\left[\binom{19}{0}15^{19}\sqrt{220}^0+\binom{19}{2}15^{17}\sqrt{220}^2+\cdots+\binom{19}{18}15^1\sqrt{220}^{18}\right] \\
 +
&= 2\left[\binom{19}{0}15^{19}+\binom{19}{2}15^{17}220+\cdots+\binom{19}{18}15^1 220^9\right].
 
\end{align*}</cmath>
 
\end{align*}</cmath>
 +
Similarly, we have <cmath>A^{82}+B^{82}=2\left[\binom{82}{0}15^{82}+\binom{82}{2}15^{80}220+\cdots+\binom{82}{82}220^{41}\right].</cmath>
 +
We add the two equations and take the sum modulo <math>10:</math>
 +
<cmath>\begin{align*}
 +
\left(A^{19}+A^{82}\right)+\left(B^{19}+B^{82}\right) &= 2\Biggl[\binom{19}{0}15^{19}+\phantom{ }\underbrace{\binom{19}{2}15^{17}220+\cdots+\binom{19}{18}15^1 220^9}_{0\pmod{10}}\phantom{ }\Biggr]+2\Biggl[\binom{82}{0}15^{82}+\phantom{ }\underbrace{\binom{82}{2}15^{80}220+\cdots+\binom{82}{82}220^{41}}_{0\pmod{10}}\phantom{ }\Biggr] \\
 +
&\equiv 2\left[\binom{19}{0}15^{19}\right]+2\left[\binom{82}{0}15^{82}\right] \\
 +
&\equiv 2\left[5\right]+2\left[5\right] \\
 +
&\equiv 0\pmod{10}.
 +
\end{align*}</cmath>
 +
It is clear that <math>0<B^{82}<B^{19}<B<0.5,</math> from which <math>0<B^{19}+B^{82}<1.</math> We conclude that the units digit of the decimal expansion of <math>B^{19}+B^{82}</math> is <math>0.</math> Since the units digit of the decimal expansion of <math>\left(A^{19}+A^{82}\right)+\left(B^{19}+B^{82}\right)</math> is <math>0,</math> the units digit of the decimal expansion of <math>A^{19}+A^{82}</math> is <math>\boxed{\textbf{(D)}\ 9}.</math>
 +
 +
~MRENTHUSIASM
  
 
== See Also ==
 
== See Also ==
 
{{AHSME box|year=1982|num-b=29|after=Last Problem}}
 
{{AHSME box|year=1982|num-b=29|after=Last Problem}}
 
{{MAA Notice}}
 
{{MAA Notice}}

Latest revision as of 03:16, 12 September 2021

Problem

Find the units digit of the decimal expansion of \[\left(15 + \sqrt{220}\right)^{19} + \left(15 + \sqrt{220}\right)^{82}.\]

$\textbf{(A)}\ 0\qquad \textbf{(B)}\ 2\qquad \textbf{(C)}\ 5\qquad \textbf{(D)}\ 9\qquad \textbf{(E)}\ \text{none of these}$

Solution

Let $A=15+\sqrt{220}$ and $B=15-\sqrt{220}.$ Note that $A^{19}+B^{19}$ and $A^{82}+B^{82}$ are both integers: When we expand (Binomial Theorem) and combine like terms for each expression, the rational terms are added and the irrational terms are canceled.

We have \begin{align*} A^{19}+B^{19} &= \left[\binom{19}{0}15^{19}\sqrt{220}^0+\binom{19}{1}15^{18}\sqrt{220}^1+\cdots+\binom{19}{19}15^0\sqrt{220}^{19}\right] + \left[\binom{19}{0}15^{19}\sqrt{220}^0-\binom{19}{1}15^{18}\sqrt{220}^1+\cdots-\binom{19}{19}15^0\sqrt{220}^{19}\right] \\ &= 2\left[\binom{19}{0}15^{19}\sqrt{220}^0+\binom{19}{2}15^{17}\sqrt{220}^2+\cdots+\binom{19}{18}15^1\sqrt{220}^{18}\right] \\ &= 2\left[\binom{19}{0}15^{19}+\binom{19}{2}15^{17}220+\cdots+\binom{19}{18}15^1 220^9\right]. \end{align*} Similarly, we have \[A^{82}+B^{82}=2\left[\binom{82}{0}15^{82}+\binom{82}{2}15^{80}220+\cdots+\binom{82}{82}220^{41}\right].\] We add the two equations and take the sum modulo $10:$ \begin{align*} \left(A^{19}+A^{82}\right)+\left(B^{19}+B^{82}\right) &= 2\Biggl[\binom{19}{0}15^{19}+\phantom{ }\underbrace{\binom{19}{2}15^{17}220+\cdots+\binom{19}{18}15^1 220^9}_{0\pmod{10}}\phantom{ }\Biggr]+2\Biggl[\binom{82}{0}15^{82}+\phantom{ }\underbrace{\binom{82}{2}15^{80}220+\cdots+\binom{82}{82}220^{41}}_{0\pmod{10}}\phantom{ }\Biggr] \\ &\equiv 2\left[\binom{19}{0}15^{19}\right]+2\left[\binom{82}{0}15^{82}\right] \\ &\equiv 2\left[5\right]+2\left[5\right] \\ &\equiv 0\pmod{10}. \end{align*} It is clear that $0<B^{82}<B^{19}<B<0.5,$ from which $0<B^{19}+B^{82}<1.$ We conclude that the units digit of the decimal expansion of $B^{19}+B^{82}$ is $0.$ Since the units digit of the decimal expansion of $\left(A^{19}+A^{82}\right)+\left(B^{19}+B^{82}\right)$ is $0,$ the units digit of the decimal expansion of $A^{19}+A^{82}$ is $\boxed{\textbf{(D)}\ 9}.$

~MRENTHUSIASM

See Also

1982 AHSME (Problems • Answer Key • Resources)
Preceded by
Problem 29 		Followed by
Last Problem
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

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=1982_AHSME_Problems/Problem_30&oldid=162089"