Wednesday, March 15, 2006

IST: A Set Theory for Scientists and Engineers

Engineers know that they can land a man on the moon without using the Lebesgue integral and they will never encounter Skolem paradox in their nuclear reactor design. Intuitive Set Theory (IST) defined here, de-emphasizes concepts that are not required by scientists in their practical work.

Axiom of combinatorial Sets. A set as important as the powerset of Cantor is what I call the combinatorial set of \aleph_0, which is defined as the set of all subsets of \aleph_0 with cardinality \aleph_0. Axiom of Combinatorial Sets (ACS) says that \aleph_1 is equal to the combinatorial set of \aleph_0. Even though, the combinatorial set is a subset of the powerset, it is easy to show that powerset and combinatorial set have the same cardinality. Click here for a simple proof. For a Principia Mathematica type proof, click here, for a musical version, click here. Cantor's continuum hypothesis immediately follows.

Axiom of Infinitesimals. First of all, let us note that corresponding to every real recursive number it is possible to visualize an infinitesimal attached to it. We will illustrate this with an example. Consider the number 2/3 written as an infinite sequence 0.101010... and its finite terminations 0.1, 0.101, 0.10101, ... which can be used to represent the intervals (1/2,2/3), (5/8,2/3), (21/32, 2/3), ... respectively. Note that the length of the interval decreases monotonically when the length of the termination increases and the cardinality of the set of points inside these intervals remain constant at 2^\aleph_0. From this, we can say that an infinitesimal is what we get when we visualize the interval corresponding to the entire nonterminating sequence, and this infinitely small interval contains 2^\aleph_0 points in it. The Axiom of Infinitesimals (AI) says that the unit interval is a set, with cardinality \aleph_0, of infinitesimals. We call an infinitesimal an relement and the elements in it figments, claiming that not even the axiom of choice can pick a figment from an relement.

intuitive Set Theory. We define IST as the theory we get when AI and ACS are added to ZF theory. For a statement of these axioms in mathematical notation, see Definition of Intuitive Set Theory. The discerning reader will easily recognize that the notion of a figment will not allow nonLebesgue measurable sets in IST. Also, the fact that \aleph_0 is the cardinality of the set of infinitesimals in a unit interval, provides us with a way to circumvent the Skolem paradox.

For an older version of these axioms, see The Essence of Intuitive Set Theory.