On Tue, 13 Dec 2016 05:52:17 -0500, Mario Carneiro <di....@gmail.com> wrote:
> Hi All,
>
> I am wondering if I can get any traction on the following "axiom of the
> reals":
>
> ax-cngd $a |- CC e. ( R1 ` ( om +o om ) ) $.
I really hate to see us adding new axioms, especially ones
that don't have any precedence in the literature.
It's great that there are so *few* true axioms (not counting definitions).
Is there somewhere common where this has been accepted?
> One specific application I've been thinking about is the category of sets.
> After some deliberation I think that using large categories in Metamath is
> more trouble than it's worth, so this means we need universes.
What's the trouble that makes it more trouble than it's worth? Any examples?
Preferably an example mortals can understand... :-).
On Tue, Dec 13, 2016 at 5:44 PM, David A. Wheeler <dwhe...@dwheeler.com> wrote:On Tue, 13 Dec 2016 05:52:17 -0500, Mario Carneiro <di....@gmail.com> wrote:
> Hi All,
>
> I am wondering if I can get any traction on the following "axiom of the
> reals":
>
> ax-cngd $a |- CC e. ( R1 ` ( om +o om ) ) $.
I really hate to see us adding new axioms, especially ones
that don't have any precedence in the literature.
It's great that there are so *few* true axioms (not counting definitions).
Is there somewhere common where this has been accepted?Note that this is not an *actual* axiom, in the sense that it follows from the construction so the axiom is conservative over ZFC. It is simply preserving a property that we had in the construction and lost in the axiomatization. It can also be read as a compatibility between the axioms of the reals and those of ZFC, relating pure set theory and axiomatic real numbers. In particular, it would be immediately preceded by a theoremaxcngd $p |- CC e. ( R1 ` ( om +o om ) ) $= ... $.which proves the statement from the construction of CC.
It would be nice if the HTML display showed the real number axioms in a different place than the other axioms, down by the definitions, because like the definitions they are conservative extensions.
If we had a general mechanism for this, it would really cut down on the axiom list length for most later theorems, better reflecting the fact that those 23 axioms are not really axioms in the philosophical sense.> One specific application I've been thinking about is the category of sets.
> After some deliberation I think that using large categories in Metamath is
> more trouble than it's worth, so this means we need universes.
What's the trouble that makes it more trouble than it's worth? Any examples?
Preferably an example mortals can understand... :-).Most of our algebraic constructions, such as A e. Grp, are sets. The natural thing to do by analogy would be to have A e. Cat, to say that A is a category, but then A is necessarily a set (a.k.a a small category), so in particular many categories of interest such as the category of sets, groups, rings etc. are not categories by this definition. It is possible to state "A is a large category" in Metamath, as a class predicate "wff LargeCat A", but then the collection of all large categories is not a category (or even well-formed - LargeCat has no independent existence that we can refer to). Although this whole "category of categories" thing may seem gratuitous, this is exactly the sort of thing that is exploited in serious category theory, forming functor categories and iterating this operation to get larger categories.ZFC is of course well-suited to flattening this type-theoretic hierarchy into one large universe of sets. The catch is that we must commit to small categories all the way. This is still sufficient for all purposes, in particular if the TG axiom is used, because then there are sets that satisfy all the properties that the full universe of ZFC does. If large categories are defined within such a framework, they will certainly be "second-class citizens": we will not be able to perform most categorical constructions on them. This is analogous to how certain operations like <. A , B >. cease to operate correctly when the arguments are proper classes. For a proper algebra of categories and their operations, we need them to be sets.One thing that I would like to investigate for doing category theory without the TG axiom is a "weak universe" (for lack of a better name), which is a set closed under powerset, union, and subset. ZF proves that every set is contained in a weak universe, and every stage ( R1 ` A ) of the cumulative hierarchy, where A is a limit ordinal, is a weak universe. A weak universe is a model for ZC, and is sufficient to be a model of the categorical set theory ETCS. The big difference between a weak universe and a Grothendieck universe is some equivalent of the replacement axiom. A Grothendieck universe is closed under "small unions", meaning that if F : I --> U and I e. U, then U_ x e. I ( F ` x ) e. U. If you additionally require this, a limit ordinal is not sufficient - you need A to be an inaccessible cardinal. This is also expressed categorically by saying that the large category Set is closed under small limits, but Set_U where U is a weak universe is only closed under finite limits. (For example, R1(om+om) is a weak universe, and contains the index set om, but the function F = (n e. om |-> R1(om+n)) has no union inside R1(om+om).)The paper https://arxiv.org/abs/0810.1279 is a good discussion of the many ways to do category theory in ZFC and extensions. Around page 31 (section 11), there is a good discussion of how to call this category Set_U complete even though it is not in the "naive" sense used above, by arguing that the function (n e. om |-> R1(om+n)) is "illegitimate". This weaker kind of completeness is more appropriate for the strongly constructive style in which most category theory is conducted, so I anticipate that weak universes will be sufficient.(I'm not sure I reached "an example mortals can understand" with this discussion, but somehow category theory always stymies attempts at plain explanations...)
We already have several statements that help scope theorems
to support portability.
How about adding something like "(This theorem should be treated as an axiom.)"
or something like that, so that HTML displays that trace back to axioms *stop*
at these? Then many of the "axioms" no longer need to be axioms.
That would decrease the number of statements in set.mm, and
increase the number of things checked/proven by the tools.
Smaller set.mm size, better checking, no change to the fundamental language :-).
I don't think the rather significant effort to modify the software, which will also create yet another markup concept (pseudo axiom) for users to become familiar with, is worth it for this small number of cases, all of which have been carefully vetted.
Maybe a custom tool could, for each ax-* $a, see if there is a $p without the hyphen and check that the content matches. But I think even that would be overkill, since it's easy to do it by hand for these small number of cases.
--
You received this message because you are subscribed to the Google Groups "Metamath" group.
To unsubscribe from this group and stop receiving emails from it, send an email to metamath+unsubscribe@googlegroups.com.
To post to this group, send email to meta...@googlegroups.com.
Visit this group at https://groups.google.com/group/metamath.
For more options, visit https://groups.google.com/d/optout.
My trouble with category theory is that the literature never seems to give a true formal definition: what are the primitives, the syntax of legal wffs, and the actual formal axioms and rules of inference, in the same sense as set.mm does for ZFC.
Especially since every axiom can,
in theory, create inconsistencies.