MTH 122  Discrete Mathematics Semester 082 

Calendar for Assignments, Quizzes, and Tests

Note on Reading:  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.  

Note on 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 delighted to help.

 

Date

Exams and Quizzes

Reading Assignment -- Complete by date given

Homework Due -- turn in at beginning of class on date given.

See Exercise Set Problem lists below

Wed.
01/7

 

Section 1.1  Foundation of logic -- propositional notation

 

Fri. 
01/09

 

Section 1.2  Propositional equivalences, tautologies, contingencies, contradictions

Exercise Set 1 Section 1.1

Mon.
01/12

 

Section 1.3 through page 43 Predicates with Quantifiers.

Exercise Set 2  Section 1.1, con’t

Wed.
01/14

 

 

Exercise Set 3  Section 1.2

Fri.
01/16

Quiz Sections 1.1, 1.2, 1.3

Section 1.5 Rules of Inference

Exercise Set 4  Section 1.3

Mon
01/19

 

 

  

Wed
01/21

 

Section 1.6 Introduction to Proofs

Exercise Set 5  Section 1.5

Fri.
01/23

 

Section 2.1  Sets

 

 

Mon
01/26

 

Section 2.2  Set Operations

Exercise Set 6  Section 1.6

Wed
01/28

 

Section 2.3:  Functions

Exercise Set 7  Section 2.1

Fri
12/30

 

 

 

Mon
02/02

 

Section 2.4  Sequences and Summations

Exercise Set 8  Section 2.2

 

Wed
02/04

 

 

 

Fri
02/06

Exam 1

Review Topics

Practice Test

Partial Answer Key

 

Exercise Set 10 Section 2.4

Mon
02/09

 

Section 3.4 Integers and Division

 

Wed
02/11

 

Section 3.5  Primes and Greatest Common Divisors


Exercise Set 9:  Section 2.3

 

Fri
02/13

 

Section 3.6  Integers and Algorithms

Exercise Set 11 Section 3.4

Mon.
02/16

 

 

Exercise Set 12 Section 3.5

Wed.
02/18

 

Section 3.8 Matrices

Exercise Set 13  Section 3.6

Fri.
02/20

 

Section 5.1 Basics of Counting

Exercise Set 14 Section 3.8

Mon.
02/23

 

Section 5.2  The Pigeon Hole Principle


 Exercise Set 15  Section 5.1

Wed.
02/25

 

Section 5.3  Permutations and Combinations

Exercise Set 16  Section 5.2

Fri.
02/27

 

Section 6.1  An Introduction to Discrete Probability

Exercise Set 17  Section 5.3

Mon 3/02 -Fri. 3/06

 

 



 

Mon.
03/09

 

Section 6.2  Probability

 

Wed.
03/11

 


                                                                        

Exercise Set 18 Section 6.1

Fri.
03/13

Exam 2

 

Exercise Set 19  Section 6.2

Mon.

03/16

 

Section 4.1  Mathematical Induction

 

Wed.

03/18

 

          

 

Fri.

03/20

 

Section 7.1    Recurrence Relations 

Exercise Set 20  Section 4.1

Mon.

03/23

 

Section 7.5  Principle of Inclusion- Exclusion

 

Wed.

03/25

 

Section 9.1  Graphs and Graph Models

Exercise Set 21  Section 7.1

 

Fri.

03/27

 

Section 9.2  Graph Terminology and Special Types of Graphs

Exercise Set 22  Section 7.5

Exercise Set 23:  Section 9.1

 

Mon.

03/30

 

Section 9.3   Representing Graphs and Graph Isomorphism

 

Wed.

04/01

 

Section 9.4  Connectivity of Graphs

 

Exercise Set 24:  Section 9.2

Fri.

04/03

 

 

Section 9.5  Euler and Hamilton Paths

Exercise Set 25  Section 9.3

Mon.

04/06

 


Section 8.1  Relations and Their Properties

 

Exercise Set 26  Section 9.4

 

 

Wed.

04/08

 

Section 8.3  Representing Relations

Exercise Set 27  Section 9.5

Exercise Set 28:  Section 8.1

 

