1
GATE CSE 2014 Set 3
Numerical
+2
-0
There are two elements $$x, y$$ in a group $$\left( {G,\, * } \right)$$ such that every elements in the group can be written as a product of some number of $$x's$$ and $$y's$$ in some order. It is known that
$$x * x = y * y = x * y * x * y = y * x * y * x = e$$
where $$e$$ is the identity element. The maximum number of elements in such a group is ______.
Your input ____
2
GATE CSE 2012
MCQ (Single Correct Answer)
+2
-0.6
How many onto (or subjective) functions are there form an n-element $$(n\, \ge \,2)$$ set to a 2-element set ?
A
$${2^n}$$
B
$${2^n}\, - 1$$
C
$${2^n}\, - 2$$
D
$$2\,({2^n}\, - 2)$$
3
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
For the compositive table of a cyclic group shown below GATE CSE 2009 Discrete Mathematics - Set Theory & Algebra Question 38 English

Which one of the following choices is correct?

A
a, b are generators
B
b, c are generators
C
c, d are generators
D
d, a are generators
4
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
Consider the following Hasse diagrams.
GATE CSE 2007 Discrete Mathematics - Set Theory & Algebra Question 44 English 1
GATE CSE 2007 Discrete Mathematics - Set Theory & Algebra Question 44 English 2
GATE CSE 2007 Discrete Mathematics - Set Theory & Algebra Question 44 English 3
GATE CSE 2007 Discrete Mathematics - Set Theory & Algebra Question 44 English 4

Which all of the above represent a lattice?

A
(i) and (iv) only
B
(ii) and (iii) only
C
(iii) only
D
(i), (ii) and (iv) only

GATE CSE Subjects

Browse all chapters by subject

Software Engineering
Web Technologies