Skip to main content
OlympiadHQ

Browse · MathNet

Print

The South African Mathematical Olympiad Third Round

South Africa algebra

Problem

A representation of as a sum of reciprocals is called a calm representation with terms if the are distinct positive integers and at most one of them is not a power of two.

a. Find the smallest value of for which has a calm representation with terms.

b. Prove that there are infinitely many calm representations of .
Solution
Note first that there is no calm representation with 2 terms: if either or is 1 or , then the sum is greater than . Otherwise, the sum is at most , thus too small.

On the other hand, there is a representation with 3 terms, namely showing that the smallest possible value of is 3.

Now we show that there are infinitely many calm representations: take and consider the difference Since , the numerator is . Thus the factor 5 cancels, and we have for some positive integer . Since has a binary representation as with distinct nonnegative integers , we get which is a calm representation for every . This completes the proof.
Final answer
k = 3; infinitely many calm representations exist.

Techniques

FractionsIntegersFermat / Euler / Wilson theoremsSums and products