*** Welcome to piglix ***

Unit fraction


A unit fraction is a rational number written as a fraction where the numerator is one and the denominator is a positive integer. A unit fraction is therefore the reciprocal of a positive integer, 1/n. Examples are 1/1, 1/2, 1/3, 1/4 ,1/5, etc.

Multiplying any two unit fractions results in a product that is another unit fraction:

However, adding, subtracting, or dividing two unit fractions produces a result that is generally not a unit fraction:

Unit fractions play an important role in modular arithmetic, as they may be used to reduce modular division to the calculation of greatest common divisors. Specifically, suppose that we wish to perform divisions by a value x, modulo y. In order for division by x to be well defined modulo y, x and y must be relatively prime. Then, by using the extended Euclidean algorithm for greatest common divisors we may find a and b such that

from which it follows that

or equivalently

Thus, to divide by x (modulo y) we need merely instead multiply by a.

Any positive rational number can be written as the sum of unit fractions, in multiple ways. For example,

The ancient Egyptian civilisations used sums of distinct unit fractions in their notation for more general rational numbers, and so such sums are often called Egyptian fractions. There is still interest today in analyzing the methods used by the ancients to choose among the possible representations for a fractional number, and to calculate with such representations. The topic of Egyptian fractions has also seen interest in modern number theory; for instance, the Erdős–Graham conjecture and the Erdős–Straus conjecture concern sums of unit fractions, as does the definition of Ore's harmonic numbers.


...
Wikipedia

...