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 ______.
2
GATE CSE 2014 Set 1
Numerical
+2
-0
Let S denote the set of all functions $$f:\,{\{ 0,\,1\} ^4}\, \to \,\{ 0,\,1\}$$. Denote by N the number of functions from S to the set {0, 1}. The value of $${\log _2}$$ $${\log _2}$$ N is___________________
3
GATE CSE 2012
+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)$$
4
GATE CSE 2009
+2
-0.6
For the compositive table of a cyclic group shown below 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
GATE CSE Subjects
Discrete Mathematics
Programming Languages
Theory of Computation
Operating Systems
Digital Logic
Computer Organization
Database Management System
Data Structures
Computer Networks
Algorithms
Compiler Design
Software Engineering
Web Technologies
General Aptitude
EXAM MAP
Joint Entrance Examination