What is the connection between Chinese remainder theorem and Lagrange interpolation?

$\begingroup$

In Surprising Generalizations, it is mentioned that Chinese remainder theorem and Lagrange interpolation are specific instances of the same thing, my question is what is their common generalisation/abstraction ?

Thank you

PS : Should there be a Generalisation tag ? to be used when one knows a specific concept and is looking for it's generalisation/more-abstract forms?

$\endgroup$ 4

2 Answers

$\begingroup$

The connection between the two is explained in an old blog post of mine. The Wikipedia article has more details.

$\endgroup$ $\begingroup$

i would say, Lagrange interpolation is the extension of the CRT for polynomials.This paper gives some examples and tries to answer the question about the connection. I think it's quite understandable.

Greetings

$\endgroup$ 7

Your Answer

Sign up or log in

Sign up using Google Sign up using Facebook Sign up using Email and Password Submit

Post as a guest

Post Your Answer Discard

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy