ENCYCLOPEDIA 4U .com

 Web Encyclopedia4u.com

# Factorization

In mathematics, factorization or factoring is the decomposition of an object into an expression of smaller objects, or factors, which multiplied together give the original. For example, the number 15 factors into primes as 3 × 5; and the polynomial x2 - 4 factors as (x - 2)(x + 2).

The aim of factoring is usually to reduce something to "basic building blocks", such as numbers to prime numbers, or polynomials to irreducible polynomials. Factoring integers is covered by the fundamental theorem of arithmetic and factoring polynomials by the fundamental theorem of algebra.

Integer factorization for large integers appears to be a difficult problem. There are no known methods for solving it quickly. It is the basis of some public key cryptography algorithms.

A matrix can also be factorized in a product of an orthogonal or unitary matrix and a triangular matrix. There are different types: QR, LQ, QL, RQ, RZ.

Content on this web site is provided for informational purposes only. We accept no responsibility for any loss, injury or inconvenience sustained by any person resulting from information published on this site. We encourage you to verify any critical information with the relevant authorities.