Math/CS 195, Math Toolkit

Disclaimer: Welcome to this page, such as it is. I'll try to keep at least some course material accessible here, but the pickings are likely to be pretty slim. I'm at Earlham in significant part because I think the right way to do mathematics and to engage in scholarship is as a member of a community of scholars working together in small groups in person. It's difficult for me to see how that process is enhanced by my taking large amounts of my time producing web pages. Time spent writing web pages is time not spent

  1. Seeing students.
  2. Commenting on homework.
  3. Getting ready for class.
  4. Doing mathematics.
  5. Seeing my family.
  6. Being present on, and experiencing, the world God created.

My personal sense is that those tasks count more than web pages, and I've normally allocated my time accordingly. I'll probably do the same this semester. Additionally, I don't particularly enjoy working with the web, in part because it has never been, and is not now, an environment that's very friendly to the 2-dimensional language of mathematics.

Now that I've said that, here's what is available on this page:

Printed Resources: Most of these are in PDF format, since using TeX followed by dvipdfm is one of the few paths to decent-looking mathematical text on the web.

  1. The syllabus for this course.
  2. Atoi(s), a function from Kernighan and Ritchie for converting a string to an integer which uses our algorithm for base conversion.
  3. Third Base, a nice article on why base 3 and balanced ternary might matter to computer scientists.
  4. Herb Wilf on positional number systems and on big-O. Section 2 is useful now; section 1 will be needed for Homework 9.
  5. Homework 1, on base arithmetic.
  6. Homework 1 Solutions.
  7. Examples of Sets as tools in CS. This is just a couple of random excerpts from books on Theory of Computation and on Formal Languages that may suffice to show that computer scientists use set theory.
  8. Homework 2, on set theory.
  9. Homework 2 Solutions.
  10. Homework 3, on logic.
  11. Homework 3 Solutions.
  12. Homework 4, on relations.
  13. Homework 4 Solutions.
  14. Code for counting transitive relations.
  15. Homework 5, on induction.
  16. Homework 5 Solutions.
  17. Homework 6, on complex numbers and types of numbers.
  18. Homework 6 Solutions.
  19. An old midterm.
  20. Tim's Sage Intro.
  21. Stuff on Functions.
  22. Homework 7, on functions.
  23. Homework 7 Solutions.
  24. Midterm Solutions.
  25. Homework 8, on Big-O and rates of growth.
  26. Homework 8 Solutions.
  27. More Herb Wilf on recurrences.
  28. Homework 9, on recurrences.
  29. Homework 9 Solutions.
  30. Homework 10, on matrices.
  31. Last year's final.

Notes for Mic and Eric: These are a few pages of notes for each section of the course, written for 2005 when Mic taught the class.

  1. Topic 1: Bases.
  2. Topic 2: Sets.
  3. Topic 3: Relations.
  4. Topic 4: Logic.
  5. Topic 5: Proof by Induction.
  6. Topic 6: Basic Functions.
  7. Topic 7: Numbers Real, Rational, and Complex.
  8. Topic 8: Rates of Growth (O/o).
  9. Topic 9: Recurrences.
  10. Topic 10: Matrices.

Tim McLarnan,
Write me.
Tremewan Professor of Mathematics
Earlham College,
Richmond, IN 47374 USA