结构推理
证明：如果存在一个从A到B的满射函数，那么|B|≤|A|．
【正确答案】
证明 设f：A→B是满射，则可构造函数：f'={(y，x)|(x，y)∈f)，且如果A中存在x
i
，使f(x
i
)=y (i=1，2，…n)．
则任取一个x
i
'使f'(y)=x'
i
，故f'：B→A是内射函数，所以有|B|≤|A|．
【答案解析】
提交答案
关闭