categories - Category Theory list
 help / color / mirror / Atom feed
* Re: incompleteness of ZF
@ 1999-04-03 15:12 Thomas Streicher
  1999-04-06 21:41 ` F W Lawvere
  0 siblings, 1 reply; 4+ messages in thread
From: Thomas Streicher @ 1999-04-03 15:12 UTC (permalink / raw)
  To: CATEGORIES

Dear Paul,

a short reply to your mail about inconsistency of replacement.

As Paul has already remarked in his mail the type-theoretic counterpart of
replacement is that of universe `a la Martin-Loef. As in case of replacement
the use of universes is that they allow for construction of families of types
(as e.g. needed for inverse limit constructions in Domain Theory which cannot
be performed in pure topos logic precisely for this reason).

But as already observed in a survey article by Thierry Coquand 
(ftp://ftp.cs.chalmers.se/users/cs/coquand/meta.ps.Z) and, surely, 
known to Martin-Loef himself it holds that in type theory with n+1 universes
one may prove the consistency of type theory with n universes simply by 
constructing a model using the n+1st universe. But, of course, this extra
universe is needed for the consistency proof. Accordingly, one cannot prove
the consistency of type theory with $\omega$ universes without postulating an
$\omega$th universe.

Quite the same phenomenon is going on in set theory as already pointed out by
some previous replies. However, in set theory due to the presence of 
``impredicative'' axioms the proof theoretic strength is incredibly stronger
than set of Martin-Laoef type theory with $\omega4 universes.

Best, Thomas



^ permalink raw reply	[flat|nested] 4+ messages in thread

end of thread, other threads:[~1999-04-08 13:08 UTC | newest]

Thread overview: 4+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
1999-04-03 15:12 incompleteness of ZF Thomas Streicher
1999-04-06 21:41 ` F W Lawvere
1999-04-07 23:45   ` R.A.G. Seely
1999-04-08 13:08   ` April 1st & related matters Robert Dawson

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).