This answer gives a really great explanation of why partial fraction decomposition works. However, the explanation implies that rational functions can be decomposed into a sum of fractions plus a polynomial. Yet, when decomposing rational functions we don't seem to account for the potential polynomial term. Why?
Sure we do, if the degree of the numerator is at least the degree of the denominator. We do long division first to recover the polynomial part.