Factorization
In mathematics, factorization or factoring is the decomposition of an object into a list of (smaller) objects, or factors, which when 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 is no known method to carry it out quickly. Its complexity is the basis of the assumed security of some public key cryptography algorithms.
A matrix can also be factorized into a product of matrices of special types, for an application in which that form is convenient. One major example of this uses an orthogonal or unitary matrix, and a triangular matrix. There are different types: QR decomposition, LQ, QL, RQ, RZ.
Referenced By
12 (number) | 1 (the number) | 2 (number) | 2 (the number) | 3 (number) | 496 (number) | A mathematical bug | Baker's dozen | Couple | Distinct | Eight | Eight hundred | Eighteen | Eighty | Eighty-eight | Eighty-five | Eighty-four | Eighty-one | Eighty-seven | Eighty-six | Eighty-two | Eleven | Feynman point | Fifteen | Fifty | Fifty-two | Five | Five hundred | Five hundred fifty-five | Five nines | Forty | Four | Four hundred | Four hundred and fifty-one | Four hundred and ninety-six | Four hundred ninety-six | Fourteen | Invalid proof | List of mathematical topics (D-F) | List of mathematical topics (F-Z) | List of number theory topics | Negative one | Nine | Nine hundred | Nineteen | Ninety | Ninety-one | Number 1 | Number 10 | Number 11 | Number 12 | Number 13 | Number 14 | Number 15 | Number 16 | Number 17 | Number 18 | Number 19 | Number 2 | Number 20 | Number 3 | Number 30 | Number 4 | Number 400 | Number 496 | Number 5 | Number 500 | Number 6 | Number 600 | Number 7 | Number 700 | Number 720 | Number 8 | Number 9 | One-ness | One hundred and twenty | One hundred eighty | One hundred fifty-three | One hundred sixty | One hundred sixty-nine | One hundred twenty | One hundred twenty-seven | Pair | Prime factor | Proof that 1 equals -1 | Proof that 1 is less than 0 | Proof that 2 equals 1 | Seven | Seven hundred | Seven hundred twenty | Seventeen | Seventy | Six hundred | Six hundred and sixty-six | Six hundred and sixty six | Six hundred sixty-six | Sixteen | Sixty | Sixty-five | Thirteen ...
|
