The number 1 can be written as a sum of unit fractions, that is, fractions which have 1 in the numerator. For example,
Multiplying both sides by 6 we get
which shows that the equation holds.
How long can we make such a sum without repeating any of the unit fractions in it? It's a question I began thinking about around 20 years ago when I started work on a problem involving unit fractions. I decided to restrict myself to unit fractions with two-digit denominators, in other words, natural numbers no greater than 99.
By trial and error I managed to find a sum of 42 terms that met the conditions. I also learned that different methods of decomposition lead to different solutions. What I did not accomplish was a proof that 42 was the largest possible number of terms, so for all I know a 43-term solution awaits.
In this article I would like to show how I found my 42-term solution. This is a fun problem to work on, so the motivated reader may wish to take a stab at it before reading on and then compare our solutions.
Starting with perfect numbers
A natural number is called a perfect number if the sum of its divisors (including 1, but excluding ) equals itself. As an example, 6 is a perfect number (as you can see above), as is 28 (with divisors 14, 7, 4, 2, and 1):
Dividing both sides by 28 results in a decomposition of 1 into a sum of unit fractions with five terms:
There are many other perfect numbers (496, 8128, 33550336, and 8589869056, for example). While we could similarly decompose these numbers as above, the condition that each denominator must be 99 or less limits which ones we can use. For example 496 is out because two of its divisors have three digits:
So let’s leave perfect numbers to one side and take another approach. Since we know that we will be dealing with unit fractions, we can save space by omitting the unit numerators, writing fractions like , , as , ,
Clearly we can make sums of unit fractions adding up to 1 longer by decomposing each individual unit fraction into a sum of unit fractions. For example,
We can generalise our methods for decomposition and composition into five rules.
Rule 1: Decomposition into two terms
Let’s look at how a unit fraction can be decomposed into two different unit fractions. Assume that the unit fraction’s denominator can be factored as , where and are allowed to be 1. This allows for decomposition into two unit fractions, as follows:
For example, for the unit fraction we have which can be factored as . Then,
We can repeat this to create as many decompositions as we like. Doing so to and results in
Doing this is relatively simple by hand, but you can also use spreadsheet software to speed things along.
Rule 2: Decomposition into n terms
Multiplying the denominator of by decomposes the unit fraction into unit fraction terms with as a denominator:
Using cases of or we get
Rule 3: Decomposition into two terms by another method
After performing the standard decomposition of into two terms the denominator of each unit fraction can by multiplied by to create a decomposition of
Rule 4: Decomposition into three terms
Let us now consider how we might decompose a unit fraction into three terms. The key to doing so is finding three numbers such that their least common multiple is the denominator We then multiply the numerator and the denominator of the original unit fraction by the sum of those three numbers, .
Since the least common multiple of and is we know that each of will divide . In other words, and are each unit fractions. When the denominators are multiplied by we will again have unit fractions.
Let’s take as an example. Three numbers having 12 as their lowest common multiple are 3, 4, and 6, the sum of which is We therefore want to multiply the denominator of the unit fraction by
Another three numbers having 12 as their lowest common multiple are 2, 4, and 6. The sum in this case is so we proceed in the same manner.
Rule 5: Composition of two terms into oneOccasionally in the process of constructing a sum of unit fractions it might be useful to replace two existing unit fractions by one which then gives us more possibilities. For example, given the decomposition into two terms
Using these five rules I have found a decomposition of 1 into 42 distinct unit fraction terms. You can see it below.
Repeated decomposition and composition of two and three terms to find increasingly long sums equal to 1 is an excellent way to kill time. But just how far can we take it? A bit of integral calculus allows one to predict that the maximum value must be 62. (If you're not familiar with calculus, you can skip this section.)
A maximum of 62 terms
We will compare the sum of the unit fractions with an integral of the function
Figure 1 shows the function between and (where we take to be a natural number greater than 1). Clearly, the sum of the areas of the rectangles shown in the figure is larger than the area under the curve between these two points.
The horizontal side of each rectangle has length 1. The vertical side of the first rectangle has length The vertical side of the second rectangle has length The vertical side of the third rectangle has length Continuing this we see that the vertical side of the rectangle has length Altogether there are rectangles.
Thus, the sum of the areas of the rectangles is
Comparing this to the area under the curve between and , which is the integral of between and , we have
Figure 2 shows the same curve, this time with rectangles whose areas sum to less than the area under the curve.
Here the vertical side of the rectangle has length so the sum of the areas is
Putting the two inequalities together we have
Now note that
Since the integral of is we get
Now if we want to create a sum of unit fractions that’s as long as possible but does not exceed 1, it is best to use fractions with large denominators: the larger the denominators, the smaller the fractions themselves and the more terms we can add before we reach 1. So instead of looking at sums from 1 to , let’s looks at sums from to
We then see how small we can make before the sum becomes larger than 1.
The argument we used to construct our inequalities above would have worked just as well if we had taken and as the limits of integration instead of and . It’s just a matter of shifting the picture along the -axis.
In analogy to inequality (1) this gives
A similar manipulation as above then gives the analogue of inequality (2)
Working out the integral gives
The inequality on the right says that in order for the sum of the unit fractions to not exceed 1 we must have
Solving for we get
This gives the sum
which has terms.
Now any sum involving 63 terms or more will be at least as large as
because involves all the smallest unit fractions with two-digit denominators. And since , as we’ve just seen, this means that any 63-term sum is greater than 1. In particular, any sum that adds up exactly to 1 can have at most 62 terms. I have found a 42-term decomposition, so a maximum of 62 sounds reasonable.
A tree diagram of my 42 term solution
My current solution with 42 distinct unit fraction terms looks like this
will give you an alternative 42-term answer, which I leave for you to work out (here is the answer).
Figure 4 shows the solution as a tree diagram, in which the trunk is our original value of 1 and the branches show the process of decomposition into two and three terms. Each of the 42 leaves is a unique unit fraction term in the solution.
I enjoy graphs like this, but a botanist might be disturbed by the floating branches (connected by dotted lines). These result from the compositions, that is replacing two unit fractions by one according to rule 5, I performed in the process:
Perhaps a bit more searching would repair those places by removing the need for the compositions.
About the author
Yutaka Nishiyama is a professor at the Osaka University of Economics, Japan, where he teaches mathematics and information. He is proud to be known as the "boomerang professor". He is interested in the mathematics of daily life and has written eight books about the subject. The most recent one, The mystery of five in nature, investigates, amongst other things, why many flowers have five petals.
A related problem is that of representing integers greater than 1 by unit fractions: it is clear that as the harmonic sum is divergent, such should be always possible. Adding terms till the next one would pass the target, and then proceeding by using the greedy algorithm should give a very inefficient solution, but a better one will have fewer terms.
The best solution could be defined either as the one with the fewest terms, or that with the largest final denominator - I don't know if these are necessarily the same.
Is there any information on how the number of terms is related to the target ?
1/2 + 1/(2*3) + 1/(3*4) + 1/(4*5) + 1/(5*6) + ...
= (2-1)/2 + (3-2)/(2*3) + (4-3)/(3*4) + (5-4)/(4*5) + (6-5)/(5*6) + ...
= (1 - 1/2) + (1/2 - 1/3) + (1/3 - 1/4) + (1/4 - 1/5) + (1/5 - 1/6) + ...
= 1 + (-1/2 + 1/2) + (-1/3 + 1/3) + (-1/4 + 1/4) + (-1/5 + 1/5) + (-1/6 + ...
= 1 + 0 + 0 + 0 + ) + ...
I read this article and decided to try composing and decomposing unit fractions for myself. Several notepads some coffee and a ballpoint pen later I have created a neat method of splitting 1 into a maximum number of different unit fractions below one hundredth.
My method stretches the rules above, by using numerators and denominators higher than 1/99 during construction. But it is simple, elegant and can be quickly calculated on a sheet of paper. I am confident that I could produce a proof of the maximum number of unit fractions (below one hundredth) that decompose 1. Is this something new or am I rediscovering the wheel, or just missing something? I would love to share my idea with somebody in the know. Thanks again for the inspiring article!
Hi, there are 27 solutions for n=42 terms.
Please challenge for n=43 terms.
Table of 27 solutions is here.
21 numbers in yellow appear at every solutions.