第一章 基本概念.docVIP

PAGE PAGE 12 第一章 基本概念 §1.1 集 合 1.指出下列各命题的真假. (1); (2); (3); (4); (5); (6); (7); (8); (9); (10); (11); (12). 解 命题,(5),(6),(8),(9)和(11)为真命题,其余都是假命题. 2.设,,,求, ,,,,. 解 ;;; ; ;. 3.设是两个集合,若,证明:. 证明 假设.则.因此. 4.设是三个集合,若,,证明:. 证明 考察任意的:若,则由可知;若,则由可知.由此可见,.同理可证,.所以. 5.证明下列三命题等价: (1);(2);(3). 证明 我们有 . 所以命题(1),(2)和(3)两两等价. 6.设是三个集合,证明: (1); (2); (3); (4); (5); (6). 证明 (1)对于任意的元素,我们有 . 所以 (2)对于任意的元素,我们有 . 所以. (3)对于任意的元素,我们有 . 所以. (4)对于任意的元素,我们有 所以. (5)对于任意的元素,我们有 . 所以. (6)对于任意的元素,我们有 . 所以. 7.设,写出的幂集. 解 显然.所以. 8.设是包含个元素的有限集,求的幂集所包含元素个数. 解 对于任意的,的由个元素组成的子集共有个.所以的幂集所包含元素个数为. §1.2 映 射 设是一个正整数,,作带余除法: ,. 规定 , 问:是否为到的映射?单射?满射? 答 显然是到的映射.由于,因此不是单射.由于,,因此不是满射. 2.(1)设是到的单射,是到的单射,证明:是到的单射. (2)设是到的满射,是到的满射,证明:是到的满射. 证明 (1)假设且.由于是到的单射,因此且.由于是到的单射,因此且,即.由此可见,是到的单射. (2)任意给定.由于是到的满射,因此我们可取,使得.由于是到的满射,因此我们可取,使得.于是, . 由此可见,是到的满射. 3.设,,问: (1)有多少个到的映射? (2)有多少个到的单射?满射?双射? 解 (1)令表示到的所有映射组成的集合,表示这三个元素的所有有重复和无重复的排列组成的集合.对于任意的,令.显然是到的双射,并且.所以.也就是说,到的不同映射共有个A中元素在B中必有对应项，对于1,2,3有3种选择，即3*3*3=27. A中元素在B中必有对应项，对于1,2,3有3种选择，即3*3*3=27 (2)设如(1)中所说.显然,对于任意的,是单射(满射)当且仅当是这三个元素的一个无重复的排列.由于这三个元素的无重复的排列共有个,所以到的不同单射(满射)共有6个. 4.设给出三个到的映射: ;; (1)计算:,,,,,; (2)证明:是单射,并分别求出的一个左逆映射; (3)证明:是满射,并求出的一个右逆映射. 解 (1)对于任意的, ; ; ; ; (2),若,则;若;则.所以和都是单射.由(1)可知,既是的一个左逆映射,又是的一个左逆映射. (3),我们有.所以是满射.由(1)可知,和都是的右逆映射. 5.设是到的映射,是到的映射. (1)若有左逆映射,问是否都有左逆映射? (2)若有右逆映射,问是否都有右逆映射? 解 (1)若有左逆映射,则,从而,是的左逆映射.但是未必有左逆映射.例如,令,定义到的映射和到的映射如下: 则有左逆映射;不是单射,从而,没有左逆映射. (2)若有右逆映射,则,从而,是的右逆映射.但是未必有右逆映射.例如,在上例中,有右逆映射,不是满射,从而,没有右逆映射. 6.设都是有限集,且.又是一个映射,证明: 是单射是满射. 证明 由于是到的映射,因此. 当是单射时,是到的双射,从而,.这样,由可知.所以是满射. 当是满射时,对于每一个,任意定一个元素,使得,并令.于是,是到的单射.由于,因此是双射.又因,所以是双射,从而,是单射. §1.3 卡氏积与代数运算 1.设,问下列各命题是否正确? (1); (2); (3); (4); (5); (6). 答 命题(3),(4)和(6)都正确;其余命题都不正确. 2.判断下列法则是否为有理数域上的代数运算: (1); (2); (3); (4); (5). 解 (1),(3)和(5)中的法则都是有理数域上的代数运算;其余的法则都不是. 3.设上的代数运算适合结合律,交换律,试完成下列表中的计算. 解 由于适合交换律,因此我们有 由于适合结合律,因此.又因,,, 根据可以断言.所以