2
$\begingroup$

I am trying to understand what the term axiomatization exactly means . We didn't really discuss this in the lectures at my school but I have to write a homework related to that and I don't understand the question of the task. Can someone explain what the concept of axiomatization really means? My task is: Given a signature σ1 and a set of formulas Φ1 ⊆ FO[σ1] I have to show that Φ1 "axiomatizate" the class of fields . Of course I don't expect someone to solve the problem for me but I would really appreciate some easy examples of which steps should I follow to solve it (example of how to show the same thing not for fields but for something else) and what exactly this axiomatization concept means.

Thanks in advance!

$\endgroup$
  • $\begingroup$ Do you believe that you are breathing air? In this Room? $\endgroup$ – SAJW Jan 31 '17 at 5:54
  • $\begingroup$ @Socrates What do you mean? $\endgroup$ – Noah Schweber Jan 31 '17 at 6:06
  • 3
    $\begingroup$ A family $\Phi$ of sentences axiomatizes a class $\mathbb{K}$ of structures (say, the class of fields) if the models of $\Phi$ are exactly the structures in $\mathbb{K}$. That is, to show $\Phi$ axiomatizes $\mathbb{K}$, you need to show two things: - Every model of $\Phi$ is a structure in $\mathbb{K}$. - Every structure in $\mathbb{K}$ is a model of $\Phi$. $\endgroup$ – Noah Schweber Jan 31 '17 at 6:06
  • $\begingroup$ @NoahSchweber I don't even know! Maybe it would be possible to know something if we assume some things, and see how it plays out. I can't seem to find the keyword for this process. $\endgroup$ – SAJW Jan 31 '17 at 6:10
1
$\begingroup$

An example is provided by the theory of groups, whose signature may be chosen to contain the binary function symbol $\circ$ (the group operation), the constant $e$ (the identity), and the binary equality relation. The theory of groups is then defined by the following axioms:

  • $\forall x, y, z \,. x \circ (y \circ z) = (x \circ y) \circ z$ (associativity of $\circ$);
  • $\forall x \,. x \circ e = e \circ x = x$ (existence of identity);
  • $\forall x \,. \exists y \,. x \circ y = y \circ x = e$ (existence of inverses).

The choice of signature (and consequently axioms) is not unique. In the case of groups, one may include a unary function for the inverse, or omit the constant for the identity.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.