离散数学的证明题,若f:A→B是双射,则f-1:B→A是双射
来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/14 02:03:21
离散数学的证明题,若f:A→B是双射,则f-1:B→A是双射
若f:A→B是双射,则f-1:B→A是双射,要有证明过程,考试用的
若f:A→B是双射,则f-1:B→A是双射,要有证明过程,考试用的
设f={| a∈A∧b∈B∧f(a)=b},而f是双射,
那么有f-1={| ∈f},
由于f是满射,故对于每一个b∈B都有∈f,则必有∈f-1,而f-1的定义域为B
(这表示f-1定义域取遍整个集合B)
f是单射,故对于每一个b∈B,正好有一个a∈A使得∈f,因此对于每个b仅有一个a∈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={| ∈f},
由于f是满射,故对于每一个b∈B都有∈f,则必有∈f-1,而f-1的定义域为B
(这表示f-1定义域取遍整个集合B)
f是单射,故对于每一个b∈B,正好有一个a∈A使得∈f,因此对于每个b仅有一个a∈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:A→B是双射,则f-1:B→A是双射
离散数学证明题用CP规则证明A→(B∧C),(E→¬F)→¬C,B→(A∧¬S)│-B→E
一类中值定理证明题:|f(x)|≤A,|f''(x)|≤B→|f'(x)|≤?|f(x)|≤A,|f''(x)|≤B→|
离散数学集合的证明问题(很简单):证明:若集合A-B=B-A,那么A=B
高等数学证明题~若f(X)二阶可导,且f'(a)=f'(b)=0(a
请教高数证明题设f(x)为【a,b】上的连续函数证明:[1/(b-a)]*∫[a→b]ln[f(x)]dx≤ln{[1/
设映射f:X→Y,A是X的子集B是X的子集证明(1)f(A∪B)=f(A)∪f(B)(2)f(A∩B)是f(A)∩f(B
证明:若单调有界函数f(x)可取到f(a).f(b)之间的一切值,则f(x)在[a,b]上连续
零点个数的证明,追分设函数f(x)在[a,b]上连续,证明:1)若从a到b积分f(x)dx=0,则f(x)在(a,b)内
证明f(a+x)=f(b-x) 则f(x)的对称轴
若f(a+b)=f(a)*f(b),且f(1)=1,则f(2)/f(1)+f(3)/f(2)+…f(2009)/f(20
离散数学代数结构设*是集合A上可结合的二元运算,且∀a,b∈A,若a*b=b*a,则a=b试证明:(1) &