Polynomial expansion

In mathematics, an expansion of a product of sums expresses it as a sum of products by using the fact that multiplication distributes over addition. Expansion of a polynomial expression can be obtained by repeatedly replacing subexpressions that multiply two other subexpressions, at least one of which is an addition, by the equivalent sum of products, continuing until the expression becomes a sum of (repeated) products. During the expansion, simplifications such as grouping of like terms or cancellations of terms may also be applied. Instead of multiplications, the expansion steps could also involve replacing powers of a sum of terms by the equivalent expression obtained from the binomial formula; this is a shortened form of what would happen if the power were treated as a repeated multiplication, and expanded repeatedly. It is customary to reintroduce powers in the final result when terms involve products of identical symbols.

Simple examples of polynomial expansions are the well known rules

${\displaystyle (x+y)^{2}=x^{2}+2xy+y^{2}}$

${\displaystyle (x+y)(x-y)=x^{2}-y^{2}}$

when used from left to right. A more general single-step expansion will introduce all products of a term of one of the sums being multiplied with a term of the other:

${\displaystyle (a+b+c+d)(x+y+z)=ax+ay+az+bx+by+bz+cx+cy+cz+dx+dy+dz}$

An expansion which involves multiple nested rewrite steps is that of working out a Horner scheme to the (expanded) polynomial it defines, for instance

${\displaystyle 1+x(-3+x(4+x(0+x(-12+x\cdot 2))))=1-3x+4x^{2}-12x^{4}+2x^{5}}$.

The opposite process of trying to write an expanded polynomial as a product is called polynomial factorization.