Re: bXc = b -> b=0 (with regularity but not infinity)




MoeBlee wrote:
Here's one that has me stumped:

In ZR(-I) (that's Z set theory with the axiom of regularity but not the
axiom of infinity), prove:

bXc = b -> b=0

where 'X' stands for the Cartesian product.

You may not use the 'infinite sequence of nested members' version of
regularity. But the following previous theorems are available (where
'e' stands for 'is a member of') along with the usual "first chapter"
theorems of set theory:

~SeS

~SeTeS

~SeTeVeS

S subset SXS -> S=0


If bXc=b, then (bXc)Xc=b, so b=bXc=bX(cXc), and ran(b)=c=cXc=0, so b=0.

But I still have no idea how you prove this result with regularity but
without infinity.

Source: 'Axiomatic Set Theory' by Suppes, pg. 56, exercise 2 (Dover
edition).

.



Relevant Pages

  • Re: Re :The empty set
    ... "z is an element of the empty set" ... only one, or no, proper classes in a set theory, it also has non-sets ... we PROVE from the axiom schema of separation: ... regularity". ...
    (sci.logic)
  • Re: Cantor Confusion
    ... contradiction there is in there not being such a mapping. ... That my proof is not indeed a proof in Z set theory. ... It is *assumed* by stating the axiom of infinity. ...
    (sci.math)
  • Re: Cantor Confusion
    ... > definition leads the direct way to the result of actuallity we ... primitive language of set theory. ... As I have written again and again, you do not accept the axiom of infinity. ...
    (sci.math)
  • Re: Implementable Set Theory and Consistency of ZFC
    ... This is still not correct as the Axiom of Infinity is an axiom of ZFC ... Set Theory, even less when the latter is supposed to allow the Naturals ... consistent within common mathematics. ...
    (sci.math)
  • Re: Cantor Confusion
    ... It should be comprehensible that potential infinity is possible without ... But that is not what set theory requires. ... infinity present or detectable without the axiom of infinity. ... you won't be able to show that merely dropping the ...
    (sci.math)