1
GATE CSE 1998
Subjective
+2
-0
Let (A, *) be a semigroup. Furthermore, for every a and b in A, if $$a\, \ne \,b$$, then $$a\,*\,b \ne \,\,b\,*\,a$$.

(a) Show that for every a in A
a * a = a
(b) Show that for every a, b in A
a * b * a = a
(c) Show that for every a, b, c in A
a * b * c = a * c

2
GATE CSE 1998
MCQ (Single Correct Answer)
+1
-0.3
A die is rolled three times. The probability that exactly one odd number turns up among the three outcomes is
A
1/6
B
3/8
C
1/8
D
1/2
3
GATE CSE 1998
MCQ (Single Correct Answer)
+1
-0.3
The number of functions from an $$m$$ element set to an $$n$$ element set is
A
$$m + n$$
B
$${m^n}$$
C
$${n^m}$$
D
$$m * n$$
4
GATE CSE 1998
MCQ (Single Correct Answer)
+1
-0.3
Let $${R_1}$$ and $${R_2}$$ be two equivalence relations on a set. Consider the following assertions:

(i)$$\,\,\,\,{R_1} \cup {R_2}$$ is an euivalence relation
(ii)$$\,\,\,\,{R_1} \cap {R_2}$$ is an equivalence relation

Which of the following is correct?

A
both assertions are true
B
assertion
(i) is true but assertion (ii) is not true
C
assertion
(ii) is true but assertion (i) is not true
D
neither (i) nor (ii) is true