Math 144, Set Theory

Fall 2014

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

 

Course information

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