Semirings with identity and zero
Abbreviation: SRng$_{01}$
Definition
A semiring with identity and zero is a structure $\mathbf{S}=\langle S,+,0,\cdot,1 \rangle $ of type $\langle 2,0,2,0\rangle $ such that
$\langle S,+,0\rangle $ is a commutative monoids
$\langle S,\cdot,1\rangle$ is a monoids
$0$ is a zero for $\cdot$: $0\cdot x=0$, $x\cdot 0=0$
$\cdot$ distributes over $+$: $x\cdot(y+z)=x\cdot y+x\cdot z$, $(y+z)\cdot x=y\cdot x+z\cdot x$
Morphisms
Let $\mathbf{S}$ and $\mathbf{T}$ be semirings with identity and zero. A morphism from $\mathbf{S}$ to $\mathbf{T}$ is a function $h:S\rightarrow T$ that is a homomorphism:
$h(x+y)=h(x)+h(y)$, $h(x\cdot y)=h(x)\cdot h(y)$, $h(0)=0$, $h(1)=1$
Examples
Example 1:
Basic results
Properties
Finite members
$\begin{array}{lr} f(1)= & 1\\ f(2)= & 2\\ f(3)= & 6\\ f(4)= & 40\\ f(5)= & 295\\ f(6)= &3246\\ \end{array}$
Subclasses
Superclasses
References
Trace: » semirings_with_identity_and_zero