Maths Olympiad Prep

Library / /239 of 462

, 2014

Algebra Difficulty 5.8 AIME, harder Prove it Ireland

Suppose that cos(m)=21\cos(m^\circ) = \sqrt{2} - 1. Prove that mm is not an integer.

Solution

Let x=21x = \sqrt{2}-1, t=mt = m^\circ. Then xx is irrational and x2=322=12xx^2 = 3-2\sqrt{2} = 1-2x. We would like to establish that all the numbers cos(2nt)\cos(2nt) are distinct for n1n \ge 1. This will follow from the following claim.

Claim: The sequences of integers (an)(a_n) and (bn)(b_n) given recursively by
a1=1ak+1=2ak2+2bk21b1=4bk+1=4bk(ak+bk) \begin{align*} a_1 &= 1 & a_{k+1} &= 2a_k^2 + 2b_k^2 - 1 \\ b_1 &= 4 & b_{k+1} &= 4b_k(a_k + b_k) \end{align*}
are strictly increasing and, for each positive integer nn, they satisfy
cos(2nt)=anbnx. \cos(2nt) = a_n - b_n x.
Induction easily establishes that the two sequences are strictly increasing: Because ak1a_k \ge 1 implies 2ak2>ak2a_k^2 > a_k, and bk>1b_k > 1 implies 2bk21>02b_k^2 - 1 > 0, we get ak+1=2ak2+2bk21>aka_{k+1} = 2a_k^2 + 2b_k^2 - 1 > a_k. Also, 4(ak+bk)>14(a_k+b_k) > 1, and so bk+1=4bk(ak+bk)>bkb_{k+1} = 4b_k(a_k+b_k) > b_k. We now establish the equality cos(2nt)=anbnx\cos(2nt) = a_n - b_nx by induction on nn. For n=1n=1, we have cos(2t)=2cos2(t)1=2x21=2(12x)1=14x\cos(2t) = 2\cos^2(t) - 1 = 2x^2 - 1 = 2(1-2x) - 1 = 1-4x, as required.

Assume cos(2kt)=akbkx\cos(2kt) = a_k - b_kx for some k1k \ge 1. Then we have
cos(2k+1t)=2cos2(2kt)1=2(akbkx)21=2ak24akbkx+2bk2x21(now use x2=12x)=(2ak2+2bk21)(4akbk+4bk2)x=ak+1bk+1x \begin{align*} \cos(2^{k+1}t) &= 2 \cos^2(2^k t) - 1 = 2(a_k - b_k x)^2 - 1 \\ &= 2a_k^2 - 4a_k b_k x + 2b_k^2 x^2 - 1 \quad \text{(now use } x^2 = 1-2x) \\ &= (2a_k^2 + 2b_k^2 - 1) - (4a_k b_k + 4b_k^2) x \\ &= a_{k+1} - b_{k+1}x \end{align*}
and the claim is fully established.

It follows that all the numbers cos(2nt)\cos(2nt) are distinct for n1n \ge 1, since if cos(2pt)=cos(2qt)\cos(2pt) = \cos(2^q t), for positive integers p<qp < q, then apxbp=aqxbqa_p - xb_p = a_q - xb_q, with bpbqb_p \ne b_q and x=(apaq)/(bpbq)x = (a_p - a_q)/(b_p - b_q) is rational, which is impossible.

However, note that 2121=(26+1)(261)=(22+1)(2422+1)(231)(23+1)2^{12}-1 = (2^6+1)(2^6-1) = (2^2+1)(2^4-2^2+1)(2^3-1)(2^3+1) is divisible by (22+1)(23+1)=59=45(2^2+1)(2^3+1) = 5 \cdot 9 = 45. Therefore, for all integers n3n \ge 3 the number 2n+122n2^{n+12} - 2^n is divisible by 360. So, if mm is an integer and n3n \ge 3, 2n+12m2mn2^{n+12}m - 2^m n is divisible by 360 and thus cos(2n+12t)=cos(2mt)\cos(2^{n+12}t) = \cos(2^m t), for n3n \ge 3. This contradiction shows that mm is not an integer.

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.