Discrete Mathematics GATE 2021 Question #676 with Solution

GATE 2021 · Set-2

Engineering MathematicsDiscrete MathematicsmediumMSQ1 mark

Consider the following sets, where n ≥ 2: S1: Set of all n x n matrices with entries from the set {a,b,c} S2: Set of all functions from the set {0,1,2,...,\(n^{2}\)-1} to the set {0,1,2} Which of the following choice(s) is/are correct?

AThere does not exist a bijection from S1 to S2.BThere exists a surjection from S1 to S2.CThere exists a bijection from S1 to S2.DThere does not exist an injection from S1 to S2.

Select every correct option.

Save your progress

Related Engineering Mathematics PYQs

GATE 2021 · Set-1

Let p and q be two propositions. Consider the following two formulae in propositional logic. S1: (NOT p AND (p OR q)) → q S2: q → …

GATE 2021 · Set-1

In an undirected connected planar graph G, there are eight vertices and five faces. The number of edges in G is _______________.

GATE 2021 · Set-1

The lifetime of a component of a certain type is a random variable whose probability density function is exponentially distributed…

GATE 2021 · Set-1

There are 6 jobs with distinct difficulty levels, and 3 computers with distinct processing speeds. Each job is assigned to a compu…

GATE 2021 · Set-1

Consider the following expression. lim_{x → -3} (\(\sqrt{2x+22}\) - 4) / (x+3) The value of the above expression (rounded to 2 dec…

GATE 2021 · Set-1

Let G be a group of order 6, and H be a subgroup of G such that 1 < |H| < 6. Which one of the following options is correct?

Saved progressKeep answers, mock results and completion history across devices.

Adaptive practiceGet questions matched to your recent accuracy and difficulty level.

Bookmarks and notesBuild a personal revision list and record why a question was difficult.

Performance insightsSee weak subjects, accuracy trends, streaks and exam readiness.

Related Engineering Mathematics PYQs

Turn practice into measurable progress