Abstract
In this chapter we introduce the concepts of order and the primitive root, two of the more fascinating and useful ideas in number theory. On the fundamental side, they helped the young Gauss to reduce the equation x16 + x15 + ... + x + 1 = 0 to several quadratic equations leading to the construction of the regular 17-gon. These same concepts also allow us to see why the decimal fraction of 1/7 has a period of length 6, while the decimal fraction for 1/11 has a period of only 2. And why does 1/99007599, written as a binary fraction, have a period of nearly 50 million 0’s and l’s? We shall see!
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
C. F. Gauss: Disquisitiones Arithmeticae [English transi. by A. A. Clarke, Yale University Press, New Haven 1966 ]
M. Abramowitz, I. A. Stegun (eds.): Handbook of Mathematical Functions ( Dover, New York 1970 )
C. S. Ogilvy: Tomorrow’s Math (Oxford University Press, Oxford 1962 )
L. J. Alex: Solving exponential diophantine equations. Math. Mag. 54, 259–260 (1981)
S. W. Golomb: Shift Register Sequences ( Holden-Day, San Francisco 1967 )
H. E. Rowe: Signals and Noise in Communication Systems ( Van Nostrand Reinhold, New York 1965 )
M. R. Schroeder, D. Gottlob, K. F. Siebrasse: Comparative study of European concert halls. J. Acoust. Soc. Am. 56, 1195–1201 (1974)
M. R. Schroeder: Binaural dissimilarity and optimum ceilings for concert halls: More lateral sound diffusion. J. Acoust. Soc. Am. 65, 958–963 (1979)
M. R. Schroeder: Toward better acoustics for concert halls. Phys. Today 33, No. 10, 24–30, October (1979)
H. W. Strube: More on the diffraction theory of Schroeder diffusors. J. Acoust. Sqc. Am. 70, 633–635 (1981)
H. P. Lawther, Jr.: An application of number theory to the splicing of telephone cables. Am. Math. Monthly 42, 81–91 (1935)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1986 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Schroeder, M.R. (1986). Primitive Roots. 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-22246-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-662-22246-1_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-15800-4
Online ISBN: 978-3-662-22246-1
eBook Packages: Springer Book Archive