Click to get back to syllabus. Click to get to detailed schedule.
The problems listed below need to be submitted. Since there might be some changes as we go along, always recheck that you have done the problems actually assigned, before submitting them!
Assignments
(Numbers refer to 4th Edition. If you have an earlier edition, please compare with the 4th edition to see what problems you need to do.)
C1
HW1
Problem A0: Let A1={3k: k ∈ N}, A2={3k-1: k ∈ N}, A3={3k-2: k ∈ N}. Also, let E be the set of all even natural numbers.
Give the intersection of E with each of A1, A2, and A3. State each as a set of the form S={formula involving k, k ∈ N}.
What is the union of A1, A2 and A3?
Sec 1.2: #1,5,7,11,14
HW2
Sec 2.1: # 7,8(b),9
Sec 2.2: # 5, 6(a), 16, 17
HW3
Sec 2.3: # 1, 4(Justify!), 8, 9, 11
(NOTE: Use only arguments from this section, not Sec 2.4)
Sec 2.4: # 2 (Justify!), 3, 5, 19
C2
HW4
Sec 1.3: # 4, 12, 13 (make sure you check hint at back)
Also, #1 through 5 from: Cardinality Problems
C3
HW 5
Sec 3.1 #5(b),(d), 7, 18 (NOTE: Only use the definition in problems from this section, not theorems from Sec 3.2)
Sec 3.2 # 4,7,9,15, 22
HW6
Sec 3.3 # 3,5,7,9, 12(c)(d)
HW 7
Sec 3.4: # 3,4,9,12
Sec 3.5 # 2(a), 3(b), 4, 5, 9
C4
HW 8
Sec 3.5 #12, 13
Sec 3.7 # 3(b), 4,5, 10, 11, 12,13, 14
C5
HW 9
Sec 4.1 #6,7 (use definition, not sequential criterion),10(a),12(d), 14
Sec 4.2 # 4,5,9, 11(d)
HW 10
Sec 5.1 # 3, 7,11,12,13
Sec 5.2 #3,5
Sec 5.3 # 4,6
HW 11
Sec 6.1 # 2,4,9,10,13
Sec 6.2 #6,8,9,17
C6
(Will be based on Sec 11.1)