MATH 210 Discrete Mathematics
Spring 2003 Assignments

View the "Guidelines for Written Work."

Each assignment you submit must be enclosed in a cover sheet employing a prescribed format.  Information on "The Prescribed Format for Assignment Cover Sheets" can be found by following one of the following links.

The Prescribed Format for Assignment Cover Sheets (Internet Explorer)
The Prescribed Format for Assignment Cover Sheets (Netscape)

Go directly to:


Assignment #1 - Due on Wednesday, February 5

1)  Get your computer account activated.  (You should change your initial password.)  Access
your Groupwise e-mail account and send an e-mail message to your instructor.  If you have
another e-mail account that you prefer to use, go through the steps to have your SU Groupwise
e-mail forwarded to that preferred account.
2)  Log in on the campus computer system and do the following:
a. Use Netscape or Internet Explorer to access your instructor's web page. Find the home
    page for this course.
b. Follow the appropriate links and read the "Tentative Course Syllabus," "Guidelines for Written Work,"
    and the "Instructors' Policies."
3)  The assignment in the textbook follows.  Turn in written solutions only for the exercises in parentheses.
      However, work all the assigned exercises and check your solutions whenever solutions are provided.
a.  Read pp. xiii-xv in the Preface.
b.  Read and work through 1.1 Logical Form and Logical Equivalence.
c.  Exercise Set 1.1:  1, 3, 5, 6, 8a, 10a&c, 12, 14, 17, 19, (22), 23, 27, 29, 33, 35, 37, 41, (42), 43, (44)

Return to the top of this page.
View the home page for this course.

Assignment #2 - Due on Wednesday, February 12

1.  Remember to send a "reflective" e-mail message to your instructor this week.  You may comment on how you are doing in relating English sentences to logical statement forms.
2.  Work through Section 1.2.  Pay particular attention to Examples 1.2.4, 1.2.8-1.2.11 and to the "Remarks" on pp. 26-27.
3.  Exercise Set 1.2:  1, 3, 9, 12, (13), 15, 16, 18, 19, 25, 29a, (33), (37)
4.  Work through Section 1.3.  Pay particular attention to the sections on "Fallacies" and  "Contradictions and Valid Arguments."  Some rules of inference are summarized on p. 39.
4.  Exercise Set 1.3:  1, 3, 6, 7, 12, 21, 23, 24, (25), (27), (41)

Assignment #3 - Due on Wednesday, February 19

Turn in write-ups only for the exercises in parentheses.
0.  Exercise Set 1.3:  (43)
1.  Work through Section 2.1.  Pay particular attention to the examples illustrating the translation from formal to informal language and the examples illustrating translation from informal to formal language.  Carefully consider the section titled "Vacuous Truth of Universal Statements."
2.  Exercise Set 2.1:  1-15 odd, (18), 19, 24, (25), (38)
3.  Work through Section 2.2. Try to master the concepts of necessary condition and sufficient condition.
4.  Exercise Set 2.2:  1-9 odd, (17), (19), 22-28 even, 35, 37, (42)
5.  Work through Section 2.3.  Carefully consider the "Remark on the Converse and Inverse Errors."
6.  Exercise Set 2.3: 1

Assignment #4 - Due on Wednesday, February 26

1.  Exercise Set 2.3:  2-10 all, (15), 17, (18), (20), 27
2.  Work through Section 3.1. Try to master the concept of "direct proof," and carefully consider the "Directions for Writing Proofs of Universal Statements."
3.  Exercise Set 3.1:  1-5 odd, (7), (12), (16), 22, (26), (32)
4.  Work through Section 3.2.
5.  Exercise Set 3.2:  13, 18, (19), 30
6.  Start working through Section 3.3.
7.  Exercise Set 3.3:  1-13 odd, (24), (38)

Return to the top of this page.
View the home page for this course.

Assignment #5 - Due on Monday, March 10

Turn in write-ups only for the exercises in parentheses.

1.  Exercise Set 3.3:  31, (33), 34, (35)
2.  Work through Section 3.4.
3.  Exercise Set 3.4:  1-7 odd, (15b), (18), (25), 36
4.  Work through Section 3.6.  Pay careful attention to the distinctions between a proof by contradiction and proof by contraposition.
5.  Exercise Set 3.6: 1, 2, (4), 7, (8), (11), (23)
6.  Work through Section 3.7.  Carefully note the beautiful proofs of Theorem 3.7.1 and Theorem 3.7.4.
7.  Exercise Set 3.7:  (4), (13) look at 3.3/#34, (18)

Return to the top of this page.
View the home page for this course.

Assignment #6 - Due on Monday, March 17

Turn in write-ups only for the exercises in parentheses.

1.  Work through Section 4.1.
2.  Exercise Set 4.1:  1-7 odd, 10, 11, 12, (14), 19, 20, 26, 27, 29-35 all, (36), 39, (40), 48-52 all
3.  Work through Section 4.2.
4.  Exercise Set 4.2:  1, 3, (4), 5, 6, (7), 9, (10), 19, 22a, 24

Assignment #7 - Due on Wednesday, April 9

Turn in write-ups only for the exercises in parentheses.

1.  Work through Section 4.3:
2.  Exercise Set 4.3:  1, (2), 7, (17)
3.  Visit the web sites linked to by the links below.  View the two Powerpoint presentations
as an overview of the material we will cover in Chapter 5.
http://www.engr.iupui.edu/~orr/webpages/cpt120/slides/set-concepts.ppt
http://www.engr.iupui.edu/~orr/webpages/cpt120/slides/set-operations.ppt
4.  Work through Section 5.1 Set Theory - pages 231-239 only.
(The material in Section 5.1 should be review for you.  Try to master the notation
and concepts of the section on your own.  Work as many of exercises 1-18 in
Exercise Set 5.1 as necesary for you to be confident that you can apply the
notation and concepts of Section 5.1.)

Return to the top of this page.
View the home page for this course.

Assignment #8 - Due on Monday, April 14

Turn in write-ups only for the exercises in parentheses.

1.  Work through Section 5.2.
2.  Exercise Set  5.2:  1, 2, 3, 6, (7), (9), (13), (16), (25), (27)
3.  Work through Section 5.3.
4.  Exercise Set 5.3:  1-7, (11) , 35a, 35d, 36, (38)

Assignment #9 - Due on Monday, April 21

Turn in write-ups only for the exercises in parentheses.

1.  Link to "Graph Theory Tutorials" and work through all three tutorials.
     "Introduction to Graph Theory,"  "Euler Circuits and Paths," and "Coloring Problems."
2.  Work through Section 11.1.
3.  Exercise Set 11.1:  1, 3, 5, (7), 8, (13) 15, 16, 19, (23), (26), 37
4.  Work through Section 11.2.
5.  Exercise Set 11.2: 1, 4, (6b), (10), 12, 14, (22), 23, 32-35 all.

Assignment #10 - Due on Monday, April 28

1.  Exercise Set 11.3:  2b, 3b, 5b, 6b, (7), (19a,b,c)
2.  Work through Sections 7.1 and 7.3
3.  Exercise Set 7.1:  1, 3, (5),  8, (21), (29)
4.  Exercise Set 7.3:  1, 3, 5, 6, 7, (9), (14), (36), (44)

Return to the top of this page.
View the home page for this course.