Document Type

Conference Proceeding

Publication Date



Consider a finite set of points {(x1, y1), (x2, y2), . . . , (xk , yk )} in R2. The Lagrange’s interpolation problem is to find a polynomial p(x) of degree k − 1 satisfying p(xi) = yi for 1 ≤ i ≤ k. We will recall the solution to Lagrange’s interpolation problems as an instance of the Chinese Remainder Theorem. Next, we will show that a similar approach can be used to construct solutions to a system of linear equations.



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.