离散数学第二版邓辉文编著第一节第二节习题答案.docVIP

1.2 映射的有关概念 习题1.2 ，，，，，. 解 ，，，，，. 2.下列映射中那些是双射? 说明理由. (1) (2) (3) (4) (5) (1)对于任意对，则，于是，f是单射. 由于对任意Z，Z，因此f不是满射，进而f不是双射. (2)由于Z且，因此f不是单射. 又由于N，而任意Z均有，于是f不是满射. 显然，f不是双射. (3)对于任意对R，则，于是，f是单射. 对于任意R，取，这时 ， 所以f是满射. 进而f是双射. (4)由于NN且，而，因此f不是单射. 又由于N，而任意NN均有，于是f不是满射. 显然，f就不是双射. (5)由于N，若，则，于是，因此f是单射. 又由于NN，而任意N均有，于是f不是满射. 因为f不是满射，所以f不是双射. 3.对于有限集合A和B假定且证明: f是单射的充要条件是f是满射.. 证(()因为f是单射. 由于，所以. 又因为B有限且，故，即f是满射.(()若f是满射. 由于，于是. 又因为A和Bf是单射. . 例如，，f是单射f不是满射..设试证明: (1) (2)，则. 证 (1)对于任意，由于，所以，因此 (2)对于任意，由于，所以，于是有 由(1)和(2)知，若，则. 5.试举出一个例子说明成立，其中且. 若f的逆映射存在，满足条件的f还存在吗?，，即对于任意，，显然且.，有，因此. 若且f的逆映射存在3题知，所以，于是利