> The Chinese Remainder Theorem works in a similar fashion to Lagrange Interpolation They're not only similar---they're the same thing. Notice that f(a), for s

> The Chinese Remainder Theorem works in a similar fashion to Lagrange Interpolation They're not only similar---they're the same thing. Notice that f(a), for some polynomial f(x), is equivalent to f mod (x - a). Then Lagrange interpolation can be seen as recovering f from [f mod (x - a_0), f mod (x - a_1), ...], using the same mechanism---over a different ring---as the CRT. In fact, the CRT works over any ring that has unique factorization and well-behaved divisibility (i.e., greatest common divisors work as in the integers).