Maths Olympiad Prep

Library / HMMT February /792 of 1302

HMMT February

Algebra Difficulty 5.3 AIME, harder Find the answer

Find {ln⁡(1+e)}+{ln⁡(1+e2)}+{ln⁡(1+e4)}+{ln⁡(1+e8)}+⋯\{\ln (1+e)\}+\left\{\ln \left(1+e^{2}\right)\right\}+\left\{\ln \left(1+e^{4}\right)\right\}+\left\{\ln \left(1+e^{8}\right)\right\}+\cdots where {x}=x−⌊x⌋\{x\}=x-\lfloor x\rfloor denotes the fractional part of xx.

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

Solution

Since ln⁡(1+e2k)\ln \left(1+e^{2^{k}}\right) is just larger than 2k2^{k}, its fractional part is ln⁡(1+e2k)−ln⁡e2k=\ln \left(1+e^{2^{k}}\right)-\ln e^{2^{k}}= ln⁡(1+e−2k)\ln \left(1+e^{-2^{k}}\right). But now notice that ∏k=0n(1+x2k)=1+x+x2+⋯+x2n+1−1\prod_{k=0}^{n}\left(1+x^{2^{k}}\right)=1+x+x^{2}+\cdots+x^{2^{n+1}-1} (This is easily proven by induction or by noting that every nonnegative integer less than 2n+12^{n+1} has a unique ( n+1n+1 )-bit binary expansion.) If ∣x∣<1|x|<1, this product converges to 11−x\frac{1}{1-x} as nn goes to infinity. Therefore, ∑k=0∞ln⁡(1+e−2k)=ln⁡∏k=0∞(1+(e−1)2k)=ln⁡11−e−1=ln⁡ee−1=1−ln⁡(e−1)\sum_{k=0}^{\infty} \ln \left(1+e^{-2^{k}}\right)=\ln \prod_{k=0}^{\infty}\left(1+\left(e^{-1}\right)^{2^{k}}\right)=\ln \frac{1}{1-e^{-1}}=\ln \frac{e}{e-1}=1-\ln (e-1)

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.