🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.logic
Article #169

Re: How does one formalize "small" mathematical theories?

#169
From: Torkel Franzen
Date: Sun, 13 Sep 1992 21:26
37 lines
2665 bytes
In article <1903t2INNanu@cs.utexas.edu> turpin@cs.utexas.edu (Russell Turpin)
 writes:

   >For some theories, there are classical axiomatizations that stand
   >apart from set theory, e.g., arithmetic, real algebra, and plane
   >geometry.  Curiously, these all have intuitive axiomatizations
   >that do not rely on sets, and at least in the case of arithmetic
   >and plane geometry, axioms that were stated before set theory was
   >developed.  But the "natural" axioms for groups seem to rely on
   >sets: "a group is a *set* with a binary operator + such that ..."

  The concept of a group involves the notion of set, but the
elementary group axioms don't rely on sets any more than the axioms of
any other first order theory. If you want to talk about all models of
the axioms of elementary arithmetic, or about all real-closed fields
you will again speak of sets. In ordinary mathematics, one is very
much concerned with general models of the elementary group axioms,
which were introduced precisely to describe a structure common to many
mathematical objects, but not with general models of the axioms of
elementary arithmetic.

  Most group theory of course cannot be formulated within the elementary
theory of groups, for the reason indicated above. If you want a theory
weaker than ZFC within which e.g. the study of finite groups can be carried
out, such theories have been formulated, and somebody more knowledgeable
will be able to give a suitable reference.

  However, I wish to take issue with your statement that the classical
axiomatizations of arithmetic, real algebra, or elementary geometry do
not rely on sets. In each case the intuitive axiomatization does rely on
some notion of set (of natural numbers, of real numbers, of points) -
namely in the induction axiom or some continuity axiom (such as the
completeness axiom for ordered fields). The corresponding first order
theories are another matter. In the case of arithmetic, the first
order theory is as we know incomplete, in the case of the real numbers,
it turns out to be complete. But in both cases, the classical and
intuitive axiomatization is the second order one.
Technical Details
Message-ID: <TORKEL.92Sep13222625@bast.sics.se>
Path: arc1-ca.pugleaf.net!sparky!uunet!mcsun!sunic!sics.se!torkel
References: <1903t2INNanu@cs.utexas.edu>

Show Full Headers
Complete Article Headers
Newsgroups: sci.logic
Path: arc1-ca.pugleaf.net!sparky!uunet!mcsun!sunic!sics.se!torkel
From: torkel@sics.se (Torkel Franzen)
Subject: Re: How does one formalize "small" mathematical theories?
In-Reply-To: turpin@cs.utexas.edu's message of 13 Sep 1992 14:13:38 -0500
Message-ID: <TORKEL.92Sep13222625@bast.sics.se>
Sender: news@sics.se
Organization: Swedish Institute of Computer Science, Kista
References: <1903t2INNanu@cs.utexas.edu>
Date: Sun, 13 Sep 1992 21:26:25 GMT
Lines: 39