Theorems · Definition · dynamical systems
Polynomial.newtonMap
{R : Type u_1} → {S : Type u_2} → [inst : CommRing R] → [inst_1 : CommRing S] → [Algebra R S] → Polynomial R → S → SGiven a single-variable polynomial P with derivative P', this is the map:
x ↦ x - P(x) / P'(x). When P'(x) is not a unit we use a junk-value pattern and send x ↦ x.
- Defined in
- Mathlib.Dynamics.Newton
- Cited by
- 8 results in Mathlib
- Foundations
- Depth 110 from the axioms · uses propext, Classical.choice, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites7
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- DFunLike.coeproof · cited by 62,936
- CommRingstatement and proof · cited by 17,173
- Algebrastatement and proof · cited by 11,388
- Polynomialstatement and proof · cited by 5,681
- Polynomial.aevalproof · cited by 615
- Polynomial.derivativeproof · cited by 331
- Ring.inverseproof · cited by 160
Cited by8
Results whose statement or proof uses this declaration.
- Polynomial.newtonMap_applystatement · cited by 4
- Polynomial.isNilpotent_iterate_newtonMap_sub_of_isNilpotentstatement and proof · cited by 2
- Polynomial.aeval_pow_two_pow_dvd_aeval_iterate_newtonMapstatement and proof · cited by 1
- Polynomial.existsUnique_nilpotent_sub_and_aeval_eq_zeroproof · cited by 1
- Polynomial.newtonMap_apply_of_isUnitstatement · cited by 0
- Polynomial.newtonMap_apply_of_not_isUnitstatement · cited by 0
- Polynomial.isFixedPt_newtonMap_of_aeval_eq_zerostatement and proof · cited by 0
- Polynomial.isFixedPt_newtonMap_of_isUnit_iffstatement and proof · cited by 0