Skip to main content

AMC 12 Mock Exam 1 Problem 20

Problem 20 of 25

What is the value of the product (3−2cos⁡2π11)(3−2cos⁡4π11)(3−2cos⁡6π11)(3−2cos⁡8π11)(3−2cos⁡10π11)?\left(3-2\cos\frac{2\pi}{11}\right)\left(3-2\cos\frac{4\pi}{11}\right)\left(3-2\cos\frac{6\pi}{11}\right)\left(3-2\cos\frac{8\pi}{11}\right)\left(3-2\cos\frac{10\pi}{11}\right)?

Answer choices

Show solution

Solution

Let PP be the requested product and ω=e2πi/11\omega=e^{2\pi i/11}. Since cos⁡2kπ11=cos⁡2(11−k)π11\cos\frac{2k\pi}{11}=\cos\frac{2(11-k)\pi}{11}, the product of (3−2cos⁡2kπ11)\left(3-2\cos\frac{2k\pi}{11}\right) over k=1,…,10k=1,\dots,10 equals P2P^2, and P>0P>0 because every factor exceeds 11.

Now 3−2cos⁡2kπ11=3−ωk−ω−k=−ω−k(ω2k−3ωk+1)=−ω−k(ωk−α)(ωk−β)3-2\cos\frac{2k\pi}{11}=3-\omega^k-\omega^{-k}=-\omega^{-k}\left(\omega^{2k}-3\omega^k+1\right)=-\omega^{-k}(\omega^k-\alpha)(\omega^k-\beta), where α,β\alpha,\beta are the roots of t2−3t+1t^2-3t+1, so α+β=3\alpha+\beta=3 and αβ=1\alpha\beta=1. Multiply over k=1,…,10k=1,\dots,10. First, ∏(−ω−k)=(−1)10ω−55=1\prod(-\omega^{-k})=(-1)^{10}\omega^{-55}=1. Second, since ∏k=110(x−ωk)=x11−1x−1\prod_{k=1}^{10}(x-\omega^k)=\frac{x^{11}-1}{x-1} and there are ten factors (an even number), ∏k(ωk−α)=α11−1α−1\prod_k(\omega^k-\alpha)=\frac{\alpha^{11}-1}{\alpha-1}, and similarly for β\beta. Hence P2=(α11−1)(β11−1)(α−1)(β−1)=(αβ)11−(α11+β11)+1αβ−(α+β)+1=2−(α11+β11)−1.P^2=\frac{(\alpha^{11}-1)(\beta^{11}-1)}{(\alpha-1)(\beta-1)}=\frac{(\alpha\beta)^{11}-(\alpha^{11}+\beta^{11})+1}{\alpha\beta-(\alpha+\beta)+1}=\frac{2-(\alpha^{11}+\beta^{11})}{-1}. Let sn=αn+βns_n=\alpha^n+\beta^n. Then s0=2s_0=2, s1=3s_1=3, and sn=3sn−1−sn−2s_n=3s_{n-1}-s_{n-2}, giving 7, 18, 47, 123, 322, 843, 2207, 5778, 15127, 39603(n=2,…,11).7,\ 18,\ 47,\ 123,\ 322,\ 843,\ 2207,\ 5778,\ 15127,\ 39603\qquad(n=2,\dots,11). So P2=39603−2=39601=1992P^2=39603-2=39601=199^2 and P=199P=\boxed{199}.

(Several distractors come from the same calculation: 123123 and 322322 are s5s_5 and s6s_6, and 8989 and 233233 are Fibonacci numbers.)

Tagged: trigonometric product via roots of unity (A: linear recurrence)