Partial fraction decomposition
ProvedFamousTheorems.partial_fraction_decomposition_7bPartial fraction decomposition. Let be a commutative ring and a field containing . Let and let be monic and pairwise coprime. Then there are polynomials with for each and
in .
Partial fractions are the standard tool for integrating rational functions and for computing inverse Laplace and -transforms and generating function coefficients. Applied to powers of linear factors, they show that every rational function over is a sum of a polynomial and terms . The existence part follows from Bézout identities for the coprime and division with remainder by monic polynomials.
Formalization note. Mathlib's Polynomial.div_prod_eq_quo_add_sum_rem_div. is any field with an injective -algebra structure, such as the field of rational functions when is a domain. The coercions are given by algebraMap. Pairwise coprimality is in the sense of IsCoprime: for some .
import Mathlib
namespace FamousTheorems
open scoped algebraMap
theorem partial_fraction_decomposition_7b {R : Type*} [CommRing R] (K : Type*) [Field K] [Algebra (Polynomial R) K] [FaithfulSMul (Polynomial R) K]
(f : Polynomial R) {ι : Type*} {g : ι → Polynomial R} {s : Finset ι} (hg : ∀ i ∈ s, (g i).Monic)
(hcop : Set.Pairwise (s : Set ι) fun i j => IsCoprime (g i) (g j)) :
∃ (q : Polynomial R) (r : ι → Polynomial R), (∀ i ∈ s, (r i).degree < (g i).degree) ∧
(f : K) / ∏ i ∈ s, (g i : K) = (q : K) + ∑ i ∈ s, (r i : K) / (g i : K) := by sorry
end FamousTheorems