一个有限集合到它自身的满射一定是双射.请帮忙给出正确答案和分析 谢谢!
一个有限集合到它自身的满射一定是双射.
请帮忙给出正确答案和分析,谢谢!
参考解答
正确答案:设f;S→S是满射S为有限集合元素个数为N个.用反证法证明f是单射.假设f:S→S不是单射则存在α1α2∈Sα1≠α2使得f(α1)=f(α2)从而Imf中的元素的个数小于N个.故但Imf≠S.所以f不是满射与已知条件矛盾.所以f是单射从而f是双射.
设f;S→S是满射,S为有限集合,元素个数为N个.用反证法证明f是单射.假设f:S→S不是单射,则存在α1,α2∈S,α1≠α2使得f(α1)=f(α2),从而Imf中的元素的个数小于N个.故,但Imf≠S.所以f不是满射,与已知条件矛盾.所以f是单射,从而f是双射.
相似问题
设A B分别是s×n n×s矩阵 证明:|Is一AB|=|In一BA|.请帮忙给出正确答案和分析 谢
设A,B分别是s×n,n×s矩阵,证明:|Is一AB|=|In一BA|.请帮忙给出正确答案和分析,谢谢!
证明:数域K上奇数级斜对称矩阵的行列式等于零.请帮忙给出正确答案和分析 谢谢!
证明:数域K上奇数级斜对称矩阵的行列式等于零.请帮忙给出正确答案和分析,谢谢!
如果A可逆 则AB~BA.请帮忙给出正确答案和分析 谢谢!
如果A可逆,则AB~BA.请帮忙给出正确答案和分析,谢谢!
数域K上n级幂等矩阵A一定可对角化 并且A的相似标准形是diag{Ir 0) 其中r=rank(A)
数域K上n级幂等矩阵A一定可对角化,并且A的相似标准形是diag{Ir,0),其中r=rank(A).请帮忙给出正确答案和分析,谢谢!
设U是Kn的一个非零子空间 证明:U中任一线性无关的向量组可以扩充成U的一个基.请帮忙给出正确答案和
设U是Kn的一个非零子空间,证明:U中任一线性无关的向量组可以扩充成U的一个基.请帮忙给出正确答案和分析,谢谢!
