1997 Paper 1 Q3

Year: 1997
Paper: 1
Question Number: 3

Course: LFM Pure and Mechanics
Section: Exponentials and Logarithms

Difficulty: 1484.0 Banger: 1501.4

Problem

Let \(a_{1}=3\), \(a_{n+1}=a_{n}^{3}\) for \(n\geqslant 1\). (Thus \(a_{2}=3^{3}\), \(a_{3}=(3^{3})^{3}\) and so on.)
  1. What digit appears in the unit place of \(a_{7}\)?
  2. Show that \(a_{7}\geqslant 10^{100}\).
  3. What is \(\dfrac{a_{7}+1}{2a_{7}}\) correct to two places of decimals? Justify your answer.

Solution

  1. Notice that \(a_n = 3^{3^{n-1}}\) in particular, \(a_7 = 3^{3^6}\). Using Fermat's little theorem, we can see that \(3^4 \equiv 1 \pmod{5}\) and so we need to figure out \(3^6 \pmod{4}\), which is clearly \(1\). Therefore \(3^{3^6} \equiv 3^{4k+1} \equiv 3 \pmod{5}\). Therefore the units digit is \(3\).
  2. Notice that \(3^5 > 100\) and \(3^3 > 10\). Therefore \begin{align*} a_7 &= 3^{3^6} \\ &= (3^3)^{3^5} \\ &> 10^{3^5} \\ &> 10^{100} \end{align*}
  3. \begin{align*} \frac{a_7+1}{2a_7} &= \frac12 + \frac1{2a_7} \\ &= 0.5 + 0.\underbrace{000\cdots}_{\text{at least }99\text{ zeros}} \\ &= 0.50 \end{align*} Since \(a_7 > 10^{100}, \, \frac{1}{2a_7} < 10^{-100}\)
Rating Information

Difficulty Rating: 1484.0

Difficulty Comparisons: 1

Banger Rating: 1501.4

Banger Comparisons: 2

Show LaTeX source
Problem source
Let $a_{1}=3$, $a_{n+1}=a_{n}^{3}$ for $n\geqslant 1$.
(Thus $a_{2}=3^{3}$, $a_{3}=(3^{3})^{3}$ and so on.)
\begin{questionparts}
\item What digit appears in the unit place of $a_{7}$?
\item Show that $a_{7}\geqslant 10^{100}$.
\item What is $\dfrac{a_{7}+1}{2a_{7}}$ correct to
two places of decimals? Justify your answer.
\end{questionparts}
Solution source
\begin{questionparts}
\item Notice that $a_n = 3^{3^{n-1}}$ in particular, $a_7 = 3^{3^6}$. Using Fermat's little theorem, we can see that $3^4 \equiv 1 \pmod{5}$ and so we need to figure out $3^6 \pmod{4}$, which is clearly $1$. Therefore $3^{3^6} \equiv 3^{4k+1} \equiv 3 \pmod{5}$. Therefore the units digit is $3$.

\item Notice that $3^5 > 100$ and $3^3 > 10$.
Therefore 
\begin{align*}
a_7 &= 3^{3^6} \\
&= (3^3)^{3^5} \\
&> 10^{3^5} \\
&> 10^{100}
\end{align*}
\item \begin{align*}
\frac{a_7+1}{2a_7} &= \frac12 + \frac1{2a_7} \\
&= 0.5 + 0.\underbrace{000\cdots}_{\text{at least }99\text{ zeros}} \\
&= 0.50
\end{align*}
Since $a_7 > 10^{100}, \, \frac{1}{2a_7} < 10^{-100}$
\end{questionparts}