An irreducible fraction (or fraction in lowest terms, simplest form or reduced fraction) is a fraction in which the numerator and denominator are integers that have no other common divisors than 1 (and −1, when negative numbers are considered).[1] In other words, a fraction a/b is irreducible if and only if a and b are coprime, that is, if a and b have a greatest common divisor of 1. In higher mathematics, "irreducible fraction" may also refer to rational fractions such that the numerator and the denominator are coprime polynomials.[2] Every rational number can be represented as an irreducible fraction with positive denominator in exactly one way.[3]
An equivalent definition is sometimes useful: if a and b are integers, then the fraction a/b is irreducible if and only if there is no other equal fraction c/d such that |c| < |a| or |d| < |b|, where |a| means the absolute value of a.[4] (Two fractions a/b and c/d are equal or equivalent if and only if ad = bc.)
For example, 1/4, 5/6, and −101/100 are all irreducible fractions. On the other hand, 2/4 is reducible since it is equal in value to 1/2, and the numerator of 1/2 is less than the numerator of 2/4.
A fraction that is reducible can be reduced by dividing both the numerator and denominator by a common factor. It can be fully reduced to lowest terms if both are divided by their greatest common divisor.[5] In order to find the greatest common divisor, the Euclidean algorithm or prime factorization can be used. The Euclidean algorithm is commonly preferred because it allows one to reduce fractions with numerators and denominators too large to be easily factored.[6]
^Stepanov, S. A. (2001) [1994], "Fraction", Encyclopedia of Mathematics, EMS Press
^E.g., see Laudal, Olav Arnfinn; Piene, Ragni (2004), The Legacy of Niels Henrik Abel: The Abel Bicentennial, Oslo, June 3-8, 2002, Springer, p. 155, ISBN 9783540438267
^Scott, William (1844), Elements of Arithmetic and Algebra: For the Use of the Royal Military College, College text books, Sandhurst. Royal Military College, vol. 1, Longman, Brown, Green, and Longmans, p. 75.
^Scott (1844), p. 74.
^Sally, Judith D.; Sally, Paul J. Jr. (2012), "9.1. Reducing a fraction to lowest terms", Integers, Fractions, and Arithmetic: A Guide for Teachers, MSRI mathematical circles library, vol. 10, American Mathematical Society, pp. 131–134, ISBN 9780821887981.
^Cuoco, Al; Rotman, Joseph (2013), Learning Modern Algebra, Mathematical Association of America Textbooks, Mathematical Association of America, p. 33, ISBN 9781939512017.
and 24 Related for: Irreducible fraction information
An irreduciblefraction (or fraction in lowest terms, simplest form or reduced fraction) is a fraction in which the numerator and denominator are integers...
In algebra, the partial fraction decomposition or partial fraction expansion of a rational fraction (that is, a fraction such that the numerator and the...
Greek). Every rational number may be expressed in a unique way as an irreduciblefraction a b , {\displaystyle {\tfrac {a}{b}},} where a and b are coprime...
share any factor greater than 1, the fraction is already reduced to its lowest terms, and it is said to be irreducible, reduced, or in simplest terms. For...
One half is the irreduciblefraction resulting from dividing one (1) by two (2), or the fraction resulting from dividing any number by its double. It often...
An Egyptian fraction is a representation of an irreduciblefraction as a sum of distinct unit fractions, such as 5/6 = 1/2 + 1/3. As the name indicates...
in recurring decimals, whenever an irreduciblefraction is written in radix point notation in any base, the fraction can be expressed exactly (terminates)...
the fraction p/q (see Euclid's orchard). An irreduciblefraction is one that is visible from the origin; the action of the modular group on a fraction never...
positive degree. Equivalently, a polynomial is irreducible if it is irreducible over the field of fractions of the integral domain. For example, the polynomial...
every element of L is equal to an irreduciblefraction of polynomials in θ, and that two such irreduciblefractions are equal if and only if one may pass...
{\displaystyle {\sqrt {2}}} is rational, then it can be expressed as an irreduciblefraction". This statement is true because it is a restatement of a definition...
numbers in a canonical form as an irreduciblefraction. A list of rational numbers is shown below. The names of fractions can be found at numeral (linguistics)...
algorithm. Then 2 {\displaystyle {\sqrt {2}}} can be written as an irreduciblefraction a b {\displaystyle {\frac {a}{b}}} such that a and b are coprime...
Integer-valued polynomial Rational number Unit fractionIrreduciblefraction = in lowest terms Dyadic fraction Recurring decimal Cyclic number Farey sequence...
rational number, say k = p / q {\displaystyle k=p/q} expressed as irreduciblefraction, then the curve has p {\displaystyle p} cusps. Count the animation...
irreduciblefractions. So, instead of 78/64 inch, or 1 14/64 inch, the size is noted as 1 7/32 inch. Below is a chart providing the decimal-fraction equivalents...
is the smallest star polygon that can be drawn in two forms, as irreduciblefractions. The two heptagrams are sometimes called the heptagram (for {7/2})...
number (also called a primitive pseudoperfect number, irreducible semiperfect number or irreducible pseudoperfect number) is a semiperfect number that has...
Sr., who wrote about them in 1938. The Ford circle associated with the fraction p / q {\displaystyle p/q} is denoted by C [ p / q ] {\displaystyle C[p/q]}...
y 2 − x ( x − 1 ) ( x − 2 ) {\displaystyle y^{2}-x(x-1)(x-2)} is an irreducible polynomial. The ring Z [ x ] / ( x 2 − n ) ≅ Z [ n ] {\displaystyle \mathbb...
quadratic equation with rational coefficients which is irreducible over the rational numbers. Since fractions in the coefficients of a quadratic equation can...
ordinal) n, all numbers generated in Sn are dyadic fractions, i.e., can be written as an irreduciblefraction a/2b, where a and b are integers and 0 ≤ b < n...
total quotient ring or total ring of fractions is a construction that generalizes the notion of the field of fractions of an integral domain to commutative...
domain with a unique irreducible element (up to multiplication by units). R is a unique factorization domain with a unique irreducible element (up to multiplication...