44问答网
所有问题
设f:A→B,g:B→A,f和g都是函数。证明:如果f。g是满射且g是单射,则f是满射
如题所述
举报该问题
推荐答案 2016-11-27
用反证法证明,假设g不是单射,不妨设B中元素a,b由g映射到C中同一元素c上.
则因为f是满射,所以存在A中元素d,f分别由f映射到a,b上,所以d,f由f⊙g映射到c上,即f⊙g不为单射.与条件矛盾,假设不成立.所以g一定为单射
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://44.wendadaohang.com/zd/YWGK3KRZYVZWRRZDRVR.html
相似回答
映射中1A是什么意思
答:
题目应该是:设有两个映射
f:A→B, g:B→A
. 若g*f=IA
, 则f是单射,g是满射
.
证明
(1)证明映射f是单射. 对任意的b∈B,如果存在a1,a2∈A(a1!=a2),使g(a1)=b,g(a2)=b,即g(a1)=b= g(a2). 因为 a1=IA(a1)=(g*f)(a1)= f(g(a1)) = f(g(a2)) =(g*f)(...
离散数学
函数
的定义和性质
答:
定理:
设 f :
A
B , g :B
C , (1) 若
f 和 g 是满射,
则 go
f 是满射
(2) 若
f 和 g 是单射,则
gof 是单射 (3) 若 f 和 g 是双射,则 gof 是双射 证:g o f : AC (1) 证: 若
f和g是满射,
则go
f是满射
?c?C , ∵ g是满射 ∴ ?b?B , 使g(b)=c ∵ f...
设A,B是
两个集合
,f:A
到
B,g:B
到A。
证明:
若
gf
是A到A的恒等映
射,则f是单
...
答:
若f不
是单射,则
存在a不等于
b,且
都属于A 满足f(a)=f(b)因为
gf是
A到A的恒等映射,则有 a=gf(a)=gf(b)=b ==>a=b 矛盾 故f是单射 若g不
是满射
,则存在a∈A,满足对任何b∈B,有g(b)≠a 故gf(a)含于g(B),所以gf(a)≠a 又因为gf是A到A的恒等映射,则有 a=gf(...
假定
f:A
->
B,g:B
->C
,且函数
的合成g。
f是
一个
满射,
若
g是单射,
求证f是满...
答:
对任意 b∈B,因
g
为
单射,
故有c∈C,使g(b) = c;又g。f 是一个满射,故有 a∈A,使 g。f(a) = c = g(b),有 f(a) = b,故证得
f 是满射
。
大家正在搜
if函数如果A属于B列
从A到B有多少个单射函数
A是B的原函数
A到B有多少个单调函数
B是什么函数
从A到B的函数
A➗B函数
由A到B能有多少个函数
集合A到B的函数
相关问题
设f:A→B,g:B→C是两个函数,证明: 若f⊙g是单射且...
.设f:A→B,g:B→C是两个函数,证明: 若f⊙g是单射...
设有映射f:A 到B, g:B到C,如何证明:(1)若f。g...
设f:A→B,g:BA,f•g=IA (此处A为...
如果函数g和f。g都是满射,能否说f也是满射?怎么证明?
问一个简单的离散数学问题设 f:A→B,g:B→C, 若f·...
离散数学 证明题:证明,如果g○f是双射的,则f是入射的和g...
设f:A→B,g:B→C是映射,又令h=gof,证明下列问题...