Semigroups: Exploring the Logic Behind the Name

  • Thread starter airpocket
  • Start date
In summary, the name "semigroup" comes from the fact that it is halfway between a "magma" (a set with a binary operation) and a "group" (a set with an associative binary operation, an identity element, and an inverse element for each element). Originally, closure (the requirement for the binary operation to always produce an element within the set) was considered a separate property, making a semigroup have 2 properties and a group have 4. However, closure is now generally seen as implicit in the definition of a binary operation, so a semigroup is considered to have 1 additional property compared to a group. This may not be perfectly precise, but it is generally accepted.
  • #1
airpocket
4
0
This is a stupid question, but perhaps somebody else has had the same stupid question before and found an answer.

Why is a <b>semi</b>group so named? If a group were a set and a binary operation satisfying 2 additional properties, then semigroup would be the perfect name, since it satisfies only 1 additional property, but that's not the case.

Is there some logic to the name? Is it because [tex]\frac{3}{2} = 1[/tex] in integer arithmetic ;-)? Wikipedia and other sources are no help, and I'm hoping there is a logic to the name, as mathematical terminology is usually extremely logical.
 
Physics news on Phys.org
  • #2
It's called that because it's kind of half way to being a group. Think of it like this:

1. You have a set S with a binary operation S x S -> S, then we call that a magma.

2. Make that operation associative, then we call it a semigroup.

3. Include an identity element of the operation within the set, then it becomes a monoid.

4. Include an inverse element for each element under the operation within the set, then it becomes a group.

And so on...
 
  • #3
Thanks for the reply. You labeled your points 1 to 4 but you could just as easily split set and binary operation on the set into 2 separate points and then you'd have 1 through 5 (and semigroup=3, group=5).

And that doesn't change the fact that the standard formulation is 1 property for a semigroup, 2 for a monoid, and 3 for a group.

If it were the case that originally the binary operation on the set was explicitly counted as a property and there really were 2 for a semigroup and 4 for a group, then your explanation would be perfect, but I haven't seen it explained in that way before, so it's unconvincing.

It doesn't really matter, but often I've found mathematical terminology to be perfectly precise, and this seems to fall short of that standard.

Any other thoughts?

p.s. Apologies for screwing up the formatting in the first post. I realize now that HTML doesn't work, but I'm not sure why the LaTeX got escaped instead of showing up. It doesn't seem that I can edit it to fix it.
 
  • #4
I think closure was originally accepted as a proper axiom, but it is kinda self-evident in the definition of the binary operation and its domain and range. The reason for specifying closure is because it is an axiom that can be overlooked when checking to see if an algebraic system is a group or not. (e.g. closure of integers under division).

If we take closure as a meaningful axiom, then a semigroup has 2 properties, and a group has 4. What do you think? It doesn't quite fit the "perfectly precise" (and I agree, maths terminology often is exactly that), but I'd say it's good enough. I am a physicist, however...
 
  • #5
masudr said:
If we take closure as a meaningful axiom, then a semigroup has 2 properties, and a group has 4. What do you think? It doesn't quite fit the "perfectly precise" (and I agree, maths terminology often is exactly that), but I'd say it's good enough. I am a physicist, however...

Yeah, closure as an explicit axiom does make it sound like a much better match to me, so that's probably it if you've seen it mentioned like that as an axiom. You've convinced me.

Thanks again for your help.
 

Related to Semigroups: Exploring the Logic Behind the Name

1. What is a semigroup?

A semigroup is a mathematical structure consisting of a set of elements and an associative binary operation that combines any two elements in the set to produce another element in the set.

2. How is a semigroup different from a group?

While both semigroups and groups have sets of elements and binary operations, the main difference is that a semigroup does not require an identity element or inverses for every element, while a group does.

3. What is the importance of semigroups in mathematics?

Semigroups are important in algebraic structures, as they provide a foundation for more complex structures such as groups, rings, and fields. They also have applications in areas such as coding theory, automata theory, and dynamical systems.

4. Can you give an example of a semigroup?

A simple example of a semigroup is the set of positive integers with the operation of addition. This satisfies the associative property, as (a + b) + c = a + (b + c) for all positive integers a, b, and c.

5. How are semigroups used in real-world applications?

Semigroups are used in a variety of real-world applications, including computer science, economics, and physics. For example, semigroups are used in the study of dynamical systems to model the behavior of systems over time.

Similar threads

  • Linear and Abstract Algebra
Replies
13
Views
1K
Replies
2
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
549
  • Linear and Abstract Algebra
Replies
3
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
598
  • Precalculus Mathematics Homework Help
Replies
5
Views
810
  • Calculus and Beyond Homework Help
Replies
3
Views
545
  • Linear and Abstract Algebra
Replies
17
Views
4K
  • Calculus and Beyond Homework Help
Replies
3
Views
833
  • Set Theory, Logic, Probability, Statistics
2
Replies
40
Views
6K
Back
Top