−Table of Contents
Semirings with identity
Abbreviation: SRng1
Definition
A \emph{semiring with identity} is a structure S=⟨S,+,⋅,1⟩ of type ⟨2,2,0⟩ such that
⟨S,+⟩ is a commutative semigroup
⟨S,⋅,1⟩ is a monoid
⋅ distributes over +: x⋅(y+z)=x⋅y+x⋅z, (y+z)⋅x=y⋅x+z⋅x
Morphisms
Let S and T be semirings with 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(1)=1
Examples
Example 1:
Basic results
Properties
Finite members
f(1)=1f(2)=2f(3)=11f(4)=73f(5)=703f(6)=