Let us assume that q (x) is a product of n distinct linear factors that is
q (x) = (a1x + b1) (a2x + b2):::(anx + bn)
Then,
p (x)
q (x)=A1a1x + b1+A2a2x + b2+ ::: +Ananx + bn
Finding the decomposition amounts to finding the coefficients A1, ..., An. This
can be done two di§erent ways