Documentation

TauCeti.RingTheory.PowerSeries.Weierstrass.DivMod

The Weierstrass quotient and remainder as linear maps #

Let R be a complete ultrametric normed commutative ring, c > 0 a radius, and g a series restricted at c which is multiplicatively distinguished of degree s (TauCeti.PowerSeries.IsMulDistinguished). Weierstrass division by g (TauCeti.PowerSeries.IsMulDistinguished.existsUnique_mul_add_eq) writes every series f restricted at c uniquely as

f = g * q + r,    q restricted at c,    r a polynomial of degree less than s.

This file names the quotient q and the remainder r as functions of f, for fixed g. By uniqueness they are R-linear, so they are recorded as linear maps

weierstrassDiv : R⟨c⁻¹X⟩ →ₗ[R] R⟨c⁻¹X⟩,   weierstrassMod : R⟨c⁻¹X⟩ →ₗ[R] R[X]

on the ring PowerSeries.IsRestricted.subring c of series restricted at c. They are characterised by the division identity and the degree bound on the remainder, they send g * q to (q, 0) and a polynomial of degree less than s to (0, p), and the remainder vanishes exactly on the multiples of g. The Gauss norm at c satisfies

‖f‖ = max (‖g‖ * ‖weierstrassDiv f‖) ‖weierstrassMod f‖,

so for the Gauss norm the quotient map is bounded by ‖g‖⁻¹ and the remainder map by 1; in particular the quotient map is continuous for the Gauss-norm topology. The norm of R need not be multiplicative, and R may have nilpotents.

Main definitions #

Main results #

References #

The names and the shape of the characterising lemmas follow Mathlib's PowerSeries.weierstrassDiv and PowerSeries.weierstrassMod, the quotient and remainder of the ideal-adic Weierstrass division over a complete local ring; that is a different division theorem, for a different notion of divisor.

The Weierstrass quotient by a restricted series g multiplicatively distinguished of degree s at a radius c > 0, over a complete ultrametric normed commutative ring: the restricted series q in the unique decomposition f = g * q + r with r a polynomial of degree less than s. It is R-linear in f.

Instances For

    The Weierstrass remainder by a restricted series g multiplicatively distinguished of degree s at a radius c > 0, over a complete ultrametric normed commutative ring: the polynomial r of degree less than s in the unique decomposition f = g * q + r with q restricted. It is R-linear in f.

    Instances For

      The Weierstrass remainder has degree less than the distinguished degree.

      The Weierstrass division identity: f = g * q + r for the Weierstrass quotient q and remainder r of f.

      Uniqueness of the Weierstrass quotient and remainder. A decomposition g * q + r of f with r a polynomial of degree less than s is the Weierstrass division of f.

      The Weierstrass quotient of g * q + r, with r a polynomial of degree less than s, is q.

      The Weierstrass remainder of g * q + r, with r a polynomial of degree less than s, is r.

      @[simp]

      Dividing a multiple g * q by g returns q.

      @[simp]

      A multiple g * q has Weierstrass remainder zero.

      @[simp]

      A polynomial of degree less than s has Weierstrass quotient zero.

      @[simp]

      A polynomial of degree less than s is its own Weierstrass remainder.

      @[simp]

      For a monic polynomial divisor, the Weierstrass remainder of a polynomial agrees with ordinary polynomial remainder.

      The Weierstrass remainder of f vanishes exactly when g divides f in the ring of restricted series.

      @[simp]

      In distinguished degree zero every Weierstrass remainder is zero.

      The Weierstrass norm identity. The Gauss norm of f at c is the larger of ‖g‖ * ‖q‖ and ‖r‖, for its Weierstrass quotient q and remainder r.

      The Weierstrass quotient bound ‖q‖ ≤ ‖f‖ / ‖g‖, for the Gauss norm at c.

      The Weierstrass remainder bound ‖r‖ ≤ ‖f‖, for the Gauss norm at c.

      The Weierstrass quotient map is continuous for the Gauss-norm topology at c: it is bounded by ‖g‖⁻¹.