Maths Olympiad Prep

Library / /1 of 3

Algebra Difficulty 5.5 AIME, harder Prove it JBMO

Problem:

Let m>nm > n be positive integers. For every positive integer kk we define the number ak=(5+2)k+(52)ka_k = (\sqrt{5} + 2)^k + (\sqrt{5} - 2)^k. Show that am+n+amn=amana_{m+n} + a_{m-n} = a_m \cdot a_n.

Solution

Solution:

Let A=5+2A = \sqrt{5} + 2 and B=52B = \sqrt{5} - 2. Then ak=Ak+Bka_k = A^k + B^k.

Note that AB=(5+2)(52)=(5)222=54=1A \cdot B = (\sqrt{5} + 2)(\sqrt{5} - 2) = (\sqrt{5})^2 - 2^2 = 5 - 4 = 1.

Also, A+B=(5+2)+(52)=25A + B = (\sqrt{5} + 2) + (\sqrt{5} - 2) = 2\sqrt{5}.

We want to show that am+n+amn=amana_{m+n} + a_{m-n} = a_m a_n.

Compute amana_m a_n:

aman=(Am+Bm)(An+Bn)=Am+n+AmBn+BmAn+Bm+n a_m a_n = (A^m + B^m)(A^n + B^n) = A^{m+n} + A^m B^n + B^m A^n + B^{m+n}

But AmBn+BmAn=AmBn+AnBm=AnBm+AmBnA^m B^n + B^m A^n = A^m B^n + A^n B^m = A^n B^m + A^m B^n (since AA and BB are real numbers).

Recall that AB=1A B = 1, so Bm=(AB)m/Am=Am/Am=1/AmB^m = (A B)^m / A^m = A^m / A^m = 1 / A^m only if AB=1A B = 1, but more generally, Bm=(AB)m/Am=1/AmB^m = (A B)^m / A^m = 1 / A^m.

But let's use the following identity:

AmBn+AnBm=(AB)nAmn+(AB)mBnmA^m B^n + A^n B^m = (A B)^n A^{m-n} + (A B)^m B^{n-m}

But since AB=1A B = 1, (AB)n=1(A B)^n = 1, so AmBn=AmnA^m B^n = A^{m-n}, and AnBm=BmnA^n B^m = B^{m-n}.

Therefore,

aman=Am+n+Bm+n+Amn+Bmn=am+n+amn a_m a_n = A^{m+n} + B^{m+n} + A^{m-n} + B^{m-n} = a_{m+n} + a_{m-n}

Thus, am+n+amn=amana_{m+n} + a_{m-n} = a_m a_n, as required.

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: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.