Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
sav08:axioms_for_equality [2008/04/02 14:46] vkuncak |
sav08:axioms_for_equality [2008/04/02 21:28] vkuncak moved terminological note to semantics of FOL |
||
---|---|---|---|
Line 16: | Line 16: | ||
++ | ++ | ||
- | Note: if an interpretation $(D,I)$ satisfies $AxEq$, then we call $I(eq)$ (the interpretation of eq) a //congruence// relation for $(D,I)$. | + | **Definition:** if an interpretation $I = (D,\alpha)$ the axioms $AxEq$ are true, then we call $\alpha(eq)$ (the interpretation of eq) a //congruence// relation for interpretation $I$. |
=== Example: quotient on pairs of natural numbers === | === Example: quotient on pairs of natural numbers === | ||
Line 52: | Line 52: | ||
This construction is an algebraic approach to construct from natural numbers one well-known structure. Which one? ++| $({\cal Z}, + , -)$ where ${\cal Z}$ is the set of integers. ++ | This construction is an algebraic approach to construct from natural numbers one well-known structure. Which one? ++| $({\cal Z}, + , -)$ where ${\cal Z}$ is the set of integers. ++ | ||
- | Note: this construction can be applied whenever we have an associative and commutative operation $*$ satisfying the cancelation law $x * z = y * z \rightarrow x=y$. It allows us to contruct a structure where operation $*$ has an inverse. What do we obtain if we apply this consutrction to multiplication of strictly positive integers? | + | Note: this construction can be applied whenever we have an associative and commutative operation $*$ satisfying the cancelation law $x * z = y * z \rightarrow x=y$. It allows us to contruct a structure where operation $*$ has an inverse. What do we obtain if we apply this construction to multiplication of strictly positive integers? |
===== References ===== | ===== References ===== | ||
* [[Calculus of Computation Textbook]], Section 3.1 | * [[Calculus of Computation Textbook]], Section 3.1 | ||