Overview
We meet twice this week, and we will use that time to complete Chapter 1 Logic and Proofs.
Thursday, February 27th
Classwork
We'll start class by going over the test. Grade distribution was A: 10, B: 4, C: 3, D: 2, and E: 11. I suspect the unfortunate preponderance of E's reflects those who did not read for understanding or work all the exercises :-(
A few shout outs and other things to discuss:
- negating an implication
- Brendan's elegant solution to problem 1
- Luis's elegant solution to problem 2
To understand the negation of an implication better, run each of the following:
ttg_cli.py "['P', 'Q']" -p "['P => Q', 'P => ~Q']" -i False
ttg_cli.py "['P', 'Q']" -p "['P => Q', '~P => ~Q']" -i False
ttg_cli.py "['P', 'Q']" -p "['P => Q', '~P or Q']" -i False
ttg_cli.py "['P', 'Q']" -p "['P => Q', '~P or Q', '~(~P or Q)']" -i False
ttg_cli.py "['P', 'Q']" -p "['~(P => Q)', 'P and ~Q']" -i False
Our friend José Ejemplo kindly shared his solutions to the test.
Before turning you loose on your homework, I promised to share one a famous
proof of tremendous importance. Since we have so much to do, rather than
give you a full presentation, let me just share a two links.
Rational Numbers are Countably Infinite presents four different proofs that
the set of rational numbers and the set of natural numbers are the same
size
in that they can be put in a one-to-one correspondence.
The Wikipedia page
Cantor's
diagnonal argument is a proof that the set of real numbers is in some sense
bigger (infinitely bigger, actually), then the natural numbers and
integers are.
Homework
Complete the Practice Problems and Additional Exercises from Section 1.5: Proofs about Discrete Structures.
Tuesday, February 25th
Classwork
We will begin class with our first quiz on Section 1.3: Rules of Logic. After the quiz we will discuss Section 1.4: Proofs.
Homework
Complete the Practice Problems and as much of the Additional Exercises as time allows from Section 1.4.