Abstract
One of the most useful and delightful entities in number theory is the Chinese Remainder Theorem (CRT). The CRT says that it is possible to reconstruct integers in a certain range from their residues modulo a set of coprime moduli. Thus, for example, the 10 integers in the range 0 to 9 can be reconstructed from their two residues modulo 2 and modulo 5 (the coprime factors of 10). Say the known residues of a decimal digit are r 2 = 0 and r 5 = 3; then the unknown digit is 8 (uniquely!).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
L. H. Hua: Introduction to Number Theory (Springer, Berlin, Heidelberg, New York 1982 )
C. E. Shannon (personal communication)
J. H. McClellan, C. M. Rader: Number Theory in Digital Signal Processing ( Prentice-Hall, Englewood Cliffs, NJ 1979 )
H. J. Nussbaumer: Fast Fourier Transform and Convolution Algorithms (Springer, Berlin, Heidelberg, New York 1981 )
B. Gold, C. M. Rader, A. V. Oppenheim, T. G. Stockham: Digital Processing of Signals ( McGraw-Hill, New York 1969 )
J. W. Goodman: Introduction to Fourier Optics ( McGraw-Hill, New York 1968 )
C. M. Rader: Discrete Fourier transforms when the number of data samples is prime. Proc. IEEE 56, 1107–1108 (1976)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1984 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Schroeder, M.R. (1984). The Chinese Remainder Theorem and Simultaneous Congruences. In: Number Theory in Science and Communication. Springer Series in Information Sciences, vol 7. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-02395-2_16
Download citation
DOI: https://doi.org/10.1007/978-3-662-02395-2_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-02397-6
Online ISBN: 978-3-662-02395-2
eBook Packages: Springer Book Archive