TOPICS
Search

Semiring


A semiring is a set together with two binary operators S(+,*) satisfying the following conditions:

1. Additive associativity: For all a,b,c in S, (a+b)+c=a+(b+c),

2. Additive commutativity: For all a,b in S, a+b=b+a,

3. Multiplicative associativity: For all a,b,c in S, (a*b)*c=a*(b*c),

4. Left and right distributivity: For all a,b,c in S, a*(b+c)=(a*b)+(a*c) and (b+c)*a=(b*a)+(c*a).

A semiring is therefore a commutative semigroup under addition and a semigroup under multiplication. A semiring can be empty.


See also

Binary Operator, Ring, Ringoid, Semigroup

Explore with Wolfram|Alpha

References

Rosenfeld, A. An Introduction to Algebraic Structures. New York: Holden-Day, 1968.

Referenced on Wolfram|Alpha

Semiring

Cite this as:

Weisstein, Eric W. "Semiring." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/Semiring.html

Subject classifications