The Cellar  

Go Back   The Cellar > Main > Technology
FAQ Community Calendar Today's Posts Search

Technology Computing, programming, science, electronics, telecommunications, etc.

Reply
 
Thread Tools Display Modes
Old 12-08-2006, 08:59 AM   #1
Clodfobble
UNDER CONDITIONAL MITIGATION
 
Join Date: Mar 2004
Location: Austin, TX
Posts: 20,012
Quote:
Originally Posted by tw
We have two sets. Set A = {1, 2, 4, 8, 16, 32 ...}. Set B = {2, 4, 8, 16, 32, 64 ...}. Two examples of infinity. But to be equal, then 1 = 2; 2 = 4; 4 = 8; etc. Clearly they are not equal. IOW we have two different sizes of infinity.
No, to be equal in size, there must be a one-to-one correlation between terms, 1 --> 2, 2 --> 4, 4 --> 8, etc. The infinte sets you listed are equal in size. Doesn't matter that their terms are different, for every next term in set A there will be exactly on next term in set B.

An example of a larger infinity would be a "set of sets," i.e, {Set A, Set B, Set C...} where each set is also infinite. However, and here's where it gets wacky, this set can be the same size as a normal infinte set if you count it the right way.

Think of it as a grid like the first picture below. If you start counting down one column, you'll be going downward for infinity and never get to column B. BUT, if you count back and forth along the diagonals as shown in the second picture, you can reach infinity in both the horizontal and vertical directions. Thus the set of all infinite sets does have a one-to-one correlation with an infinite set as long as you count it this particular way.

This is the same as the part of the Hotel Infinity story where an infinite nunbedr of buses arrive each with an infinite number of people, assuming the website is using the same allegory my professor used.
Attached Images
  
Clodfobble is offline   Reply With Quote
Old 12-09-2006, 01:48 PM   #2
tw
Read? I only know how to write.
 
Join Date: Jan 2001
Posts: 11,933
Quote:
Originally Posted by Clodfobble
Thus the set of all infinite sets does have a one-to-one correlation with an infinite set as long as you count it this particular way.
I was not discussing the size - number of elements in the infinite set. I was discussing the value of both infinities. The first 'one to one' element is larger than the first element of that second set called infinity. 1 ≠ 2. Second item in each set: 2 ≠ 4 . This continues into infinity. In each case - each one to one correspondence - the two infinities (∞) will never be equal because one set starts with 1 and the other starts with the larger number 2.

In which case ∞ + 1 which does equal ∞ actually defines two different sets - both called ∞.

Meanwhile, what is the answer to Shocker's 'cool math trick'. Where is the overlooked restriction in his algebra?
tw is offline   Reply With Quote
Reply


Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
 

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump

All times are GMT -5. The time now is 12:40 AM.


Powered by: vBulletin Version 3.8.1
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.