Förberedande kurs i matematik

Låt oss betrakta polynomet \displaystyle q(x) = x \cdot p(x) - 1 . Notera att detta har grad n+1. q har de n+1 rötterna \displaystyle 1,2, \ldots , n+1 , så vi kan faktorisera q som \displaystyle q(x) = k \cdot (x-1)(x-2) \cdots (x-(n+1)) för någon konstant k. Vi har att \displaystyle q(0) = -1 = k \cdots (-1)^n (n+1)! , så att \displaystyle k = (-1)^n /(n+1)! . Vi har nu att \displaystyle 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)! = \dfrac{(-1)^n). Vi kan lösa ut för p i denna likhet och får då att \displaystyle p(n+2) = ((-1)^n+1)/(n+2) . Om n är udda, ser vi att det är 0, medan om n är jämnt så är det \displaystyle 2/(n+2) .