MTH 122 Discrete Mathematics Semester
112 Calendar
Use the class discussion notes
posted to the web page to guide your reading in terms of emphasized
concepts. We are not covering all of the material in each section -- pay attention to the concepts and examples that
you are asked to study. For Homework, write out complete answers
NEATLY and CLEARLY. You must show your work! Partial credit is given when work
is shown even if answer is incorrect. Start homework early and see me for help
with problems you don't know how to work! My office is Core
257-- See my schedule
for office hours or call or send email for an appointment. I am always
willing to help.
|
Date |
Exams and Quizzes |
Reading Assignment -- Complete by
date given |
Homework Due -- turn in at beginning
of class See Exercise Set Problem lists
below |
|
Wed. |
|
Section 1.1 Propositional
Logic (all) |
|
|
Fri. |
|
Section 1.2 Translating
English Sentences into Logical notation (through page 18) |
Exercise Set 1 Section 1.1 |
|
Mon. |
|
Section 1.3 Propositional
Equivalences through 30 (example 8) |
Exercise Set 2 Section 1.1, con’t |
|
Wed. |
Section 1.4 Predicates and
Quantifiers (through page 51, Example 27) |
Exercise Set 3 Section 1.2 |
|
|
Fri. |
Section 1.6 Rules of Inference |
Exercise Set 4 Section 1.3 |
|
|
Mon |
|
|
|
|
Wed |
|
Section 2.1 Sets |
Exercise Set 5 Section 1.4 |
|
Fri. |
|
Section 2.2 Set Operations |
Exercise Set 6 Section 1.6 |
|
Mon |
|
Section 2.3: Functions (through page 149, Example 28) |
Exercise Set 7 Section 2.1 |
|
Wed |
|
|
Exercise Set 8 Section 2.2 |
|
Fri |
Test 1 |
|
|
|
Mon |
|
Section 2.4 Sequences and
Summations (through page 166, Example 23) |
|
|
Wed |
|
Section 2.6 Matrices |
Exercise Set 9 Section 2.3 |
|
Fri |
|
Section 4.1 Divisibility and Modular Arithmetic
(through page 241) |
Exercise Set 10 Section 2.4 |
|
Mon |
|
Section 4.2 Integers and
Algorithms (through page 149) |
Exercise Set 11 Section 2.6 |
|
Wed |
|
|
|
|
Fri |
|
Section 4.3 Primes and Greatest Common Divisors (skip pages 262-264, page 269-272) |
|
|
Mon. |
|
Section 5.1 Mathematical Induction (through page 322 plus guidelines page 329) |
Exercise Set 12 Section 4.1 |
|
Wed. |
|
Exercise Set 13 Section 4.2 |
|
|
Fri. |
|
Section 5.3 Recursive Definitions (through example 7, page 359) |
Exercise Set 14 Section 4.3 |
|
Mon. |
|
Section 6.1 The Basics of
Counting |
Exercise Set 15 Section 5.1 |
|
Wed. |
|
|
|
|
Fri. |
Test 2 |
|
Exercise Set 16 Section 5.3 |
|
Mon 3/05 -Fri. 3/09 |
|
SPRING BREAK NO CLASS |
|
|
Mon. |
|
Section 6.2 The Pigeon Hole
Principle |
|
|
Wed. |
|
Section 6.3 Permutations and
Combinations |
|
|
Fri. |
Section 7.1 Introduction to
Discrete
Probability |
Exercise Set 17 Section 6.1 |
|
|
Mon. 03/19 |
Quiz 3 |
Section 8.5 Inclusion-Exclusion |
Exercise Set 18 Section 6.2 |
|
Wed. 03/21 |
|
Section 10.1 Graphs and Graph Models |
Exercise Set 19 Section 6.3 |
|
Fri. 03/23 |
|
Section 10.2 Graph Terminology and Special Types of
Graphs |
Exercise Set 20 Section 7.1 |
|
Mon. 03/26 |
|
Section 10.3 Graphs and Graph Isomorphisms |
Exercise Set 21 Section 8.5 |
|
Wed. 03/28 |
|
|
Exercise Set 22 Section 10.1 |
|
Fri 03/30 |
Test 3 |
|
Exercise Set 23 Section 10.2 Exercise Set 24 Section 10.3 |
|
Mon 04/02 |
|
Section 10.4 Connectivity of Graphs |
|
|
Wed 04/04 |
|
Section 10.5 Euler and Hamilton Paths Relations and Their Properties |
Exercise Set 25 Section 10.4 |
|
Fri. 04/06 |
|
GOOD FRIDAY – NO CLASS |
|
|
Mon. 04/09 |
|
EASTER MONDAY – NO CLASS |
|
|
Wed. 04/11 |
|
Section 9.1 Relations |
Exercise Set 26 Section 10.5 |
|
Fri. 04/13 |
|
Section 9.3 Representing Relations
|
Exercise Set 27 Section 9.1 |
|
Mon 04/16 |
|
Section 9.5 Equivalence Relations |
Exercise Set 28 Section 9.3 |
|
Wed 04/18 |
|
Section 11.1 Introduction to Trees |
Exercise Set 29: Section 9.5 |
|
Fri. 04/20 |
|
Section 11.2 Application of Trees (through page 764) |
Exercise Set 30 Section 11.1 |
|
Mon 04/23 |
|
|
Exercise Set 31 Section 11.2 |
|
Wed. 04/25 |
Test 4 |
|
|
|
Fri. 04/27 |
|
Review for Final |
|
|
Mon. 04/30 |
Final Exam |
10:00 a.m. -- Comprehensive |
|
MTH
122 Discrete Mathematics Semester 112 Homework
Exercise Sets
|
Exercise Set 1 |
Section
1.1, page 12 |
8 a,b,c,d,
e, f; 14 all ("nevertheless" ,"but" mean "and") |
|
Exercise Set 2 |
Section 1.1 page 12, con’t |
18; 20 a,b;
24 a,c, d, e, g;
28; 32 c, d; 36 a, f; 44 a, c |
|
Exercise Set 3 |
Section 1.2, page 22 |
2; 4; 8 a, b, c, d; 10; |
|
Exercise Set 4 |
Section 1.3, page 34 |
4a,b; 6; 10a, c; 16,
18, 26 |
|
Exercise Set 5 |
Section 1.4, page 53 |
6, 10, 24 a,b;
-- Use C(x): x is in your class; P(x):
x has cellular phone; M(x): x has seen a foreign movie 32: Universe of discourse
for a) dogs, b)horses, c) koalas, d) monkeys e) pigs Use for a)
F(x): x has fleas, b) A(x): x can add, c) C(x):
x can climb, d) F(x): x can speak French; e) S(x): x can
swim, F(x): x can fish. |
|
Exercise Set 6 |
Section 1.6, page 78 |
2; 4all; 14 a,c,d;
16 a,b,c,d |
|
Exercise Set 7 |
Section 2.1, page 125 |
2 a,b;
6; 14; 16; 20 |
|
Exercise Set 8 |
Section 2.2, page 136 |
2 all; 4; 16e and 18e(using set membership tables); 25;
26; 52b,c |
|
Exercise Set 9 |
Section 2.3, page 152 |
2 all; 4 all; 8a,b,c,d; 10; 11;
12; 13; 16; 22; 30 |
|
Exercise Set 10 |
Section 2.4, page 167 |
2 all, 4a,c; 6 a,e
(first 5 terms only); 14 b,c,d; 18all; 30b; 32b,d; 34a,d |
|
Exercise Set 11 |
Section 2.6, page 208 |
2b; 4e; 10a,b,c,d; 18; 26; 28 |
|
Exercise Set 12 |
Section 4.1, page 244 |
10 a,b,d,f;
12 a,b; 22 all |
|
Exercise Set 13 |
Section 4.2, page 254 |
2 all; 4a,b; 6b,c; 8; 12 |
|
Exercise Set 14 |
Section 4.3, page 272 |
2all; 4all; 16; 24a,b; 26; 28; 32
c d |
|
Exercise Set 15 |
Section 5.1, page 329 |
4; 10; 18 and Mathematical
Induction Worksheet |
|
Exercise Set 16 |
Section 5.3, page 367 |
2a,b; 4 a,b; 8a,d |
|
Exercise Set 17 |
Section 6.1, page 396 |
2; 4; 8; 10; 22a,b,c,d; 28; 56; 58 |
|
Exercise Set 18 |
Section 6.2, page 405 |
2, 14, 36 |
|
Exercise Set 19 |
Section 6.3, page 413 |
5 a,c,e;
6 a,c,e; 12; 18; 22c,d; 26 |
|
Exercise Set 20 |
Section 7.1, page 451 |
2; 4; 6; 10; 16; 18; 24b,c |
|
Exercise Set 21 |
Section 8.5, page 557 |
2, 8 |
|
Exercise Set 22 |
Section 10.1, page 649 |
2 all; 4; 6; 8; 16; 18 |
|
Exercise Set 23 |
Section 10.2, page 665 |
2; 8; 20; 22; 24 |
|
Exercise Set 24 |
Section 10.3, page 675 |
2; 4; 6; 8; 16; 22; 34; 36; 40; 58 |
|
Exercise Set 25 |
Section 10.4, page 689 |
2; 3; 4; 5; 6; 12b; 14b; 31; 32;
33; 34 |
|
Exercise Set 26 |
Section 10.5 page 703 |
2; 6; 10; 30; 32; 39 |
|
Exercise Set 27 |
Section 9.1, page 581 |
2 all, 4 all, 6a,b,f; 12; 19; 30;
36a,b,d |
|
Exercise Set 28 |
Section 9.3, page 596 |
2 a,b;
4b; 14 a,b,c |
|
Exercise Set 29 |
Section 9.5, page 615 |
1a,c; 2 all; 22; 24; 27 |
|
Exercise Set 30 |
Section 11.1, page 755 |
4; 6; 8 |
|
Exercise Set 31 |
Section 11.2, page 769 |
2; 4; 22; 24 |