26 Jun '08 14:39>
Originally posted by FabianFnasOkay, I think I should expand on what it means for two sets to have the same cardinality. Basically, it means that there exists a bijection between the two sets. This is obvious for finite cases.
Okay, usual questions about infinities are:
(And the answers are quite contra-intiutive.)
(1) There are infinitly many natural numbers (positive whole numbers). Right?
(2) But if you bring in even the negative whole numbers into that, there should be the double amount of numbers, right?
(3) How many more (double?, triple?) are there rational nubers ...[text shortened]... uestion:
(8) How many more squares (from the natural numbers) is there compared with the qubes?
{1,2,3} and {3,4,5} have the same cardinality - the mapping that sends 1->3, 2->4 and 3->5 is obviously a bijection.
However, it is also true for infinite cases. Well, not soo much true, it is by definition that two infinite sets have the same cardinality if and only if there exists a bijection between them. Also, if there exists an injection from A to B we can deduce that the cardinality of A is less than or equal to the cardinality of B. It follows that it there also exists an injection from B to A then their cardinalities are equal, and so there must exist a bijection from A to B.
For instance, the mapping from the natural numbers to the integers,
a=1: a->0
a even: a->-a/2
a odd: a->(a-1)/2
Is a bijection. Thus, the natural numbers have the same cardinality as the integers.
Also, if a set has cardinality less than or equal to the natural numbers it is said to be "countable".
I hadn't posted this in my previous post as I've no idea if you know what a bijection is...
Now, to answer your questions:
1. Correct
2. Correct, intuitively. However, by our definition they have the same cardinality
3. Here we have something of the form NxN - the set of all pairs of natural numbers (As N=Z so we can simplify it as it is actually NxZ). There is a bijection from NxN to N, but it is a bit too complicated to write here...
4. Yes, there is a lot more real numbers than natural number. Their cardinalities are completly different. |R|=2^|N| as we can show there exists a bijection from the powerset of the natural numbers to R, and also that the cardinality of the powerset of any set is strictly greater than the cardinality of that set, even in infinite cases.
5. There is uncountably many. That is, there is strictly more in that tiny interval than there is natural numbers.
6. I have no idea.
7. The cardianlity of the Real numbers is strictly greater than that of the rational numbers...
Yes, I believe a lot of these results stem from work by Cantor. Although I'm not entirely sure. 😛