Library / Ukrainian Mathematical Olympiad, Final Round /7 of 16

Ukrainian Mathematical Olympiad, Final Round

Number theory Difficulty 5.2 AIME, harder Prove it Ukraine

Can the number $1$ be represented as a sum of $2005$ different terms, each one of the form $\frac{1}{3n-1}$ with a positive integer $n$ ?

Solution

Якщо доданки даної суми звести до спільного знаменника, то за mod $3$ чисельник матиме остачу $1$ , а знаменник — остачу $2$ . Таким чином, така сума не може дорівнювати $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: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.