Maths Olympiad Prep

Library / /443 of 520

Number theory Difficulty 5.8 AIME, harder Prove it

Example 4 Given the sequence {an}\left\{a_{n}\right\} satisfies
a1=1,a2=7,an+2=an+121an a_{1}=1, a_{2}=7, a_{n+2}=\frac{a_{n+1}^{2}-1}{a_{n}} \text {. }

Prove: For all nN+,ann \in \mathbf{N}_{+}, a_{n} are positive integers, and 9anan+1+19 a_{n} a_{n+1}+1 is a perfect square.

Solution

Proof: Given a3=48a_{3}=48.
For all nn, an+12=anan+2+1a_{n+1}^{2}=a_{n} a_{n+2}+1.
 Also, an1+an+1an=an1an+1+an+12anan+1=(an21)+(anan+2+1)anan+1=an+an+2an+1an+an+2an+1=an1+an+1an==a1+a3a2=7an+2=7an+1an(n=1,2,). \begin{array}{l} \text { Also, } \frac{a_{n-1}+a_{n+1}}{a_{n}}=\frac{a_{n-1} a_{n+1}+a_{n+1}^{2}}{a_{n} a_{n+1}} \\ =\frac{\left(a_{n}^{2}-1\right)+\left(a_{n} a_{n+2}+1\right)}{a_{n} a_{n+1}}=\frac{a_{n}+a_{n+2}}{a_{n+1}} \\ \Rightarrow \frac{a_{n}+a_{n+2}}{a_{n+1}}=\frac{a_{n-1}+a_{n+1}}{a_{n}}=\cdots=\frac{a_{1}+a_{3}}{a_{2}}=7 \\ \Rightarrow a_{n+2}=7 a_{n+1}-a_{n}(n=1,2, \cdots) . \end{array}

Given a1=1,a2=7a_{1}=1, a_{2}=7, we can inductively show that each term of the sequence is a positive integer.
To prove that 9anan+1+19 a_{n} a_{n+1}+1 is a perfect square, we observe that,
9a1a2+1=64=82,9a2a3+1=3025=552,. \begin{array}{l} 9 a_{1} a_{2}+1=64=8^{2}, \\ 9 a_{2} a_{3}+1=3025=55^{2}, \\ \ldots \ldots . \end{array}

Transforming this information into the structure of the sequence, we find that
8=a1+a2,55=a2+a3 8=a_{1}+a_{2}, 55=a_{2}+a_{3} \text {. }

Thus, we conjecture that for all nNn \in \mathbf{N},
9anan+1+1=(an+an+1)2. Let f(n)=9anan+1+1(an+an+1)2(n=1,2,). By f(n)f(n1)=9anan+19anan1(an+an+1)2+(an1+an)2=(an+1an1)(7anan+1an1)= (1) 0, \begin{array}{l} 9 a_{n} a_{n+1}+1=\left(a_{n}+a_{n+1}\right)^{2} . \\ \text { Let } f(n)=9 a_{n} a_{n+1}+1-\left(a_{n}+a_{n+1}\right)^{2}(n=1,2, \cdots) . \\ \text { By } f(n)-f(n-1) \\ =9 a_{n} a_{n+1}-9 a_{n} a_{n-1}-\left(a_{n}+a_{n+1}\right)^{2}+\left(a_{n-1}+a_{n}\right)^{2} \\ =\left(a_{n+1}-a_{n-1}\right)\left(7 a_{n}-a_{n+1}-a_{n-1}\right) \stackrel{\text { (1) }}{=} 0, \end{array}

Therefore, f(n)=f(n1)==f(1)=0f(n)=f(n-1)=\cdots=f(1)=0, which means equation (2) holds.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.