Discrete Structures

Discrete Mathematics

Last Update: 20 September 2013

Note: NEW or UPDATED material is highlighted


"[D]igitality [or discreteness], perhaps the most significant notion in the entire computational pantheon."


  1. What Is Discrete Math?

  2. Countability

  3. Bibliography of Books, etc., on Discrete Math

  4. Is mathematics "scientific"?

  5. Do numbers exist?

  6. If so, where do they live?

  7. Can there be such a thing as a negative number?

  8. Hayes, Brian (2008), "Calculemus!", American Scientist 96 (September-October): 362-366.

  9. Hayes, Brian (2009), "Books-A-Million", American Scientist 97 (January-February): 78-79.

  10. Suri, Manil (2007), "Taming Infinity", YouTube.com.

  11. Does infinity exist?

  12. Hayes, Brian (2009), "The Higher Arithmetic", American Scientist 97 (September-October): 364–368.

  13. Bollacker, Kurt D. (2010), "Avoiding a Digital Dark Age", American Scientist 98(2) (March-April): 106–110.

  14. Strogatz, Steven (2010), "From Fish to Infinity", New York Times Opinionator

  15. On Beyond Z:

  16. The Number Line (not to be taken seriously!)

  17. On the relationship between "computable" (in the intuitionistic sense of "constructive") and "real" numbers, see this article by a famous logician and former UB professor:

    Myhill, John (1972), "What Is a Real Number?", American Mathematical Monthly 79(7) (August-September): 748–754.

  18. NEW
    Braverman, Mark (2013),
    "Computing with Real Numbers, from Archimedes to Turing and Beyond", Communications of the ACM 56(9) (September): 74–83.




Text copyright © 2008–2013 by William J. Rapaport (rapaport@buffalo.edu)
Cartoon links and screen-captures appear here for your enjoyment.
They are not meant to infringe on any copyrights held by the creators.
For more information on any cartoon, click on it, or contact me.

http://www.cse.buffalo.edu/~rapaport/191/discretemath.html-20130920