Let K be complete with discrete valuation v, valuation ring OKâ, maximal ideal m, and residue field Îș=OKâ/m.
Let f(x)âOKâ[x] and a0ââOKâ such that v(f(a0â))>0 and v(fâČ(a0â))=0 (i.e., fËâ(aË0â)=0 and fËââČ(aË0â)î =0 in Îș[x]).
Step 1: Newton iteration
Define sequence {anâ} by Newton's method:
an+1â=anââfâČ(anâ)f(anâ)â
We prove {anâ} is Cauchy and converges to a root of f.
Step 2: Valuation estimates
Assume v(anââanâ1â)â„cnâ with cnâââ. Then:
f(an+1â)=f(anâ)âfâČ(anâ)â
fâČ(anâ)f(anâ)â+O((f(anâ)/fâČ(anâ))2)
The main term cancels. Since v(fâČ(anâ))=0 remains constant and v(f(anâ)) increases, we get:
v(f(an+1â))â„2v(f(anâ))âv(fâČ(anâ))=2v(f(anâ))
So v(f(anâ)) doubles at each step: if v(f(a0â))â„1, then v(f(anâ))â„2n.
Step 3: Cauchy property
From an+1ââanâ=âf(anâ)/fâČ(anâ):
v(an+1ââanâ)=v(f(anâ))âv(fâČ(anâ))â„2n
So v(an+1ââanâ)ââ, proving {anâ} is Cauchy.
Step 4: Convergence to root
Since K is complete, a=limnâââanâ exists. By continuity of f:
f(a)=limnâââf(anâ)=0
since v(f(anâ))ââ means f(anâ)â0.
Step 5: Uniqueness
If b is another root with bË=aË0â, then for c=(a+b)/2, the mean value theorem gives:
f(a)âf(b)=fâČ(c)(aâb)
Since f(a)=f(b)=0 and v(fâČ(c))=v(fâČ(a0â))=0, this implies v(aâb)=â, so a=b.