FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   PreferencesPreferences   Log in to check your private messagesLog in to check your private messages   Log inLog in 
Forum index » Science and Technology » Math
Either X element of M or X not element of M
Post new topic   Reply to topic Page 1 of 1 [10 Posts] View previous topic :: View next topic
Author Message
Hero
science forum Guru Wannabe


Joined: 29 Apr 2005
Posts: 220

PostPosted: Tue May 03, 2005 5:20 pm    Post subject: Either X element of M or X not element of M Reply with quote

There are more or less different sets of axioms for axiomatic
set-theories. As a beginner asking : what about these two axioms:
A) For all objects X and M, be it sets or elements or both,:
Either X element of M or X not element of M
B) If X element of M, then follows: X is not equal to M
Would it make You happy, to add these to Your axioms ?
Hero
Back to top
Dan Christensen
science forum addict


Joined: 03 May 2005
Posts: 70

PostPosted: Tue May 03, 2005 6:49 pm    Post subject: Re: Either X element of M or X not element of M Reply with quote

"Hero" <Hero.van.Jindelt@gmx.de> wrote in message
news:1115148054.443579.255950@f14g2000cwb.googlegroups.com...
Quote:
There are more or less different sets of axioms for axiomatic
set-theories. As a beginner asking : what about these two axioms:
A) For all objects X and M, be it sets or elements or both,:
Either X element of M or X not element of M

OK.


Quote:
B) If X element of M, then follows: X is not equal to M

Why is this necessary?


Quote:
Would it make You happy, to add these to Your axioms ?

As an amateur mathematician, I have been reconsidering various axioms of set
theory with a view to making it more accessible (simpler) for beginners such
as yourself. I have implemented my ideas in this regard in my DC Proof
software (download at http://www.dcproof.com ).

Dan
Back to top
Jim Spriggs
science forum Guru


Joined: 24 Mar 2005
Posts: 761

PostPosted: Tue May 03, 2005 9:22 pm    Post subject: Re: Either X element of M or X not element of M Reply with quote

Hero wrote:
Quote:

There are more or less different sets of axioms for axiomatic
set-theories. As a beginner asking : what about these two axioms:
A) For all objects X and M, be it sets or elements or both,:
Either X element of M or X not element of M

This is a logical, as opposed to a set-theoretic, truth. It is a
substitution instance of the tautology

either p or not-p

Quote:
B) If X element of M, then follows: X is not equal to M

This will follow from the axiom of foundation or the axiom of
regularity. One of those axioms is need to prove B and things like B.
B alone is not sufficiently general.

Quote:
Would it make You happy, to add these to Your axioms ?
Hero
Back to top
Lawrence House
science forum beginner


Joined: 29 Apr 2005
Posts: 27

PostPosted: Tue May 03, 2005 9:24 pm    Post subject: Re: Either X element of M or X not element of M Reply with quote

If you agree that the set of all sets exists then you have to admit that it contains itself as a member. In fact sets that contain themselves as members have a name. They are called EXTRAORDINARY sets. The others are ORDINARY sets. What about the set of all ordinary sets. Is it ordinary or extraordinary?
Back to top
Hero
science forum Guru Wannabe


Joined: 29 Apr 2005
Posts: 220

PostPosted: Wed May 04, 2005 5:59 am    Post subject: Re: Either X element of M or X not element of M Reply with quote

You need these A) and B) to avoid paradoxes.
As Jim pointed out, B) follows from the axiom of regularity (foundation
axiom). So, with Your proof-checker You could find out, if it is able
to proof this.
I'm very interested, what it finds out about this.
Hero
Back to top
Hero
science forum Guru Wannabe


Joined: 29 Apr 2005
Posts: 220

PostPosted: Wed May 04, 2005 6:28 am    Post subject: Re: Either X element of M or X not element of M Reply with quote

So in a set-theory with the axiom of regularity plus the axioms of
logic A) and B) are true. From A) and B) follows, that the expressions:

