Processing math: 100%

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 : 0x=0, x0=0

distributes over +: x(y+z)=xy+xz, (y+z)x=yx+zx

Morphisms

Let S and T be semirings with identity and zero. A morphism from S to T is a function h:ST that is a homomorphism:

h(x+y)=h(x)+h(y), h(xy)=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

Subclasses

Superclasses

References


QR Code
QR Code semirings_with_identity_and_zero (generated for current page)