Concept explainers
Pigeonhole principle. Recall the Pigeonhole principle from the first section in Chapter 2. Restate this principle in terms of a correspondence. Suppose you try a method of assigning pigeons to holes and, after filling all the holes, some pigeons remain. If you remove the pigeons and try again, is there any hope of placing each pigeon in an individual hole the second time? Suppose you have an infinite number of pigeons and pigeonholes. Is it possible that a first attempt to give each pigeon an individual hole failed but a second attempt succeeded?
Want to see the full answer?
Check out a sample textbook solutionChapter 3 Solutions
HEART OF MATHEMATICS
Additional Math Textbook Solutions
Elementary Statistics Using The Ti-83/84 Plus Calculator, Books A La Carte Edition (5th Edition)
Elementary and Intermediate Algebra: Concepts and Applications (7th Edition)
Elementary Statistics: Picturing the World (7th Edition)
Introductory Statistics
Using and Understanding Mathematics: A Quantitative Reasoning Approach (6th Edition)
- Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:CengageLinear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage Learning
- College AlgebraAlgebraISBN:9781305115545Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage LearningAlgebra and Trigonometry (MindTap Course List)AlgebraISBN:9781305071742Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage Learning