Computer Sciences > GATE 2021 SET-2 > Set Theory
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,...,n2-1} to the set {0,1,2}
Which of the following choice(s) is/are correct?
A
There does not exist a bijection from S1 to S2.
B
There exists a surjection from S1 to S2.
C
There exists a bijection from S1 to S2.
D
There does not exist an injection from S1 to S2.

Correct : b; c

Similar Questions

Suppose U is the power set of the set S = {1,2,3,4,5,6}. For any T ∈ U, let |T| denote the number of elements in T and T′ denote the complement of T. For any T,...
#28 MCQ
For a set A, the power set of A is denoted by 2A. If A = {5,{6},{7}}, which of the following options are TRUE? I. ∅ ∈ 2A II. ∅ ⊆ 2A III. {5,{6}} ∈ 2A IV. {5,{...
#74 MCQ
A binary relation R on N x N is defined as follows: (a, b) R (c, d) if a
#97 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......