Förberedande kurs i matematik

Låt oss betrakta polynomet \displaystyle q(x) = x \cdot p(x) - 1 . Notera att detta har grad \displaystyle n+1. \displaystyle q har de \displaystyle n+1 rötterna \displaystyle 1,2, \ldots , n+1 , så vi kan faktorisera \displaystyle q som

\displaystyle \qquad q(x) = k \cdot (x-1)(x-2) \cdots (x-(n+1))

för någon konstant \displaystyle k. Vi har att \displaystyle q(0) = -1 = k \cdot (-1)^n (n+1)! , så att \displaystyle k = (-1)^n /(n+1)! . Vi har nu att

\displaystyle \qquad\begin{align}q(n+2) &= (n+2) p(n+2)-1 =\\&= \dfrac{(-1)^n}{(n+1)!} (n+2-1) \cdots (n+2-(n+1)) =\\&= \dfrac{(-1)^n}{(n+1)!}(n+1)! = (-1)^n\end{align}

Vi kan lösa ut för \displaystyle p i denna likhet och får då att \displaystyle p(n+2) = ((-1)^n+1)/(n+2) . Om \displaystyle n är udda, ser vi att det är \displaystyle 0, medan om \displaystyle n är jämnt så är det \displaystyle 2/(n+2) .