PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: Very high
axiomatizable class (Definition)

Let $L$ be a first order language and $T$ a theory in $L$ . Recall that a model $M$ is an $L$ -structure such that $M$ satisfies every sentence in $T$ . We say that the structure $M$ is a model of $T$ . Let us write $\operatorname{Mod}(T)$ the class of all $L$ -structures that are models of $T$ .

Definition. A class $K$ of $L$ -structures is said to be axiomatizable if there is a theory $T$ such that $K=\operatorname{Mod}(T)$ . Furthermore, $K$ is a finitely axiomatizable or elemenary class if $T$ is finite.

For example, the class of groups is elementary (and hence axiomatizable), because the set of group axioms is finite. However, the class of infinite groups is axiomatizable but not elementary. Similarly, the class of $R$ -modules is elementary iff $R$ is finite. The class of locally finite groups is an example of a non-axiomatizable class.

Remarks.

  • $K$ is an elementary class iff there is a sentence $\varphi$ such that $K=\operatorname{Mod}(\lbrace \varphi \rbrace)$ , for sentences $\varphi_1,\ldots,\varphi_n$ can be combined to form $\varphi_1\wedge \cdots \wedge \varphi_n$ , which is also a sentence since it has no free variables.
  • A class is axiomatizable iff it is an intersection of elementary classes. As such elementary class is sometimes abbreviated EC, and axiomatizable class EC$_{\Delta}$ , where $\Delta$ means is another symbol for intersection.
  • A caution to the reader: some authors call an elementary class an axiomatizable class that is defined here.




"axiomatizable class" is owned by CWoo.
(view preamble | get metadata)

View style:

See Also: supercategory

Other names:  axiomatisable class, finitely axiomatizable, finitely axiomatisable, EC, EC$_{\Delta}$
Also defines:  elementary class
Log in to rate this entry.
(view current ratings)

Cross-references: intersection, free variables, locally finite groups, iff, infinite, axioms, groups, finite, class, structure, sentence, satisfies, theory, first order language
There are 3 references to this entry.

This is version 4 of axiomatizable class, born on 2007-10-12, modified 2007-10-17.
Object id is 9989, canonical name is AxiomatizableClass.
Accessed 3094 times total.

Classification:
AMS MSC03C52 (Mathematical logic and foundations :: Model theory :: Properties of classes of models)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)