The set of natural number is semi group?

1.8k Views Asked by At

Because first two properties of group are satisfied but I have read in local author book it is not semi-group.

2

There are 2 best solutions below

2
On BEST ANSWER

Normally you would need to specify with respect to which operation you are checking if the given set is a semigroup. For example, the set of natural numbers is a semigroup with respect to addition and so is with respect to multiplication, but, for example:

  • You cannot define subtraction in an ordinary way on $\mathbb N$ - this is sometimes called out as "$\mathbb N$ not being a semigroup with respect to subtraction" (although this is incorrect - it is just that subtraction is not defined on $\mathbb N$)
  • A lot of other binary operations can be defined on $\mathbb N$ but are not associative. Think of exponentiation: $x^{(y^z)}$ is generally not the same as $(x^y)^z$.

So my guess is that maybe the author of the book is thinking of one of the two cases above, or of something similar.

0
On

Definition: A semigroup is a set $S$ together with a binary operation $*$ that is, a function $* :S\times S\rightarrow S$ that satisfies the associative property:

For all $a,b,c\in S$, the equation $(a * b) * c=a* (b * c)$ holds.


The natural number $\mathbb{N}$ with usual addition and multiplication is semigroup.

If we define binary operation on $\mathbb{N}$ as follows \begin{align*} *: \mathbb{N}\times \mathbb{N} \to \mathbb{N}\\ (n, m) \mapsto n^{m} \end{align*} then this binary operation is not associative, because \begin{align*} 2*(3*4)=2^{3^{4}}\neq (2^{3})^{4}=(2*3)*4. \end{align*} So $(\mathbb{N}, *)$ is not Semigroup.