Maths Olympiad Prep

Library / Berkeley Math Circle /5 of 98

Berkeley Math Circle

Algebra Difficulty 4.3 AIME Prove it United States

Problem:
Determine, with proof, the value of log⁡23log⁡34log⁡45…log⁡255256\log_{2} 3 \log_{3} 4 \log_{4} 5 \ldots \log_{255} 256.

Solution

Solution:
We use the fact that log⁡ba=log⁡alog⁡b\log_{b} a = \frac{\log a}{\log b}. Thus, the product equals
log⁡3log⁡2log⁡4log⁡3…log⁡256log⁡255=log⁡256log⁡2=log⁡2(256)=8 \frac{\log 3}{\log 2} \frac{\log 4}{\log 3} \ldots \frac{\log 256}{\log 255} = \frac{\log 256}{\log 2} = \log_{2}(256) = 8

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: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.