Lagrange interpolation

Summary

Lagrange interpolation is an explicit formula for the polynomial of least degree through given points. It writes the interpolation polynomial as a combination of basis polynomials, each equal to $1$ at one node and $0$ at the others. The formula works over every field and shows at once that the interpolation polynomial exists. It is used in numerical analysis, in coding theory and in secret sharing.