Maths Olympiad Prep

Library / /3 of 30

Number theory Difficulty 4.5 AIME Prove it Ireland

Prove that
23+45+67++20102011 \frac{2}{3} + \frac{4}{5} + \frac{6}{7} + \dots + \frac{2010}{2011}
is not an integer.

Solution

Let SS be the sum. Then
1005S=13+15+17+19++12011=T. 1005 - S = \frac{1}{3} + \frac{1}{5} + \frac{1}{7} + \frac{1}{9} + \dots + \frac{1}{2011} = T.
Then SS is an integer if and only if TT is an integer. Let M=35792009M = 3 \cdot 5 \cdot 7 \cdot 9 \dots 2009. If TT is an integer then MTMT is an integer.
MT=M3+M5+M7+M9++M2009+M2011. MT = \frac{M}{3} + \frac{M}{5} + \frac{M}{7} + \frac{M}{9} + \dots + \frac{M}{2009} + \frac{M}{2011}.
Each term is an integer except the last one which is not since 20112011 is prime. Hence TT is not an integer.

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: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.