Concept explainers
The number name paradox. Let S be the set of all natural numbers that are describable in English words using no more than 50 characters (so, 240 is in S since we can describe it as “two hundred forty,” which requires fewer than 50 characters). Assuming that we are allowed to use only the 27 standard characters (the 26 letters of the alphabet and the space character), show that there are only finitely many numbers contained in S. (In fact, perhaps you can show that there can be no more than 2750 elements in S.) Now, let the set T be all those natural numbers not in S. Show that there are infinitely many elements in T. Next, since T is a collection of natural numbers, show that it must contain a smallest number. Finally, consider the smallest number cont ained in T. Prove that this number must simultaneously be an element of S and not an element of S—a paradox!
![Check Mark](/static/check-mark.png)
Want to see the full answer?
Check out a sample textbook solution![Blurred answer](/static/blurred-answer.jpg)
Chapter 3 Solutions
HEART OF MATHEMATICS
Additional Math Textbook Solutions
Differential Equations: An Introduction to Modern Methods and Applications
Mathematics with Applications In the Management, Natural and Social Sciences (11th Edition)
Probability and Statistics for Engineers and Scientists
Thinking Mathematically (6th Edition)
A Problem Solving Approach to Mathematics for Elementary School Teachers (12th Edition)
Mathematical Methods in the Physical Sciences
- Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal LittellAlgebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage
![Text book image](https://www.bartleby.com/isbn_cover_images/9780395977224/9780395977224_smallCoverImage.gif)