Abstract
Most of the topics reviewed in this chapter are probably well known to most readers. The purpose of the chapter is to recall the notation and facts from elementary number theory which we will need to have at our fingertips in our later work. Most proofs are omitted, since they can be found in almost any introductory textbook on number theory. One topic that will play a central role later — estimating the number of bit operations needed to perform various number theoretic tasks by computer — is not yet a standard part of elementary number theory textbooks. So we will go into most detail about the subject of time estimates, especially in §1.
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 for Chapter I
J. Brillhart, D. H. Lehmer, J. L. Selfridge, B. Tuckerman, and S. S. Wagstaff, Jr., Factorizations of bn± 1, b = 2,3,5,6,7,10,11,12‚ up to High Powers, Amer. Math. Society, 1983.
L. E. Dickson, History of the Theory of Numbers, three volumes, Chelsea, 1952.
R. K. Guy, Unsolved Problems in Number Theory‚ Springer-Verlag, 1982.
G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers‚ 5th ed., Oxford University Press, 1979.
W. J. LeVeque, Fundamentals of Number Theory‚ Addison-Wesley, 1977.
H. Rademacher, Lectures on Elementary Number Theory‚ Krieger, 1977.
K. H. Rosen, Elementary Number Theory and Its Applications‚ Addison-Wesley, 1984.
M. R. Schroeder, Number Theory in Science and Communication‚ Springer- Verlag, 1984.
D. Shanks, Solved and Unsolved Problems in Number Theory‚ 2nd ed., Chelsea, 1978.
W. Sierpínski, A Selection of Problems in the Theory of Numbers‚ Pergammon Press, 1964.
D. D. Spencer, Computers in Number Theory‚ Computer Science Press, 1982.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer-Verlag New York Inc.
About this chapter
Cite this chapter
Koblitz, N. (1987). Some Topics in Elementary Number Theory. In: A Course in Number Theory and Cryptography. Graduate Texts in Mathematics, vol 114. Springer, New York, NY. https://doi.org/10.1007/978-1-4684-0310-7_1
Download citation
DOI: https://doi.org/10.1007/978-1-4684-0310-7_1
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4684-0312-1
Online ISBN: 978-1-4684-0310-7
eBook Packages: Springer Book Archive