MATH 1300 - The Nature of Mathematics
                            Spring 2014

                       Exam 1 study guide

The exam will be in class on Friday, February 14.  It will cover
Sections 1.1-1.5, Sections 3.1-3.3, and Sections 5.1-5.3 of the textbook.

You will NOT be allowed to use the textbook or notes during the
exam.  You WILL be allowed to use a calculator if you would like.


Terms you should know how to define:

Election Methods of Plurality,
                    Plurality-with-Eliminations,
                and Pairwise Comparisons
Fair Share to a Player P
Fair Division of Assets
Degree of a Vertex
Path in a Graph
Circuit in a Graph
Connected Graph
Euler Circuit
Euler Path


You should know how to work problems like the study questions and homework
problems.  In particular, you should be able to answer questions about
the following topics:

Election Preference Schedules
Elections with Plurality Method
Elections with Plurality-with-Eliminations Method
Elections with Pairwise Comparisons
Divider-Chooser Fair-Division Method
Lone-Divider Fair-Division Method
Euler's Theorems about Euler Circuits, Euler Paths, and Sum of Degrees
   of a graph


Things that will NOT be on the exam:

Elections with Borda Count
Fairness Criteria and Arrow's Impossibility Theorem
Lone-Chooser Method of Fair Division
Fleury's Algorithm