Nepedia
Back to Discover
Advanced Reader
🔢

Factorization

math Maturity 7-9 Next article →

Factorization is the mathematical process of breaking a complex object into smaller, simpler parts. These parts are called factors. When we factorize, we express a mathematical object, such as a number or a polynomial, as a product of these factors.

Factorisatie
Factorisatie

This process is useful because it reveals the underlying structure of an expression. It can turn a difficult problem into several easier ones. For example, in algebra, factoring a polynomial can make it much simpler to find its roots. A complex expression might require many operations, but its factored form might only require a few.

Integer factorization focuses on whole numbers. According to the fundamental theorem of arithmetic, every positive integer greater than one has a unique factorization into prime numbers. A prime number is an integer that cannot be broken down into smaller integers greater than one. While you can change the order of these prime factors, the set of numbers remains the same. To factor an integer, one must find a divisor. If a divisor is found, the process repeats for the resulting factors until only primes remain. This is essentially the inverse of multiplication, but it is much harder to do.

Difference of squares and cubes visual proof
Difference of squares and cubes visual proof

Polynomial factorization follows different rules. In elementary algebra, factoring a polynomial helps us find its roots, which are the values that make the expression equal to zero. For a polynomial with complex coefficients, the fundamental theorem of algebra states it can be factored into linear factors. This means the polynomial can be written as a product of simple, first-degree expressions.

binomial expansion visualisation
binomial expansion visualisation

For polynomials with integer coefficients, factorization is a key part of computer algebra. Some mathematical systems, known as unique factorization domains, allow for this kind of predictable, unique breakdown. However, other systems, like certain rings of algebraic integers, do not possess this property.

History shows that humans have studied these patterns for millennia. Ancient Greek mathematicians first explored the factorization of integers. They were the ones who established the fundamental theorem of arithmetic. In the 9th century, the mathematician al-Khwarizmi wrote about manipulating algebraic expressions. His work, "The Compendious Book on Calculation by Completion and Balancing," was a major step forward. Later, in 1631, Harriot published work showing how to use factoring to solve quadratic equations.

Differenceofcubes
Differenceofcubes

His work helped connect the dots between multiplication patterns and algebraic solutions.

There is a massive difference in difficulty between multiplying and factorizing. While multiplying is straightforward, factorizing large numbers is extremely slow for computers. Even with powerful technology, it is currently impossible to factorize a 500-digit number that is the product of two large primes. This specific difficulty is not a weakness; it is a strength. It is the foundation of the RSA cryptosystem. This system uses the hardness of integer factorization to provide public-key cryptography for secure internet communication.

Mathematicians use several methods to find these factors. One common method is finding a common factor. If every term in a sum shares the same piece, you can use the distributive law to pull that piece out. Another method is grouping, where you rearrange terms into pairs to find hidden patterns.

Differenceofcubes
Differenceofcubes

Some problems require adding and subtracting terms to complete a pattern, such as "completing the square." There are also many recognizable identities, like the difference of two squares or the sum of two cubes. These identities provide a direct shortcut to turning a sum into a product.

Factorization extends far beyond simple numbers. It is a concept used in many different branches of mathematics. For instance, matrices have their own types of factorization, such as the LUP factorization. This represents a matrix as a product of a lower triangular matrix, an upper triangular matrix, and a permutation matrix. This is a matrix-based version of Gaussian elimination. Even functions can be factored. Every function can be decomposed into the composition of a surjective function and an injective function. This shows that the idea of breaking things into simpler components is a universal mathematical tool.

660 words

Where will your curiosity go next?

Keep exploring at your chosen reading level.

🖼️ Images & Media (4)
File:Factorisatie.svg
Factorisatie.svg
File:Difference_of_squares_and_cubes_visual_proof.svg
Difference_of_squares_and_cubes_visual_proof.svg
File:Differenceofcubes.jpg
Differenceofcubes.jpg
File:binomial_expansion_visualisation.svg
binomial_expansion_visualisation.svg
More to explore

What is Nepedia?

A free, ad-free encyclopedia for children. Every article is written at five reading levels, so the same page works for a five-year-old and a fifteen-year-old — use the level switcher above to see this one change. No account needed to read.