🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.logic
Article #120

Re: Set theory and modal logic

#120
From: loader
Date: Mon, 13 Apr 1992 18:48
56 lines
3067 bytes
In article <1992Apr5.213320.27618@morrow.stanford.edu>,
BR.MJC@forsythe.stanford.edu (Michael Carroll) writes:
  (Edited Highlights:)
> I am not aware of any attempt to construct a set theory with modal
> logic as its underlying logic.  I'd appreciate hearing about any
> research in this area.
> 
> Following are some speculations as to why this line of research
> might prove interesting.  Readers not interested in speculation are
> invited to hit <next> or <delete> now.
> 
> So closure is not definable absolutely.  To remedy this, I adopt as
> my underlying logic S4 or S5.  In these systems, as is well known
> (e.g. Sikorski, "Boolean Algebras", p.199), the possibility
> operator is a Kuratowski closure operator.  So in my set theory
> whose logic is S4 or S5 I may define: *the* closure of x is the set
> of all y such that it's *possible* that y is a member of x.
>
> So it would seem that using a modal logic of a certain sort as our
> underlying logic might permit us to follow Shoenfield's program of
> "introducing new operations on sets" in order to deal with
> "problems that cannot be settled from the axioms of ZFC."
> 
> No?
> --
> Michael Carroll                br.mjc@forsythe.stanford.edu
> Research Libraries Group
> 4/5/92
My first posting on this was terribly ambiguous - I was trying to be just too
concise - and seems to have caused lots of confusion, so I'll say it all
properly this time.
Define a "modal" logic Soo by adding the axiom A iff \box A to classical logic.
It's now really easy [exercise folks :-)] to see that:
(i) If B is a theorem of S5 (or S4, or any common modal logic), then B is
   a theorem of Soo.
(ii) Let C be any formula, and C' be C with all \box removed. Then:
   C is a theorem of Soo if and only if C' is a theorem of classical logic

Now, define theories ZFC(Sn) in the obvious way: ie the axioms of Sn plus
the axioms of ZFC (with comprehension / separation allowed with formulae
containing \box). Then easily (i), (ii) hold for these systems also:
(i) If  ZFC(S5) /- B  then  ZFC(Soo) /- B
(ii) ZFC(Soo) /- C  iff  ZFC /- C'

In particular, if D is a statement of classical set theory, then ZFC(S5) /- D
if and only if ZFC(S5) /- D.

Thus it seems that simply formulating set theory in a modal logic doesn't
introduce any new theorems that don't involve modal operators: Eg we can't
solve the continuum hypothesis in this way.

On the other hand, it may be that adding new axioms stating how modal operators
interact with sets might give us theories that prove things like the continuum
hypothesis. But I'll leave that to real set theorists.
--
R Loader, Oxford.
Technical Details
Message-ID: <1992Apr13.194859.5426@vax.oxford.ac.uk>
Path: arc1-ca.pugleaf.net!sparky!uunet!mcsun!uknet!ox-prg!oxuniv!loader
References: <1992Apr5.213320.27618@morrow.stanford.edu> <1992Apr7.124948.5325@vax.oxford.ac.uk>

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!mcsun!uknet!ox-prg!oxuniv!loader
From: loader@vax.oxford.ac.uk
Newsgroups: sci.logic
Subject: Re: Set theory and modal logic
Message-ID: <1992Apr13.194859.5426@vax.oxford.ac.uk>
Date: 13 Apr 92 18:48:58 GMT
References: <1992Apr5.213320.27618@morrow.stanford.edu> <1992Apr7.124948.5325@vax.oxford.ac.uk>
Organization: Oxford University VAXcluster
Lines: 56