Let the sequence {ai}i=0∞ be defined by a0=21 and an=1+(an−1−1)2. Find the product i=0∏∞ai=a0a1a2
A number or a short expression. Spacing and $ signs are ignored.
Solution
Let {bi}i=0∞ be defined by bn=an−1 and note that bn=bn−12. The infinite product is then (1+b0)(1+b02)(1+b04)…(1+b02k)… By the polynomial identity (1+x)(1+x2)(1+x4)…(1+x2k)⋯=1+x+x2+x3+⋯=1−x1 Our desired product is then simply 1−(a0−1)1=32
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: Omni-MATH,
licensed Apache-2.0.
Statement and solution reproduced as published; topic and difficulty added by this site.