集合论与图论答案 第二章习题.pdfVIP

习 题 课 例 1 令X {x , x , , x },Y ( y , y , , y ) ，问： 1 2 m 1 2 n (1)有多少不同的由X 到Y 的关系？(2)有多少不同的由X 到Y 的映射？ (3)有多少不同的由X 到Y 的双射？(4)有多少不同的从X 到Y 的单射？ X Y m n m 答案：（1） 。（2） 。 2 2 n （3）只有m＝n 时，才存在X 到Y 的双射，共有m ！否则不存在。 （4）若m＝n，则单射的个数为m ！。 若m＞n，则单射的个数为0。 若m＜n，则单射的个数为Cm m! 。 n 例2 设f : X Y, A, B X ，证明 (1) f (A B)  f (A) f (B) ;(2) f (A B)  f (A) f (B) ; (3) f (A \ B)  f (A) \