Generalizing “equality.” Throughout this chapter we have considered the notion of same cardinality. If two collections have the same cardinality, then they are “equally numerous” (with the understanding that their sizes might be infinite). In this chapter we discovered that there are infinitely many different sizes of infinity. It turns out that “same cardinality” is a generalization of what we mean when we say two things are “equal”. In mathematics, we call such a generalization an equivalence relation. Specifically, an equivalence relation between two objects (say A and B) is any relation that is reflexive (that is, an object A must be equivalent to itself), symmetric (that is, if an object A is equivalent to an object B, then B must be equivalent to A), and transitive (that is, if an object A is equivalent to B and B, in turn, is equival ent to C, then A must be equivalent to C). Show that the relation of “same cardinality” is an equivalence relation between two collections.
![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
The Heart of Mathematics: An Invitation to Effective Thinking, WileyPLUS NextGen Card with Loose-leaf Set Single Semester: An Invitation to Effective Thinking (Key Curriculum Press)
Additional Math Textbook Solutions
Mathematical Methods in the Physical Sciences
Calculus for Business, Economics, Life Sciences, and Social Sciences (13th Edition)
Calculus for Business, Economics, Life Sciences, and Social Sciences (14th Edition)
Differential Equations: An Introduction to Modern Methods and Applications
Mathematics with Applications In the Management, Natural and Social Sciences (11th Edition)
- License Plate Numbers In a certain state, each automobile license plate number consists of two letters followed by a four-digit number. To avoid confusion between “O” and “zero” and between “I” and “one,” the letters “O” and “I” are not used. How many distinct license plate numbers are possible in this state?arrow_forwardTrue or False? In counting combinations, order matters. In counting permutations, order matters. For a set of n distinct object, the number of different combinations of these object is more than the number of different permutations. If we have a set with five distinct objects, then the number of different ways of choosing two members of this set is the same as the number of ways of choosing three members.arrow_forwardThe Mandelbrot Set A fractal is a geometric figure that consists of a pattern that is repeated infinitely on a smaller and smaller scale. The most famous fractal is the Mandelbrot Set, named after the Polish-born mathematician Benoit Mandelbrot (19242010). To draw the Mandelbrot Set, consider the sequence of numbers below. c,c2+c,(c2+c)2+c,[ (c2+c)2+c ]2+c,... The behavior of this sequence depends on the value of the complex number c. If the sequence is bounded (the absolute value of each number in the sequence, a+bi=a2+b2 is less than some fixed number N ), then the complex number c is in the Mandelbrot Set, and if the sequence is unbounded (the absolute value of the terms of the sequence become infinitely large), then the complex number c is not in the Mandelbrot Set. Determine whether the complex number c is in the Mandelbrot Set. (a)c=i (b)c=1+i (c)c=2 The figure below shows a graph of the Mandelbrot Set, where the horizontal and vertical axes represent the real and imaginary parts of c, respectively.arrow_forward
- College AlgebraAlgebraISBN:9781305115545Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage LearningCalculus For The Life SciencesCalculusISBN:9780321964038Author:GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.Publisher:Pearson Addison Wesley,
- Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell
![Text book image](https://www.bartleby.com/isbn_cover_images/9781305115545/9781305115545_smallCoverImage.gif)
![Text book image](https://www.bartleby.com/isbn_cover_images/9780321964038/9780321964038_smallCoverImage.gif)
![Text book image](https://www.bartleby.com/isbn_cover_images/9781337282291/9781337282291_smallCoverImage.gif)
![Text book image](https://www.bartleby.com/isbn_cover_images/9780395977224/9780395977224_smallCoverImage.gif)