a) set of all sets
b) set of all sets, not element of itself
c) set of all sets with more then finite number of elements
are contradictionary to the theory, that is, that that, what they
express. doesn't exist (at least i hope so).
And so - i hope this is not too boring for You, Jim -finally, there are
multitudes of things, which can not be joined into a set ( a set, which
obeys the laws of this set-theory).
Thanks for straighten things out.
Hero
Back to top
Hero
science forum Guru Wannabe


Joined: 29 Apr 2005
Posts: 220

PostPosted: Wed May 04, 2005 6:45 am    Post subject: Re: Either X element of M or X not element of M Reply with quote

You really hit, what i was looking for. But i don't agree. It's not a
question, if i agree, Lawrence. I think, that from A) and B) follows,
that the sets of all sets does not exists. So not everything in the
mathematical world is a set.And if You call something an extraordinary
set, then that's a name. But does an "extraordinary set" fulfill all
the requirements for a set, given by the axioms and theorems of this
set-theory with axiom of regularity ?
Hero
Back to top
Dan Christensen
science forum addict


Joined: 03 May 2005
Posts: 70

PostPosted: Wed May 04, 2005 12:44 pm    Post subject: Re: Either X element of M or X not element of M Reply with quote

"Hero" <Hero.van.Jindelt@gmx.de> wrote in message
news:1115193553.985523.296230@g14g2000cwa.googlegroups.com...
Quote:
You need these A) and B) to avoid paradoxes.
As Jim pointed out, B) follows from the axiom of regularity (foundation
axiom). So, with Your proof-checker You could find out, if it is able
to proof this.

I don't think this axiom is necessary to deal with the known paradoxes (eg.
Russell's Paradox).

Quote:
I'm very interested, what it finds out about this.

I manage to avoid RP in my system without resorting to such axioms.

Dan
Download my DC Proof software at http://www.dcproof.com
Back to top
Jim Spriggs
science forum Guru


Joined: 24 Mar 2005
Posts: 761

PostPosted: Wed May 04, 2005 3:15 pm    Post subject: Re: Either X element of M or X not element of M Reply with quote

Hero wrote:
Quote:

... there are
multitudes of things, which can not be joined into a set ...

Yes. Sometimes these "non-set collections" are called classes (in von
Neumann-Bernays-G\"odel set theory and variants of it) and sometimes
they are either not treated formally at all or are equated with formulae
with one free variable (in Zermelo-Fraenkel set theory).
Back to top
Hero
science forum Guru Wannabe


Joined: 29 Apr 2005
Posts: 220

PostPosted: Wed May 04, 2005 4:18 pm    Post subject: Re: Either X element of M or X not element of M Reply with quote

Thanks Jim.
So besides Cantor's paradise (expression of Hilbert) we can keep
Euclid's paradise. And there are more.
Sincerely Yours
Hero
Back to top
Google

Back to top
Display posts from previous:   
Post new topic   Reply to topic Page 1 of 1 [10 Posts] View previous topic :: View next topic
The time now is Fri Jan 09, 2009 11:34 pm | All times are GMT
Forum index » Science and Technology » Math
Jump to:  

Similar Topics
Topic Author Forum Replies Last Post
No new posts Is {} and element of all sets? Hatto von Aquitanien Math 63 Tue Jul 04, 2006 2:00 am
No new posts Spectral element method code writer q... Li.Ning num-analysis 0 Mon Jul 03, 2006 12:09 pm
No new posts nonlinear, volumetric locking-free H1... Benjamin num-analysis 0 Fri Jun 09, 2006 2:02 pm
No new posts Benchmarks for Trabecular Bone Micro-... rudnyi num-analysis 0 Fri Jun 02, 2006 1:55 pm
No new posts piecewise linear 1D finite element me... quat num-analysis 4 Fri May 19, 2006 5:34 am

Köp och Sälj Gratis | Debt Consolidation | Web Advertising | Cheap Loan | Credit Cards
Copyright © 2004-2005 DeniX Solutions SRL
Other DeniX Solutions sites: Electronics forum |  Medicine forum |  Unix/Linux blog |  Unix/Linux documentation |  Unix/Linux forums


Powered by phpBB © 2001, 2005 phpBB Group
[ Time: 2.1859s ][ Queries: 16 (2.0320s) ][ GZIP on - Debug on ]