Math 105 Workbook Exploring Mathematics

Total Page:16

File Type:pdf, Size:1020Kb

Math 105 Workbook Exploring Mathematics Math 105 Workbook Exploring Mathematics Douglas R. Anderson, Professor Fall 2018: MWF 11:50-1:00, ISC 101 Acknowledgment First we would like to thank all of our former Math 105 students. Their successes, struggles, and suggestions have shaped how we teach this course in many important ways. We also want to thank our departmental colleagues and several Concordia math- ematics majors for many fruitful discussions and resources on the content of this course and the makeup of this workbook. Some of the topics, examples, and exercises in this workbook are drawn from other works. Most significantly, we thank Samantha Briggs, Ellen Kramer, and Dr. Jessie Lenarz for their work in Exploring Mathematics, as well as other Cobber mathemat- ics professors. We have also used: • Taxicab Geometry: An Adventure in Non-Euclidean Geometry by Eugene F. Krause, • Excursions in Modern Mathematics, Sixth Edition, by Peter Tannenbaum. • Introductory Graph Theory by Gary Chartrand, • The Heart of Mathematics: An invitation to effective thinking by Edward B. Burger and Michael Starbird, • Applied Finite Mathematics by Edmond C. Tomastik. Finally, we want to thank (in advance) you, our current students. Your suggestions for this course and this workbook are always encouraged, either in person or over e-mail. Both the course and workbook are works in progress that will continue to improve each semester with your help. Let's have a great semester this fall exploring mathematics together and fulfilling Concordia's math requirement in 2018. Skol Cobbs! i ii Contents 1 Taxicab Geometry 3 1.1 Taxicab Distance . .3 Homework . .8 1.2 Taxicab Circles . .9 Homework . 13 1.3 Taxicab Applications . 15 Homework . 21 1.4 Taxicab Minimizing Regions . 23 Homework . 25 1.5 Taxicab Midsets . 26 Homework . 31 1.6 Taxicab Lines . 32 Homework . 38 1.7 Chapter Projects . 41 1.8 Chapter Review . 42 2 Counting and Probability 55 2.1 Introduction to Counting . 55 Homework . 62 2.2 Combinations . 64 Homework . 69 2.3 Introduction to Probability . 71 iii Homework . 77 2.4 Complements, Unions, and Intersections . 79 Homework . 84 2.5 Conditional Probability . 86 Homework . 90 2.6 Chapter Projects . 93 2.7 Chapter Review . 94 3 Graph Theory 103 3.1 Introduction to Graph Theory . 103 Homework . 107 3.2 Paths and Circuits . 109 Homework . 114 3.3 Subgraphs and Trees . 118 Homework . 122 3.4 Graph Colorings . 126 Homework . 131 3.5 Planar Graphs . 133 Homework . 136 3.6 Possible Project: Directed Graphs . 138 Homework . 143 3.7 Chapter Projects . 146 3.8 Chapter Review . 147 4 Consumer Mathematics 155 4.1 Percentages and Simple Interest . 155 Homework . 159 4.2 Compound Interest . 161 Homework . 166 4.3 Effective Annual Yield . 168 iv 1 Homework . 170 4.4 Ordinary Annuities . 173 Homework . 176 4.5 Mortgages . 177 Homework . 180 4.6 Chapter Projects . 182 4.7 Chapter Review . 183 5 Voting Theory 189 5.1 Voting Systems . 189 Homework . 199 5.2 Voting Paradoxes and Problems . 201 Homework . 208 5.3 Weighted Voting Systems . 211 Homework . 215 5.4 Banzhaf Power Index . 216 Homework . 221 5.5 Voting Theory Homework Set . 222 5.6 Possible Project: Antagonists . 224 5.7 Chapter Projects . 226 5.8 Chapter Review . 228 A Projects 235 B Syllabus 237 2 Chapter 1 Taxicab Geometry 1.1 Taxicab Distance 1. Suppose, in the city shown below, that we want to ride in a taxicab along city streets from the corner of 8th Street and 10th Avenue to the corner of 3rd Street and 13th Avenue. (a) How many blocks does it take to make such a trip? (b) Does every route in the city grid from the corner of 8th Street and 10th Avenue to the corner of 3rd Street and 13th Avenue take the same dis- tance? (c) Does every route in the city grid from the corner of 8th Street and 10th Avenue to the corner of 3rd Street and 13th Avenue that continues to make progress at every point take the same distance? 3 4 CHAPTER 1. TAXICAB GEOMETRY Definition: The taxicab distance between two points is the shortest possible distance between the two points where we are only allowed to move horizontally or vertically. Examples: 1.1. TAXICAB DISTANCE 5 2. (a) Graph the points A = (1; 3), B = (1; −2), C = (−3; −1), and D = (0; 3). (b) Now find the following distances in both Euclidean and taxicab geome- tries. Give a decimal approximation to 2 decimal places. Euclidean distance Taxicab distance from A to B from B to C from C to D (c) If you know the Euclidean distance between two points, does that tell you what the taxicab distance is? Why or why not? (d) If you know the taxicab distance between two points, does that tell you what the Euclidean distance is? Why or why not? 6 CHAPTER 1. TAXICAB GEOMETRY 3. (a) Consider the points in the following graph: C D B A E Calculate the following distances in both Euclidean and taxicab geome- tries. Give a decimal approximation to 2 decimal places. Euclidean distance Taxicab distance from A to B from A to C from A to D from A to E (b) Is the Euclidean distance between two points always less than or equal to the taxicab distance? If so, explain why. If not, give an example where the Euclidean distance is greater than the taxicab distance. 1.1. TAXICAB DISTANCE 7 4. One night the 911 dispatcher for Taxicab City receives a report of an accident at X = (−1; 4). There are two police cars in the area, car C at (2; 1) and car D at (−1; −1). Which car should be sent to the scene of the accident to arrive most quickly? (Since the cars must drive on the streets, we use taxicab geometry to measure distances.) 1 3 8 1 5. Find the taxicab distance between A = ( 3 ; 2 ) and B = ( 3 ; − 2 ). 8 CHAPTER 1. TAXICAB GEOMETRY Homework Throughout this chapter, all taxicab pictures should be completed on graph paper. 1. (a) On a single large graph, plot the following points: A = (5; 4) B = (1; 2) C = (4; −3) D = (−1; 5) E = (−5; −4) F = (1; −2) (b) Find the Euclidean distance between A and B. (c) Find the taxicab distance between A and B. (d) Find the Euclidean distance between B and F . (e) Find the taxicab distance between B and F . (f) Find the Euclidean distance between F and C. (g) Find the taxicab distance between F and C. 2. Let C = (1; 0). (a) Find five different points that are a taxicab distance of 5 from C, but are not a Euclidean distance of 5 from C. (b) Graph all of the points that are a taxicab distance of 5 from C, including those that are a Euclidean distance of 5 from C. Be sure to include all possible points, not just the ones with integer coordinates. (c) Come up with a mathematically appropriate name for the answer to part 2b. 3. Let A = (−1; 1) and B = (3; 3). (a) Find a point C so that the taxicab distance between A and C is the same as the taxicab distance between B and C. (b) Find a different point D so that the taxicab distance between A and D equals the taxicab distance between B and D. (c) Graph all of the points P where the taxicab distance between A and P and the taxicab distance between B and P is the same. Be sure to include all possible points, not just the ones with integer coordinates. 1.2. TAXICAB CIRCLES 9 1.2 Taxicab Circles Definition: The taxicab circle centered at a point C with a radius of r (where r is a number, r ≥ 0) is all of the points that are a taxicab distance of r from C. 1. Draw the taxicab circle of radius 5 around the point P = (3; 4). 10 CHAPTER 1. TAXICAB GEOMETRY 2. Draw the taxicab circle of radius 6 around the point Q = (2; −1). 3. (a) On a single graph, draw taxicab circles around the point R = (1; 2) of radii 1, 2, 3, and 4. (b) What are the taxicab perimeters (circumferences) of the circles? Do you see a pattern? (c) How many grid squares are inside of each of the circles? Do you see a pattern? 1.2. TAXICAB CIRCLES 11 4. Describe a quick technique for drawing a taxicab circle of radius r around a point P . 5. Tyrion Lannister has fled King's Landing and now works in Taxicab City for the 3M plant, located at M = (1; 2). He goes out to eat for lunch once a week, and out of company loyalty, he likes to walk exactly 3 blocks from the plant to do so. Where in the city are restaurants at which Tyrion can eat? Draw their locations on the graph. M 12 CHAPTER 1. TAXICAB GEOMETRY 6. A developing company wants to construct an apartment building in Taxicab City within six blocks of the mall at M = (−2; 1) and within four blocks of the tennis courts at T = (3; 3). Shade in the area of the graph that suits the builder's requirements. 1.2. TAXICAB CIRCLES 13 Homework 1. Graph all of the points that are a taxicab distance of exactly 4 from the point A = (−2; −1). 2. Put your answers to these questions on separate graphs. (a) Graph the taxicab circle that is centered at (1; 4) with a radius of 3. 5 (b) Graph the taxicab circle that is centered at (−1; −3) with a radius of 2 .
Recommended publications
  • Influences in Voting and Growing Networks
    UC Berkeley UC Berkeley Electronic Theses and Dissertations Title Influences in Voting and Growing Networks Permalink https://escholarship.org/uc/item/0fk1x7zx Author Racz, Miklos Zoltan Publication Date 2015 Peer reviewed|Thesis/dissertation eScholarship.org Powered by the California Digital Library University of California Influences in Voting and Growing Networks by Mikl´osZolt´anR´acz A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Statistics in the Graduate Division of the University of California, Berkeley Committee in charge: Professor Elchanan Mossel, Chair Professor James W. Pitman Professor Allan M. Sly Professor David S. Ahn Spring 2015 Influences in Voting and Growing Networks Copyright 2015 by Mikl´osZolt´anR´acz 1 Abstract Influences in Voting and Growing Networks by Mikl´osZolt´anR´acz Doctor of Philosophy in Statistics University of California, Berkeley Professor Elchanan Mossel, Chair This thesis studies problems in applied probability using combinatorial techniques. The first part of the thesis focuses on voting, and studies the average-case behavior of voting systems with respect to manipulation of their outcome by voters. Many results in the field of voting are negative; in particular, Gibbard and Satterthwaite showed that no reasonable voting system can be strategyproof (a.k.a. nonmanipulable). We prove a quantitative version of this result, showing that the probability of manipulation is nonnegligible, unless the voting system is close to being a dictatorship. We also study manipulation by a coalition of voters, and show that the transition from being powerless to having absolute power is smooth. These results suggest that manipulation is easy on average for reasonable voting systems, and thus computational complexity cannot hide manipulations completely.
    [Show full text]
  • Single-Winner Voting Method Comparison Chart
    Single-winner Voting Method Comparison Chart This chart compares the most widely discussed voting methods for electing a single winner (and thus does not deal with multi-seat or proportional representation methods). There are countless possible evaluation criteria. The Criteria at the top of the list are those we believe are most important to U.S. voters. Plurality Two- Instant Approval4 Range5 Condorcet Borda (FPTP)1 Round Runoff methods6 Count7 Runoff2 (IRV)3 resistance to low9 medium high11 medium12 medium high14 low15 spoilers8 10 13 later-no-harm yes17 yes18 yes19 no20 no21 no22 no23 criterion16 resistance to low25 high26 high27 low28 low29 high30 low31 strategic voting24 majority-favorite yes33 yes34 yes35 no36 no37 yes38 no39 criterion32 mutual-majority no41 no42 yes43 no44 no45 yes/no 46 no47 criterion40 prospects for high49 high50 high51 medium52 low53 low54 low55 U.S. adoption48 Condorcet-loser no57 yes58 yes59 no60 no61 yes/no 62 yes63 criterion56 Condorcet- no65 no66 no67 no68 no69 yes70 no71 winner criterion64 independence of no73 no74 yes75 yes/no 76 yes/no 77 yes/no 78 no79 clones criterion72 81 82 83 84 85 86 87 monotonicity yes no no yes yes yes/no yes criterion80 prepared by FairVote: The Center for voting and Democracy (April 2009). References Austen-Smith, David, and Jeffrey Banks (1991). “Monotonicity in Electoral Systems”. American Political Science Review, Vol. 85, No. 2 (June): 531-537. Brewer, Albert P. (1993). “First- and Secon-Choice Votes in Alabama”. The Alabama Review, A Quarterly Review of Alabama History, Vol. ?? (April): ?? - ?? Burgin, Maggie (1931). The Direct Primary System in Alabama.
    [Show full text]
  • Vol 45 Ams / Maa Anneli Lax New Mathematical Library
    45 AMS / MAA ANNELI LAX NEW MATHEMATICAL LIBRARY VOL 45 10.1090/nml/045 When Life is Linear From Computer Graphics to Bracketology c 2015 by The Mathematical Association of America (Incorporated) Library of Congress Control Number: 2014959438 Print edition ISBN: 978-0-88385-649-9 Electronic edition ISBN: 978-0-88385-988-9 Printed in the United States of America Current Printing (last digit): 10987654321 When Life is Linear From Computer Graphics to Bracketology Tim Chartier Davidson College Published and Distributed by The Mathematical Association of America To my parents, Jan and Myron, thank you for your support, commitment, and sacrifice in the many nonlinear stages of my life Committee on Books Frank Farris, Chair Anneli Lax New Mathematical Library Editorial Board Karen Saxe, Editor Helmer Aslaksen Timothy G. Feeman John H. McCleary Katharine Ott Katherine S. Socha James S. Tanton ANNELI LAX NEW MATHEMATICAL LIBRARY 1. Numbers: Rational and Irrational by Ivan Niven 2. What is Calculus About? by W. W. Sawyer 3. An Introduction to Inequalities by E. F.Beckenbach and R. Bellman 4. Geometric Inequalities by N. D. Kazarinoff 5. The Contest Problem Book I Annual High School Mathematics Examinations 1950–1960. Compiled and with solutions by Charles T. Salkind 6. The Lore of Large Numbers by P.J. Davis 7. Uses of Infinity by Leo Zippin 8. Geometric Transformations I by I. M. Yaglom, translated by A. Shields 9. Continued Fractions by Carl D. Olds 10. Replaced by NML-34 11. Hungarian Problem Books I and II, Based on the Eotv¨ os¨ Competitions 12. 1894–1905 and 1906–1928, translated by E.
    [Show full text]
  • Taxicab Space, Inversion, Harmonic Conjugates, Taxicab Sphere
    TAXICAB SPHERICAL INVERSIONS IN TAXICAB SPACE ADNAN PEKZORLU∗, AYS¸E BAYAR DEPARTMENT OF MATHEMATICS-COMPUTER UNIVERSITY OF ESKIS¸EHIR OSMANGAZI E-MAILS: [email protected], [email protected] (Received: 11 June 2019, Accepted: 29 May 2020) Abstract. In this paper, we define an inversion with respect to a taxicab sphere in the three dimensional taxicab space and prove several properties of this inversion. We also study cross ratio, harmonic conjugates and the inverse images of lines, planes and taxicab spheres in three dimensional taxicab space. AMS Classification: 40Exx, 51Fxx, 51B20, 51K99. Keywords: taxicab space, inversion, harmonic conjugates, taxicab sphere. 1. Introduction The inversion was introduced by Apollonius of Perga in his last book Plane Loci, and systematically studied and applied by Steiner about 1820s, [2]. During the following decades, many physicists and mathematicians independently rediscovered inversions, proving the properties that were most useful for their particular applica- tions by defining a central cone, ellipse and circle inversion. Some of these features are inversion compared to the classical circle. Inversion transformation and basic concepts have been presented in literature. The inversions with respect to the central conics in real Euclidean plane was in- troduced in [3]. Then the inversions with respect to ellipse was studied detailed in ∗ CORRESPONDING AUTHOR JOURNAL OF MAHANI MATHEMATICAL RESEARCH CENTER VOL. 9, NUMBERS 1-2 (2020) 45-54. DOI: 10.22103/JMMRC.2020.14232.1095 c MAHANI MATHEMATICAL RESEARCH CENTER 45 46 ADNAN PEKZORLU, AYS¸E BAYAR [13]. In three-dimensional space a generalization of the spherical inversion is given in [16]. Also, the inversions with respect to the taxicab distance, α-distance [18], [4], or in general a p-distance [11].
    [Show full text]
  • Ranked-Choice Voting from a Partisan Perspective
    Ranked-Choice Voting From a Partisan Perspective Jack Santucci December 21, 2020 Revised December 22, 2020 Abstract Ranked-choice voting (RCV) has come to mean a range of electoral systems. Broadly, they can facilitate (a) majority winners in single-seat districts, (b) majority rule with minority representation in multi-seat districts, or (c) majority sweeps in multi-seat districts. Such systems can be combined with other rules that encourage/discourage slate voting. This paper describes five major versions used in U.S. public elections: Al- ternative Vote (AV), single transferable vote (STV), block-preferential voting (BPV), the bottoms-up system, and AV with numbered posts. It then considers each from the perspective of a `political operative.' Simple models of voting (one with two parties, another with three) draw attention to real-world strategic issues: effects on minority representation, importance of party cues, and reasons for the political operative to care about how voters rank choices. Unsurprisingly, different rules produce different outcomes with the same votes. Specific problems from the operative's perspective are: majority reversal, serving two masters, and undisciplined third-party voters (e.g., `pure' independents). Some of these stem from well-known phenomena, e.g., ballot exhaus- tion/ranking truncation and inter-coalition \vote leakage." The paper also alludes to vote-management tactics, i.e., rationing nominations and ensuring even distributions of first-choice votes. Illustrative examples come from American history and comparative politics. (209 words.) Keywords: Alternative Vote, ballot exhaustion, block-preferential voting, bottoms- up system, exhaustive-preferential system, instant runoff voting, ranked-choice voting, sequential ranked-choice voting, single transferable vote, strategic coordination (10 keywords).
    [Show full text]
  • Präferenzaggregation Durch Wählen: Algorithmik Und Komplexität
    Pr¨aferenzaggregationdurch W¨ahlen: Algorithmik und Komplexit¨at Folien zur Vorlesung Wintersemester 2017/2018 Dozent: Prof. Dr. J. Rothe J. Rothe (HHU D¨usseldorf) Pr¨aferenzaggregation durch W¨ahlen 1 / 57 Preliminary Remarks Websites Websites Vorlesungswebsite: http:==ccc:cs:uni-duesseldorf:de=~rothe=wahlen Anmeldung im LSF J. Rothe (HHU D¨usseldorf) Pr¨aferenzaggregation durch W¨ahlen 2 / 57 Preliminary Remarks Literature Literature J. Rothe (Herausgeber): Economics and Computation: An Introduction to Algorithmic Game Theory, Computational Social Choice, and Fair Division. Springer-Verlag, 2015 with a preface by Matt O. Jackson und Yoav Shoham (Stanford) Buchblock 155 x 235 mm Abstand 6 mm Springer Texts in Business and Economics Rothe Springer Texts in Business and Economics Jörg Rothe Editor Economics and Computation Ed. An Introduction to Algorithmic Game Theory, Computational Social Choice, and Fair Division J. Rothe D. Baumeister C. Lindner I. Rothe This textbook connects three vibrant areas at the interface between economics and computer science: algorithmic game theory, computational social choice, and fair divi- sion. It thus offers an interdisciplinary treatment of collective decision making from an economic and computational perspective. Part I introduces to algorithmic game theory, focusing on both noncooperative and cooperative game theory. Part II introduces to Jörg Rothe Einführung in computational social choice, focusing on both preference aggregation (voting) and judgment aggregation. Part III introduces to fair division, focusing on the division of Editor Computational Social Choice both a single divisible resource ("cake-cutting") and multiple indivisible and unshare- able resources ("multiagent resource allocation"). In all these parts, much weight is Individuelle Strategien und kollektive given to the algorithmic and complexity-theoretic aspects of problems arising in these areas, and the interconnections between the three parts are of central interest.
    [Show full text]
  • Taxicab Geometry, Or When a Circle Is a Square
    Taxicab Geometry, or When a Circle is a Square Circle on the Road 2012, Math Festival Olga Radko (Los Angeles Math Circle, UCLA) April 14th, 2012 Abstract The distance between two points is the length of the shortest path connecting them. In plane Euclidean geometry such a path is along the straight line connecting the two points. In contrast, in a city consisting of a square grid of streets shortest paths between two points are no longer straight lines (as every cab driver knows). We will explore the geometry of this unusual distance and play several related games. 1 René Descartes (1596-1650) was a French mathematician, philosopher and writer. Among his many accomplishments, he developed a very convenient way to describe positions of points on a plane. This method was very important for fu- ture development of mathematics and physics. We will start learning about this invention today. The city of Descartes is a plane that extends infinitely in all directions: The center of the city is marked by point O. • The horizontal (West-East) line going through O is called • the x-axis. The vertical (South-North) line going through O is called • the y-axis. Each house in the city is represented by a point which • is the intersection of a vertical and a horizontal line. Each house has an address which consists of two whole numbers written inside of parenthesis. 2 Example. Point A shown below has coordinates (2, 3). The first number tells you the distance to the y-axis. • The distance is positive if you are on the right of the y-axis.
    [Show full text]
  • Geometry of Some Taxicab Curves
    GEOMETRY OF SOME TAXICAB CURVES Maja Petrović 1 Branko Malešević 2 Bojan Banjac 3 Ratko Obradović 4 Abstract In this paper we present geometry of some curves in Taxicab metric. All curves of second order and trifocal ellipse in this metric are presented. Area and perimeter of some curves are also defined. Key words: Taxicab metric, Conics, Trifocal ellipse 1. INTRODUCTION In this paper, taxicab and standard Euclidean metrics for a visual representation of some planar curves are considered. Besides the term taxicab, also used are Manhattan, rectangular metric and city block distance [4], [5], [7]. This metric is a special case of the Minkowski 1 MSc Maja Petrović, assistant at Faculty of Transport and Traffic Engineering, University of Belgrade, Serbia, e-mail: [email protected] 2 PhD Branko Malešević, associate professor at Faculty of Electrical Engineering, Department of Applied Mathematics, University of Belgrade, Serbia, e-mail: [email protected] 3 MSc Bojan Banjac, student of doctoral studies of Software Engineering, Faculty of Electrical Engineering, University of Belgrade, Serbia, assistant at Faculty of Technical Sciences, Computer Graphics Chair, University of Novi Sad, Serbia, e-mail: [email protected] 4 PhD Ratko Obradović, full professor at Faculty of Technical Sciences, Computer Graphics Chair, University of Novi Sad, Serbia, e-mail: [email protected] 1 metrics of order 1, which is for distance between two points , and , determined by: , | | | | (1) Minkowski metrics contains taxicab metric for value 1 and Euclidean metric for 2. The term „taxicab geometry“ was first used by K. Menger in the book [9].
    [Show full text]
  • Group Decision Making with Partial Preferences
    Group Decision Making with Partial Preferences by Tyler Lu A thesis submitted in conformity with the requirements for the degree of Doctor of Philosophy Graduate Department of Computer Science University of Toronto c Copyright 2015 by Tyler Lu Abstract Group Decision Making with Partial Preferences Tyler Lu Doctor of Philosophy Graduate Department of Computer Science University of Toronto 2015 Group decision making is of fundamental importance in all aspects of a modern society. Many commonly studied decision procedures require that agents provide full preference information. This requirement imposes significant cognitive and time burdens on agents, increases communication overhead, and infringes agent privacy. As a result, specifying full preferences is one of the contributing factors for the limited real-world adoption of some commonly studied voting rules. In this dissertation, we introduce a framework consisting of new concepts, algorithms, and theoretical results to provide a sound foundation on which we can address these problems by being able to make group decisions with only partial preference information. In particular, we focus on single and multi-winner voting. We introduce minimax regret (MMR), a group decision-criterion for partial preferences, which quantifies the loss in social welfare of chosen alternative(s) compared to the unknown, but true winning alternative(s). We develop polynomial-time algorithms for the computation of MMR for a number of common of voting rules, and prove intractability results for other rules. We address preference elicitation, the second part of our framework, which concerns the extraction of only the relevant agent preferences that reduce MMR. We develop a few elicitation strategies, based on common ideas, for different voting rules and query types.
    [Show full text]
  • LAB 9.1 Taxicab Versus Euclidean Distance
    ([email protected] LAB 9.1 Name(s) Taxicab Versus Euclidean Distance Equipment: Geoboard, graph or dot paper If you can travel only horizontally or vertically (like a taxicab in a city where all streets run North-South and East-West), the distance you have to travel to get from the origin to the point (2, 3) is 5.This is called the taxicab distance between (0, 0) and (2, 3). If, on the other hand, you can go from the origin to (2, 3) in a straight line, the distance you travel is called the Euclidean distance, or just the distance. Finding taxicab distance: Taxicab distance can be measured between any two points, whether on a street or not. For example, the taxicab distance from (1.2, 3.4) to (9.9, 9.9) is the sum of 8.7 (the horizontal component) and 6.5 (the vertical component), for a total of 15.2. 1. What is the taxicab distance from (2, 3) to the following points? a. (7, 9) b. (–3, 8) c. (2, –1) d. (6, 5.4) e. (–1.24, 3) f. (–1.24, 5.4) Finding Euclidean distance: There are various ways to calculate Euclidean distance. Here is one method that is based on the sides and areas of squares. Since the area of the square at right is y 13 (why?), the side of the square—and therefore the Euclidean distance from, say, the origin to the point (2,3)—must be ͙ෆ13,or approximately 3.606 units. 3 x 2 Geometry Labs Section 9 Distance and Square Root 121 © 1999 Henri Picciotto, www.MathEducationPage.org ([email protected] LAB 9.1 Name(s) Taxicab Versus Euclidean Distance (continued) 2.
    [Show full text]
  • Voting with Rank Dependent Scoring Rules
    Voting with Rank Dependent Scoring Rules Judy Goldsmith, Jer´ omeˆ Lang, Nicholas Mattei, and Patrice Perny Abstract Positional scoring rules in voting compute the score of an alternative by summing the scores for the alternative induced by every vote. This summation principle ensures that all votes con- tribute equally to the score of an alternative. We relax this assumption and, instead, aggregate scores by taking into account the rank of a score in the ordered list of scores obtained from the votes. This defines a new family of voting rules, rank-dependent scoring rules (RDSRs), based on ordered weighted average (OWA) operators, which include all scoring rules, and many oth- ers, most of which of new. We study some properties of these rules, and show, empirically, that certain RDSRs are less manipulable than Borda voting, across a variety of statistical cultures and on real world data from skating competitions. 1 Introduction Voting rules aim at aggregating the ordinal preferences of a set of individuals in order to produce a commonly chosen alternative. Many voting rules are defined in the following way: given a vot- ing profile P, a collection of votes, where a vote is a linear ranking over alternatives, each vote contributes to the score of an alternative. The global score of the alternative is then computed by summing up all these contributed (“local”) scores, and finally, the alternative(s) with the highest score win(s). The most common subclass of these scoring rules is that of positional scoring rules: the local score of x with respect to vote v depends only on the rank of x in v, and the global score of x is the sum, over all votes, of its local scores.
    [Show full text]
  • From Circle to Hyperbola in Taxicab Geometry
    Abstract: The purpose of this article is to provide insight into the shape of circles and related geometric figures in taxicab geometry. This will enable teachers to guide student explorations by designing interesting worksheets, leading knowledgeable class room discussions, and be aware of the different results that students can obtain if they decide to delve deeper into this fascinating subject. From Circle to Hyperbola in Taxicab Geometry Ruth I. Berger, Luther College How far is the shortest path from Grand Central Station to the Empire State building? A pigeon could fly there in a straight line, but a person is confined by the street grid. The geometry obtained from measuring the distance between points by the actual distance traveled on a square grid is known as taxicab geometry. This topic can engage students at all levels, from plotting points and observing surprising shapes, to examining the underlying reasons for why these figures take on this appearance. Having to work with a new distance measurement takes everyone out of their comfort zone of routine memorization and makes them think, even about definitions and facts that seemed obvious before. It can also generate lively group discussions. There are many good resources on taxicab geometry. The ideas from Krause’s classic book [Krause 1986] have been picked up in recent NCTM publications [Dreiling 2012] and [Smith 2013], the latter includes an extensive pedagogy discussion. [House 2005] provides nice worksheets. Definition: Let A and B be points with coordinates (푥1, 푦1) and (푥2, 푦2), respectively. The taxicab distance from A to B is defined as 푑푖푠푡(퐴, 퐵) = |푥1 − 푥2| + |푦1 − 푦2|.
    [Show full text]