= Formal power series reciprocal
= Multiplicative inverse of a formal power series
{synonym}
For a <formal power series> $f(x)=\sum_{n\ge0}a_nx^n$ over a <commutative ring> $R$, a reciprocal is a series $g$ with $fg=1$. It exists exactly when $a_0$ is a <unit>. The constant coefficient forces $b_0=a_0^{-1}$, and the higher coefficients are determined successively by
$$
b_n=-a_0^{-1}\sum_{j=1}^na_jb_{n-j}.
$$
Thus the reciprocal is unique and uses no analytic convergence assumption. For example, $(1-x)^{-1}=1+x+x^2+\cdots$ in $R[[x]]$. <Newton inversion of a formal power series> accelerates the computation when many coefficients are needed.
Back to article page