Maths Olympiad Prep

Track / Stage 6 / 15 of 400 #1015 of 1964

Problem 1015

National olympiad, first round
Number theory Difficulty 6.0 Prove it

Example 6 Let the arithmetic sequence {an}(n1)\left\{a_{n}\right\}(n \geqslant 1) contain 1 and 2\sqrt{2}, prove: no three terms in {an}\left\{a_{n}\right\} form a geometric sequence.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Official solutions — 2

Solution 1

Proof: Let {an}\{a_n\} be an arithmetic sequence with a common difference of rr. Then there exist positive integers kk and ll such that ak=1a_k = 1 and al=2a_l = \sqrt{2}. Therefore,
(21)=alak=(lk)r (\sqrt{2}-1) = a_l - a_k = (l-k) r

Thus, r=21lkr = \frac{\sqrt{2}-1}{l-k}. Assume am,an,apa_m, a_n, a_p form a geometric sequence, and let mklk=M,nklk=N,pklk=P\frac{m-k}{l-k} = M, \frac{n-k}{l-k} = N, \frac{p-k}{l-k} = P. Then,
am=ak+(mk)r=1+M(21)an=ak+(nk)r=1+N(21)ap=ak+(pk)r=1+P(21) \begin{array}{l} a_m = a_k + (m-k) r = 1 + M(\sqrt{2}-1) \\ a_n = a_k + (n-k) r = 1 + N(\sqrt{2}-1) \\ a_p = a_k + (p-k) r = 1 + P(\sqrt{2}-1) \end{array}

By an2=amapa_n^2 = a_m a_p, we have (1N+N2)2=(1M+M2)(1P+P2)(1 - N + N \sqrt{2})^2 = (1 - M + M \sqrt{2})(1 - P + P \sqrt{2}), which simplifies to
(1N)2+2N2+2N(1N)2=(1M)(1P)+2MP+[M(1P)+P(1M)]2 (1-N)^2 + 2N^2 + 2N(1-N)\sqrt{2} = (1-M)(1-P) + 2MP + [M(1-P) + P(1-M)]\sqrt{2}

Since M,N,PM, N, P are rational numbers, we have (1N)2+2N2=(1M)(1P)+2MP(1-N)^2 + 2N^2 = (1-M)(1-P) + 2MP and 2N(1N)=M(1P)+P(1M)2N(1-N) = M(1-P) + P(1-M). This gives us 3N22N=3MPMP3N^2 - 2N = 3MP - M - P and 2N2N2=M+P2MP2N - 2N^2 = M + P - 2MP. Adding these two equations, we get N2=MPN^2 = MP. Substituting back, we have 2N=M+P2N = M + P. Thus, (M+P)2=4MP(M + P)^2 = 4MP, which implies (MP)2=0(M - P)^2 = 0, so M=P=Nm=n=pM = P = N \Rightarrow m = n = p, a contradiction. Therefore, no three terms in the sequence {an}\{a_n\} can form a geometric sequence.

Solution 2

Proof: Let the common difference of the arithmetic sequence {an}\{a_n\} be rr. Then there exist positive integers kk and ll such that ak=1a_k = 1 and al=2a_l = \sqrt{2}. Thus,
(21)=alak=(lk)r (\sqrt{2} - 1) = a_l - a_k = (l - k) r

which implies r=21lkr = \frac{\sqrt{2} - 1}{l - k}. Assume am,an,apa_m, a_n, a_p form a geometric sequence, and let mklk=M\frac{m - k}{l - k} = M, nklk=N\frac{n - k}{l - k} = N, pklk=P\frac{p - k}{l - k} = P. Then,
am=ak+(mk)r=1+M(21)an=ak+(nk)r=1+N(21)ap=ak+(pk)r=1+P(21) \begin{array}{l} a_m = a_k + (m - k) r = 1 + M(\sqrt{2} - 1) \\ a_n = a_k + (n - k) r = 1 + N(\sqrt{2} - 1) \\ a_p = a_k + (p - k) r = 1 + P(\sqrt{2} - 1) \end{array}

By an2=amapa_n^2 = a_m a_p, we have (1N+N2)2=(1M+M2)(1P+P2)(1 - N + N \sqrt{2})^2 = (1 - M + M \sqrt{2})(1 - P + P \sqrt{2}), which simplifies to
(1N)2+2N2+2N(1N)2=(1M)(1P)+2MP+[M(1P)+P(1M)]2 (1 - N)^2 + 2N^2 + 2N(1 - N) \sqrt{2} = (1 - M)(1 - P) + 2MP + [M(1 - P) + P(1 - M)] \sqrt{2}

Since M,N,PM, N, P are rational numbers, we have (1N)2+2N2=(1M)(1P)+2MP(1 - N)^2 + 2N^2 = (1 - M)(1 - P) + 2MP and 2N(1N)=M(1P)+P(1M)2N(1 - N) = M(1 - P) + P(1 - M).

This implies 3N22N=3MPMP3N^2 - 2N = 3MP - M - P and 2N2N2=M+P2MP2N - 2N^2 = M + P - 2MP. Adding these two equations gives N2=MPN^2 = MP, and substituting back yields 2N=M+P2N = M + P. Thus, (M+P)2=4MP(M + P)^2 = 4MP, which simplifies to (MP)2=0(M - P)^2 = 0, so M=P=Nm=n=pM = P = N \Rightarrow m = n = p, a contradiction. Therefore, no three terms in the sequence {an}\{a_n\} can form a geometric sequence.

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