CSC 156: Discrete Structures

Department of Mathematics and Computer Science Prof. A. Wittenstein

Science 415 Wittenstein@adelphi.edu

Spring 2022 Office Hours (on Zoom) - M 9:00-9:30am & W 5:30-6:00pm. Other days/times by appointment.

CSC 161 Calendar

Please complete all reading assignments before the dates indicated. Be sure to ask about anything that you do not understand about a reading assignment at the start of the class covering it. All reading assignments are from the course textbook: Discrete Mathematics with Applications, 5th edition, by Susanna Epp

Please check the calendar frequently as dates may shift. For example, this could happen if a topic which is planned for 1 day actually takes 2 days, or vice-versa.

Last Updated: Wed 5/4/22

Date Quiz/HW Reading Topic Exercises from the Epp Text (for Practice)

W 1/26
1.1 Course Introduction
Speaking Mathematically
# 1, 3, 5, 7ac, 8, 10, 12

M 1/31 1.2 The Language of Sets # 1, 2ac, 3, 5, 6, 7ace, 8ad, 9abfi, 10ac, 11, 13, 15

W 2/2 2.1(subsections 1-5) Logical Form # 1, 3, 5a, 6, 8ad, 10ac, 11, 12, 14

M 2/7: Last Day to Add a Course

M 2/7 2.1(subsections 6-8)
2.2(subsections 1-3) Logical Equivalence
Intro to Conditional Statements # 16, 18, 23, 25, 27, 32, 36, 38, 40, 41
# 1, 3, 5, 12, 13a, 16

W 2/9 2.2(subsections 4-8) Types of Conditional Statements # 19, 20adf, 22adf, 23adf, 24, 26, 32, 34, 37, 40, 42, 44, 46ab

M 2/14 QUIZ 1 2.3(subsections 1-2) Valid and Invalid Arguments # 1, 3, 6, 7, 8, 12a, 14, 18

W 2/16 2.3(subsections 3-6)
3.1(subsections 1-2) Valid and Invalid Arguments (cont.)
Predicates and Quantified Statements I # 22, 24-27, 36, 39
# 1ab, 2, 3ac, 4ac, 5ac, 9, 11, 13

M 2/21 3.1(subsections 3-6)
3.2(subsections 1-2) Predicates and Quantified Statements I (cont.)
Predicates and Quantified Statements II # 14, 16ace, 17a, 18abe, 19, 22a, 23a, 24a, 25ae
# 1, 3ac, 4ac, 5a, 6a

T 2/22: Last Day to Drop a Course

W 2/23 3.2(subsections 3-4)
- Predictes and Quantified Statements II (cont.)
Review for Midterm Exam #1 # 9, 13, 15ac, 16, 18, 20, 22
-

M 2/28 - MIDTERM EXAM #1 (confirmed date)

W 3/2 4.1 Types of Integers; Proof of Quantified Statements # 1, 3, 5, 8, 10, 14, 17, 19, 21, 23, 25, 27

M 3/7 4.4 Divisibility # 1, 2, 4, 6, 7, 8, 10, 14, 15, 16, 18, 19, 20, 37a, 38a, 40a, 42a, 44

W 3/9 4.5 Quotient-Remainder Theorem; div and mod operators # 1, 3, 5, 7, 13, 16, 20, 23, 41, 43

M 3/14 - - NO CLASS-SPRING BREAK

W 3/16 - - NO CLASS-SPRING BREAK

M 3/21 5.1(subsections 1,2,3) Sequences and Series # 1, 3, 10, 11, 12, 18abcd, 19, 20, 23, 27, 29, 33, 35, 43, 47, 49, 51, 53, 55

W 3/23 5.1(subsections 5,6)
2.5(subsections 1,2) Factorials and Combinations
Intro to Binary Number System # 31, 62, 65, 66, 69, 71, 73, 75
# 7, 10

M 3/28 QUIZ 2 2.5(subsections 2,3,7) Binary and Hexadecimal Number Systems # 1, 4, 13, 15, 17, 19, 38, 44

T 3/29: Last Day to Withdraw from a Course

