离散数学的证明题，若f:A→B是双射，则f-1:B→A是双射
1个回答
展开全部
设f={<a,b>| a∈A∧b∈B∧f(a)=b},而f是双射，
那么有f-1={<b,a>| <a,b>∈f},
由于f是满射，故对于每一个b∈B都有<a,b>∈f,则必有<b,a>∈f-1,而f-1的定义域为B
(这表示f-1定义域取遍整个集合B)
f是单射，故对于每一个b∈B,正好有一个a∈A使得<a,b>∈f,因此对于每个b仅有一个a∈A使得<b,a>∈f-1
(这表示f-1是一个单值映射)
所以f-1满足函数的2个必要条件，所以它是函数
又因为ran(f-1)=dom(f)=A,故f-1是满射，
下面证明f-1是单射，反证，假设b1≠b2时有f-1(b1)=f-1(b2)成立，那么不妨设
f-1(b1)=a1,f-1(b2)=a2,且a1=a2,那么有f(a1)=b1,f(a2)=b2,由于f是一个函数，满足单值条件，故当a1=a2时必有f(a1)=b1=f(a2)=b2，产生矛盾，所以f-1是单射，综上f-1:B→A是双射
那么有f-1={<b,a>| <a,b>∈f},
由于f是满射，故对于每一个b∈B都有<a,b>∈f,则必有<b,a>∈f-1,而f-1的定义域为B
(这表示f-1定义域取遍整个集合B)
f是单射，故对于每一个b∈B,正好有一个a∈A使得<a,b>∈f,因此对于每个b仅有一个a∈A使得<b,a>∈f-1
(这表示f-1是一个单值映射)
所以f-1满足函数的2个必要条件，所以它是函数
又因为ran(f-1)=dom(f)=A,故f-1是满射，
下面证明f-1是单射，反证，假设b1≠b2时有f-1(b1)=f-1(b2)成立，那么不妨设
f-1(b1)=a1,f-1(b2)=a2,且a1=a2,那么有f(a1)=b1,f(a2)=b2,由于f是一个函数，满足单值条件，故当a1=a2时必有f(a1)=b1=f(a2)=b2，产生矛盾，所以f-1是单射，综上f-1:B→A是双射
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
上海华然企业咨询
2024-10-28 广告
作为上海华然企业咨询有限公司的一员，我们深知大模型测试对于企业数字化转型与智能决策的重要性。在应对此类测试时，我们注重数据的精准性、算法的先进性及模型的适用性，确保大模型能够精准捕捉市场动态，高效分析企业数据，为管理层提供科学、前瞻的决策支...
点击进入详情页
本回答由上海华然企业咨询提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
