Intuitionistic set theory
<p>We describe the formal system of higher—order intuitionistic logic with power types and (impredicative) comprehension which provides the basis for our "set theory"; this is adapted from the system of FOURMAN (D.Phil. Thesis, Oxford 1974), and such theories are equivalent to the no...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
1978
|
| _version_ | 1797111157446672384 |
|---|---|
| author | Grayson, RJ |
| author2 | Scott, D |
| author_facet | Scott, D Grayson, RJ |
| author_sort | Grayson, RJ |
| collection | OXFORD |
| description | <p>We describe the formal system of higher—order intuitionistic logic
with power types and (impredicative) comprehension which provides the basis
for our "set theory"; this is adapted from the system of FOURMAN (D.Phil.
Thesis, Oxford 1974), and such theories are equivalent to the notion of a
topos. We interpret the basic concepts of sets, relations and functions;
we consider relations of equality, apartness and order, and develop some of
the intuitionistic theory of complete Heyting algebras (cHa's). We give the
semantical definitions which make sheaves over a cHa into a model for the
formal system. We give a unified description of the Dedekind reals and Baire
space as the spaces of models of geometric propositional theories, from which
follows the usual characterisation of them as they appear in sheaf models.</p>
<p>We investigate some notions from topology, adapting classical
definitions and proofs where possible, and using sheaf models as counterexamples,
especially for the Cauchy and Dedekind reals. Topologies are given
by "open" sets as "closed" ones are unsuitable; strong forms of the basic
separation principles arise in the presence of an apartness relation.</p>
<p>Well—founded relations are those satisfying the principle of induction,
and well—orderings act as the unique representatives of their "ranks".
This class of well-orderings has good closure properties, but they need not
be linearly ordered nor have Cantor normal forms; the Hartogs' number of an
infinite set forms a regular limit well-ordering. We consider some notions
of cardinality, in particular the many possible notions of finiteness. For
sets with apartness different ones arise; we characterise strongly the
sense in which real polynomials have "finitely many" roots.</p> |
| first_indexed | 2024-03-07T08:04:50Z |
| format | Thesis |
| id | oxford-uuid:3a88ef78-7a3e-4b98-83ac-467a00cf3311 |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-07T08:04:50Z |
| publishDate | 1978 |
| record_format | dspace |
| spelling | oxford-uuid:3a88ef78-7a3e-4b98-83ac-467a00cf33112023-10-25T11:24:55ZIntuitionistic set theoryThesishttp://purl.org/coar/resource_type/c_db06uuid:3a88ef78-7a3e-4b98-83ac-467a00cf3311EnglishHyrax Deposit1978Grayson, RJScott, D<p>We describe the formal system of higher—order intuitionistic logic with power types and (impredicative) comprehension which provides the basis for our "set theory"; this is adapted from the system of FOURMAN (D.Phil. Thesis, Oxford 1974), and such theories are equivalent to the notion of a topos. We interpret the basic concepts of sets, relations and functions; we consider relations of equality, apartness and order, and develop some of the intuitionistic theory of complete Heyting algebras (cHa's). We give the semantical definitions which make sheaves over a cHa into a model for the formal system. We give a unified description of the Dedekind reals and Baire space as the spaces of models of geometric propositional theories, from which follows the usual characterisation of them as they appear in sheaf models.</p> <p>We investigate some notions from topology, adapting classical definitions and proofs where possible, and using sheaf models as counterexamples, especially for the Cauchy and Dedekind reals. Topologies are given by "open" sets as "closed" ones are unsuitable; strong forms of the basic separation principles arise in the presence of an apartness relation.</p> <p>Well—founded relations are those satisfying the principle of induction, and well—orderings act as the unique representatives of their "ranks". This class of well-orderings has good closure properties, but they need not be linearly ordered nor have Cantor normal forms; the Hartogs' number of an infinite set forms a regular limit well-ordering. We consider some notions of cardinality, in particular the many possible notions of finiteness. For sets with apartness different ones arise; we characterise strongly the sense in which real polynomials have "finitely many" roots.</p> |
| spellingShingle | Grayson, RJ Intuitionistic set theory |
| title | Intuitionistic set theory |
| title_full | Intuitionistic set theory |
| title_fullStr | Intuitionistic set theory |
| title_full_unstemmed | Intuitionistic set theory |
| title_short | Intuitionistic set theory |
| title_sort | intuitionistic set theory |
| work_keys_str_mv | AT graysonrj intuitionisticsettheory |