Math 110: An Introduction to the
Mathematics of Voting
What’s The Problem?
1: Math 110: An Introduction to the Mathematics of Voting
The Plurality Method
The simplest and perhaps most common (?) method of deciding an election between candidates is the familiar plurality method.
DEFINITION 1.1 (Plurality Method). In the plurality method, each voter selects one
candidate on the ballot. The winner is the candidate with the most votes. Note that the winner does not need to have a majority of the votes. (In the rare case of a tie, some other method must be used to select the winner. We will largely ignore the possibility of ties in what follows.)
EXAMPLE 1.1. In a 3 candidate election, candidate A gets 12 votes, candidate B gets 20 votes,
Voting theory is the mathematical description of the process by which democratic societies resolve the di↵erent and conﬂicting views of the group’s members into a single choice for the group. Each vote is an expression of that voter’s preference about the outcome of an election. Why do we need a mathematical theory about something so simple as voting? How hard is it be to ﬁnd a simple, fair, and consistent procedure for determining the outcome of an election?
In the United States with its two party system we have become used to elections that involve only two major candidates. Suppose that there is an election between
Professors Critchlow and Eck for chairmanship of the Department of Mathematics and Computer Science. In this case the situation is as simple as you might imagine.
How should the winner be determined?1
However, many elections involve making a decision from among more than two candidates or choices. For example, think about how might this class decide whether to have the second exam on November 5(W), 7(F), or 10(M)?
In my lifetime, at least two presidential elections have been greatly a↵ected by third party candidates. In 1968 Richard Nixon (R) received 43.4% of the vote, Hubert
Humphrey (D) received 42.7%, and George Wallace (American Independent Party) received 13.5%. If Wallace had not run the results could easily have been di↵erent.
More recently in the 2000 election Gore (D) received 48.38%, Bush (R) 47.87% and
Nader (Green Party) 2.74% and Bush won. (Why?) The perception at the time was that most of those who voted for Nader would have voted for Gore if Nader had not run. (Why?) This likely would have changed the outcome of the election. For similar thoughts about this year’s election, at least how it was viewed in late July, see the article entitled “The Power of the Protest Vote” at http://campaignstops.blogs. nytimes.com/2008/07/29/the-power-of-the-protest-vote/index.html in The New
In the material that follows we consider various attempts to decide an election fairly when there are three or more choices.
You probably said that the candidate with the majority of the votes should be elected. (Recall that a majority means greater than 50% (half) of the votes.)
and candidate C 18 gets votes (total of 50 voters). Candidate B has a plurality of the votes but, in this case, not a majority of the votes. Nonetheless, Candidate B is the winner.
Assuming that there are no ties, the plurality method is easy to carry out. However there are problems with this method when there are more than two candidates, especially when two of the candidates are similar and split what potentially would be a majority of the vote. The next section examines this more closely.
Z Mindscape 1.1. Note: You should try these exercises as you encounter them in the reading.
This particular exercise is the one place where ties are considered.
(a) Devise a fair method to determine the winner of a three-way election when the two candidates with the most votes are tied.
(b) Now devise a method to determine the winner of a three-way election when all three candidates receive the same number of votes.
University of Edinburgh Discipline of Civil and Environmental Engineering Mathematics Databook April 2011 Contents1 1. TRIGONOMETRIC FUNCTIONS............................................................................................................. 1 2. HYPERBOLIC FUNCTIONS...................................................................................................................... 1 3. GEOMETRICAL FORMULAE.....................................................................…
Problems NAME MAT 126 Professor Name 10 May 2012 In our daily lives we may assume that math is not relevant, but it really is something that we use so often that its like thinking about breathing. With that said it is prudent to use deductive reasoning to use the right mathematical approach of geometric or arithmetic sequence to solve the problem in the most efficient way. Numerous times deductive reasoning is used on an equation or variable to come up with the…
Early one morning in the halls of a typical mathematics department, Katie, a graduate student in the field of higher category theory, walks into her final exam for grad algebra 1. She had enough sleep the previous night, and feels confident about her abilities. The first question is a routine application of Nakayama’s lemma, and the next an exercise in computing a group. After half an hour of deftly dealing out solutions, she comes to the last item: Explain the importance of module theory in ring…
Math 10A, Prof. Hyatt, Winter 2012, Sections 3.9-3.10, 4.1-4.2, 4.4 review questions 1a) Find the tangent line approximation to f (x) = ex near x = 0. b) If you use your tangent line to estimate values of f , will your estimates be larger or smaller than the true value? 2) Consider the function p(x) = x5 − 5x4 + 10x3 − 10x2 + 2x + 3. a) One can check that p(1) = 1 and p(2) = −1. Since p(x) is a continuous function, the Intermediate Value Theorem tells us that the following equation x5 − 5x4 + 10x3…
1.Circle-(x-a)2+(y-b)2=c/vertex (a,b), radius of square root c 2.Hyperbola-(x2-a)/c2 – (y2-b)/d2 = 1 / x2=left-right y2=up-down 3.Parabolas- x=-b/2a find vertex-make chart 4.Ellipse- (x2-a)/c2 + (y2-b)/d2 find vertex-move x or y direction 5.Absolute value (v)-set value within absolute value sign to 0 to find x of vertex / y=lx-hl+k vertex- (h,k) 6.Circle 7.Parabola using 0’s y=a(x-b)(x-d)/0=b,d/plug in center x value to find vertex 8.Rational Functions- a/(x-h) +k/Asy: x=h,y=k 9.RF y=a/c 10.Inequality-…
and 2, I began to have a whole new perspective on teaching mathematics in the 21st century. Coming to the conclusion that students need mathematics to be successful in all academic areas. As a professional, you must be able to help the students learn how to think of themselves as mathematicians. "Since the 1960s, at regular intervals, the United States gathers data on how fourth, eighth, and twelfth-grade students are doing in mathematics on the NAEP. These data provide an important tool for policy…
The History of Mathematics Fact Sheet Rose Hand “Mathematics”, in definition, is the study of relationships among quantities, magnitudes and properties, and also of the logical operations by which unknown quantities, magnitudes, and properties may be deduced. It has been in use nearly since the dawn of man, with evidence of counting beginning around 50,000 B.C.E. Mathematics has since become fundamental to various studies such as science, engineering and philosophy. The Discovery & Cultivation…
others, you sent it to the Library of Alexandria. Meanwhile, many mathematicians includes Euclid, Archimedes, Eratosthenes, Heron were active or have their master piece in Library of Alexandria. It is them who build the foundation of contemporary mathematic. ⅡFamous Mathematician (a) Euclid Euclid was the most distinguished mathematicians. When Ptolemy I, he was a teacher in school of Alexandria. Library of Alexandria includes many of the Euclid authentic originals, including 'The Elements'.…
Principles of Mathematics 12 2007/08 — Released Exam January 2008 — Form B Provincial Examination — Answer Key Cognitive Processes K = Knowledge U = Understanding H = Higher Mental Processes Weightings 10% 70% 20% Prescribed Learning Outcomes (PLOs) A Question Type 44 = Multiple Choice (MC) 7 = Written Response (WR) Topics 1. Patterns and Relations A1–A3: Geometric Sequences and Series A4–A6, A13–15: Logarithms and Exponents A7–A12, A16-A18: Trigonometry B1–B6: Shape and Space C1–C5: Combinatorics…
performed significantly worse on math achievement measures than girls who did not and boys overall. Germain taught herself mathematics by using books from her father's library. In the book Women in Mathematics, Lynn Osen says that Germain "spent the years of the Reign of Terror studying differential calculus" while confined to her home. During a lifetime of research in mathematics, she made important contributions to the areas of number theory and mathematical physics, including being one of the first…