Algebraic Structures
- In abstract algebra, an algebraic structure on a set 𝐴 (called carrier set or underlying set) is a collection of finitary operations on 𝐴. The set 𝐴 with this structure is also called an algebra.
Algebraic Structures - 1 Operator Types
|
Algebraic Structure Type |
Binary Operation Properties |
Description | ||||
|---|---|---|---|---|---|---|
|
❌ |
❌ |
❌ |
❌ |
❌ | ||
|
❌ |
✅ |
❌ |
❌ |
❌ | ||
|
❌ |
✅ |
✅ |
❌ |
❌ | ||
|
❌ |
✅ |
✅ |
✅ |
❌ |
| |
|
✅ |
❌ |
❌ |
❌ |
❌ | ||
|
✅ |
❌ |
❌ |
❌ |
✅ | ||
|
✅ |
❌ |
❌ |
✅ |
❌ |
is a magma whose elements are invertible | |
|
✅ |
❌ |
❌ |
✅ |
✅ | ||
|
✅ |
❌ |
✅ |
❌ |
❌ | ||
|
✅ |
❌ |
✅ |
❌ |
✅ | ||
|
✅ |
❌ |
✅ |
✅ |
❌ |
is a quasigroup with an identity element | |
|
✅ |
❌ |
✅ |
✅ |
✅ | ||
|
✅ |
✅ |
❌ |
❌ |
❌ |
is a magma whose binary operation is associative | |
|
✅ |
✅ |
❌ |
❌ |
✅ |
is a semigroup whose binary operation is commutative and idempotent | |
|
✅ |
✅ |
❌ |
✅ |
❌ |
is a semigroup whose elements are invertible | |
|
✅ |
✅ |
❌ |
✅ |
✅ | ||
|
✅ |
✅ |
✅ |
❌ |
❌ |
is a semigroup with an identity element | |
|
✅ |
✅ |
✅ |
❌ |
✅ |
is a monoid whose binary operation is also commutative | |
|
✅ |
✅ |
✅ |
✅ |
❌ |
is a monoid whose elements are invertible | |
|
✅ |
✅ |
✅ |
✅ |
✅ |
is a group where the binary operation is commutative | |
Algebraic Structures - 2 Operator Types
|
Algebraic Structure Type |
Binary Operation Properties |
Description | |||||
|---|---|---|---|---|---|---|---|
|
✅ |
✅ |
✅ |
❌ |
✅ |
is similar to a ring, but without the requirement that each element must have an additive inverse while a ring is (algebra) an algebraic structure as above, but only ✅ to be a semigroup under the multiplicative operation, that is, there need not be a multiplicative identity element. | ||
|
✅ |
✅ |
❌ |
❌ |
❌ | |||
|
✅ |
✅ |
✅ |
✅ |
✅ |
is an abelian group (under addition, say) that happens to have a second closed, associative, binary operation as well. And these two operations satisfy a distribution law. (You may or may not require rings to have an identity with the second operation) | ||
|
✅ |
✅ |
❌ |
❌ |
❌ | |||
|
✅ |
✅ |
✅ |
✅ |
✅ |
TODO | ||
|
✅ |
✅ |
✅ |
? |
? | |||
|
✅ |
✅ |
✅ |
✅ |
✅ |
is a ring where both operations are commutative, where every element has both an additive inverse (i.e. the first operation) and a multiplicative inverse (i.e. the second operation) (and thus there is a multiplicative identity), and the extra requirement that if xy=0 for some x≠0, then we must have y=0 (we call this having no zero-divisors) | ||
|
✅ |
✅ |
✅ |
✅ |
✅ | |||