Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

For questions about finding factors of e.g. integers or polynomials

If an element $n$ of the integers or more generally of a ring, e.g. a ring of polynomials, can be written as $n=ab$ with $a,b$ in the same ring, then $a,b$ are factors or divisors of $n$. If one of the factors is a unit (a divisor of 1), the factorization is called trivial. Finding a non-trivial factorization (if one exists) can be a daunting task and is the aim of many algorithms. A good factorization method might even render some strong encrpytion methods obsolete.

Having such a factorization can be very helpful, e.g. to simplify tasks: Finding the roots of $x^5-3x^2-5x^2+15$ may be difficult without knowing the factorization $(x^2-3)(x^3-5)$.

The (factoring) tag is suitable for questions about finding factors of a specific number, polynomial etc. or about aspects of general factorization methods or the structure of the set of factors.

history | excerpt history