Abstract
There are two main kinds of relations that play a very important role in mathematics and computer science:
-
1.
Partial orders
-
2.
Equivalence relations
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
Garrett Birkhoff. Lattice Theory. Colloquium Publications, Vol. XXV. Providence, RI: AMS, third edition, 1973.
Richard Crandall and Carl Pomerance. Prime Numbers. A Computational Perspective. New York: Springer, second edition, 2005.
H. Davenport. The Higher Arithmetic. An Introduction to the Theory of Numbers. Cambridge, UK: Cambridge University Press, eighth edition, 2008.
Martin Dietzfelbinger. Primality Testing in Polynomial Time: From Randomized Algorithms to “Primes Is in P”. LNCS No. 3000. New York: Springer Verlag, first edition, 2004.
Peter Gustav Lejeune Dirichlet. Lectures on Number Theory, volume 16 of History of Mathematics. Providence, RI: AMS, first edition, 1999.
Herbert B. Enderton. Elements of Set Theory. New York: Academic Press, first edition, 1977.
Ronald L. Graham, Donald E. Knuth, and Oren Patashnik. Concrete Mathematics: A Foundation For Computer Science. Reading, MA: Addison Wesley, second edition, 1994.
Donald E. Knuth. The Art of Computer Programming, Volume 2: Seminumerical Algorithms. Reading, MA: Addison Wesley, third edition, 1997.
Neal Koblitz. A Course in Number Theory and Cryptography. GTM No. 114. New York: Springer Verlag, second edition, 1994.
L. Lovász, J. Pelikán, and K. Vesztergombi. Discrete Mathematics. Elementary and Beyond. Undergraduate Texts in Mathematics. New York: Springer, first edition, 2003.
Alfred J. Menezes, Paul C. van Oorschot, and Scott A. Vanstone. Handbook of Applied Cryptography. Boca Raton, FL: CRC Press, fifth edition, 2001.
Ivan Niven, Herbert S. Zuckerman, and Hugh L. Montgomery. An Introduction to the Theory of Numbers. New York: Wiley, fifth edition, 1991.
Paulo Ribenboim. The Little Book of Bigger Primes. New York: Springer-Verlag, second edition, 2004.
R.L. Rivest, A. Shamir, and L. Adleman. A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM, 21(2):120–126, 1978.
Joseph H. Silverman. A Friendly Introduction to Number Theory. Upper Saddle River, NJ: Prentice Hall, third edition, 2006.
Patrick Suppes. Axiomatic Set Theory. New York: Dover, first edition, 1972.
André Weil. Number Theory. An Approach Through History from Hammurapi to Legendre. Boston: Birkhauser, first edition, 1987.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Gallier, J. (2011). Partial Orders, Lattices, Well-Founded Orderings, Unique Prime Factorization in ℤ and GCDs, Equivalence Relations, Fibonacci and Lucas Numbers, Public Key Cryptography and RSA, Distributive Lattices, Boolean Algebras, Heyting Algebras. In: Discrete Mathematics. Universitext. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-8047-2_5
Download citation
DOI: https://doi.org/10.1007/978-1-4419-8047-2_5
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-8046-5
Online ISBN: 978-1-4419-8047-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)