Everything2
Near Matches
Ignore Exact
Full Text
Everything2

NSA: some pseudo set theory

created by ariels

(thing) by ariels (5.6 d) (print)   ?   1 C! I like it! Sat Jan 13 2001 at 10:37:12

The next step towards non-standard analysis (after defining enlargements in NSA: introduction and construction) is to enlarge a ZF set theory. There are various foundational problems here (due to the need to transcend cardinality: "the set of all sets" is not a well-formed expression by any means; ZF set theory can only give you a class of these sets). There are 2 ways to get around this. The first is to use some internal model of ZF (inside ZF); this model has a universe which is a set (in the external model), so everything works as expected. The second is trickier, and uses a hierarchy of models, based on bounding cardinalities.

We skip all these tedious technical troubles, noting only that they're all resolvable, and proceed to examining the relationship between objects in the Real World (the model of ZF set theory) and objects in its enlargement, known as the non-standard world.

First, note that our language contains names for everything in the real world. Every (standard!) set has a name. ZF set theory defines a predicate ε (is an element of) which tests if a set x is an element of a set A. So the enlargement will also give an interpretation for this predicate. We call this predicate *(is an element of); "*" is pronounced "pseudo" (or, less commonly, "non-standard"), and indicates we're referring to the non-standard interpretation. Similarly, we can prefix (almost) anything with "*" or "pseudo-" to indicate we're referring to the non-standard world.

By the axiom of extensionality, two sets are equal iff they have the same elements. So we know that in the non-standard world, two pseudo-sets are equal iff they have the same pseudo-elements1. Call the collection of pseudo-elements of a pseudo-set a its content, a^. It is easy to show that contents respect the rules of set theory with regard to intersection, union, and difference (e.g. the content of the intersection of pseudo-sets A and B is the intersection of their contents).

Now suppose A is a (standard) set. Then A is a subset of its content A^: for every (standard!) x in A, we have to prove x *-in A. Here's why: write down the sentence "x in A" (in the standard language; note that x and A have names there, since they're standard). The sentence is true in the standard world. By the transfer principle, it's true in the non-standard world. Interpreting the sentence there, we see that x is a pseudo-element of A.

Note:

By NSA: Robinson's "overspill" lemma, A equals A^ iff A is finite.

printable version
chaos

NSA: Introduction and Construction NSA: Robinson's "overspill" lemma Non-standard analysis NSA: proof of Sierpinski's theorem
Pro forma NSA: some pseudo set theory footnote 1 slowly changing dimension power
Car Wheels on a Gravel Road supply-side economics NSA monkey
omega-null acceptable tolerances σ algebra class
finite set Linear Independence transfer principle Russell's paradox
set theory notation RSA monetarism
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
The best nodes of all time:
Dead people I have known
Scottie
Clipboard
down in the quarry there is no noise
Chuck Palahniuk
Playfair Cipher
Autopsy
The picture she drew in my notebook
I'm just realizing, at 20 years of age, that I enjoy classical music
Scientology v. the Internet
Incubus
Parkinson's disease
How to move something faster than the speed of light
New Writeups
Junkill
Saci(idea)
Scientist
futureme.org(thing)
cryforhelp
Why I love Everything2(idea)
Jet-Poop
Uncle Sam(person)
nailbiter
direct marketing(thing)
Ouzo
Existential Dilemmas(personal)
shaogo
Robert Mondavi(person)
Ouzo
Goodwill Hunting, Thrift Store(ies)(log)
Pandeism Fish
How conatus compels divine ketosis through a radical kenosis(essay)
cryforhelp
Major dictionaries of the world(review)
Glowing Fish
The Uncanny X-Men and the New Teen Titans(thing)
WolfKeeper
Launch loop(idea)
TendoKing
Katana(person)
Wuukiee
Highly ornamental cultivars of brambles still have as many thorns as their wild counterparts(idea)
TheDeadGuy
Editor Log: May 2008(log)
This page courtesy of The Everything Development Company