Math 144, Set Theory

Fall 2015

MWF 8:10-9 am,
Watkins 1101

Textbook: Mathematical
Reasoning: Writing and Proof, Version 2.0

Friday, September
25: Statements and Conditional Statements

For Monday: Watch video 1.2.1

Do preview activities 1 and 2 in
Section 2.1 and complete first “test” on iLearn
(under “Assignments”)

To turn in Wednesday: Section 1.1,
#6e, f, 10a, c

Recommended: Section 1.1 #1-4, 9

Monday, September
28: Compound statements

For Wednesday: Watch videos 2.1.1 and
2.1.8

Do preview activities in Sections 2.2
and 2.3 and complete iLearn assignment for 2.3.

To turn in Wednesday: Section 1.2 #2b,
4c, 7b; Section 2.1 # 6, 12

Recommended: Section
1.2 #1, 3, 6 (starred parts); Section 2.1 # 1, 2, 7, 11

Wednesday, September
30: Logical equivalence

For Friday: Watch
videos 2.2.2, 2.2.3,
and 2.3.1

Do preview activities in Section 2.4
and complete iLearn assignment for it.

To turn in next Wednesday: Section 2.2
#5, 9b, 11a

Recommended: Section 2.2 #1, 2, 7, 10

Friday, October 2:
Sets and quantifiers

For Monday: Watch
videos 2.3.3, 2.3.4,
and 2.4.2.

Do preview activities in Section
3.1 and complete iLearn assignment.

To turn in Wednesday: Section 2.3 #4c,
5b; Section 2.4 #2e, 3d, 11

Recommended: Section 2.3 #1, 2, 3,
4ab, 5ace; Section 2.4 #1, 2ab, 3ac, 6

Monday, October 5:
Negating multiple quantifiers

For Wednesday: Watch
videos 3.1.1 and
3.1.3

Do preview activities in
Sections 3.2 and 3.3 and complete iLearn assignment.

No new problems to
turn in.

Wednesday, October 7: Proof
by contrapositive and proofs of biconditional
statements

For Friday: Watch videos 3.2.2 and
3.2.4

Do preview activities in Section 3.4
and complete iLearn assignment.

To turn in next Wednesday: Section 3.1
#3c, 7ab, 19a; Section 3.2 #5, 11

Recommended: Section 3.1 #1, 2ad, 4, 5, 8, 11ab, 12;
Section 3.2 #1, 3, 4, 6, 9, 15

Friday, October 9:
Proof by contradiction and using cases in proofs

For Monday: Watch videos 3.3.2, 3.3.3, 3.4.1,
and 3.4.2

Do preview activities in Section
3.5 and complete iLearn assignment.

To turn in Wednesday: Section 3.3 #4,
6cd, 20a; Section 3.4 #7, 12b

Recommended: Section 3.3 #2abd, 3, 5,
6ab; Section 3.4 #1, 3, 4, 6a, 10a, 11a

Monday, October 12:
Division Algorithm and congruence

For Wednesday: Watch video 3.5.2 (3.5.4 is
also fun, if you want to see connections to cryptography)

Read Section 3.6 (review of proof
methods; won’t go over in class)

Do preview activities in Section 4.1
and complete iLearn assignment.

To turn in __NEXT__ Wednesday
(October 21): Section 3.5 #13, 22b

Recommended: Section 3.5: #2, 3, 4, 5,
6

Wednesday, October
14: Principle of Mathematical Induction

For Friday: Watch videos 4.1.3 and
4.1.5

Do preview activities in Section 4.2
and complete iLearn assignment.

To turn in next Wednesday: Section 4.1
#8b, 11, 18a

Recommended: Section 4.1: #1, 2, 3a,
6, 7

Friday, October 16:
Variations of mathematical induction

For Monday: Watch video 4.2.1

Do preview activities for Section
4.3 and complete iLearn assignment.

To turn in Wednesday: Section 4.2 #1b,
9, 10

Recommended: Section 4.2 #1a, 2, 5, 8,
12, 16

Monday, October 19:
Induction and recursion

For Wednesday: Study for the exam!

To turn in Wednesday: Section 4.3 #10

Recommended: Section 4.3 #1, 2af, 6,
8, 18a

Wednesday, October
21: In-class exam 1

For Friday: Watch
video 5.1.1

Do preview activities for Section 5.1
and complete iLearn assignment.

Friday, October 23:
Sets and operations on sets

For Monday: Watch videos 5.1.2 and
5.1.3

Do preview activities for Sections
5.2 and 5.3 and complete iLearn assignment.

To turn in Wednesday: Section 5.1
#11b, 12c, 15

Recommended: Section 5.1 #1, 2, 3, 4,
5, 6a, 7, 17

Monday, October 26:
More operations on sets

