6
$\begingroup$

I have two definitions from Wikipedia:

  1. The usual set-theoretic definition of a group at: http://en.wikipedia.org/wiki/Glossary_of_group_theory

  2. The first-order definition of a group at: http://en.wikipedia.org/wiki/List_of_first-order_theories#Groups

No domain of quantification is given in 2. Was this deliberate? Are the quantifiers there, as some have suggested to me, truly unbounded? Are they really talking there about an operator defined on every real and imagined object in the universe? Is first order group theory a separate field of study from set-theoretic group theory? If so, are there any important results in first order group theory than cannot be obtained in set-theoretic group theory.

  • 1
    @Zhen I upvoted your comment, but then I thought that Set theory only "appears" to be different from other theories. In reality its universe of discourse is just informally called "universe" and its objects are informally called "sets". So it is a "universe of sets". But have these "sets" the same properties that other universes of discourse have in other first order theories?2012-01-07

2 Answers 2

8

The language is not necessarily the one described in the article. More common is to have a single binary function symbol.

That said, the symbols of the language are precisely that, symbols. In particular, $\forall$ and $\exists$ are symbols, they do not range over anything.

After we have described the language, and the axioms, which are certain strings of symbols, we obtain a theory $T$. We are interested in models of that theory. Suppose for simplicity that our language has a single binary function symbol $p$. A model $\mathcal{A}$ of our theory is a non-empty set $A$, together with an honest to goodness binary function $p_\mathcal{A}\colon A\times A \to A$ such that under the usual definition of truth, all the axioms of $T$ are true in the structure with underlying set $A$ and binary function $p_\mathcal{A}$.

The details of the definition of truth are a bit too lengthy to give here. Roughly speaking, we define truth in $\mathcal{A}$ of sentences $\varphi$ of our language by an induction on the complexity of $\varphi$. As a simple example, we say that $\varphi\land \psi$ is true in $\mathcal{A}$ if both $\varphi$ and $\psi$ are true in $\mathcal{A}$. Note that $\land$ is a formal symbol. This part of the definition of truth in a sense assigns meaning to the formal symbol $\land$. But in principle the syntax, which deals with uninterpreted formal symbols, is kept strictly separate from the semantics (models). That separation is not always strictly maintained, because the most interesting questions deal with the interaction between syntax and semantics. The link between the two is the definition of truth in a structure.

To partly answer your question, we look at the sentence
$\exists x\forall y (p(x,y)=y).$ The above axiom is intended to assert the existence of a left-identity, but it is just a string of symbols. For this axiom to be true in $\mathcal{A}$ means that there is an element $e \in A$ such that for all $a\in A$, $f_A(e,a)=a$.

Thus it is at the model stage that the formal symbols $\forall$ and $\exists$ are interpreted as working like quantifiers in the usual informal sense. The technical details of the definition of truth in a structure $\mathcal{A}$ take care of that. Since we are working in a specific model, the quantification is always over a completely specific set $A$, so the universe is always a specific set.

To sum up, the models of the first-order Theory of Groups are precisely the set-theoretic groups.

  • 0
    @Dan Christensen: Almost certainly not. But there are a number of instances of first $p$roofs bei$n$g obtained using model-theoretic techniques.2012-01-04
1

Your observation is very good. Group theory can be stated outside of any specific Set Theory (there are many, as one can see in the second of your referenced Wikipedia pages). Same thing could be said for Ring Theory or other algebraic theories. In particular Category Theory is a first order theory (not - yet - listed in that Wikipedia page) which is so general that some propose to replace set theory (or theories) with some category theory-related axioms. Mac Lane's "Categories for the Working mathematicians" explaisn the situation very clearly (Chap. 1 Sec. 1):

First we describe categories by means of axioms, without using any set theory, and calling them "metacategories".

Then in Chap 1, Sec 2:

A category (as distinguished from a metacategory) will mean any interpretation of the category axioms within set theory

Likewise one could say (in one's mind at least, since this is not done in practice AFAIK): first order axioms describe metagroups, while interpretations of these axioms within a specific set theory describe groups. One can get a better understanding of these points of view by reading an introduction to model theory for example starting with Wikipedia: http://en.wikipedia.org/wiki/Model_theory