Professional Documents
Culture Documents
Are These Arguments Valid?: Methods of Proof
Are These Arguments Valid?: Methods of Proof
24/10/2017 mk 2
24/10/2017 mk 3 24/10/2017 mk 4
mk 1
CSC510 Lecture Slides 24/10/2017
24/10/2017 mk 5 24/10/2017 mk 6
mk 2
CSC510 Lecture Slides 24/10/2017
Exercise
1. For all real numbers d1, d2, if n = min (d1, d2) and x < n,
then x < d1 and x < d2
2. Prove that for all integers m, n, if m and n are even,
then m + n is even
3. For all integers, prove that n is even if and only if n2 is
even.
4. Prove that the following argument is valid:
(P Q) R; (P R); (Q R) / Q (P R)
24/10/2017 mk 9
mk 3