第一章 基本概念
更新时间:2023-09-25 22:06:01 阅读量: 综合文库 文档下载
- 第一章夺子推荐度:
- 相关推荐
第一章 基本概念
§1.1 集 合
1.指出下列各命题的真假.
(1)1?{1}; (2)1?{1}; (3)1?{1}; (4){1}?{1}; (5){1}?{1}; (6){1}?{1,{1}}; (7)??{1}; (8)??{1}; (9)??{1}; (10)???; (11)???; (12)???. 解 命题(1),(5),(6),(8),(9)和(11)为真命题,其余都是假命题.
2.设U?{a,b,c,d,e,f,g,h},M?{a,c,e,h},N?{a,d,e,f,g},求M?N,
M?N,M\\N,N\\M,M'?N',M'?N'.
解 M?N?{a,c,d,e,f,g,h};M?N?{a,e};M\\N?{c,h};
N\\M?{d,f,g}; M'?N'?{b,c,d,f,g,h};M'?N'?{b}.
3.设A,B是两个集合,若A?B?A?B,证明:A?B.
证明 假设A?B?A?B.则A?A?B?A?B?B?A?B?A?B?A.因此
A?B.
4.设A,B,C是三个集合,若A?B?A?C,A?B?A?C,证明:B?C.
证明 考察任意的x?B:若x?A,则由A?B?A?C可知x?C;若x?A,则由
A?B?A?C可知x?C.由此可见,B?C.同理可证,C?B.所以B?C.
5.证明下列三命题等价:
(1)A?B;(2)A?B?A;(3)A?B?B. 证明 我们有
A?B?A?A?A?A?B?A?A?B
?A?B?(A?B)?B?B?A?B?B ?A?B.
所以命题(1),(2)和(3)两两等价.
6.设A,B,C是三个集合,证明:
(1)A\\B?A\\(A?B); (2)A\\(A\\B)?A?B;
(3)A\\(B?C)?(A\\B)?(A\\C); (4)A\\(B?C)?(A\\B)?(A\\C); (5)A?(B\\C)?(A?B)\\(A?C); (6)(A\\B)?(B\\A)?(A?B)\\(A?B). 证明 (1)对于任意的元素x,我们有
x?A\\B?x?A且x?B?x?A且x?A?B?x?A\\(A?B).
所以A\\B?A\\(A?B)
(2)对于任意的元素x,我们有
x?A\\(A\\B)?x?A且x?A\\B?x?A且x?B?x?A?B.
1
所以A\\(A\\B)?A?B.
(3)对于任意的元素x,我们有
x?A\\(B?C)?x?A,x?B,x?C
?x?A\\B且x?A\\C?x?(A\\B)?(A\\C).
所以A\\(B?C)?(A\\B)?(A\\C).
(4)对于任意的元素x,我们有
x?A\\(B?C)?x?A,x?B或x?C
?x?A\\B或x?A\\C?x?(A\\B)?(A\\C)
所以A\\(B?C)?(A\\B)?(A\\C).
(5)对于任意的元素x,我们有
x?A?(B\\C)?x?A,x?B,x?C
?x?A?B,x?A?C?x?(A?B)\\(A?C).
所以A?(B\\C)?(A?B)\\(A?C).
(6)对于任意的元素x,我们有
x?(A\\B)?(B\\A)?x?A且x?B,或者,x?B且x?A ?x?A?B且x?A?B?x?(A?B)\\(A?B).
所以(A\\B)?(B\\A)?(A?B)\\(A?B).
7.设A?{x|x2?2x?3?0},写出A的幂集2A. 解 显然A?{?1,3}.所以2A?{?,{?1},{3},A}.
8.设A是包含n个元素的有限集,求A的幂集2A所包含元素个数.
k解 对于任意的k?{0,1,?,n},A的由k个元素组成的子集共有Cn个.所以A的幂k?2n. 集2A所包含元素个数为?k?0Cnn
§1.2 映 射
1. 设m是一个正整数,?n?Z,作带余除法:
n?mq?r,0?r?m.
规定
f:n?r,
问:f是否为Z到Z的映射?单射?满射?
答 显然f是Z到Z的映射.由于f(m)?f(2m)?0,因此f不是单射.由于
f(n)?m,?n?Z,因此不是满射.
2.(1)设f是A到的B单射,g是B到C的单射,证明:g?f是A到C的单射. (2)设f是A到的B满射,g是B到C的满射,证明:g?f是A到C的满射.
2
证明 (1)假设x,y?A且x?y.由于f是A到的B单射,因此f(x),f(y)?B且
f(x)?f(y).由于g是B到C的单射,因此g(f(x)),g(f(y))?C且g(f(x))?g(f(y)),即(g?f)(x)?(g?f)(y).由此可见,g?f是A到C的单射.
(2)任意给定z?C.由于g是B到C的满射,因此我们可取y?B,使得g(y)?z.由于f是A到B的满射,因此我们可取x?A,使得f(x)?y.于是,
(g?f)(x)?g(f(x))?g(y)?z.
由此可见,g?f是A到C的满射.
3.设A?{1,2,3},B?{a,b,c},问: (1)有多少个A到B的映射?
(2)有多少个A到B的单射?满射?双射?
解 (1)令F表示A到B的所有映射组成的集合,P表示a,b,c这三个元素的所有有重复和无重复的排列组成的集合.对于任意的f?F,令φ(f)?f(1)f(2)f(3).显然φ是F到P的双射,并且|P|?33?27.所以|F|?27.也就是说,A到B的不同映射共有
27个.
(2)设F,P,φ如(1)中所说.显然,对于任意的f?F,f是单射(满射)当且仅当
φ(f)?f(1)f(2)f(3)是a,b,c这三个元素的一个无重复的排列.由于a,b,c这三个元素的
无重复的排列共有6个,所以A到B的不同单射(满射)共有6个.
4.设给出三个Z到Z的映射:
f:x?2x;g:x?2x?1;
?x?2,当x为偶数时, h:x??
x?1?,当x为奇数时.?2(1)计算:f?g,g?f,h?f,h?g,f?h,g?h; (2)证明:f,g是单射,并分别求出f,g的一个左逆映射; (3)证明:h是满射,并求出h的一个右逆映射. 解 (1)对于任意的x?Z,
(f?g)(x)?f(g(x))?2(2x?1)?4x?2; (g?f)(x)?g(f(x))?2(2x)?1?4x?1; (h?f)(x)?h(f(x))?x;
(h?g)(x)?h(g(x))?x;
?x,当x为偶数时,(f?h)(x)?f(h(x))??
x?1,当x为奇数时;??x?1,当x为偶数时,(g?h)(x)?g(h(x))??
x,当x为奇数时.?(2)?x,y?Z,若2x?f(x)?f(y)?2y,则x?y;若2x?1?g(x)?g(y)?2y?1;则
3
x?y.所以f和g都是单射.由(1)可知,h既是f的一个左逆映射,又是g的一个左逆映
射.
(3)?x?Z,我们有h(2x)?x.所以h是满射.由(1)可知,f和g都是h的右逆映射. 5.设f是A到的B映射,g是B到的C映射. (1)若g?f有左逆映射,问f,g是否都有左逆映射? (2)若g?f有右逆映射,问f,g是否都有右逆映射?
解 (1)若g?f有左逆映射h,则(h?g)?f?h?(g?f)?IA,从而,h?g是f的左逆映射.但是g未必有左逆映射.例如,令A?B?C?N,定义A到的B映射f和B到的
C映射g如下:
?1,当x?1时, f:x??;?x?1,当x?1时?1,当x?1时, g:x??x?1,当x?1时.?则g?f?IN有左逆映射;g不是单射,从而,g没有左逆映射.
(2)若g?f有右逆映射h,则g?(f?h)?(g?f)?h?IC,从而,f?h是g的右逆映射.但是f未必有右逆映射.例如,在上例中,g?f?IN有右逆映射,f不是满射,从而,f没有右逆映射.
6.设A,B都是有限集,且|A|?|B|.又f:A?B是一个映射,证明:
f是单射?f是满射.
证明 由于f是A到B的映射,因此Imf?B.
当f是单射时,f是A到Imf的双射,从而,|Imf|?|A|?|B|.这样,由Imf?B可知Imf?B.所以f是满射.
当f是满射时,对于每一个y?B,任意定一个元素x?A,使得f(x)?y,并令
g(y)?x.于是,g是B到A的单射.由于|A|?|B|,因此g是双射.又因f?g?IB,所以f是双射,从而,f是单射.
§1.3 卡氏积与代数运算
1.设A?{1,2,3,4},问下列各命题是否正确?
(1)A?{1}?A; (2)A?A?A; (3)??A?A; (4)|A|?|{1}?A|; (5)|A|?|A?A|; (6)|A|2?|A?A|. 答 命题(3),(4)和(6)都正确;其余命题都不正确.
“?”2.判断下列法则是否为有理数域Q上的代数运算:
4
1(a?b); (2)a?b?ba?2b2; (3)a?b?a2?ab?b2; 2b(4)a?b?; (5)a?b?|a|b.
a(1)a?b?“?”“?”解 (1),(3)和(5)中的法则都是有理数域Q上的代数运算;其余的法则都
不是.
3.设A?{a,b,c}上的代数运算?适合结合律,交换律,试完成下列表中的计算.
? a a b b c a b c a c c 解 由于?适合交换律,因此我们有
? a b b c a b a b c a c a c c 由于?适合结合律,因此(c?c)?b?c?(c?b)?c?a?c.又因a?b?c,c?b?c,b?b?c,
根据(c?c)?b?c可以断言c?c?b.所以我们有
? a a b b b c c a b a b c a c c 4.在非零实数集R?上普通数的除法运算是否适合结合律、交换律?
答 小学生都知道,数的除法运算不适合结合律和交换律,因此无需举例说明. 5.在实数集R上规定一个代数运算?:a?b?a?2b,问这个代数运算是否适合结合律、交换律?
解 我们有
(1?1)?1?3?1?5,1?(1?1)?1?3?7;1?2?5,2?1?3.
由此可见,这个代数运算不适合结合律和交换律.
5
正在阅读:
第一章 基本概念09-25
统计局工作心得体会03-31
环境与化学论文04-25
幼儿园后勤工作总结04-19
地理 气候大题汇编03-08
新人教版八年级美术上册教案02-03
安全生产责任书(优秀7篇)03-27
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 概念
- 基本
- 四年级数学下册全册教案(青岛版)
- 给水全程控制系统设计
- 0162017郑州升达经贸管理学院共青团系统先进集体
- 中国南方电网有限责任公司配电自动化馈线终端技术规范书(通用部分) - 图文
- 四年级奥数(植树问题)
- 导学2第二节生物的进化2
- 初中数学第3章一元一次方程
- 154系统精讲-血液免疫-第六节 特发性血小板减少性紫癜病人的护理
- 湖北省2009年度遴选选调生和考试录用公务员
- 全国中学生理科学习能力展示(化学)
- 华中师范大学347应用心理学2014年考研试题
- 尊干爱兵
- 北科工程热力学与传热学概念总结
- 2018新版小学数学新课程标准简答题论述题案例分析设计汇总
- 词法分析器实验报告
- 工程造价咨询承诺书
- 总结多篇所得最详细的惠普康柏DV2000、V3000系笔记本拆机加显卡改造加铜片银片 - 图文
- 海南省三亚市第一中学2014届高三第六次月考生物试题B卷来源:学优高考网418816.资料
- 金属学与热处理课后习题答案(崔忠圻版) - 图文
- 建筑业新工艺新技术推广应用实务全书 - 图文