Fri.

04/10

 

GOOD FRIDAY – NO CLASS

 

Mon.

04/13

 

EASTER MONDAY – NO CLASS

 

Wed.

04/15

Exam 3

 

Exercise Set 29: Section 8.3

Fri

04/17

 



 

Mon.

04/20

 

Section 8.5  Equivalence Relations

 

Wed.

04/22

 

 

Exercise Set 30:  Section 8.5 

Fri.

04/24

 

 

 

Wed.

04/29

Final Exam

3:00 p.m. -- Comprehensive

 

 

 

 

 

 

 

 

 

 

 

 

 

MTH 122 Discrete Mathematics Semester 082  Homework Exercise Sets

Exercise Set 1

Section 1.1, page 16 

6a,b,c,d; 10 ("nevertheless" ,"but" mean "and"); 12; 14;

Exercise Set 2

Section 1.1 page 18

20a,b,d,e,f,g;24a; 28b,d; 32c; 38 a,c;

Exercise Set 3

Section 1.2, page 28

4a; 6; 8c; 10c; 14; 18; 26

Exercise Set 4

Section 1.3, page 46

2a,b;  6;  10a,b,c,d; 16 (Justify your answers);  
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 5

Section 1.5, page 72

4 all; 14 all

Exercise Set 6

Section 1.6, page 85

2;  8; 10;18

Exercise Set 7

Section 2.1, page 119

4; 12; 18 all; 28b;,34 all

Exercise Set 8

Section 2.2, page 130

2 all; 4 all; 16 e using set membership tables;, 26; 50 all

Exercise Set 9

Section 2.3, page 146

2 all;4 all; 8a,b,c,d,e,f; 10; 11; 12; 13; 18a,b; 26b,c

Exercise Set 10

Section 2.4, p 160

4 all, 10 b,f,h; 13b; 14 a,b; 15a,b; 16b,c; 18a,d

Exercise Set 11

Section 3.4, page 208

10a,b,c; 16a,d; 18, 19 all, 26a,d; 32b

Exercise Set 12

Section 3.5, page 217

4a,b; 12 a b f; 14a; 20a,b,c; 22 for 20a,b,c; 24

Exercise Set 13

Section 3.6, page 229

2a,c; 4b,c; 6; 8; 24d,e

Exercise Set 14

Section 3.8, page 244

2a; 4b,c; 18; 28 all, 30

Exercise Set 15

Section 5.1, page 344

2; 4; 6; 8; 10; 12;  20all; 30 all; 42

Exercise Set 16

Section 5.2, page 353

2; 4; 14; 16; 32

Exercise Set 17

Section 5.3, page 360

2; 4; 5; 6; 8; 12; 18; 30

Exercise Set 18

Section 6.1, page 398

2; 4; 6; 8; 10; 12; 16; 24a,b; 38; 30

Exercise Set 19

Section 6.2, page 414

2; 6; 12; 18   

Exercise Set 20

Section 4.1, page 279

4; 6; 10; 20; 34

Exercise Set 21

Section 7.1, page 456

2a,d; 4; 6b,d,h; 8a,b,d; 10

Exercise Set 22

Section 7.5, page 504

2; 4; 8; 10; 16

Exercise Set 23

Section 9.1, page 596

2; 4; 6; 8; 14; 18

Exercise Set 24

Section 9.2, page 608

2; 8; 10 for 8; 20; 22; 24

Exercise Set 25

Section 9.3, page 618

2; 4; 6; 8; 10; 14; 16; 20; 38; 40; 58a

Exercise Set 26

Section 9.4, page 629

2, 3, 4, 5, 6, 12 all, 14 all, 29, 30, 31

Exercise Set 27

Section 9.5, page 621

2; 4; 6; 10; 18; 30; 32; 38

Exercise Set 28

Section 8.1, page 527

2; 4; 6; 12; 19

Exercise Set 29

Section 8.3, page 542

2a,d; 4b; 8 for all of 4; 14; 20 for 3c; 22; 26

Exercise Set 30

Section 8.5, page 562

2; 22; 23; 24; 27; 36; 44