CSC 415 Foundations of Computer Science I
Homework #2
Due: Jan 22 (1 week) 
Revised 1/15

1. Section 1.3 (p. 28)

   23, 24, 28, 29, 31, 32, 34, 35, 37, 38, 47, 50

   NOTE:

   • For 23, 24, simply state true or false (and nothing else).
   • For 28 through 50, state true or false AND give justifications/proofs

    

2. Prove the following statement by contradiction.

   "For all integers a, b and c, if a divides b and a does not divide c, then a does not divide (b + c)."

    

3. Section 1.4 (p. 36)

   9