1 SET THEORY: Using Mathematics to Classify Objects 1 l.l Problem Solving 2 l.2 The Language of Sets 16 1.3 Comparing Sets 23 l.4 Set Operations 30 l.5 Survey Problems 42 Chapter Sununary 51 ChaPterTest 53 Of Further Interest: Fuzzy Sets 55 2 LOGIC: The Study of What'S TFue or False or Somewhere in Between 62 2.l Statements, Connectives, and Quanhfiers 63 2.2 TruthTables 75 2.3 The Conditional and Biconditional 88 2.4 VerifyingArguments 97 2.5 Using Euler Diagrams to Verify Syllogisms 108 ChaPter Summary 116 ChaPterTest 119 Of Further Interest: Fuzzy Logic I21 3 GRAPH THEORY: The Mathematics of Relationships 130 3.l Graphs, Puzzles, and Map Coloring 131 3.2 The Traveling Salesperson Problem 152 3.3 Directed Graphs 166 3.4 Scheduling Projects Using PERT 177 Chapter Summary 189 ChapterTest 192 Of Further Interest: Finite State Machines 196 4 LEGISLATIVE APPORTIONMENT: How Do We Measure Fairness? 202 4.1 Understandin g Apportionment 203 4.2 Inequalities 212 4.3 The Huntington-Hill Apportionment Principle 216 4.4 Apponioning a Representative Board 224 4.5 Other Applicahons of Apponionment 232 Chapter Sununary 239 ChapterTest 240 Of Further Interest: Fair Division 242 5 VOTING: Using Mathematics to Make Choices 2S3 5.l Voting Methods 254 5.2 Defects in Voting Methods 267 5.3 WeightedVoting Systems 283 Chapter Sununary 293 Chapter Test 295 Of Further Interest: The Shapley-Shubik Index 298 6 CONSUMER MATHEMATlCS: The Mathematic: of Everyday Life 306 6.1 Interest 307 6.2 ConsumerLoans 321 6.3 Annuities 331 6.4 Amortization 340 Chapter Summary 351 ChapterTest 353 Of Further Interest: The Annual Percentage Rate 355 7 DATA: How Do We Know What Is TFue? 362 7.l Surveys and Survey Biases 363 7.2 Detendning the Accuracy of Surveys 373 Chapter Sununary 388 ChapterTest 389 Of Further Interest: Experiments 391 8 DESCRIPTIVE STATISTICS: What a Data Set Tells Us 8.l Organizing and Visualizing Data 399 8.2 Measures of Central Tendency 412 8.3 Measures of Dispersion 427 8.4 The Normal Distribution 441 Chapter Sununary 455 Chapter Test 4S7 Of Further Interest: Linear Correlation 459 9 COUNTING: Just How Many Are There? 9.1 Introduction to Counting Methods 468 9.2 The Fundamental Counting Principle 477 9.3 Permutations and Combinations 485 9.4 Pascal's Triangle 495 Chapter Sununary 502 Chapter Test 503 Of Further Interest: Counting and Gambling 504 10 PROBABILITY: What Are the Chances? l0.l The Basics of Probability Theory 510 l0.2 Complements and Unions of Events 527 10.3 Conditional Probability and Intersechons of Events 535 10.4 ExpectedValue 547 Chapter Surnmary S55 ChapterTest 556 Of Further Interest. Binomial Experiments 558 11 ALGEBRAIC MODELS: How Do we Approximate Reality? ll.1 Linear Equations 566 l1.2 Modeling with Linear Equations 579 1l.3 Modeling with Quadratic Equations 590 11.4 Exponential Equations and Growth 599 Chapter Summary 613 Chapter Test 6I4 Of Further Interest: Dynamical Systems 6I6 12 GEOMETRY Ancient and Modern Mathematics Embrace 12.l Lines, Angles, and Circles 625 l2.2 Polygons 636 l2.3 Perimeter and Area 648 l2.4 Volume and Sdse Area 664 l2.5 Geometric Synunetry and Tessellations 675 Chapter Summary 694 Chapter Test co7 Of Further Interet: Fractals 701 13 MATRICES: Calculating with Tables of Numerical Information l3.l Matrix Terminology and Operations 712 13.2 MatrixMultiPlication 722 13.3 Transformational Geometry 732 l3.4 More Transformahons and Homogeneous Coordinates Chapter Sunnnmp 755 Chapter Test 757 Of Fuhaer Interest. Matrices and Directed Graphs Answers to QuizYourself 769 Answers to Exercises 779 Index I-1