categories - Category Theory list
 help / color / mirror / Atom feed
From: Vaughan Pratt <pratt@CS.Stanford.EDU>
To: CATEGORIES LIST <categories@mta.ca>
Subject: Re: Cauchy completeness of Cauchy reals
Date: Mon, 03 Feb 2003 16:47:58 -0800	[thread overview]
Message-ID: <200302040047.QAA03714@coraki.Stanford.EDU> (raw)
In-Reply-To: Message from Vaughan Pratt <pratt@CS.Stanford.EDU> of "Wed, 22 Jan 2003 22:29:51 PST." <E18bl32-00046g-00@mailserv.mta.ca>


While I'm comfortable with coalgebraic presentations of the continuum, as
well as such algebraic presentations as the field P/I (P being a ring of
certain polynomials, I the ideal of P generated by 1-2x) that I mentioned
a week or so ago, I'm afraid I'm no judge of constructive approaches to
formulating Dedekind cuts.  Would a toposopher (or a constructivist of
any other stripe) view the following variants as all more or less equally
constructive, for example?

1.  Define a (closed) interval in the reals as a disjoint pair (L,R)
consisting of an order ideal L and an order filter R, both in the rationals
standardly ordered, both lacking endpoints.  Order intervals by pairwise
inclusion: (L,R) <= (L',R') when L is a subset of L' and R is a subset of R'.
Define the reals to be the maximal elements in this order.  Define an
irrational to be a real for which (L,R) partitions Q.

2.  Ditto but with the reals defined instead to be intervals for which
Q - (L U R) is a finite set.  ("Finite set" rather than just "finite" to
avoid the other meaning of "finite interval."  The order plays no role
in this definition, maximality of reals in the order being instead a
theorem.)

3.  As for 2 but with "finite" replaced by "cardinality at most 1".
The predicate "rational" is identified with the cardinality of Q - (L U R).

Vaughan







  reply	other threads:[~2003-02-04  0:47 UTC|newest]

Thread overview: 27+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2003-01-15 14:00 Generalization of Browder's F.P. Theorem? Peter McBurney
2003-01-16 14:04 ` Steven J Vickers
2003-01-16 23:00   ` Prof. Peter Johnstone
2003-01-16 23:05   ` Michael Barr
2003-01-21 18:11     ` Andrej Bauer
2003-01-22 10:13       ` Cauchy completeness of Cauchy reals Martin Escardo
2003-01-22 23:33         ` Dusko Pavlovic
2003-01-23 19:56           ` Category Theory in Biology Peter McBurney
2003-01-24  8:51           ` Cauchy completeness of Cauchy reals Martin Escardo
2003-01-25  2:21             ` Dusko Pavlovic
2003-01-25 16:24               ` Prof. Peter Johnstone
2003-01-27  3:57                 ` Alex Simpson
2003-01-23  6:29         ` Vaughan Pratt
2003-02-04  0:47           ` Vaughan Pratt [this message]
2003-02-05 16:06             ` Prof. Peter Johnstone
2003-01-23  9:50         ` Mamuka Jibladze
2003-01-24  1:34         ` Ross Street
2003-01-24 16:56       ` Dusko Pavlovic
2003-01-24 19:48         ` Dusko Pavlovic
2003-01-27 17:41 Andrej Bauer
2003-01-28  1:50 ` Alex Simpson
2003-01-28  9:44 Andrej Bauer
2003-01-28 20:51 Dusko Pavlovic
2003-01-29  2:00 ` Toby Bartels
2003-01-29  8:35 ` Alex Simpson
2003-02-04  9:15   ` Dusko Pavlovic
2003-02-05 20:56     ` Toby Bartels

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=200302040047.QAA03714@coraki.Stanford.EDU \
    --to=pratt@cs.stanford.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).