离散数学结构试题集1-4 下载本文

<3,3>}, 计算f °g,g °f。

5. 设集合A={1,2,3},B={a,b}, f:A->B, 且f={<1,a>,<2,b>,<3,b>},试判断f是不是一个函数?如果是函数,是否存在逆函数?

五.证明题

1. 令g οf 是一个复合函数。若g 和 f 是满射,则g οf是满射的。

2. 设f °g是复合函数,证明:如果f °g是满射的,那么f是满射的。

3. 设f °g是复合函数,证明:如果f °g是入射的,那么g是入射的。