−Table of Contents
Semirings with identity and zero
Abbreviation: SRng01
Definition
A \emph{semiring with identity and zero} is a structure S=⟨S,+,0,⋅,1⟩ of type ⟨2,0,2,0⟩ such that
⟨S,+,0⟩ is a commutative monoids
⟨S,⋅,1⟩ is a monoids
0 is a zero for ⋅: 0⋅x=0, x⋅0=0
⋅ distributes over +: x⋅(y+z)=x⋅y+x⋅z, (y+z)⋅x=y⋅x+z⋅x
Morphisms
Let S and T be semirings with identity and zero. A morphism from S to T is a function h:S→T that is a homomorphism:
h(x+y)=h(x)+h(y), h(x⋅y)=h(x)⋅h(y), h(0)=0, h(1)=1
Examples
Example 1:
Basic results
Properties
Finite members
f(1)=1f(2)=2f(3)=6f(4)=40f(5)=295f(6)=3246