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 low Entry average rating: No information on entry rating
quotient structure (Definition)

Let $\Sigma$ be a fixed signature, $\A$ a structure for $\Sigma$ and $\sim$ a congruence on $\A$ The quotient structure of $\A$ by $\sim$ denoted $\A/\!\sim$ is defined as follows:

  1. The universe of $\A/\!\sim$ is the set $\set{\eqclass{a} \mid a \in \A}$
  2. For each constant symbol $c$ of $\Sigma$ $ c^{\mathfrak{A}/\!\sim} = [\![c^\mathfrak{A}]\!]$.
  3. For every natural number $n$ and every $n$ ary function symbol $F$ of $\Sigma$ $$ F^{\A/\!\sim}(\eqclass{a_1}, \ldots \eqclass{a_n}) = \eqclass{F^\A(a_1, \ldots a_n)}. $$
  4. For every natural number $n$ and every $n$ ary relation symbol $R$ of $\Sigma$ $ R^{\mathfrak{A}/\!\sim}([\![a_1]\!], \ldots, [\![a_n]\!])$ if and only if for some $ a_i' \sim a_i$ we have $ R^\mathfrak{A}(a_1', \ldots, a_n').$




"quotient structure" is owned by almann.
(view preamble | get metadata)

View style:

Log in to rate this entry.
(view current ratings)

Cross-references: relation symbol, function symbol, natural number, constant symbol, universe, congruence, structure, signature, fixed
There are 3 references to this entry.

This is version 7 of quotient structure, born on 2003-07-20, modified 2003-09-16.
Object id is 4487, canonical name is QuotientStructure.
Accessed 2613 times total.

Classification:
AMS MSC03C05 (Mathematical logic and foundations :: Model theory :: Equational classes, universal algebra)
 03C07 (Mathematical logic and foundations :: Model theory :: Basic properties of first-order languages and structures)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

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