Академический Документы
Профессиональный Документы
Культура Документы
Integers
By the fundamental theorem of arithmetic,
every integer greater than 1 has a unique
(up to the order of the factors)
factorization into prime numbers, which
are those integers which cannot be further
factorized into the product of integers
greater than one.
Example
Expressions
Manipulating expressions is the basis of
algebra. Factorization is one of the most
important methods for expression
manipulation for several reasons. If one
can put an equation in a factored form
E⋅F = 0, then the solving problem splits
into two independent (and generally
easier) problems E = 0 and F = 0. When an
expression can be factored, the factors are
often much simpler, and may, therefore,
offer some insight on the problem. For
example,
History of factorization of
expressions
The systematic use of algebraic
manipulations for simplifying expressions
(more specifically equations)) may be
dated to 9th century, with al-Khwarizmi's
book The Compendious Book on
Calculation by Completion and Balancing,
which is titled with two such types of
manipulation. However, even for solving
quadratic equations, factoring method
was not used before Harriot’s work
published in 1631, ten years after his
death.[3]
General methods
Common factor
For example,[5]
since 2 is the greatest common divisor of
6, 8, and 10, and divides all terms.
Grouping
since
since
Recognizable patterns
For example,
Binomial expansions
Roots of unity
The nth roots of unity are the complex
numbers each of which is a root of the
polynomial They are thus the
numbers
for
For example,
since the divisors of 6 are 1, 2, 3, 6, and the
divisors of 12 that do not divide 6 are 4
and 12.
Polynomials
For polynomials, factorization is strongly
related with the problem of solving
algebraic equations. An algebraic equation
has the form
where
where P(x) is a polynomial in x, such that
A solution of this equation (also
called root of the polynomial) is a value r
of x such that
If
Primitive part–content
factorization
where
with and
for i = 1, ..., n – 1.
This may be useful when, either by
inspection, or by using some external
information, one knows a root of the
polynomial. For computing Q(x), instead of
using the above formula, one may also use
polynomial long division or synthetic
division.
Rational roots
Searching rational roots of a polynomial
makes sense only for polynomials with
rational coefficients. Primitive part-content
factorization (see above) reduces the
problem of searching rational roots to the
case of polynomials with integer
coefficients such that the greatest
common divisor of the coefficients is one,
AC method
that is
where Q is a polynomial.
This implies that is a common root of
and Its is therefore a
root of the greatest common divisor of
these two polynomials. It follows that this
greatest common divisor is a non constant
factor of Euclidean algorithm for
polynomials allows computing this
greatest common factor.
Ideals
In algebraic number theory, the study of
Diophantine equations led
mathematicians, during 19th century, to
introduce generalizations of the integers
called algebraic integers. The first ring of
algebraic integers that have been
considered were Gaussian integers and
Eisenstein integers, which share with usual
integers the property of being principal
ideal domains, and have thus the unique
factorization property.
Matrices
Matrix rings are non-commutative and
have no unique factorization: there are, in
general, many ways of writing a matrix as
a product of matrices. Thus, the
factorization problem consists of finding
factors of specified types. For example the
LU decomposition gives a matrix as the
product of a lower triangular matrix by an
upper triangular matrix. As this is not
always possible, one generally considers
the "LUP decomposition" having a
permutation matrix as its third factor.
Notes
1. Hardy; Wright (1980). An Introduction
to the Theory of Numbers (5th ed.).
Oxford Science Publications.
ISBN 978-0198531715.
2. Klein 1925, pp. 101–102
3. In Sanford, Vera (2008) [1930], A Short
History of Mathematics, Read Books,
ISBN 9781409727101, the author
notes “In view of the present emphasis
given to the solution of quadratic
equations by factoring, it is interesting
to note that this method was not used
until Harriot’s work of 1631".
4. Harriot, Artis Analyticae Praxis ad
Aequationes Algebraicas
Resolvendas
5. Fite 1921, p. 19
6. Selby 1970, p. 101
7. Dickson 1922, p. 27
8. Stover, Christopher AC Method -
Mathworld Archived 2014-11-12 at
the Wayback Machine
9. In a field of characteristic 2, one has 2
= 0, and the formula produces a
division by zero.
10. Burnside & Panton 1960, p. 38
References
Burnside, William Snow; Panton, Arthur
William (1960) [1912], The Theory of
Equations with an introduction to the
theory of binary algebraic forms (Volume
one), Dover
Dickson, Leonard Eugene (1922), First
Course in the Theory of Equations, New
York: John Wiley & Sons
Fite, William Benjamin (1921), College
Algebra (Revised), Boston: D. C. Heath &
Co.
Klein, Felix (1925), Elementary
Mathematics from an Advanced
Standpoint; Arithmetic, Algebra, Analysis,
Dover
Selby, Samuel M., CRC Standard
Mathematical Tables (18th ed.), The
Chemical Rubber Co.
External links
Look up factorisation or factorization
in Wiktionary, the free dictionary.
Retrieved from
"https://en.wikipedia.org/w/index.php?
title=Factorization&oldid=896578131"