For Wednesday: Watch videos 5.2.1, 5.2.3, 5.3.2,
and 5.3.3

Do preview activities for Section 5.4
and complete iLearn assignment.

To turn in Wednesday: Section 5.2 #2,
8, 13a, 15c, 17a

Recommended: Section 5.2 #1, 3, 5a,
7abe, 12a, 15ab

Wednesday, October
28: Cartesian products

For Friday: Watch video 5.4.1

Do preview activities for Section 5.5
and complete iLearn assignment.

To turn in next Wednesday: Section 5.3
#5, 10; Section 5.4 #6, 7, 9

Recommended: Section 5.3 #1ac, 6a, 9a;
Section 5.4 #1, 3, 4

Friday, October 30:
Indexed families of sets

For Monday: Watch video 6.1.1

Do preview activities for sections
6.1 and 6.2 and complete iLearn assignment.

To turn in Wednesday: Section 5.5 #5b,
7a, 8b, 11

Recommended: Section 5.5 #1ad, 2cdf,
3ab, 8a, 12a

Monday, November 2:
Functions

For Wednesday: Watch videos 6.1.4, 6.1.5, 6.1.8, 6.2.1,
and 6.2.2

Do preview activity for Section 6.3
and complete iLearn assignment

To turn in Wednesday: Section 6.1
#5ac, 7deg, 8; Section 6.2 # 2, 5bd

Recommended: Section 6.1 #1, 3, 4,
5bd, 6, 7abc; Section 6.2 #1, 3, 4ad, 5ac, 6, 7, 8ac

Wednesday, November
4: Injective and surjective functions

For Friday: Watch videos 6.3.2 and
6.3.4

Do preview activities for Sections
6.4 and 6.5 and complete iLearn assignment

To turn in next **Friday**: Section 6.3 #2b, 8a, 12, 13

Recommended: Section 6.3 #2a, 3abh,
4ab, 7, 9

Friday, November 6:
Composition of functions

For Monday: Watch videos 6.4.1

Do preview activities for Section
6.6 and complete iLearn assignment

To turn in **Friday**: Section 6.4 #1, 4b, 5b, 7dh

Recommended: Section 6.4 #2, 3, 4a,
5a, 7abf

Monday, November 9:
Images and inverse images

For Friday: Watch video 7.1.1

Do preview activities for Section 7.1
and complete iLearn assignment

To turn in **Friday**: Section 6.5 #6c, 12

Recommended: Section 6.5 #2, 3, 6ab, 7

Wednesday, November
11: Veterans Day Holiday

Friday, November 13:
Relations

For Monday: Watch video 7.1.2

Do preview activities for Section
7.2 and complete iLearn assignment

To turn in next Wednesday: Section 6.6
#8, 13, 14

Recommended: Section 6.6 #1adfh,
2bdef, 3ab, 4a, 9

Monday, November 16:
Equivalence relations

For Wednesday: Study for Wednesday’s
exam

Wednesday, November
18: In-class exam 2

For Friday: Watch videos 7.2.1 and
7.2.2

Do preview
activities for Section 7.3 and complete iLearn
assignment

To turn in next
Wednesday: Section 7.1 #5, 10; Section 7.2 #11, 12, 16a

Recommended: Section 7.1 #1, 2, 3, 4,
6, 9; Section 7.2 #1, 3, 4, 6

Friday, November 20:
Equivalence classes and partitions

For Monday: Watch videos 7.3.1 and
7.3.3

Do preview activities for Section 9.1 and
complete iLearn assignment

To turn in Wednesday: Section 7.3 #7,
11

Recommended: Section 7.3 #1, 2, 3, 5a

Monday, November 23: Finite sets

For Wednesday: Do
preview activities for Section 9.2 and complete iLearn
assignment

No new problems to
turn in this week.

Wednesday, November 25: Cardinality and finite sets

For Monday: Do
preview activities for Section 9.3 and complete iLearn
assignment

To turn in next
Wednesday: Section 9.1 #5cd, 8b, 9, 10

Recommended: Section
9.1 #2, 3, 4, 5ab, 6, 7, 8

Friday, November 27: No class – Happy Thanksgiving!

Monday, November 30: Countably infinite sets

For Wednesday: Do
Final Preview Activity on iLearn

To turn in
Wednesday: Section 9.2 #9, 10

Recommended: Section
9.2 #1, 2ef, 4, 6, 7, 8, 11, 1

Wednesday, December
2: Uncountable sets

For Friday: Watch Hotel Infinity
videos 1, 2, 3, 4, 5

Recommended: Section 9.3 #1ab, 2, 3, 4

Friday, December 4: Wrap-up and review

Finals week office hours: Monday 9-11 am

Tuesday 2-4 pm

Final Exam: Tuesday, December 8, 7-10 pm, in the usual classroom

Last updated: 4
December 2015