Unit fraction

From Wikipedia, the free encyclopedia

(Redirected from Unit fractions)
Jump to: navigation, search

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/42 etc.

Contents

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

\frac1x \times \frac1y = \frac1{xy}.

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

\frac1x + \frac1y = \frac{x+y}{xy}
\frac1x - \frac1y = \frac{y-x}{xy}
\frac1x \div \frac1y = \frac{y}{x}.

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

\displaystyle ax + by = 1,

from which it follows that

\displaystyle ax \equiv 1 \pmod y,

or equivalently

a \equiv \frac1x \pmod y.

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,

\frac45=\frac12+\frac14+\frac1{20}=\frac13+\frac15+\frac16+\frac1{10}.

The ancient Egyptians 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.

In geometric group theory, triangle groups are classified into Euclidean, spherical, and hyperbolic cases according to whether an associated sum of unit fractions is equal to one, greater than one, or less than one respectively.

Many well-known infinite series have terms that are unit fractions. These include:

  • The harmonic series, the sum of all positive unit fractions. This sum diverges, and its partial sums
\frac11+\frac12+\frac13+\cdots+\frac1n
closely approximate loge(n)+γ as n increases.
  • The Basel problem concerns the sum of the square unit fractions, which converges to π2/6
  • The binary geometric series, which adds to 2, is another example of a series composed of unit fractions.

The Hilbert matrix is the matrix with elements

B_{i,j} = \frac1{i+j-1}.

It has the unusual property that all elements in its inverse matrix are integers. Similarly, Richardson defined a matrix with elements

C_{i,j} = \frac1{F_{i+j-1}},

where Fi denotes the ith Fibonacci number. He calls this matrix the Filbert matrix and it has the same property of having an integer inverse.

In a uniform distribution on a discrete space, all probabilities are equal unit fractions. Due to the Principle of indifference, probabilities of this form arise frequently in statistical calculations. Additionally, Zipf's law states that, for many observed phenomena involving the selection of items from an ordered sequence, the probability that the nth item is selected is proportional to the unit fraction 1/n.

The energy levels of the Bohr model of electron orbits in a Hydrogen atom are proportional to square unit fractions, and therefore the energy levels of photons that can be absorbed or emitted by a Hydrogen atom according to this model are similarly proportional to the differences of two such fractions. It was believed for some time that the Eddington number, or fine structure constant, was exactly a unit fraction, 1/137, but this is now known to be false.

  • Richardson, Thomas M. (2001). "The Filbert matrix". Fibonacci Quart. 39 (3): 268–275. 
Advanced Search
Included Web Search Engines


Safe Search

close

Top Matching Results

Occasionally Search.com will highlight specialized results that are based on the context of your query. Examples of specialized results include specific links to news, images, or video.

Top Matching Results may highlight information from other Search.com pages, content from the CNET Network of sites, or third party content. The listings are based purely on relevance. Search.com does not receive payment for listings in this section but our partners that provide this data may get paid for listing these products.

Sponsored Links

This section contains paid listings which have been purchased by companies that want to have their sites appear for specific search terms and related content. These listings are administered, sorted and maintained by a third party and are not endorsed by Search.com.

Search Results

Search.com sends your search query to several search engines at one time and integrates the results into one list which has been sorted by relevance using Search.com's proprietary algorithm. You can customize the list of search engines included in your metasearch from the preferences.

The search engines that are used in your metasearch may allow companies to pay to have their Web sites included within the results. To view the Paid Inclusion policy for a specific search engine, please visit their Web site. Search.com does not accept payment or share revenue with any search engine partner for listings in this section.