Closed

Result 1.3.1

Theorem 1.3.1. Suppose f=P+hf=P+h, where P=Td+∑i<dpiTiP=T^d+\sum_{i<d}p_iT^i has ∣pi∣≤1|p_i|\leq 1 and ∥h∥<1\|h\|<1, with hh involving only powers larger than dd. For each g∈K⟨T⟩g\in K\langle T\rangle there are unique q∈K⟨T⟩q\in K\langle T\rangle and s∈K[T]s\in K[T], deg⁡s<d\deg s<d, such that g=qf+sg=qf+s. They satisfy ∥q∥,∥s∥≤∥g∥\|q\|,\|s\|\leq\|g\|. For d=0d=0 the remainder is zero.

Proof

Proof. Polynomial division by the monic polynomial PP gives operators Q,RQ,R with g=PQ(g)+R(g)g=PQ(g)+R(g). Each elimination step has coefficients of size at most one, so both operators have norm at most one. They extend to the completion, with RR valued in the finite-dimensional space of polynomials of degree less than dd.

Applying QQ to the desired identity gives (I+E)q=Q(g)(I+E)q=Q(g), where E(q)=Q(hq)E(q)=Q(hq) and ∥E∥≤∥h∥<1\|E\|\leq\|h\|<1. The convergent operator series ∑j≥0(−E)j\sum_{j\geq 0}(-E)^j is the inverse of I+EI+E. Define qq by this inverse and put s=R(g−hq)s=R(g-hq). Then Q(g−hq)=qQ(g-hq)=q, so g−hq=Pq+sg-hq=Pq+s, as required. The inverse has norm at most one; hence ∥q∥≤∥g∥\|q\|\leq\|g\| and ∥s∥≤∥g∥\|s\|\leq\|g\|. Any other division satisfies the same invertible operator equation and therefore has the same quotient and remainder. ◻

Citation

Non-Archimedean Geometry Foundations, Tag NAG-000241, 1.3.1.

Proof in chapter · Fixed-edition record