Proposition-valued version of IsTopologicalGroup: a group $G$ with a topology such
that multiplication and inversion are continuous. Used as a Prop (rather than a structure)
so it can be carried through hypotheses without instance issues.
- mul_continuous : Continuous fun (p : G × G) => p.1 * p.2
- inv_continuous : Continuous Inv.inv
Instances For
From a Mathlib IsTopologicalGroup instance, derive TopologicalGroupProp.
From TopologicalGroupProp, construct an IsTopologicalGroup instance.
Valuation subring is open: in a valued field $K$, the valuation subring $\mathcal{O}_v = \{x \in K : v(x) \le 1\}$ is an open subset of $K$.
Valuation subring is closed: the valuation subring is also closed in $K$ — this is the non-archimedean analogue of the fact that closed balls are closed.
Valuation subring is clopen: combining the two preceding results, $\mathcal{O}_v$ is both open and closed in $K$ (i.e. clopen).
Maximal ideal of the valuation subring is open in $K$: the set $\{x : v(x) < 1\}$ — which corresponds to the maximal ideal $\mathfrak{m}_v$ of $\mathcal{O}_v$ — is open.
Maximal ideal of the valuation subring is closed in $K$: $\{x : v(x) < 1\}$ is closed (another non-archimedean phenomenon — strict inequality balls are closed).
One Newton iteration: given $f \in R[X]$ and a current approximation $x$ at which $f'(x)$ is a unit, return $x - f(x)/f'(x)$. The unit hypothesis lets us invert $f'(x)$.
Instances For
Newton iteration sequence starting from $x_0$: $c_0 = x_0$ and $c_{n+1} = c_n - f(c_n) \cdot \text{Ring.inverse}(f'(c_n))$. We use Ring.inverse so that this is total in
$R$ — the value is meaningful when $f'(c_n)$ is a unit.
Instances For
Hensel's lemma for non-monic polynomials over an adically complete ring: if $R$ is $I$-adically complete, $f \in R[X]$ has an approximate root $a_0$ with $f(a_0) \in I$ and $f'(a_0)$ a unit mod $I$, then there is a true root $a \in R$ of $f$ with $a \equiv a_0 \pmod I$. The proof constructs Newton's sequence $c_{n+1} = c_n - f(c_n)/f'(c_n)$, shows it is Cauchy in the $I$-adic topology, and takes its limit.
Hensel's lemma with an explicit Newton-sequence witness: same hypotheses as
hensel_nonmonic_adic, but the conclusion also records that the Newton sequence converges to
$a$ in the $I$-adic topology, that $f(\text{newtonSeq}\,f\,a_0\,n) \in I^{n+1}$ for every $n$
(quadratic convergence!), and that $f'(\text{newtonSeq}\,f\,a_0\,n)$ is a unit at every step
(allowing the iteration to continue). This stronger form is what IwahoriDecomp consumes.