Category:Equivalence of Definitions of Dipper Semigroup

From ProofWiki
Jump to navigation Jump to search

This category contains pages concerning Equivalence of Definitions of Dipper Semigroup:


Let $m \in \N$ be a natural number.

Let $n \in \N_{>0}$ be a non-zero natural number.


The following definitions of the concept of Dipper Semigroup are equivalent:

Definition 1

Let $+_{m, n}$ be the dipper operation on $\N_{< \paren {m \mathop + n} }$:

$\forall a, b \in \N_{< \paren {m \mathop + n} }: a +_{m, n} b = \begin{cases}

a + b & : a + b < m \\ a + b - k n & : a + b \ge m \end{cases}$ where $k$ is the largest integer satisfying:

$m + k n \le a + b$


A dipper (semigroup) is a semigroup which is isomorphic to the algebraic structure $\struct {N_{< \paren {m \mathop + n} }, +_{m, n} }$.

Definition 2

Let $\RR_{m, n}$ be the dipper relation on $\N$:

$\forall x, y \in \N: x \mathrel {\RR_{m, n} } y \iff \begin {cases} x = y \\ m \le x < y \text { and } n \divides \paren {y - x} \\ m \le y < x \text { and } n \divides \paren {x - y} \end {cases}$

Let $\map D {m, n} := \N / \RR_{m, n}$ be the quotient set of $\N$ induced by $\RR_{m, n}$.

Let $\oplus_{m, n}$ be the operation induced on $\map D {m, n}$ by addition on $\N$.


A dipper (semigroup) is a semigroup which is isomorphic to the algebraic structure $\struct {\map D {m, n}, \oplus_{m, n} }$.

Pages in category "Equivalence of Definitions of Dipper Semigroup"

The following 3 pages are in this category, out of 3 total.