Lesson 13b.

NOTE 1: Be sure to read Homework Format and Homework Writing Policy BEFORE writing up your solutions to be turned in.

NOTE 2: When two or more Lessons are to be turned in on the same day, please staple the Lessons separately and turn them in separately.

Due Wednesday, February 20

Below is a quotation from Lesson 13. (You are not being asked to redo this problem. The quotation is given for use in the problem below.)

PLEASE READ, UNDERSTAND, AND DIGEST THE INSTRUCTIONS BELOW.
Sect. 3:
3.7(b)*(e)*
* Be efficient in your proofs (e.g., don't repeat work that you've already done). Note the instructions at the beginning of the exercise. Do NOT use the fact that an integer is odd iff it is not even in parts (b) and (e).
A student attempts to prove the statement in Exercise 3.7(e) by considering two cases:
  1. p  is even and  q  is odd;
  2. q  is even and  p  is odd.
Explain completely why this is not a LOGICALLY correct way of proving 3.7(e) in general and also in the light of the instructions given in Lesson 13 and quoted above. (The issue here is not EFFICIENCY; it is LOGIC.)


NOTE: As stated on the Course Home Page, all due dates are tentative. Assignments, or parts of assignments, may be postponed to a later date.


Last modified Feb 16, 2008 9:20 AM

Go to Lesson 14 (due Feb 13).

Go to Lesson 17 (due Feb 20).

Back to Course Home Page