Concept explainers
Adding another. Suppose that you have any infinite set (it could be really huge), and you wish to add one new element to the set. Prove that this new set (the old set with the new element thrown in) has the same cardinality as the original set. (Hint: The infinite set has a subset that is in one-to-one correspondence with the natural numbers. Use previous ideas to add the new element to this subset, and let the rest of the set correspond with itself.)
Want to see the full answer?
Check out a sample textbook solutionChapter 3 Solutions
HEART OF MATHEMATICS
Additional Math Textbook Solutions
University Calculus: Early Transcendentals (4th Edition)
Elementary and Intermediate Algebra: Concepts and Applications (7th Edition)
Elementary Statistics
College Algebra with Modeling & Visualization (5th Edition)
STATISTICS F/BUSINESS+ECONOMICS-TEXT
A Problem Solving Approach To Mathematics For Elementary School Teachers (13th Edition)
- Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal LittellElements Of Modern AlgebraAlgebraISBN:9781285463230Author:Gilbert, Linda, JimmiePublisher:Cengage Learning,Elementary Linear Algebra (MindTap Course List)AlgebraISBN:9781305658004Author:Ron LarsonPublisher:Cengage Learning