TIP: Click on subject to list as thread! ANSI
echo: philos
to: BOB SEWELL
from: WILLIAM ELLIOT
date: 1998-03-29 01:42:00
subject: Infinity

 >>> Bob Sewell on Infinity 
 BS> I am familiar with set theory, yes.  I am not familiar with what a
 BS> diagonal argument is, unless you are referring to the Cantor
 BS> diagonalization process.
That I am.
 BS> Infinities are strange.  Yes, you can have infinite sets of
 BS> different sizes, but that is not always what is implied when I say
 BS> w + w = w (where I use w to be the lowercase omega as a symbol for
 BS> any particular but arbitrarily chosen infinite set) or w ^ 2 = w. 
 BS> Using the same symbol implies the same set.
This is questionable notation. as lower case omega is used for the ordinal 
number of the integers in ascending order.  I suggest capital letters 
infinity such as A, B for aleph, beth as in A0 aleph null or denumerable 
infinity.  It is true that for A or B infinite, A + B = A * B = max(A,B) 
while for A  B
 BS> Yes, the set of real numbers is larger than the set of rational
 BS> numbers, but I can show you that the set of positive rational numbers
 BS> is equal to the set of all rational numbers which is equal to the set
 BS> of all positive integers which is equal to the set of all integers.
Simple enuf.
 BS> One-to-one (OTO): a function is OTO if, and only if, every x
 BS> plugged into the function results in a unique y.  IOW, if f(x1) =
 BS> f(x2) then x1 = x2.  The function x^3 is an example of a function
 BS> which is OTO. Every x in the domain leads to a unique y in the range
 BS> of the function. There may be some y's without corresponding x's, but
 BS> no x's without corresponding y's.
A 1-1 function is an invertible function, a bijection.
 BS> ONTO: a function is ONTO if, and only if, every element y in the
 BS> range of the function has an x in the domain that takes the function
 BS> to that y.  IOW, for every y, there exists an x such that y = f(x). 
 BS> There may be some x's without corresponding y's, and some x's may lead
 BS> to the same y, but no y's without corresponding x's.
This is a weak definition.  A function f is onto a set S if the range of f is 
s.  Note that the range of f is the map of the domain.  If the range of f is 
strictly included in the set S then the function f is considered into s.
 BS> One-to-one correspondence:a function that is both OTO and ONTO.
 BS> Every x maps to a unique y and visa versa; no x's are left without
 BS> a y and visa versa.
A 1-1 correspondence between two sets S and T, is a bijection from S onto T.
 BS> Now, more into sets.  Let A and B be any sets.  A has the same
 BS> cardinality as B if, and only if, there is a one-to-one
 BS> correspondence from A to B, i.e., there is a function from A to B that
 BS> is OTO and ONTO.
S and T are equinumerous if there a bijection from S to T.
 BS> Theorem:  For all sets A, B and C,  (i) A has the same cardinality
 BS> as A (reflexive property of cardinality), (ii) if A has the same
 BS> cardinality as B, then B has the same cardinality as A (the symmetric
 BS> property of cardinality) and (iii) if A has the same cardinality as
 BS> B, and B has the same cardinality as C, then A has the same
 BS> cardinality as C (the transitive property of cardinality).
Basic.  Hence the cardinal numbers can be generated as equivalent classes of 
equinumerous sets.
 BS> A set is countably infinite if, and only if, it has the same
 BS> cardinality as the set of positive integers Z+.  A set is countable
 BS> if, and only if, it is finite or countable infinite.  A set that is
 BS> not countable is called uncountable.
I use the word denumerable to mean countably infinite.
 BS> One must understand the above to make sense of the rest of my proofs,
Learned this stuff while still in high school.
---
---------------
* Origin: Sunken R'lyeh - Aloha, OR (503) 642-3548 (1:105/337)

SOURCE: echomail via exec-pc

Email questions or comments to sysop@ipingthereforeiam.com
All parts of this website painstakingly hand-crafted in the U.S.A.!
IPTIA BBS/MUD/Terminal/Game Server List, © 2025 IPTIA Consulting™.