W 3/30 2.5(subsection 7)
- Hexadecimal and Octal Number Systems
Brief Intro to Mathematical Induction # 41, 47a
-

M 4/4 5.2
5.3 Mathematical Induction: Formulas
Mathematical Induction: Applications # 1a, 2, 3a, 5, 6, 8, 10, 13, 15, 20, 22, 24, 25, 28, 32, 36
# 1

W 4/6 5.3(cont.)
5.6(subsection 1) Mathematical Induction: Applications (cont.)
Defining Sequences Recursively # 4, 8, 11, 16, 19, 24, 46
# 1, 3, 5, 7, 9

M 4/11 5.6(subsection 1-cont.)
- Defining Sequences Recursively (cont.)
Review for Midterm Exam #2

W 4/13 - MIDTERM EXAM #2 (date confirmed)

M 4/18 6.1(subsections 1-5) Set Theory # 1ace, 2, 3ab, 5, 6c, 8a, 9a, 10abce, 14a, 16a, 19ab, 35ab

W 4/20 5.6(subsections 2-3)
6.1(subsections 6-8) Defining Sequences Recursively (cont.)
Set Theory (cont.) # 19ab, 25, 26, 27, 37ab, 41, 45
# 10d, 11, 18ab, 19c, 27ab, 28, 31

M 4/25 1.3(subsections 1-2)
8.1(subsections 1-2) The Language of Relations
Relations on Sets # 1, 3, 5, 7a, 13a
# 1a, 2, 3abe, 4ab, 5a, 6a, 7a, 8ab, 10, 19

W 4/27 8.2(subsections 1-2)
8.3(subsections 1-3) Reflexivity, Symmetry, and Transitivity
Equivalence Relations # 1, 3, 6, 9, 11, 12, 15, 37
# 1, 2a, 19a(1), 20(1), 21(1), 25(1), 28(1)

M 5/2 8.3(subsections 4-5)
8.4(subsection 1) Equivalence Classes
Caesar Cipher # 3, 5, 7, 8, 11, 15a, 16a, 17a, 18a, 19a(2), 20(2), 21(2), 25(2), 28(2), 36, 38
# 1

W 5/4 QUIZ 3 8.4(subsections 2-3) Modular Arithmetic # 3, 6, 7, 9a, 12a, 14, 15, 16

M 5/9 Review for Final Exam

W 5/18 FINAL EXAM: 3:30-5:30pm

