Tool for Factorization of a polynomial. Factorizing consists in expressing a polynomial as a product, so it can be it's canonical form.

Polynomial Factorization - dCode

Tag(s) : Symbolic Computation, Functions

dCode is free and its tools are a valuable help in games, maths, geocaching, puzzles and problems to solve every day!

A suggestion ? a feedback ? a bug ? an idea ? *Write to dCode*!

Factorizing a mathematical polynomial expression of degree $ n $ means to express it as a product of polynomial factors.

Among the polynomial factorization's methods, the simplest is to recognize a remarkable identity. Remarkables identities also apply with polynomials

__Example:__ $ a^2+2ab+b^2 $ is a 2nd order polynomial that factorizes as $ (a+b)^2 $

__Example:__ $ x^2+2x-a^2+1 $ is factorized $ (x-a+1)(x+a+1) $

Another method is to try variable values like $ x = 0, 1, -1, 2, -2 $, which are sometimes the polynomials roots and allow you to find solutions quickly.

__Example:__ $ x^2-4 $ has the root $ -2 $ and $ 2 $ and thus can be factorized $ (x-2)(x+2) $

Do not confuse with the canonical form of a polynomial

Method 1: Find remarkable identities.

__Example:__ $ x^2+2x+1 $ is factored $ (x+1)^2 $

Method 2: Calculate the roots of the polynomial, a second degree polynomial $ P $ having 2 roots $ a $ and $ b $ is factored $ P = (x-a) (x-b) $

__Example:__ $ p = x^2-4x-5 $ has 2 roots: $ x = 5 $ and $ x = -1 $, it cam be factorized as $ p = (x-5)(x+1) $

Method 1: by knowing a root $ a $ of the polynomial $ p $ (possibly an obvious root), then the polynomial can be factored by $ (x−a) $, that is $ p = (x−a) \cdot q(x) $ avec $ q(x) $ a polynomial of degree 2 (factorization method above).

Method 2: knowing its 3 roots $ a, b, c $ then $ p = (x-a)(x-b)(x-c) $

Method 1: by finding/knowing a root $ a $ of the polynomial $ p $, then the polynomial can be factored by $ (x−a) $, that is $ p = (x−a) \cdot q(x) $ with $ q(x) $ a polynomial of degree $ n - 1 $. Reapply this method on the polynomial $ q $ iteratively.

Method 2: knowing all the roots $ a_1, a_2, a_3 \cdots \a_n $ then $ p = (x-a_1)(x-a_2)\cdots(x-a_n) $ (some roots can be identical)

Method 3: use the dCode solver at the top of this page.

Apply the method to factor a polynomial of degree $ n $ (above) or use the dCode solver at the top of this page.

A remarkable identity is an equality demonstrated between two mathematical terms, which is common enough to be detectable and usable without further demonstration. The best known are those used in factoring polynomials of degree 2:

$$ (a+b)^2 = a^2 + 2ab + b^2 $$

$$ (a-b)^2 = a^2 - 2ab + b^2 $$

$$ (a+b)(a-b)=a^2 - b^2 $$

Irreducible polynomials are polynomials which cannot be decomposed into a product of two non-constant polynomials.

1st Degree polynomials are always irreducible.

dCode retains ownership of the "Polynomial Factorization" source code. Except explicit open source licence (indicated Creative Commons / free), the "Polynomial Factorization" algorithm, the applet or snippet (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, breaker, translator), or the "Polynomial Factorization" functions (calculate, convert, solve, decrypt / encrypt, decipher / cipher, decode / encode, translate) written in any informatic language (Python, Java, PHP, C#, Javascript, Matlab, etc.) and all data download, script, or API access for "Polynomial Factorization" are not public, same for offline use on PC, mobile, tablet, iPhone or Android app!

Reminder : dCode is free to use.

The copy-paste of the page "Polynomial Factorization" or any of its results, is allowed (even for commercial purposes) as long as you credit dCode!

Exporting results as a .csv or .txt file is free by clicking on the *export* icon

Cite as source (bibliography):

*Polynomial Factorization* on dCode.fr [online website], retrieved on 2024-09-14,

- Factorization of polynomials
- How to factorize a polynomial-like expression?
- How to factorize a 2nd degree polynomial?
- How to factorize a 3rd degree polynomial?
- How to factorize a Nth degree polynomial?
- How to factorize a 4th or 5th or 6th degree polynomial?
- What is a remarkable identity?
- What is an irreducible polynomial?

factorization,factor,factorize,polynomial,remarkable,identity,math,product,var

https://www.dcode.fr/polynomial-factorization

© 2024 dCode — El 'kit de herramientas' definitivo para resolver todos los juegos/acertijos/geocaching/CTF.

Feedback