Exam
Schedule (Tentative)
Exam I will be
covering sections 1.11.5
Review Sheet
Exam II will be covering sections 2.12.6
Review Sheet
Exam III will be
covering sections 3.13.4
Review Sheet
Exam IV
will be
covering sections
4.14.4
Review Sheet
The
Final Exam
is cumulative and will be arranged at a mutually
agreed upon time before the last day of class
(July 21, 2017).
 All homework should be
written up neatly and with full explanation of the work. Remember, the
right answer is only part of the solution. You need justification for the
rest. You should write in full sentences with words when appropriate.
 When quizzes are given, they
will be given at the beginning of
class.
 You should read each classes
material before we cover it
in class.
Homework
Assignments
Read each section carefully and do the following problems to
be turned in:
HW 1
Read
Helpful advice to
new students from former students of MATH 215.
Read Preface
1.1 # 13, 710, 1320, 22, 23, 25, 26, 2830
1.2 # 1, 3, 57, 1214, 16, 1922, 2427
Be sure to read and work through
the following two documents
here
and
here.
HW 2
1.3 # 1, 2, 3, 5, 7, 11,
14, 15, 17, 18, 20, 21, 22, 24, 25
1.4 # 3, 4, 8, 10, 12, 13, 15, 16, 17, 18, 24, 25, 29
Be able to do the problems found here  be sure to try each part BEFORE you look at the given solution.
HW 3
1.5 # 1, 6, 7, 9, 12, 14, 18, 19, 21, Extra Problem:
Use the fact that sqrt{2} is irrational to find an irrational number x s.t.
10<x<11. Prove your claim carefully.
HW 4
2.1 # 1, 2, 4, 5, 6, 10, 12, 16, 17, 23,
24
2.2 # 2, 3, 4, 6, 12, 13, 17, 20, 23,
28, 30, 32
HW 5
2.3 # 2, 3, 5, 9, 13, 17, 18, 22,
27, 30, 33, 34, 35, 36
2.4 # 1, 2, 7, 11, 16, 19, 22, 23, 25, 26, 28, 29, 30, 31, 33
Answers to Computers
and People handout
here.
Answers to the Hat handout
here.
HW 6
2.5 (skip 2.5.4 and 2.5.5) # 1, 2, 7, 11, 15, 17, 19
2.6 # 2, 3, 4, 5, 9, 10, 11, 17(problem should be stated for undirected graphs
only, as in Theorem 2.7  hint add an edge and use Theorem 2.7),
18, 22, 24, 25
HW
7
3.1 #
1, 5, 10, 13, 16, 17, 18, 19, 24, 26, 27
3.2 #
3, 4, 9, 10, 11, 13, 14, 15, 18, 20, 21
HW
8
3.3 # 1, 3, 5, 6, 8, 9, 10, 15, 16, 20, 23, 26
3.4 # 1, 3, 10 (use strong induction on the height of the tree or use structural
induction), 13, 18, 19, 21, 22
HW
9
4.1 # 1,
2, 4, 5, 7, 9, 13, 14, 16, 20, 23, 24, 26
4.2 # 3, 4, 5, 8, 10, 11, 17, 20, 22, 23, 25, 27, 30
HW
10
4.3 # 1, 2, 3, 4, 5, 6, 10, 11, 17, 22, 23, 24 (Hint: Note that the degree of each vertex is in
the set {0, 1, ... , n1} where the graph has n vertices),
27
(Hint:
Draw figure, and form a triangle by connecting the midpoints of each side.)
4.4 # 2, 3, 6, 8, 11, 12, 13, 14, 15, 18, 19, 22, 23
When preparing for the exam::
 READ THE BOOK. Read
every chapter of the covered material. You'll be amazed at how much you
now know and this really will (trust me) solidify what you need to know.
These solidified ideas will make what seemed like 100 different problems
look all the same and you will be able to do them all.
 Redo all the
homework problems (don't just look over your old solutions). Redo all
the exam and quiz problems.
 Learn all the
necessary formulas, but be sure to be able to get by as well as you can
without them.

When taking the exam
 Show all your work
 Don't erase work. If
it is incorrect, leave it on the page and state that it is incorrect.
 If you can't do a
problem, just start doing whatever you can do.
 If you can't do part
of a problem, but you know what to do if you could do this one part,
then tell me what you would do if you could.
 If you can't do a
problem, then tell me what you do know.
 Check your work
carefully. Sometimes you can do a problem two different ways and that
way you can check your work.
 Be prepared for
problems that are not just like what you've seen before.
