Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: An equivalent of MK-Foundation-Choice
Replies: 10   Last Post: Feb 23, 2013 11:20 PM

 Messages: [ Previous | Next ]
 Zaljohar@gmail.com Posts: 2,665 Registered: 6/29/07
Re: An equivalent of MK-Foundation-Choice
Posted: Feb 21, 2013 7:39 AM

On Feb 21, 2:01 am, Zuhair <zaljo...@gmail.com> wrote:
> This is just a cute result.
>
> The following theory is equal to MK-Foundation-Choice
>
> Language: FOL(=,e)
>
> Define: Set(x) iff Ey. x e y
>
> Axioms: ID axioms+
>
> 1.Extensionality: (Az. z e x <-> z e y) -> x=y
>
> 2. Construction: if phi is a formula in which x is not free,
> then (ExAy.y e x<->Set(y)&phi) is an axiom
>
> 3. Pairing: (Ay. y e x -> y=a or y=b) -> Set(x)
>
> 4. Size limitation
> Set(x) <-> Ey. y is set sized & Azex(Emey(z<<m))
>
> where y is set sized iff Es. Set(s) & y =< s

An artificial fix is to define "set sized" in the following manner:

y is set sized iff [(E<3mey) or Es.Set(s)&y=<s]

where E<3mey means: there exist strictly less than 3 members in y.

[E<3mey] iff Ea,bAzey(z=a or z=b)

This obviates the need for axiomatizing pairing.

Anyhow this is just an artificial mix.

Zuhair

Date Subject Author
2/20/13 Zaljohar@gmail.com
2/21/13 Zaljohar@gmail.com
2/21/13 Charlie-Boo
2/22/13 Zaljohar@gmail.com
2/22/13 Charlie-Boo
2/22/13 Zaljohar@gmail.com
2/22/13 Charlie-Boo
2/22/13 Zaljohar@gmail.com
2/23/13 Charlie-Boo
2/23/13 Charlie-Boo
2/23/13 Zaljohar@gmail.com