Maths Olympiad Prep

Library / /37 of 129

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 (x1)20(x - 1)^2 \ge 0 or x2+12xx^2 + 1 \ge 2x, and dividing by xx we get
x+1x22cosα=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)20(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,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.