Lagrange interpolation, syntax help I am told, the basic interpolation problem can be formulated as:
Given a set of nodes, $ \{x_i, i=0, ..., n\} $ and corresponding data values$\{y_i, i=0, ..., n\}$, find the polynomial $p(x)$ of degree less or equal to $n$ such that $p(x_i)=y_i$.
Which makes sense to me.  However, the explanation gets a little less wordy then and says:
Consider the family of functions:
$$ L_i^{(n)}(x)=\prod_{j=0,j\neq{k}}^n\frac{x-x_j}{x_k-x_j}, k=0,1,..., n\tag1 $$
We can see that they are polynomials of order $n$ and have the property (interpolatory condition):
$$ L_i^{(n)}(x_j)=\delta_{i,j}=\begin{cases}
1,  & i=j \\
0, & i\neq{j}  \\
\end{cases}\tag2 $$
Then if we define the polynomial by:
$$ p_n(x) = \sum_{k=0}^ny_kL_k^{(n)}(x)\tag3$$
then:
$$ p_n(x_i) = \sum_{k=0}^ny_kL_k^{(n)}(x_i)=y_i\tag4$$
Could someone please elaborate a little on (1-4) in words?  i.e, what does $L_{i}^{(n)}$ mean?
Thanks.

Using the matrix notation for interpolation
$$\mathbf{y}=V\mathbf{a}$$
where $y$ output data vector and $a$ is the coefficients of the polynomial to be resolved. $V$ is a (n+1) by (n+1) Vandermonde matrix whose each row is of the form:
[1, x_i, x_i^2, ...x_i^n];
If you know how to solve the determinant of a Vandermonde matrix, you can see $L_i$ is just another form of the solution of the vector equation.(use Cramer's law)
