Brendan W. Sullivan: Summer 2011 II
21-127 Concepts of Mathematics


Homework

Homework is due at the beginning of class on the indicated date.
Problems marked with an asterisk are to be turned in for grading.

Return to the course homepage.


HW # Problems Due Date
1 1.1*, 1.2, 1.6*, 1.11, 1.19*, 1.21*, 1.25, 1.28
Extra*: Write a few sentences about why you are taking this course and what you hope to learn
Solutions
Wednesday
June 29
2 1.4, 1.7, 1.8, 1.22*, 1.23, 1.25*, 1.31*, 1.35*
Extra problems here (1,2*,3*)
Solutions
Friday
July 1
3 3.7*, 3.10, 3.14b, 3.14d*, 3.16*, 3.27*, 3.28, 3.40
Read* p. 6-10 in textbook (the section on Sets)
1.13*, 1.16, 1.37, 1.41d*
Extra problems here (1,2*,3*,4,5*)
Solutions
Tuesday
July 5
3.5 Practice problems for Exam 1 (on Friday July 8)
Sets: 1.14, 1.18, 1.27, 1.32, 1.34, 1.37, 1.39, 2.49, 2.52, 2.53
Inequalities: 1.28, 1.30, 3.7, 3.8, 3.9
Induction: 3.24, 3.44, 3.45, 3.48, 3.49
Extra problems here
*** Exam 1 solutions here

4 Read* p. 25-35 in textbook (logical statements, quantifiers, connectives)
2.2, 2.3, 2.4a*b*c*d*, 2.8*, 2.10, 2.21*, 2.30*, 2.32, 2.37, 2.44a*c*, 2.50d*, 2.53, 3.2*, 3.24*
Extra problems here (1*,2,3)
Solutions
Tuesday
July 12
5 Read* p. 35-44 (proof techniques) and p. 63-71 (strong induction)
2.4e*f*, 2.19, 2.24*, 2.25, 2.33*, 2.34*, 2.37, 2.46*
3.47, 3.49a*b*, 3.55*, 3.58* (see p. 61 in book for definition of "L-tiling"), 3.62, 3.63*
Extra problems here (1*,2*,3*)
Solutions
Friday
July 15
5:00pm
6 Read* p. 10-15 and p. 80-93 in the textbook.
1.45, 1.46b*, 1.49a*c*e*
4.5, 4.6, 4.8, 4.10* (Assume the domain and target are the set of real numbers. Replace "Explain why" with "Prove"), 4.20a*b*, 4.21*, 4.34*, 4.39
7.11b*, 7.12*, 7.15*
Extra problems here (1,2*,3,4*,5*)
Solutions
Wednesday
July 20
9:00am
6.5 Practice problems for Exam 2 (on Friday July 22)
Logic: 2.11, 2.13, 2.14, 2.16a, 2.17, 2.23, 2.26, 2.32, 2.35, 2.37, 2.47, 2.53
Induction: 3.3, 3.4, 3.25, 3.38, 3.49d, 3.56, 3.57, 3.60, 3.64
Relations: 7.13, 7.14
Functions: 4.6, 4.12, 4.17, 4.22, 4.25, 4.26, 4.30, 4.36, 4.39, 4.40, 4.44
Cardinality: 4.42, 4.45, 4.46, 4.49, 4.51
Extra problems here
*** Exam 2 solutions here

7 Read* p. 87-94 and p. 100-104 in the textbook.
4.24, 4.26, 4.30*, 4.35, 4.36*, 4.44, 4.49*, 4.51
Extra problems here (1*,2*,3*,4,5)
Solutions
Tuesday
July 26
9:00am
8 Read* p. 100-111 and p. 115-118 in the textbook.
5.6, 5.8*, 5.15*, 5.16*, 5.17, 5.18*, 5.21*, 5.22, 5.23b*c*, 5.26, 5.28, 5.29, 5.30*, 5.31, 5.34, 5.36*
Extra problems here (1*,3*,5*)
Solutions
Friday
July 29
9:00am
9 Read* p. 189-197 (Pigeonhole and Inclusion/Exclusion principles) in the textbook.
5.28*, 5.31*, 5.37*, 5.39*, 10.2*, 10.8*, 10.24*
Extra problems here (1*)
Solutions
Tuesday
August 2
9:00am
10 Read* p. 124-131 and p. 142-149 in the textbook.
6.2*, 6.5, 6.8b*, 6.9b*c*, 6.17*, 6.18, 6.19*, 6.23, 6.26, 6.31
7.1*, 7.8*, 7.17, 7.20, 7.24, 7.35
Problem list here
Solutions
Thursday
August 4
5:00pm
10.5 Exam 3 review problems
List of topics and problems here
*** Exam 3 solutions here

Return to the course homepage.