Math 144, Set Theory

Fall 2015

MWF 8:10-9 am, Watkins 1101

Textbook: Mathematical Reasoning: Writing and Proof, Version 2.0

Course information

 

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 and inverse functions

         

          For Monday: Watch videos 6.4.1,  6.5.2 and 6.5.4

                                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