categories - Category Theory list
 help / color / mirror / Atom feed
From: Peter Freyd <pjf@saul.cis.upenn.edu>
To: categories@mta.ca
Subject: Re: intuitionism and disjunction
Date: Mon, 27 Feb 2006 08:26:37 -0500 (EST)	[thread overview]
Message-ID: <200602271326.k1RDQb3K008051@saul.cis.upenn.edu> (raw)

Paul Levy asks how the original intuitionists viewed disjunction. I
don't know how to say it better than this paragraph from Wikipedia
(anyone know who wrote it?).

  The disjunction and existence properties are validated by
  intuitionistic logic and invalid for classical logic; they are key
  criteria used in assessing whether a logic is constructive.... The
  disjunction property is a finitary analogue, in an evident sense.
  Namely given two or finitely many propositions P_i, whose
  disjunction is true, we want to have an explicit value of the index
  i such that we have a proof of that particular P_i. There are quite
  concrete examples in number theory where this has a major effect.

It is a (meta)theorem that in free Heyting algebras and free topoi
(and all sorts of variations thereon) that the disjunction property
holds. In the free topos that translates to the statement that the
terminator, 1, is not the join of two proper subobjects. Together with
the existence property it translates to the assertion that  1  is an
indecomposable projective object -- the functor it represents (i.e.
the global-section functor) preserves epis and coproducts. (And with
a little more work one can show it also preserves co-equalizers.)




             reply	other threads:[~2006-02-27 13:26 UTC|newest]

Thread overview: 9+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2006-02-27 13:26 Peter Freyd [this message]
2006-02-27 14:09 ` Paul B Levy
2006-02-27 19:07 ` Toby Bartels
  -- strict thread matches above, loose matches on Subject: below --
2006-03-01 15:17 Thomas Streicher
2006-03-03 12:41 ` Paul B Levy
2006-03-03 20:20   ` Robert Seely
2006-03-06 10:28   ` Thomas Streicher
2006-02-26 16:18 Peter Freyd
2006-02-27  3:00 ` Paul B Levy

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=200602271326.k1RDQb3K008051@saul.cis.upenn.edu \
    --to=pjf@saul.cis.upenn.edu \
    --cc=categories@mta.ca \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).