I wan to prove that:
> There is one and only one polynomial ($P(x)$) , with the maximum
> degree of $n$, which satisfies $P(x_i)=f_i$ where $i=0, 1, 2, \dots , n$
To prove its uniqueness, I'd use prove by contradition. So I assumed $Q(x)$ as another polynomial of maximum degree $n$. Then for $i=0, 1, 2, \dots, n$:
$$Q(x_i)=f_i$$
Then I have:
$$R(x)=P(x)-Q(x)$$
$$R(x_i)=P(x_i)-Q(x_i)=f_i-f_i=0$$
And I'm stuck here.
In my book, it's written the polynomial $R(x)$ with the maximum degree $n$, has $n+1$ roots, $x_0, x_1, \dots, x_n$