1
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)$$
2
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 28 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
3
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
How many different non-isomorphic Abelian groups of order 4 are there?
A
2
B
3
C
4
D
5
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 34 English 1
GATE CSE 2007 Discrete Mathematics - Set Theory & Algebra Question 34 English 2
GATE CSE 2007 Discrete Mathematics - Set Theory & Algebra Question 34 English 3
GATE CSE 2007 Discrete Mathematics - Set Theory & Algebra Question 34 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
Software Engineering
Web Technologies
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12