Date	Quiz/HW	Reading	Topic	Exercises from the Epp Text (for Practice)
W 1/26		1.1	Course Introduction Speaking Mathematically	# 1, 3, 5, 7ac, 8, 10, 12
M 1/31		1.2	The Language of Sets	# 1, 2ac, 3, 5, 6, 7ace, 8ad, 9abfi, 10ac, 11, 13, 15
W 2/2		2.1(subsections 1-5)	Logical Form	# 1, 3, 5a, 6, 8ad, 10ac, 11, 12, 14
M 2/7: Last Day to Add a Course
M 2/7		2.1(subsections 6-8) 2.2(subsections 1-3)	Logical Equivalence Intro to Conditional Statements	# 16, 18, 23, 25, 27, 32, 36, 38, 40, 41 # 1, 3, 5, 12, 13a, 16
W 2/9		2.2(subsections 4-8)	Types of Conditional Statements	# 19, 20adf, 22adf, 23adf, 24, 26, 32, 34, 37, 40, 42, 44, 46ab
M 2/14	QUIZ 1	2.3(subsections 1-2)	Valid and Invalid Arguments	# 1, 3, 6, 7, 8, 12a, 14, 18
W 2/16		2.3(subsections 3-6) 3.1(subsections 1-2)	Valid and Invalid Arguments (cont.) Predicates and Quantified Statements I	# 22, 24-27, 36, 39 # 1ab, 2, 3ac, 4ac, 5ac, 9, 11, 13
M 2/21		3.1(subsections 3-6) 3.2(subsections 1-2)	Predicates and Quantified Statements I (cont.) Predicates and Quantified Statements II	# 14, 16ace, 17a, 18abe, 19, 22a, 23a, 24a, 25ae # 1, 3ac, 4ac, 5a, 6a
T 2/22: Last Day to Drop a Course
W 2/23		3.2(subsections 3-4) -	Predictes and Quantified Statements II (cont.) Review for Midterm Exam #1	# 9, 13, 15ac, 16, 18, 20, 22 -
M 2/28	-		MIDTERM EXAM #1 (confirmed date)
W 3/2		4.1	Types of Integers; Proof of Quantified Statements	# 1, 3, 5, 8, 10, 14, 17, 19, 21, 23, 25, 27
M 3/7		4.4	Divisibility	# 1, 2, 4, 6, 7, 8, 10, 14, 15, 16, 18, 19, 20, 37a, 38a, 40a, 42a, 44
W 3/9		4.5	Quotient-Remainder Theorem; div and mod operators	# 1, 3, 5, 7, 13, 16, 20, 23, 41, 43
M 3/14	-	-	NO CLASS-SPRING BREAK
W 3/16	-	-	NO CLASS-SPRING BREAK
M 3/21		5.1(subsections 1,2,3)	Sequences and Series	# 1, 3, 10, 11, 12, 18abcd, 19, 20, 23, 27, 29, 33, 35, 43, 47, 49, 51, 53, 55
W 3/23		5.1(subsections 5,6) 2.5(subsections 1,2)	Factorials and Combinations Intro to Binary Number System	# 31, 62, 65, 66, 69, 71, 73, 75 # 7, 10
M 3/28	QUIZ 2	2.5(subsections 2,3,7)	Binary and Hexadecimal Number Systems	# 1, 4, 13, 15, 17, 19, 38, 44
T 3/29: Last Day to Withdraw from a Course
W 3/30		2.5(subsection 7) -	Hexadecimal and Octal Number Systems Brief Intro to Mathematical Induction	# 41, 47a -
M 4/4		5.2 5.3	Mathematical Induction: Formulas Mathematical Induction: Applications	# 1a, 2, 3a, 5, 6, 8, 10, 13, 15, 20, 22, 24, 25, 28, 32, 36 # 1
W 4/6		5.3(cont.) 5.6(subsection 1)	Mathematical Induction: Applications (cont.) Defining Sequences Recursively	# 4, 8, 11, 16, 19, 24, 46 # 1, 3, 5, 7, 9
M 4/11		5.6(subsection 1-cont.) -	Defining Sequences Recursively (cont.) Review for Midterm Exam #2
W 4/13	-		MIDTERM EXAM #2 (date confirmed)
M 4/18		6.1(subsections 1-5)	Set Theory	# 1ace, 2, 3ab, 5, 6c, 8a, 9a, 10abce, 14a, 16a, 19ab, 35ab
W 4/20		5.6(subsections 2-3) 6.1(subsections 6-8)	Defining Sequences Recursively (cont.) Set Theory (cont.)	# 19ab, 25, 26, 27, 37ab, 41, 45 # 10d, 11, 18ab, 19c, 27ab, 28, 31
M 4/25		1.3(subsections 1-2) 8.1(subsections 1-2)	The Language of Relations Relations on Sets	# 1, 3, 5, 7a, 13a # 1a, 2, 3abe, 4ab, 5a, 6a, 7a, 8ab, 10, 19
W 4/27		8.2(subsections 1-2) 8.3(subsections 1-3)	Reflexivity, Symmetry, and Transitivity Equivalence Relations	# 1, 3, 6, 9, 11, 12, 15, 37 # 1, 2a, 19a(1), 20(1), 21(1), 25(1), 28(1)
M 5/2		8.3(subsections 4-5) 8.4(subsection 1)	Equivalence Classes Caesar Cipher	# 3, 5, 7, 8, 11, 15a, 16a, 17a, 18a, 19a(2), 20(2), 21(2), 25(2), 28(2), 36, 38 # 1
W 5/4	QUIZ 3	8.4(subsections 2-3)	Modular Arithmetic	# 3, 6, 7, 9a, 12a, 14, 15, 16
M 5/9			Review for Final Exam
W 5/18			FINAL EXAM: 3:30-5:30pm