Maths Olympiad Prep

Library / Putnam /21 of 60

Putnam

Algebra Difficulty 7.8 National Olympiad, round 2 Find the answer

Let a0=5/2a_0 = 5/2 and ak=ak−12−2a_k = a_{k-1}^2 - 2 for k≥1k \geq 1. Compute ∏k=0∞(1−1ak) \prod_{k=0}^\infty \left(1 - \frac{1}{a_k} \right) in closed form.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

Using the identity (x+x−1)2−2=x2+x−2, (x + x^{-1})^2 - 2 = x^2 + x^{-2}, we may check by induction on kk that ak=22k+2−2ka_k = 2^{2^k} + 2^{-2^k}; in particular, the product is absolutely convergent. Using the identities x2+1+x−2x+1+x−1=x−1+x−1, \frac{x^2 + 1 + x^{-2}}{x + 1 + x^{-1}} = x - 1 + x^{-1}, x2−x−2x−x−1=x+x−1, \frac{x^2 - x^{-2}}{x - x^{-1}} = x + x^{-1}, we may telescope the product to obtain ∏k=0∞(1−1ak)=∏k=0∞22k−1+2−2k22k+2−2k=∏k=0∞22k+1+1+2−2k+122k+1+2−2k⋅22k−2−2k22k+1−22−k−1=220−2−20220+1+2−20=37. \prod_{k=0}^\infty \left( 1 - \frac{1}{a_k} \right) = \prod_{k=0}^\infty \frac{2^{2^k} - 1 + 2^{-2^k}}{2^{2^k} + 2^{-2^k}} = \prod_{k=0}^\infty \frac{2^{2^{k+1}} + 1 + 2^{-2^{k+1}}}{2^{2^k} + 1 + 2^{-2^k}} \cdot \frac{2^{2^k} - 2^{-2^k}}{2^{2^{k+1}} - 2^{2^{-k-1}}} = \frac{2^{2^0} - 2^{-2^0}}{2^{2^0}+1 + 2^{-2^0}} = \frac{3}{7}.

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: Omni-MATH, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.