Suppose that cos(m∘)=2−1. Prove that m is not an integer.
Solution
Let x=2−1, t=m∘. Then x is irrational and x2=3−22=1−2x. We would like to establish that all the numbers cos(2nt) are distinct for n≥1. This will follow from the following claim.
Claim: The sequences of integers (an) and (bn) given recursively by a1b1=1=4ak+1bk+1=2ak2+2bk2−1=4bk(ak+bk) are strictly increasing and, for each positive integer n, they satisfy cos(2nt)=an−bnx. Induction easily establishes that the two sequences are strictly increasing: Because ak≥1 implies 2ak2>ak, and bk>1 implies 2bk2−1>0, we get ak+1=2ak2+2bk2−1>ak. Also, 4(ak+bk)>1, and so bk+1=4bk(ak+bk)>bk. We now establish the equality cos(2nt)=an−bnx by induction on n. For n=1, we have cos(2t)=2cos2(t)−1=2x2−1=2(1−2x)−1=1−4x, as required.
Assume cos(2kt)=ak−bkx for some k≥1. Then we have cos(2k+1t)=2cos2(2kt)−1=2(ak−bkx)2−1=2ak2−4akbkx+2bk2x2−1(now use x2=1−2x)=(2ak2+2bk2−1)−(4akbk+4bk2)x=ak+1−bk+1x and the claim is fully established.
It follows that all the numbers cos(2nt) are distinct for n≥1, since if cos(2pt)=cos(2qt), for positive integers p<q, then ap−xbp=aq−xbq, with bp=bq and x=(ap−aq)/(bp−bq) is rational, which is impossible.
However, note that 212−1=(26+1)(26−1)=(22+1)(24−22+1)(23−1)(23+1) is divisible by (22+1)(23+1)=5⋅9=45. Therefore, for all integers n≥3 the number 2n+12−2n is divisible by 360. So, if m is an integer and n≥3, 2n+12m−2mn is divisible by 360 and thus cos(2n+12t)=cos(2mt), for n≥3. This contradiction shows that m 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.