Skip to main content
OlympiadHQ

Browse · MathNet

Print

V OBM

Brazil number theory

Problem

Show that is not an integer for .
Solution
Let be the highest power of that does not exceed . Then none of the other positive integers less than or equal to are divisible by . Let . Now write each of the terms as fractions with denominator . All will have even numerators except which will have an odd numerator. Thus their sum is a fraction with odd, so it cannot be an integer.

Techniques

Least common multiples (lcm)Fractions