Math 144, Set Theory

Fall 2014

MWF 8:10-9:00 am,
BOYHL 1471

Textbook: *Mathematical
Reasoning: Writing and Proof, Version 2.0 *

Friday, October 3: 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, October 6: 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, October 8: 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 10: 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 13: Negating multiple quantifiers and direct proofs

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 15: 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 17: 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 20: 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 Wednesday: Section 3.5
#13, 22b

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

Wednesday, October 22: 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 24: 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 27: 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 29: In-class exam 1

For Friday: Watch video 5.1.1

Do preview activities for Section 5.1
and complete iLearn assignment.

Friday, October 31: 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, November 3:
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, November
5: 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, November 7:
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 10:
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 NEXT Wednesday (NOT this
week): 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

Tuesday, November
11: No discussion section (Veteran’s Day)

Wednesday, November
12: Injective and surjective functions

For Friday: Watch videos 6.3.2 and
6.3.4

Do preview activities for Section 6.4
and complete iLearn assignment

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

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

Friday, November 14:
Composition of functions

For Monday: Watch video 6.4.1

Do preview activities for Section 6.5
and complete iLearn assignment

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

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

Monday, November 17:
Inverse functions

For Wednesday: Watch videos 6.5.2 and
6.5.4

Do preview activities for Section 6.6 and
complete iLearn assignment

No new problems to turn in

Wednesday, November
19: 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 next Wednesday: Section
6.5 #6c, 12

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

Friday, November 21:
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 24:
Equivalence relations

For Wednesday: Study for Wednesday’s
exam

Wednesday, November
26: In-class exam 2

For next Monday: 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 28:
No class – Happy Thanksgiving!

Monday, December 1:
Equivalence classes and partitions

For Wednesday: 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

Wednesday, December
3: Finite sets

For Friday: Do preview activities
for Section 9.2 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, December 5:
Cardinality and finite sets

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

No new problems to turn in.

Monday, December 8:
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, 12

Wednesday, December
10: Uncountable sets

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

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

Friday, December 12:
Wrap-up and review

Finals week office
hours: Monday 1:30-3:30

Tuesday 10-12

Wednesday, December 17:
Final exam, 8-11 am, in usual room

Last updated: 10 December 2014