[FOM] teaching discrete math and logic to undergraduates

Jean Gallier jean at cis.upenn.edu
Fri Aug 21 17:42:57 EDT 2009


Hi guys,

For now three years, I have been teaching a Discrete Math course
for undergraduates. I believe that it is important to expose these kids
to logic, and since they should not be too brainwashed yet, I  try
to present a proof system in natural deduction format in order
to show them the difficulties with the "proof by contradiction  
principle"
and make them aware of some of the non-constructive aspects
of classical logic.

I wrote some notes that I may want to convert into a book.
The axiom of choice does come up naturally when one tries to prove
that  a surjection, f: A -> B, has a some section (some s: B -> A so  
that
f o s = id). The kids tend to be quite shocked!
There is also some good stuff on combinatorics and graphs.
I have most solutions to my problems written up and more problems
should be added.
I'd be happy if you have any comments or suggestions.
You'll find the manuscript there:

http://www.cis.upenn.edu/~jean/gbooks/discmath.html

Best,
-- Jean Gallier



More information about the FOM mailing list