Theorems · Theorem · commutative algebra
Multiset.prod_X_add_C_coeff
∀ {R : Type u_1} [inst : CommSemiring R] (s : Multiset R) {k : ℕ},
k ≤ s.card → (Multiset.map (fun r => Polynomial.X + Polynomial.C r) s).prod.coeff k = s.esymm (s.card - k)Vieta's formula for the coefficients of the product of linear terms X + λ where λ runs
through a multiset s : the kth coefficient is the symmetric function esymm (card s - k) s.
- Defined in
- Mathlib.RingTheory.Polynomial.Vieta
- Cited by
- 3 results in Mathlib
- Foundations
- Depth 104 from the axioms · uses propext, Classical.choice, Quot.sound
- Assumes
- CommSemiring
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites20
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- DFunLike.coestatement and proof · cited by 62,936
- CommSemiringstatement and proof · cited by 10,911
- RingHomstatement · cited by 10,189
- Polynomialstatement · cited by 5,681
- Finset.sumproof · cited by 5,195
- Multisetstatement and proof · cited by 2,627
- Finset.sum_congrproof · cited by 2,323
- Polynomial.Xstatement and proof · cited by 1,639
- Polynomial.Cstatement and proof · cited by 1,598
- Finset.rangeproof · cited by 1,341
- Polynomial.coeffstatement and proof · cited by 1,045
- Multiset.mapstatement and proof · cited by 876
Cited by3
Results whose statement or proof uses this declaration.
- Multiset.prod_X_sub_C_coeffproof · cited by 2
- Multiset.prod_X_add_C_coeff'proof · cited by 1
- MvPolynomial.prod_X_add_C_coeffproof · cited by 0