GATE | GATE MOCK 2017 | Question 38

Let A = { 1,2,3,4,…….∞ } and a binary operation ‘+’ is defined by a + b = ab ∀ a,b ∈ A. Which of the following is true ?

(A) ( A, + ) is a semi group but not monoid

(B) ( A, + ) is a monoid but not group



(C) ( A, + ) is a group

(D) ( A, + ) is not a semi group


Answer: (B)

Explanation:
Given, A = { 1,2,3,4,…….∞ }
A: ( A,+ ) to be semi group, it has to satisfy Closure property & Associative property

Closure: Given, a + b = ab => 1 + 2 = 3
2 + 3 = 5

So what ever value we take for a,b their ab value belongs to A so it satisfies closure.
Associative: I n order to satisfy associative property it needs to hold

( a + b) + c = a + ( b + c )
Checking:

( a + b) + c = a + ( b + c )
ab + c = a + bc

abc = abc
So for all values for a,b,c associative property satisfies

Monoid:
a + e = e + a = a, ∀ a ∈ A

ae = a
e = 1

Identity element is 1, so A is monoid.
Group:

a + b = b + a = e
It doesn’t satisfy the property because for all values of a,b it is not equal to e. So it not a group.


Quiz of this Question



My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.