1
GATE CSE 2021 Set 2
Numerical
+2
-0
Let S be a set consisting of 10 elements. The number of tuples of the form (A, B) such that A and B are subsets of S, and A ⊆ B is _______
Your input ____
2
GATE CSE 2021 Set 1
MCQ (More than One Correct Answer)
+2
-0
A relation R is said to be circular if aRb and bRc together imply cRa. Which of the following options is/are correct?
A
If a relation S is transitive and circular, then S is an equivalence relation.
B
If a relation S is reflexive and symmetric, then S is an equivalence relation.
C
if a relation S is reflexive and circular, then S is an equivalence relation.
D
if a relation S is circular and symmetric, then S is an equivalence relation.
3
GATE CSE 2018
MCQ (Single Correct Answer)
+2
-0.6
Let N be the set of natural numbers. Consider the following sets.

$$\,\,\,\,\,\,\,\,$$ $$P:$$ Set of Rational numbers (positive and negative)
$$\,\,\,\,\,\,\,\,$$ $$Q:$$ Set of functions from $$\left\{ {0,1} \right\}$$ to $$N$$
$$\,\,\,\,\,\,\,\,$$ $$R:$$ Set of functions from $$N$$ to $$\left\{ {0,1} \right\}$$
$$\,\,\,\,\,\,\,\,$$ $$S:$$ Set of finite subsets of $$N.$$

Which of the sets above are countable?

A
$$Q$$ and $$S$$ only
B
$$P$$ and $$S$$ only
C
$$P$$ and $$R$$ only
D
$$P, Q$$ and $$S$$ only
4
GATE CSE 2016 Set 1
Numerical
+2
-0
A function $$f:\,\,{N^ + } \to {N^ + },$$ defined on the set of positive integers $${N^ + },$$ satisfies the following properties: $$$\eqalign{ & f\left( n \right) = f\left( {n/2} \right)\,\,\,\,if\,\,\,\,n\,\,\,\,is\,\,\,\,even \cr & f\left( n \right) = f\left( {n + 5} \right)\,\,\,\,if\,\,\,\,n\,\,\,\,is\,\,\,\,odd \cr} $$$

Let $$R = \left\{ i \right.|\exists j:f\left( j \right) = \left. i \right\}$$ be the set of distinct values that $$f$$ takes. The maximum possible size of $$R$$ is _____________________.

Your input ____

GATE CSE Subjects

Browse all chapters by subject

Software Engineering
Web Technologies