Maths Olympiad Prep

Library / Slovenia — National Math Olympiad /32 of 122

Slovenia — National Math Olympiad

Algebra Difficulty 4.7 AIME Prove it Slovenia

For the real numbers xx and α\alpha we have
x+1x=2cos⁡α. x + \frac{1}{x} = 2 \cos \alpha .
Prove that for all positive integers nn
xn+1xn=2cos⁡(nα). x^n + \frac{1}{x^n} = 2 \cos(n \alpha) .

Solution

Let us first consider the case x>0x > 0. We have (x−1)2≥0(x - 1)^2 \ge 0 or x2+1≥2xx^2 + 1 \ge 2x, and dividing by xx we get
x+1x≥2≥2cos⁡α=x+1x, x + \frac{1}{x} \ge 2 \ge 2 \cos \alpha = x + \frac{1}{x},
so cos⁡α=1\cos \alpha = 1 and x+1/x=2x+1/x = 2. We conclude that x=1x = 1. This implies xn+1/xn=1+1=2=cos⁡(nα)x^n+1/x^n = 1+1=2 = \cos(n\alpha).

If x<0x < 0, then a similar reasoning for (x+1)2≥0(x+1)^2 \ge 0 shows that x=−1x = -1 and cos⁡α=−1\cos \alpha = -1, whence xn+1/xn=2(−1)n=2cos⁡(nα)x^n + 1/x^n = 2(-1)^n = 2\cos(n\alpha).

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

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.