Math 163 - Discrete Math


Current Assignment:

HW #11: (due April 26)
Section 5.6 problems 8, 28
Section 5.7 problems 4, 6, 7, 8, 11

HW #11.5: (due April 28)
Section 5.6 problems 30
Section 5.7 problems 13, 20, 22, 47
Section 5.8 problems 2, 3, 6

HW #12: (due May 3)
Section 5.8 problems 9, 10, 14, 15


Course Schedule:

All Chapters and Sections are from Discrete Mathematics with Applications (4th Edition) by Susanna Epp.
Sections 1.1, 2.1-2.3      Variables, Logic of Compound Statements
Sections 1.2, 3.1-3.4  Logic of Quantified Statements
Chapter Exam 1
Sections 4.1-4.7 Elementary Number Theory and Methods of Proof
(divisibility, rational and irrational numbers, floor & ceiling,
mod & div, direct & indirect proof, proof by cases)
Sections 4.8   Application: Algorithms
(division algorithm, Euclidean algorithm)
Chapter Exam 2
Sections 5.1-5.3 Sequences & Mathematical Induction
Sections 5.6-5.7 Recursively Defined Sequences & Solving Recurrence Relations
Chapter Exam 3


Previous Assignments:

HW #9: (due April 14)
Read sections 5.3 (all) and 5.4 (first 5 pages) by Tuesday
Section 5.3 problems 6, 10, 30, 31, 36 and do the Test Yourself Problems.
Section 5.4 problems 2, 5, 7 and do all the Test Yourself Problems. (These problems turned into HW #10.)

HW #8: (due April 7)
Section 5.1 problems 2, 4, 15, 16, 19, 26 and do the Test Yourself Problems 1-3.
Section 5.2 problems 1, 3, 4, 5, 7, 12, 33, 34 and do all the Test Yourself Problems.
Conjecture 4: For all integers n greater than or equal to 2,
(f_n)(f_{n-1}) - (f_{n-1})(f_{n-2}) = (f_{n-1})^2.

HW #7: (due March 15)
Section 4.4 problems 23, 24
Section 4.6 problems 3, 4, 8, 9, 10, 18, 20, 24, 30
Section 4.7 15, 17, 25, 28

HW #6: (due March 8)
Section 4.3 problems 5, 14, 20, 28, 35, 39
Section 4.7 problems 1, 4, 6, 7, 8, 10, 12
Section 4.4 problems 8, 9, 30

HW #5: (due March 1)
Section 4.1 problems 3, 12, 18, 27, 28, 36, 42
Section 4.2 problems 7, 18, 19, 20, 38

HW #4: (due February 15)
Section 3.3 problems 10, 11, 22, 35, 36
Section 3.4 problems 4, 6, 11, 12, 13, 15, 20, 32
Do problems A and B on the handout.
Here is the handout from Professor McNicholas. Thank you Professor McNicholas!

HW #3: (due February 8)
Section 1.2 problems 2b, 4, 9
Section 3.1 problems 6, 12, 16, 18, 23, 24, 33
Section 3.2 problems 2, 8, 13, 14, 21, 31

HW #2:
Section 2.2 problems 3, 11, 15, 18, 38, 43
Section 2.3 problems 3, 9, 23, 28, 29, 38, 40

HW #1:
Section 1.1 problems 4, 6, 11
Section 2.1 problems 2, 7, 15, 17, 26, 28, 31, 42, 45, 49, 52