考虑以下集合,其中n≥2:
- S1:所有n×n个矩阵的集合,其中的集合来自{a,b,c}
- S2:从集合{0,1,2…,n 2 -1}到集合{0,1,2}的所有功能的集合
以下哪个选择是正确的?
(A)从S1到S2不存在双射
(B)从S1到S2有一个猜想
(C)从S1到S2存在双射
(D)不存在从S1到S2的注入答案: (B) (C)
解释:
S1:我们知道矩阵中有n×n个位置,每个位置都可以用a或b或c填充,因此总共有3 ^ n×n个方法
S2:从A到B的可能功能总数为(B的基数)^ A的基数
对于例如| B | = 3和| A | = n ^ 2-1 +1 = n ^ 2。因此,在这种情况下,可能的总函数为3 ^ n×n
因此,该函数是Surjective以及Bijective Correct Option- B,C
这个问题的测验