Applications of the Chinese Remainder Theorem
In the last chapter we showed that there is a unique polynomial f(x) with real coefficients of degree < n whose graph y = f(x) passes through any n specified points with distinct abscissas. Finding a polynomial passing through a given set of points is called interpolation. In this chapter we give two applications of interpolation, one classical, one modern.
KeywordsFast Fourier Transform Discrete Fourier Transform Lagrange Interpolation Chinese Remainder Theorem Fermat Number
Unable to display preview. Download preview PDF.