Metraipolis › archive › dc_8d3c1565dfd6
Factorization — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Factorization
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-06T02:15:51.672Z
- SHA-256 of the archived text
d47b83b82c8b1621b766901a8d06461fa9acbca730ea61517e0fa038d4ae4ac5- Stable URL of this page
https://metraipolis.com/documento/dc_8d3c1565dfd6
How to cite
Factorization — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Factorization (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_8d3c1565dfd6 (Metraipolis archive dc_8d3c1565dfd6, sha256 d47b83b82c8b1621b766901a8d06461fa9acbca730ea61517e0fa038d4ae4ac5)
BibTeX
@misc{dc8d3c1565dfd6,
title = {Factorization — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Factorization},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_8d3c1565dfd6; sha256 d47b83b82c8b1621b766901a8d06461fa9acbca730ea61517e0fa038d4ae4ac5},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Factorization. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In mathematics, factorization (or factorisation, see English spelling differences) or factoring consists of writing a number or another mathematical object as a product of several factors, usually smaller or simpler objects of the same kind. For example, 3 × 5 is an integer factorization of 15, and (x − 2)(x + 2) is a polynomial factorization of x2 − 4. Factorization is not usually considered meaningful within number systems possessing division, such as the real or complex numbers, since any x {\displaystyle x} can be trivially written as ( x y ) × ( 1 / y ) {\displaystyle (xy)\times (1/y)} whenever y {\displaystyle y} is not zero. However, a meaningful factorization for a rational number or a rational function can be obtained by writing it in lowest terms and separately factoring its numerator and denominator. Factorization was first considered by ancient Greek mathematicians in the case of integers. They proved the fundamental theorem of arithmetic, which asserts that every positive integer may be factored into a product of prime numbers, which cannot be further factored into integers greater than 1. Moreover, this factorization is unique up to the order of the factors. Although integer factorization is a sort of inverse to multiplication, it is much more difficult algorithmically, a fact which is exploited in the RSA cryptosystem to implement public-key cryptography. Polynomial factorization has also been studied for centuries. In elementary algebra, factoring a polynomial reduces the problem of finding its roots to finding the roots of the factors. Polynomials with coefficients in the integers or in a field possess the unique factorization property, a version of the fundamental theorem of arithmetic with prime numbers replaced by irreducible polynomials. In particular, a univariate polynomial with complex coefficients admits a unique (up to ordering) factorization into linear polynomials: this is a version of the fundamental theorem of algebra. In this case, the factorization can be done with root-finding algorithms. The case of polynomials with integer coefficients is fundamental for computer algebra. There are efficient computer algorithms for computing (complete) factorizations within the ring of polynomials with rational number coefficients (see factorization of polynomials). A commutative ring possessing the unique factorization property is called a unique factorization domain. There are number systems, such as certain rings of algebraic integers, which are not unique factorization domains. However, rings of algebraic integers satisfy the weaker property of Dedekind domains: ideals factor uniquely into prime ideals. Factorization may also refer to more general decompositions of a mathematical object into the product of smaller or simpler objects. For example, every function may be factored into the composition of a surjective function with an injective function. Matrices possess many kinds of matrix factorizations. For example, every mat
Tema degli esploratori: fiducia digitale e crittografia (deposito sistematico; ricerca «public-key cryptography»).
Fonte: Wikipedia in inglese, voce «Factorization» — https://en.wikipedia.org/wiki/Factorization
Wikidata Q188804: «rappresentazione come prodotto di più fattori» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q188804
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Factorization?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1376993158, consultata il 2026-10-06T02:15:19.471Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: eca65f58e2fc18f24af309ee33ecd8a4c4add9f34f7cbe3a3828b0049dd0b9b8