Axiomatisable Groups

finite-groupsfirst-order-logicgroup-theorymodel-theory

Let A be a set of sentences (“proper axioms”) in a first-order language L with equality. Let us write Mod(A) for the class of all models of A which respect equality. We say that a class of L-structures is axiomatisable if it is Mod(A) for some such A. It is finitely axiomatisable if A is finite. (For example, the usual set of axioms G for group theory shows that the class of all groups is finitely axiomatisable.)

Prove:
(i) The class of all finite groups is not axiomatisable.
(ii) The class of all infinite groups is axiomatisable.
(iii) The class of all infinite groups is not finitely axiomatisable.

How can I prove the above results?

Best Answer

Hint for the first question: Let $\mathcal L$ be a language and let $T$ be any $\mathcal L$-theory with arbitrarily large finite models. Consider the language $\mathcal L'=\mathcal L\cup\{c_n\mid n\in\Bbb N\}$, where every $c_n$ is a constant symbol and the $\mathcal L'$ sentences $$\varphi_n=\bigwedge\limits_{\substack{1\leq i,j\leq n \\ i\neq j}}\neg(c_i=c_j)$$

so that intuitively $\varphi_n$ is saying "there are at least $n$ different elements. Is $T\cup\{\varphi_n\mid n\in\Bbb N\}$ finitely satisfiable? What does the compactness theorem tell you now?

Hint for the second question: Look again at the $\varphi_n$ from my first hint.

Hint for the third question: Suppose that $T$ is a finitely axiomatizable theory and that $\Gamma$ is an axiomatization of $T$. Can you show that there must be a $\Delta\subset\Gamma$, with $\Delta$ finite, such that $\Delta$ is an axiomatization of $\Gamma$? Now think again about your axiomatization from the second question.