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 37 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
Consider the following Hasse diagrams.
GATE CSE 2007 Discrete Mathematics - Set Theory & Algebra Question 43 English 1
GATE CSE 2007 Discrete Mathematics - Set Theory & Algebra Question 43 English 2
GATE CSE 2007 Discrete Mathematics - Set Theory & Algebra Question 43 English 3
GATE CSE 2007 Discrete Mathematics - Set Theory & Algebra Question 43 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
4
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
A partial order P is defined on the set of natural numbers as following. Herw x/y denotes integer division.
i) (0, 0) $$ \in \,P$$.
ii) (a, b) $$ \in \,P$$ if and only a %
$$10\, \le $$ b % 10 and
)a/10, b/10) $$ \in \,P$$.

Consider the following ordered pairs:
$$\matrix{ {i)\,\,\,(101,\,22)} & {ii)\,\,\,(22,\,\,101)} \cr {iii)\,\,\,(145,\,\,265)} & {iv)\,\,\,(0,\,153)} \cr } $$
Which of these ordered pairs of natural numbers are comtained in P?

A
(i), (iii) and (iv)
B
(ii) and (iv)
C
(i) and (iv)
D
(iii) and (iv)
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12