Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Transitive closures between ZF minus and MK minus

0 views
Skip to first unread message

zuhair

unread,
Dec 28, 2009, 10:18:45 PM12/28/09
to
Hi all,

The transitive closure of x denoted as "TC(x)" is defined as the
minimal transitive set that has x as a subset of it.

In symbols:

y=TC(x) iff (y is transitive & x subset of y &
for all z ((z is transitive & x subset of z)
-> y subset of z)).

Now in ZF minus Regularity, we have the following Lemma:

For all x , for all y

y e TC(x) if and only if there exist a finite sequence
<x0,x1,x2,...,xn> were x0 e x and
xi+1 e xi for every i=0,1,2,...,n-1 and y=xn.

However is that lemma a theorem of MK minus Regularity also?

Zuhair

Aatu Koskensilta

unread,
Dec 29, 2009, 6:03:28 AM12/29/09
to
zuhair <zalj...@gmail.com> writes:

> However is that lemma a theorem of MK minus Regularity also?

Every theorem of ZF minus regularity is also a theorem of MK minus
regularity.

--
Aatu Koskensilta (aatu.kos...@uta.fi)

"Wovon man nicht sprechan kann, dar�ber muss man schweigen"
- Ludwig Wittgenstein, Tractatus Logico-Philosophicus

zuhair

unread,
Dec 29, 2009, 7:05:52 AM12/29/09
to
On Dec 29, 6:03 am, Aatu Koskensilta <aatu.koskensi...@uta.fi> wrote:

> zuhair <zaljo...@gmail.com> writes:
> > However is that lemma a theorem of MK minus Regularity also?
>
> Every theorem of ZF minus regularity is also a theorem of MK minus
> regularity.
>
> --
> Aatu Koskensilta (aatu.koskensi...@uta.fi)

>
> "Wovon man nicht sprechan kann, dar ber muss man schweigen"
>  - Ludwig Wittgenstein, Tractatus Logico-Philosophicus

Ok, thanks a lot.

Zuhair

0 new messages