Cardinality, countability
Not what you're looking for?
2-12 through 2-14.
Exercise 2-12. Consider the integers in the arrangement 0, 1, -1, 2, -2, 3, -3, ... Let n E N. Which integer occupies the 2n position? The 2n+ 1 position? Prove that I and N can be put into one-to-one correspondence.
From Exercise 2-12, I has N0 integers. As we have seen, adding one new members to a countable infinity does not change the cardinal number of a set.
Exercise 2-12. Prove that adding a finite number n of new members to a countably infinite set does not change its cardinal numbers. (Find a one-to-one correspondence as in the hotel illustration proceeding Definition 2-10.)
2-12, Not sure what they are asking with position of 2n, 2n+1 position of the integers. The third part, proof on how to get the integers and N into one to one, can I just show ordering hence; 1,2,3,4, ... and 0,1,-1,2,-2,... or should there be more
Exercise 2-14. Prove that n countably infinite sets can be put into one-to-one correspondence with one countably infinite set. (Use the technique of Exercise 2-12.)
Purchase this Solution
Solution Summary
This solution answers various questions regarding cardinality and countability.
Solution Preview
See the attachment.
Ex. 2-12. The number n occupies the 2n position, and the number (-n) occupies the (2n+1) position.
The given arrangement gives a one-to-one correspondence. Indeed, different integers are located into different positions. Moreover, any position contains some integer.
Ex.2-13. Let identify the elements of a countably infinite set with ...
Purchase this Solution
Free BrainMass Quizzes
Solving quadratic inequalities
This quiz test you on how well you are familiar with solving quadratic inequalities.
Know Your Linear Equations
Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.
Probability Quiz
Some questions on probability
Multiplying Complex Numbers
This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.
Exponential Expressions
In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.