离散数学必备知识点总结知识分享
总结离散数学知识点
第二章命题逻辑
1. 前键为真,后键为假才为假;<—>,相同为真,不同为假;2?主析取范式:极小项(m)之和;主合取范式:极大项(M)之积;
3. 求极小项时,命题变元的肯定为1 ,否定为0,求极大项时相反;
4. 求极大极小项时,每个变元或变元的否定只能出现一次,求极小项
时变元不够合取真,求极大项时变元不够析取假;
5. 求范式时,为保证编码不错,命题变元最好按P,Q,R 的顺序依次写;
6. 真值表中值为1 的项为极小项,值为0 的项为极大项;
7. n个变元共有2n个极小项或极大项,这2n为(0~2n-1)刚好为化简完后的主析取加主合取;
8. 永真式没有主合取范式,永假式没有主析取范式;
9. 推证蕴含式的方法(=>):真值表法;分析法(假定前键为真推出后键为真,假定前键为假推出后键也为假)
10. 命题逻辑的推理演算方法:P规则,T规则
①真值表法;②直接证法;③归谬法;④附加前提法;
第三章谓词逻辑
1. 一元谓词:谓词只有一个个体,一元谓词描述命题的性质;
多元谓词:谓词有n 个个体,多元谓词描述个体之间的关系;
2. 全称量词用蕴含存在量词用合取“;
3. 既有存在又有全称量词时,先消存在量词,再消全称量词;
第四章集合
1. N,表示自然数集,1,2,3……,不包括0;
2. 基:集合A 中不同元素的个数,|A|;
3. 幕集:给定集合A,以集合A的所有子集为元素组成的集合,P(A);
4. 若集合A有n个元素,幕集P(A)有艺个元素,|P(A)|= 2|A|=2n;
5. 集合的分划:(等价关系)
①每一个分划都是由集合 A 的几个子集构成的集合;
②这几个子集相交为空,相并为全(A);
6. 集合的分划与覆盖的比较:
分划:每个元素均应出现且仅出现一次在子集中;
覆盖:只要求每个元素都出现,没有要求只出现一次;
第五章关系
1. 若集合A有m个元素,集合B有n个元素,则笛卡尔AXB的基数为mn , A到B上可以定义2mn种不同的关系;
2
2. 若集合A有n个元素,则|A X\|= n2, A上有2n个不同的关系;
3. 全关系的性质:自反性,对称性,传递性;
空关系的性质:反自反性,反对称性,传递性;
全封闭环的性质:自反性,对称性,反对称性,传递性;
4. 前域(domR):所有元素x组成的集合;
后域(ranR):所有元素y组成的集合;
5. 自反闭包: r(R)=RU I x;
对称闭包:s(R)=RU R-1;
传递闭包:t(R)=RU R2U R3U……
6. 等价关系:集合A上的二元关系R满足自反性,对称性和传递性,则R称为等价关系;
7. 偏序关系:集合A 上的关系R 满足自反性,反对称性和传递性,则称R 是 A 上的一个偏序关系;
8. covA={
9. 极小元:集合A 中没有比它更小的元素(若存在可能不唯一);极
大元:集合 A 中没有比它更大的元素(若存在可能不唯一);最小元:比集合 A 中任何其他元素都小(若存在就一定唯一);最大元:比集合 A 中任何其他元素都大(若存在就一定唯一);
10. 前提:B是A的子集
上界: A 中的某个元素比 B 中任意元素都大,称这个元素是 B 的上界(若存在,可能不唯一);
下界: A 中的某个元素比 B 中任意元素都小,称这个元素是 B 的下界(若存在,可能不唯一);
上确界:最小的上界(若存在就一定唯一);
下确界:最大的下界(若存在就一定唯一);
第六章函数
1. 若|X|=m,|Y|=n,则从X到Y有2mn种不同的关系,有n m种不同的函数;
2
2. 在一个有n个元素的集合上,可以有2n种不同的关系,有n n种不同的函数,有n!种不同的双射;
3. 若|X|=m,|Y|=n,且m<二n,则从X到Y有A:种不同的单射;
4. 单射:f:X-Y,对任意洛心属于X,且x i #x2,若f(xj#(X2);
满射:f:X-Y,对值域中任意一个元素y在前域中都有一个或多个
元素对应;
双射:f:X-Y,若f既是单射又是满射,则f是双射;
5. 复合函数:fog=g(f(x));
6. 设函数f:A-B , g:B-C,那么
①如果f,g 都是单射,则fog 也是单射;
②如果f,g 都是满射,则fog 也是满射;
③如果f,g 都是双射,则fog 也是双射;
④如果fog 是双射,则 f 是单射,g 是满射;
第七章代数系统
1. 二元运算:集合A上的二元运算就是A2到A的映射;
2. 集合A上可定义的二元运算个数就是从A X A到A上的映射的个数,
即从从A X A到A上函数的个数,若|A|=2,则集合A上的二元运算的
个数为22* 2= 24=16 种;
3. 判断二元运算的性质方法:
①封闭性:运算表内只有所给元素;
②交换律:主对角线两边元素对称相等;
③幕等律:主对角线上每个元素与所在行列表头元素相同;
④有幺元:元素所对应的行和列的元素依次与运算表的行和列相同;
⑤有零元:元素所对应的行和列的元素都与该元素相同;
4. 同态映射:,vB,心,满足f(a*b)二f(aFf(b),则f 为由 到
的同态映射;若f是双射,则称为同构;
第八章群
1. 广群的性质:封闭性;
半群的性质:封闭性,结合律;
含幺半群(独异点):封闭性,结合律,有幺元;
群的性质:封闭性,结合律,有幺元,有逆元;
2. 群没有零元;
3 .阿贝尔群(交换群):封闭性,结合律,有幺元,有逆元,交换律;
4. 循环群中幺元不能是生成元;
5. 任何一个循环群必定是阿贝尔群;
第十章格与布尔代数
1. 格:偏序集合A中任意两个元素都有上、下确界;
2. 格的基本性质:
1) 自反性
a< a 对偶:a > a
2) 反对称性
a< b 八 b > a => a=b
对偶:a>b 八 b a=b
3) 传递性
a< b 八 b < c => a< c
对偶:a>b 八 b >c => a>c
4) 最大下界描述之一
a A
b < a 对偶avb > a
A A b < b 对偶avb > b
5) 最大下界描述之二
c< a,c < b => c < aAb
对偶c>a,c 》b => c》avb
6) 结合律
aA(bAc)=(aAbFc
对偶av(bvc)=(avb)vc
7) 等幕律
aAa=a 对偶ava=a
8)吸收律
aA(avb)=a对偶av(aAb)二a
9) a < b <=>aAb=a avb=b
10)a< c,b < d=> aAb < cAd avb < cvd
11)保序性
b< c =>aAb < aAc avb < avc
12) 分配不等式
av(b A c) < (avb)八(avc)
对偶aA(bvc) > (aAb)v(aAc)
13 )模不等式
a < c <=> av(bAc) < (avb^c
3. 分配格:满足aA(bvc)=(aAb)v(aAc)和av(bAc)=(avb)A(avc);
4. 分配格的充要条件:该格没有任何子格与钻石格或五环格同构;
5. 链格一定是分配格,分配格必定是模格;
6. 全上界:集合A中的某个元素a大于等于该集合中的任何元素,则称a为格的全上界,记为1 ;(若存在则唯一)
全下界:集合A中的某个元素b小于等于该集合中的任何元素,
则称b为格的全下界,记为0;(若存在则唯一)
7. 有界格:有全上界和全下界的格称为有界格,即有0和1的格;
8. 补元:在有界格内,如果aAb=0,avb=1 ,则a和b互为补元;
9. 有补格:在有界格内,每个元素都至少有一个补元;
2020年高考语文必背知识点汇总(精选)
2020年高考语文必背知识点汇总(精选) 高考语文必背知识点:文学常识及名段名句 文学常识: ①朱自清(1898~1948),原名自华,字、,号秋实。祖籍浙江绍兴。朱自清是诗人、散文家、学者,又是民主战士、爱国知识分子。毛泽东称他“、”。 ②郁达夫(1896~1945),原名郁文,现代小说家、散文家,浙江富阳人。1922年与郭沫若、成仿吾等组织了“创造社”。1930年参加中国左翼作家联盟。主要作品有短篇小说《沉沦》《、》等,在不同程度上揭露了旧社会的罪恶,向封建道德大胆挑战,有一定的积极意义,但也有颓废色彩。散文以游记著称,情景交融,自成一家。 ③陆蠡(1908—1942)现代散文作家、翻译家。他以散文诗集《海星》步上文坛,崭露头角。后来又出版了散文集《竹刀》和《、》。太平洋战争爆发后,日军进驻上海租界,由于在沦陷后的上海坚守文化工作岗位,他于1942年4月13日被捕,刑审数月,惨遭杀害,时年34岁。 名段名句 (1)曲曲折折的荷塘上面,弥望的是田田的叶子。……遮住了,不能见一些颜色;而叶子却更见风致了。(学习作者运用的比喻、排比
和通感的修辞手法,并学习合理安排描写顺序。平时养成细心观察周围事物的习惯。) (2)秋天,无论是什么地方的秋天,总是好的;可是啊,北国的秋,却特别地来得清,来得静,来得悲凉。(学会使用“文眼”,总领全文。) (3)南国之秋,当然是也有它的特异的地方的,譬如廿四桥的明月,钱塘江的秋潮,普陀山的凉雾,荔枝湾的残荷等等,可是色彩不浓,回味不永。比起北国的秋来,正像是黄酒之与白干,稀饭之与馍馍,鲈鱼之与大蟹,黄犬之与骆驼。(学会使用对比的手法,突出要描写的事物。) (4)从槐树叶底,朝东细数着一丝一丝漏下来的日光,或在破壁腰中,静对着像喇叭似的牵牛花的蓝朵,自然而然地也能感觉到十分的秋意。说到了牵牛花,我以为以蓝色或白色者为佳,紫黑色次之,淡红者最下。最好,还要在牵牛花底,教长着几根疏疏落落的尖细且长的秋草,使作陪衬。(描写景物要细致,要有自己的主观感受。) 高考语文必背知识点:字词、成语 字词:沉闷、梦幻、嫦娥、诞生、落伍、翌年、酝酿、苛刻、横亘、辉煌、蓊蓊郁郁、弥望、袅娜、羞涩、渺茫
离散数学必备知识点总结
离散数学必备知识点总 结 Document number:NOCG-YUNOO-BUYTT-UU986-1986UT
总结离散数学知识点 第二章命题逻辑 1.→,前键为真,后键为假才为假;<—>,相同为真,不同为假; 2.主析取范式:极小项(m)之和;主合取范式:极大项(M)之积; 3.求极小项时,命题变元的肯定为1,否定为0,求极大项时相反; 4.求极大极小项时,每个变元或变元的否定只能出现一次,求极小项时变元不够合取真,求极大项时变元不够析取假; 5.求范式时,为保证编码不错,命题变元最好按P,Q,R的顺序依次写; 6.真值表中值为1的项为极小项,值为0的项为极大项; 7.n个变元共有n2个极小项或极大项,这n2为(0~n2-1)刚好为化简完后的主析取加主合取; 8.永真式没有主合取范式,永假式没有主析取范式; 9.推证蕴含式的方法(=>):真值表法;分析法(假定前键为真推出后键为真,假定前键为假推出后键也为假) 10.命题逻辑的推理演算方法:P规则,T规则 ①真值表法;②直接证法;③归谬法;④附加前提法; 第三章谓词逻辑 1.一元谓词:谓词只有一个个体,一元谓词描述命题的性质; 多元谓词:谓词有n个个体,多元谓词描述个体之间的关系;
2.全称量词用蕴含→,存在量词用合取^; 3.既有存在又有全称量词时,先消存在量词,再消全称量词; 第四章集合 1.N,表示自然数集,1,2,3……,不包括0; 2.基:集合A中不同元素的个数,|A|; 3.幂集:给定集合A,以集合A的所有子集为元素组成的集合,P(A); 4.若集合A有n个元素,幂集P(A)有n2个元素,|P(A)|=||2A=n2; 5.集合的分划:(等价关系) ①每一个分划都是由集合A的几个子集构成的集合; ②这几个子集相交为空,相并为全(A); 6.集合的分划与覆盖的比较: 分划:每个元素均应出现且仅出现一次在子集中; 覆盖:只要求每个元素都出现,没有要求只出现一次; 第五章关系 1.若集合A有m个元素,集合B有n个元素,则笛卡尔A×B的基 2种不同的关系; 数为mn,A到B上可以定义mn 2.若集合A有n个元素,则|A×A|=2n,A上有22n个不同的关系;
高考数学集合专项知识点总结
高考数学集合专项知识点总结为了帮助大家能够对自己多学的知识点有所巩固,下文整理了这篇数学集合专项知识点,希望可以帮助到大家! 一.知识归纳: 1.集合的有关概念。 1)集合(集):某些指定的对象集在一起就成为一个集合(集).其中每一个对象叫元素 注意:①集合与集合的元素是两个不同的概念,教科书中是通过描述给出的,这与平面几何中的点与直线的概念类似。 ②集合中的元素具有确定性(a?A和a?A,二者必居其一)、互异性(若a?A,b?A,则a≠b)和无序性({a,b}与{b,a}表示同一个集合)。 ③集合具有两方面的意义,即:凡是符合条件的对象都是它的元素;只要是它的元素就必须符号条件 2)集合的表示方法:常用的有列举法、描述法和图文法 3)集合的分类:有限集,无限集,空集。 4)常用数集:N,Z,Q,R,N* 2.子集、交集、并集、补集、空集、全集等概念。 1)子集:若对x∈A都有x∈B,则A B(或A B); 2)真子集:A B且存在x0∈B但x0 A;记为A B(或,且) 3)交集:A∩B={x| x∈A且x∈B} 4)并集:A∪B={x| x∈A或x∈B}
5)补集:CUA={x| x A但x∈U} 注意:①? A,若A≠?,则? A ; ②若,,则; ③若且,则A=B(等集) 3.弄清集合与元素、集合与集合的关系,掌握有关的术语和符号,特别要注意以下的符号:(1) 与、?的区别;(2) 与的区别;(3) 与的区别。 4.有关子集的几个等价关系 ①A∩B=A A B;②A∪B=B A B;③A B C uA C uB; ④A∩CuB = 空集CuA B;⑤CuA∪B=I A B。 5.交、并集运算的性质 ①A∩A=A,A∩? = ?,A∩B=B∩A;②A∪A=A,A∪? =A,A∪B=B∪A; ③Cu (A∪B)= CuA∩CuB,Cu (A∩B)= CuA∪CuB; 6.有限子集的个数:设集合A的元素个数是n,则A有2n 个子集,2n-1个非空子集,2n-2个非空真子集。 二.例题讲解: 【例1】已知集合 M={x|x=m+ ,m∈Z},N={x|x= ,n∈Z},P={x|x= ,p∈Z},则M,N,P满足关系 A) M=N P B) M N=P C) M N P D) N P M 分析一:从判断元素的共性与区别入手。
离散数学必备知识点总结
总结离散数学知识点 第二章命题逻辑 1.→,前键为真,后键为假才为假;<—>,相同为真,不同为假; 2.主析取范式:极小项(m)之和;主合取范式:极大项(M)之积; 3.求极小项时,命题变元的肯定为1,否定为0,求极大项时相反; 4.求极大极小项时,每个变元或变元的否定只能出现一次,求极小项 时变元不够合取真,求极大项时变元不够析取假; 5.求范式时,为保证编码不错,命题变元最好按P,Q,R的顺序依次写; 6.真值表中值为1的项为极小项,值为0的项为极大项; 7.n个变元共有n2个极小项或极大项,这n2为(0~n2-1)刚好为化简完后的主析取加主合取; 8.永真式没有主合取范式,永假式没有主析取范式; 9.推证蕴含式的方法(=>):真值表法;分析法(假定前键为真推出后键为真,假定前键为假推出后键也为假) 10.命题逻辑的推理演算方法:P规则,T规则 ①真值表法;②直接证法;③归谬法;④附加前提法; 第三章谓词逻辑 1.一元谓词:谓词只有一个个体,一元谓词描述命题的性质; 多元谓词:谓词有n个个体,多元谓词描述个体之间的关系; 2.全称量词用蕴含→,存在量词用合取^;
3.既有存在又有全称量词时,先消存在量词,再消全称量词; 第四章集合 1.N,表示自然数集,1,2,3……,不包括0; 2.基:集合A中不同元素的个数,|A|; 3.幂集:给定集合A,以集合A的所有子集为元素组成的集合,P(A); 4.若集合A有n个元素,幂集P(A)有n2个元素,|P(A)|=||2A=n2; 5.集合的分划:(等价关系) ①每一个分划都是由集合A的几个子集构成的集合; ②这几个子集相交为空,相并为全(A); 6.集合的分划与覆盖的比较: 分划:每个元素均应出现且仅出现一次在子集中; 覆盖:只要求每个元素都出现,没有要求只出现一次; 第五章关系 1.若集合A有m个元素,集合B有n个元素,则笛卡尔A×B的基数为mn,A到B上可以定义m n 2种不同的关系; 2.若集合A有n个元素,则|A×A|=2n,A上有22n个不同的关系; 3.全关系的性质:自反性,对称性,传递性; 空关系的性质:反自反性,反对称性,传递性;
高考数学高考必备知识点总结
高考数学高考必备知识点 总结 Jenny was compiled in January 2021
高考前重点知识回顾 第一章-集合 (一)、集合:集合元素的特征:确定性、互异性、无序性. 1、集合的性质:①任何一个集合是它本身的子集,记为A A ?; ②空集是任何集合的子集,记为A ?φ ; ③空集是任何非空集合的真子集; ①n 个元素的子集有2n 个. n 个元素的真子集有2n -1个. n 个元素的非空真子集有2n -2个. [注]①一个命题的否命题为真,它的逆命题一定为真.否命题?逆命题. ②一个命题为真,则它的逆否命题一定为真. 原命题?逆否命题. 2、集合运算:交、并、补. {|,}{|} {,} A B x x A x B A B x x A x B A x U x A ?∈∈?∈∈?∈?U 交:且并:或补:且C (三)简易逻辑 构成复合命题的形式:p 或q(记作“p ∨q ” );p 且q(记作“p ∧q ” );非p(记作“┑q ” ) 。 1、“或”、 “且”、 “非”的真假判断 4、四种命题的形式及相互关系: 原命题:若P 则q ; 逆命题:若q 则p ; 否命题:若┑P 则┑q ;逆否命题:若┑q 则┑p 。 ①、原命题为真,它的逆命题不一定为真。 ②、原命题为真,它的否命题不一定为真。 ③、原命题为真,它的逆否命题一定为真。 6、如果已知p ?q 那么我们说,p 是q 的充分条件,q 是p 的必要条件。
若p ?q 且q ?p,则称p 是q 的充要条件,记为pq. 第二章-函数 一、函数的性质 (1)定义域: (2)值域: (3)奇偶性:(在整个定义域内考虑) ①定义:偶函数: )()(x f x f =-,奇函数:)()(x f x f -=- ②判断方法步骤:a.求出定义域;b.判断定义域是否关于原点对称;c.求 )(x f -;d.比较)()(x f x f 与-或)()(x f x f --与的关系。 定义:对于函数f(x)的定义域I 内某个区间上的任意两个自变量的值x 1,x 2, ⑴若当x 1
离散数学知识点整理
离散数学 一、逻辑和证明 1.1命题逻辑 命题:是一个可以判断真假的陈述句。 联接词:∧、∨、→、?、?。记住“p仅当q”意思是“如果p,则q”,即p→。记住“q除非p”意思是“?p→q”。会考察条件语句翻译成汉语。 系统规范说明的一致性是指系统没有可能会导致矛盾的需求,即若pq无论取何值都无法让复合语句为真,则该系统规范说明是不一致的。 1.3命题等价式 逻辑等价:在所有可能情况下都有相同的真值的两个复合命题,可以用真值表或者构造新的逻辑等价式。
谓词+量词变成一个更详细的命题,量词要说明论域,否则没有意义,如果有约束条件就直接放在量词后面,如?x>0P(x)。 当论域中的元素可以一一列举,那么?xP(x)就等价于P(x1)∧P(x2)...∧P(xn)。同理,?xP(x)就等价于P(x1)∨P(x2)...∨P(xn)。 两个语句是逻辑等价的,如果不论他们谓词是什么,也不论他们的论域是什么,他们总有相同的真值,如?x(P(x)∧Q(x))和(?xP(x))∧(?xQ(x))。 量词表达式的否定:??xP(x) ??x?P(x),??xP(x) ??x?P(x)。 1.5量词嵌套 我们采用循环的思考方法。量词顺序的不同会影响结果。语句到嵌套量词语句的翻译,注意论域。嵌套量词的否定就是连续使用德摩根定律,将否定词移入所有量词里。 1.6推理规则 一个论证是有效的,如果它的所有前提为真且蕴含着结论为真。但有效论证
二、集合、函数、序列、与矩阵 2.1集合 ∈说的是元素与集合的关系,?说的是集合与集合的关系。常见数集有N={0,1,2,3...},Z整数集,Z+正整数集,Q有理数集,R实数集,R+正实数集,C复数集。 A和B相等当仅当?x(x∈A?x∈B);A是B的子集当仅当?x(x∈A→x∈B);A是B的真子集当仅当?x(x∈A→x∈B)∧?x(x?A∧x∈B)。 幂集:集合元素的所有可能组合,肯定有?何它自身。如?的幂集就是{?},而{?}的幂集是{?,{?}}。 考虑A→B的函数关系,定义域、陪域(实值函数、整数值函数)、值域、像集(定义域的一个子集在值域的元素集合)。 一对一或者单射:B可能有多余的元素,但不重复指向。 映上或者满射:B中没有多余的元素,但可能重复指向。 一一对应或者双射:符合上述两种情况的函数关系。 反函数:如果是一一对应的就有反函数,否则没有。 合成函数:fοg(a)=f(g(a)),一般来说交换律不成立。 2.4序列 无限集分为:一组是和自然数集合有相同基数,另一组是没有相同基数。前者是可数的,后者不可数。想要证明一个无限集是可数的只要证明它与自然数之间有一一对应的关系。 如果A和B是可数的,则A∪B也是可数的。
高考文科数学知识点总结
原命题若p 则q 逆命题 若q 则p 互为逆否 互 逆否互 为逆 否否 互 集合与简易逻辑 知识回顾: (一) 集合 1. 基本概念:集合、元素;有限集、无限集;空集、全集;符号的使用. 2. 集合的表示法:列举法、描述法、图形表示法. 集合元素的特征:确定性、互异性、无序性. 3 ⑴①一个命题的否命题为真,它的逆命题一定为真. 否命题?逆命题. ②一个命题为真,则它的逆否命题一定为真. 原命题?逆否命题. (二)含绝对值不等式、一元二次不等式的解法及延伸 1.含绝对值不等式的解法 (1)公式法:c b ax <+,与)0(>>+c c b ax 型的不等式的解法. (2)定义法:用“零点分区间法”分类讨论. (3)几何法:根据绝对值的几何意义用数形结合思想方法解题. 特例① 一元一次不等式ax>b 解的讨论; 2 (三)简易逻辑 1、命题的定义:可以判断真假的语句叫做命题。 2、逻辑联结词、简单命题与复合命题: “或”、“且”、“非”这些词叫做逻辑联结词;不含有逻辑联结词的命题是简单命题;由简单命题和逻辑联结词“或”、“且”、“非”构成的命题是复合命题。 构成复合命题的形式:p 或q(记作“p ∨q ” );p 且q(记作“p ∧q ” );非p(记作“┑q ” ) 。 3、“或”、 “且”、 “非”的真值判断 (1)“非p ”形式复合命题的真假与F 的真假相反;
(2)“p 且q ”形式复合命题当P 与q 同为真时为真,其他情况时为假; (3)“p 或q ”形式复合命题当p 与q 同为假时为假,其他情况时为真. 4、四种命题的形式: 原命题:若P 则q ; 逆命题:若q 则p ; 否命题:若┑P 则┑q ;逆否命题:若┑q 则┑p 。 6、如果已知p ?q 那么我们说,p 是q 的充分条件,q 是p 的必要条件。 若p ?q 且q ?p,则称p 是q 的充要条件,记为p ?q. 函数 知识回顾: (一) 映射与函数 1. 映射与一一映射 2.函数 函数三要素是定义域,对应法则和值域,而定义域和对应法则是起决定作用的要素,因为这二者确定后,值域也就相应得到确定,因此只有定义域和对应法则二者完全相同的函数才是同一函数. (二)函数的性质 ⒈函数的单调性 定义:对于函数f(x)的定义域I 内某个区间上的任意两个自变量的值x 1,x 2, ⑴若当x 1
关于高考数学高考必备知识点总结归纳精华版
高考前重点知识回顾 第一章-集合 (一)、集合:集合元素的特征:确定性、互异性、无序性. 1、集合的性质:①任何一个集合是它本身的子集,记为A A ?; ②空集是任何集合的子集,记为A ?φ; ③空集是任何非空集合的真子集; ①n 个元素的子集有2n 个. n 个元素的真子集有2n -1个. n 个元素的非空真子集有2n -2个. [注]①一个命题的否命题为真,它的逆命题一定为真.否命题?逆命题. ②一个命题为真,则它的逆否命题一定为真. 原命题?逆否命题. 2、集合运算:交、并、补.{|,} {|}{,} A B x x A x B A B x x A x B A x U x A ?∈∈?∈∈?∈?I U U 交:且并:或补:且C (三)简易逻辑 构成复合命题的形式:p 或q(记作“p ∨q ” );p 且q(记作“p ∧q ” );非p(记作“┑q ” ) 。 1、“或”、 “且”、 “非”的真假判断 4、四种命题的形式及相互关系: 原命题:若P 则q ; 逆命题:若q 则p ; 否命题:若┑P 则┑q ;逆否命题:若┑q 则┑p 。 ①、原命题为真,它的逆命题不一定为真。 ②、原命题为真,它的否命题不一定为真。 ③、原命题为真,它的逆否命题一定为真。 6、如果已知p ?q 那么我们说,p 是q 的充分条件,q 是p 的必要条件。
若p ?q 且q ?p,则称p 是q 的充要条件,记为p ?q. 第二章-函数 一、函数的性质 (1)定义域: (2)值域: (3)奇偶性:(在整个定义域内考虑) ①定义:①偶函数:)()(x f x f =-,②奇函数:)()(x f x f -=- ②判断方法步骤:a.求出定义域;b.判断定义域是否关于原点对称; c.求)(x f -; d.比较)()(x f x f 与-或)()(x f x f --与的关系。 (4)函数的单调性 定义:对于函数f(x)的定义域I 内某个区间上的任意两个自变量的值x 1,x 2, ⑴若当x 1
离散数学第二章一阶逻辑知识点总结
数理逻辑部分 第2章一阶逻辑 2.1 一阶逻辑基本概念 个体词(个体): 所研究对象中可以独立存在的具体或抽象的客体个体常项:具体的事物,用a, b, c表示 个体变项:抽象的事物,用x, y, z表示 个体域: 个体变项的取值范围 有限个体域,如{a, b, c}, {1, 2} 无限个体域,如N, Z, R, … 全总个体域: 宇宙间一切事物组成 谓词: 表示个体词性质或相互之间关系的词 谓词常项:F(a):a是人 谓词变项:F(x):x具有性质F 一元谓词: 表示事物的性质 多元谓词(n元谓词, n≥2): 表示事物之间的关系 如L(x,y):x与y有关系L,L(x,y):x≥y,… 0元谓词: 不含个体变项的谓词, 即命题常项或命题变项 量词: 表示数量的词 全称量词?: 表示任意的, 所有的, 一切的等 如?x 表示对个体域中所有的x
存在量词?: 表示存在, 有的, 至少有一个等 如?x表示在个体域中存在x 一阶逻辑中命题符号化 例1 用0元谓词将命题符号化 要求:先将它们在命题逻辑中符号化,再在一阶逻辑中符号化(1) 墨西哥位于南美洲 在命题逻辑中, 设p:墨西哥位于南美洲 符号化为p, 这是真命题 在一阶逻辑中, 设a:墨西哥,F(x):x位于南美洲 符号化为F(a) 例2 在一阶逻辑中将下面命题符号化 (1)人都爱美; (2) 有人用左手写字 分别取(a) D为人类集合, (b) D为全总个体域 . 解:(a) (1) 设G(x):x爱美, 符号化为?x G(x) (2) 设G(x):x用左手写字, 符号化为?x G(x) (b) 设F(x):x为人,G(x):同(a)中
[全国通用]高中数学高考知识点总结
[全国通用]高中数学高考知识点总结 1. 对于集合,一定要抓住集合的代表元素,及元素的“确定性、互异性、无序性”。 {}{}{}如:集合,,,、、A x y x B y y x C x y y x A B C ======|lg |lg (,)|lg 中元素各表示什么? 2. 进行集合的交、并、补运算时,不要忘记集合本身和空集的特殊情况。? 注重借助于数轴和文氏图解集合问题。 空集是一切集合的子集,是一切非空集合的真子集。 {} {}如:集合,A x x x B x ax =--===||22301 若,则实数的值构成的集合为B A a ? (答:,,)-?????? 1013 3. 注意下列性质: {} ()集合,,……,的所有子集的个数是;1212a a a n n ()若,;2A B A B A A B B ??==I Y (3)德摩根定律: ()()()()()()C C C C C C U U U U U U A B A B A B A B Y I I Y ==, 4. 你会用补集思想解决问题吗?(排除法、间接法) 如:已知关于的不等式的解集为,若且,求实数x ax x a M M M a --<∈?50352 的取值范围。
()(∵,∴ ·∵,∴ ·,,)335305555015392522∈----≥?∈??????M a a M a a a Y 5. 可以判断真假的语句叫做命题,逻辑连接词有“或”,“且”和()()∨∧“非”().? 若为真,当且仅当、均为真p q p q ∧ 若为真,当且仅当、至少有一个为真p q p q ∨ 若为真,当且仅当为假?p p 6. 命题的四种形式及其相互关系是什么? (互为逆否关系的命题是等价命题。) 原命题与逆否命题同真、同假;逆命题与否命题同真同假。 7. 对映射的概念了解吗?映射f :A →B ,是否注意到A 中元素的任意性和B 中与之对应元素的唯一性,哪几种对应能构成映射? (一对一,多对一,允许B 中有元素无原象。) 8. 函数的三要素是什么?如何比较两个函数是否相同? (定义域、对应法则、值域) 9. 求函数的定义域有哪些常见类型? () ()例:函数的定义域是y x x x =--432lg ()()() (答:,,,)022334Y Y 10. 如何求复合函数的定义域?
关于高考数学高考必备知识点总结归纳
关于高考数学高考必备知 识点总结归纳 Last revision on 21 December 2020
高考前重点知识回顾 第一章-集合 (一)、集合:集合元素的特征:确定性、互异性、无序性. 1、集合的性质:①任何一个集合是它本身的子集,记为A A ?; ②空集是任何集合的子集,记为A ?φ; ③空集是任何非空集合的真子集; ①n 个元素的子集有2n 个. n 个元素的真子集有2n -1个. n 个元素的非空真子集有2n -2个. [注]①一个命题的否命题为真,它的逆命题一定为真.否命题?逆命题. ②一个命题为真,则它的逆否命题一定为真. 原命题?逆否命题. 2、集合运算:交、并、补.{|,}{|} {,} A B x x A x B A B x x A x B A x U x A ?∈∈?∈∈?∈?U 交:且并:或补:且C (三)简易逻辑 构成复合命题的形式:p 或q(记作“p ∨q ” );p 且q(记作“p ∧q ” );非p(记作“┑q ” ) 。 1、“或”、 “且”、 “非”的真假判断 4、四种命题的形式及相互关系: 原命题:若P 则q ; 逆命题:若q 则p ; 否命题:若┑P 则┑q ;逆否命题:若┑q 则┑p 。
①、原命题为真,它的逆命题不一定为真。 ②、原命题为真,它的否命题不一定为真。 ③、原命题为真,它的逆否命题一定为真。 6、如果已知p ?q 那么我们说,p 是q 的充分条件,q 是p 的必要条件。 若p ?q 且q ?p,则称p 是q 的充要条件,记为pq. 第二章-函数 一、函数的性质 (1)定义域: (2)值域: (3)奇偶性:(在整个定义域内考虑) ①定义:偶函数:)()(x f x f =-,奇函数:)()(x f x f -=- ②判断方法步骤:a.求出定义域;b.判断定义域是否关于原点对称;c.求)(x f -;d.比较)()(x f x f 与-或)()(x f x f --与的关系。 (4)函数的单调性 定义:对于函数f(x)的定义域I 内某个区间上的任意两个自变量的值x 1,x 2, ⑴若当x 1
离散数学第一章命题逻辑知识点总结
数理逻辑部分 第1章命题逻辑 命题符号化及联结词 命题: 判断结果惟一的陈述句 命题的真值: 判断的结果 真值的取值: 真与假 真命题: 真值为真的命题 假命题: 真值为假的命题 注意: 感叹句、祈使句、疑问句都不是命题,陈述句中的悖论以及判断结果不惟一确定的也不是命题。 简单命题(原子命题):简单陈述句构成的命题 复合命题:由简单命题与联结词按一定规则复合而成的命题 简单命题符号化 用小写英文字母p, q, r, … ,p i,q i,r i (i≥1)表示 简单命题 用“1”表示真,用“0”表示假 例如,令p:是有理数,则p 的真值为 0 q:2 + 5 = 7,则q 的真值为 1 联结词与复合命题 1.否定式与否定联结词“” 定义设p为命题,复合命题“非p”(或“p的否定”)称 为p的否定式,记作p. 符号称作否定联结词,并规定p为真当且仅当p为假. 2.合取式与合取联结词“∧” 定义设p,q为二命题,复合命题“p并且q”(或“p与q”)称为p与q 的合取式,记作p∧q. ∧称作合取联结词,并规定 p∧q为真当且仅当p 与q同时为真 注意:描述合取式的灵活性与多样性 分清简单命题与复合命题 例将下列命题符号化. (1) 王晓既用功又聪明. (2) 王晓不仅聪明,而且用功. (3) 王晓虽然聪明,但不用功. (4) 张辉与王丽都是三好生. (5) 张辉与王丽是同学. 解令p:王晓用功,q:王晓聪明,则 (1) p∧q (2) p∧q (3) p∧q. 令r : 张辉是三好学生,s :王丽是三好学生 (4) r∧s. (5) 令t : 张辉与王丽是同学,t 是简单命题 . 说明:
高考集合知识点总结与典型例题
集合 一.【课标要求】 1.集合的含义与表示 (1)通过实例,了解集合的含义,体会元素与集合的“属于”关系; (2)能选择自然语言、图形语言、集合语言(列举法或描述法)描述不同的具体问题,感受集合语言的意义和作用; 2.集合间的基本关系 (1)理解集合之间包含与相等的含义,能识别给定集合的子集; (2)在具体情境中,了解全集与空集的含义; 3.集合的基本运算 (1)理解两个集合的并集与交集的含义,会求两个简单集合的并集与交集; (2)理解在给定集合中一个子集的补集的含义,会求给定子集的补集; (3)能使用Venn图表达集合的关系及运算,体会直观图示对理解抽象概念的作用二.【命题走向】 有关集合的高考试题,考查重点是集合与集合之间的关系,近年试题加强了对集合的计算化简的考查,并向无限集发展,考查抽象思维能力,在解决这些问题时,要注意利用几何的直观性,注意运用Venn图解题方法的训练,注意利用特殊值法解题,加强集合表示方法的转换和化简的训练。考试形式多以一道选择题为主。 预测高考将继续体现本章知识的工具作用,多以小题形式出现,也会渗透在解答题的表达之中,相对独立。具体 三.【要点精讲】 1.集合:某些指定的对象集在一起成为集合 a∈;若b不是集合A的元素,(1)集合中的对象称元素,若a是集合A的元素,记作A b?; 记作A (2)集合中的元素必须满足:确定性、互异性与无序性; 确定性:设A是一个给定的集合,x是某一个具体对象,则或者是A的元素,或 者不是A的元素,两种情况必有一种且只有一种成立;
互异性:一个给定集合中的元素,指属于这个集合的互不相同的个体(对象),因此,同一集合中不应重复出现同一元素; 无序性:集合中不同的元素之间没有地位差异,集合不同于元素的排列顺序无关; (3)表示一个集合可用列举法、描述法或图示法; 列举法:把集合中的元素一一列举出来,写在大括号内; 描述法:把集合中的元素的公共属性描述出来,写在大括号{}内。 具体方法:在大括号内先写上表示这个集合元素的一般符号及取值(或变化)范围,再画一条竖线,在竖线后写出这个集合中元素所具有的共同特征。 注意:列举法与描述法各有优点,应该根据具体问题确定采用哪种表示法,要注意,一般集合中元素较多或有无限个元素时,不宜采用列举法。 (4)常用数集及其记法: 非负整数集(或自然数集),记作N ; 正整数集,记作N *或N +; 整数集,记作Z ; 有理数集,记作Q ; 实数集,记作R 。 2.集合的包含关系: (1)集合A 的任何一个元素都是集合B 的元素,则称A 是B 的子集(或B 包含A ),记作A ?B (或B A ?); 集合相等:构成两个集合的元素完全一样。若A ?B 且B ?A ,则称A 等于B ,记作A =B ;若A ?B 且A ≠B ,则称A 是B 的真子集,记作A B ; (2)简单性质:1)A ?A ;2)Φ?A ;3)若A ?B ,B ?C ,则A ?C ;4)若集合A 是n 个元素的集合,则集合A 有2n 个子集(其中2n -1个真子集); 3.全集与补集: (1)包含了我们所要研究的各个集合的全部元素的集合称为全集,记作U ; (2)若S 是一个集合,A ?S ,则,S C =}|{A x S x x ?∈且称S 中子集A 的补集; (3)简单性质:1)S C (S C )=A ;2)S C S=Φ,ΦS C =S 4.交集与并集:
(完整word版)离散数学知识汇总,推荐文档
离散数学笔记 第一章命题逻辑 合取 析取 定义 1. 1.3否定:当某个命题为真时,其否定为假,当某个命题为假时,其否定为真定义 1. 1.4条件联结词,表示“如果……那么……”形式的语句 定义 1. 1.5双条件联结词,表示“当且仅当”形式的语句 定义 1.2.1合式公式 (1)单个命题变元、命题常元为合式公式,称为原子公式。 (2)若某个字符串A 是合式公式,则?A、(A)也是合式公式。 (3)若A、B 是合式公式,则A ∧B、A∨B、A→B、A?B 是合式公式。 (4)有限次使用(2)~(3)形成的字符串均为合式公式。 1.3等值式 1.4析取范式与合取范式
将一个普通公式转换为范式的基本步骤
1.6推理 定义 1.6.1 设 A 与 C 是两个命题公式, 若 A → C 为永真式、 重言式,则称 C 是 A 的有 效结论,或称 A 可以逻辑推出 C ,记为 A => C 。(用等值演算或真值表) 第二章 谓词逻辑 2.1、基本概念 ?:全称量词 ?:存在量词 一般情况下, 如果个体变元的取值范围不做任何限制即为全总个体域时, 带 “全称量词”的谓词公式形如"?x(H(x)→B(x)),即量词的后面为条件式,带“存在量词”的谓词公式形如?x(H(x)∨WL(x)),即量词的后面为合取式 例题 R(x)表示对象 x 是兔子,T(x)表示对象 x 是乌龟, H(x,y)表示 x 比 y 跑得快,L(x,y)表示x 与 y 一样快,则兔子比乌龟跑得快表示为: ?x ?y(R(x)∧T(y)→H(x,y)) 有的兔子比所有的乌龟跑得快表示为:?x ?y(R(x)∧T(y)→H(x,y)) 2.2、谓词公式及其解释 定义 2.2.1、 非逻辑符号: 个体常元(如 a,b,c)、 函数常元(如表示22 y x 的 f(x,y))、 谓词常元(如表示人 类的 H(x))。 定义 2.2.2、逻辑符号:个体变元、量词(??)、联结词(﹁∨∧→?)、逗号、括号。 定义 2.2.3、项的定义:个体常元、变元及其函数式的表达式称为项(item)。 定义 2.2.4、原子公式:设 R(n x x ... 1)是 n 元谓词,n t t ...1是项,则 R(t)是原子公式。原子公式中的个体变元,可以换成个体变元的表达式(项),但不能出现任何联结词与量词,只能为单个的谓词公式。 定义 2.2.5 合式公式:(1)原子公式是合式公式;(2)若 A 是合式公式,则(﹁A)也是合式公式;(3)若 A,B 合式,则 A ∨B, A ∧B, A →B , A ?B 合式(4)若 A 合式,则?xA 、?xA 合式(5)有限次使用(2)~(4)得到的式子是合式。 定义 2.2.6 量词辖域:?xA 和?xA 中的量词?x/?x 的作用范围,A 就是作用范围。 定义 2.2.7 约束变元:在?x 和?x 的辖域 A 中出现的个体变元 x ,称为约束变元,这是与量词相关的变元,约束变元的所有出现都称为约束出现。 定义 2.2.8 自由变元:谓词公式中与任何量词都无关的量词,称为自由变元,它的每次出现称为自由出现。一个公式的个体变元不是约束变元,就是自由变元。 注意:为了避免约束变元和自由变元同名出现,一般要对“约束变元”改名,而不对自由变元改名。 定义 2.2.9 闭公式是指不含自由变元的谓词公式
高考数学必备知识点总结
高考重点知识回顾 第一章-集合 (一)、集合:集合元素的特征:确定性、互异性、无序性. 1、集合的性质:①任何一个集合是它本身的子集,记为A A ?; ②空集是任何集合的子集,记为A ?φ ; ③空集是任何非空集合的真子集; ①n 个元素的子集有2n 个. n 个元素的真子集有2n -1个. n 个元素的非空真子集有2n -2个. [注]①一个命题的否命题为真,它的逆命题一定为真.否命题?逆命题. ②一个命题为真,则它的逆否命题一定为真. 原命题?逆否命题. 2、集合运算:交、并、补. {|,}{|} {,} A B x x A x B A B x x A x B A x U x A ?∈∈?∈∈?∈?U 交:且并:或补:且C (三)简易逻辑 构成复合命题的形式:p 或q(记作“p ∨q ” );p 且q(记作“p ∧q ” );非p(记作“┑q ” ) 。 1、“或”、 “且”、 “非”的真假判断 4、四种命题的形式及相互关系: 原命题:若P 则q ; 逆命题:若q 则p ; 否命题:若┑P 则┑q ;逆否命题:若┑q 则┑p 。 ①、原命题为真,它的逆命题不一定为真。 ②、原命题为真,它的否命题不一定为真。 ③、原命题为真,它的逆否命题一定为真。
6、如果已知p ?q 那么我们说,p 是q 的充分条件,q 是p 的必要条件。 若p ?q 且q ?p,则称p 是q 的充要条件,记为p ?q. 第二章-函数 一、函数的性质 (1)定义域: (2)值域: (3)奇偶性:(在整个定义域内考虑) ①定义:①偶函数:)()(x f x f =-,②奇函数:)()(x f x f -=- ②判断方法步骤:a.求出定义域;b.判断定义域是否关于原点对称;c.求 )(x f -;d.比较)()(x f x f 与-或)()(x f x f --与的关系。 (4)函数的单调性 定义:对于函数f(x)的定义域I 内某个区间上的任意两个自变量的值x 1,x 2, ⑴若当x 1
大学离散数学期末重点知识点总结(考试专用)
1.常用公式 p ∧(P →Q)=>Q 假言推论 ┐Q ∧(P →Q)=>┐P 拒取式 ┐p ∧(P ∨Q)=>Q 析取三段式 (P →Q) ∧(Q →R)=>P →R 条件三段式 (PQ) ∧(QR)=>PR 双条件三段式 (P →Q)∧(R →S)∧(P ∧R)=>Q →S 合取构造二难 (P →Q)∧(R →S)∧(P ∨R)=>Q ∨S 析取构造二难 (?x)((Ax)∨(Bx)) <=>( ?x)(Ax)∨(?x)(Bx) (?x)((Ax)∧(Bx)) <=>(?x)(Ax)∧(?x)(Bx) —┐(?x)(Ax) <=>(?x)┐(Ax) —┐(?x)(Ax) <=>(?x)┐(Ax) (?x)(A ∨(Bx)) <=>A ∨(?x)(Bx) (?x)(A ∧(Bx)) <=>A ∧(?x)(Bx) (?x)((Ax)→(Bx)) <=>(?x)(Ax)→(?x)(Bx) (?x)(Ax) →B <=>(?x) ((Ax)→B) (?x)(Ax) →B <=>(?x) ((Ax)→B) A →(?x)(Bx) <=>(?x) (A →(Bx)) A →(?x)(Bx) <=>(?x) (A →(Bx)) (?x)(Ax)∨(?x)(Bx) =>(?x)((Ax)∨(Bx)) (?x)((Ax)∧(Bx)) =>(?x)(Ax)∧(?x)(Bx) (?x)(Ax)→(?x)(Bx) =>(?x)((Ax)→(Bx)) 2.命题逻辑 1.→,前键为真,后键为假才为假;<—>,相同为真,不同为假; 2.主析取范式:极小项(m)之和;主合取范式:极大项(M)之积; 3.求极小项时,命题变元的肯定为1,否定为0,求极大项时相反; 4.求极大极小项时,每个变元或变元的否定只能出现一次,求极小项时变元不够合取真,求极大项时变元不够析取假; 5.求范式时,为保证编码不错,命题变元最好按P ,Q,R 的顺序依次写; 6.真值表中值为1的项为极小项,值为0的项为极大项; 7.n 个变元共有n 2个极小项或极大项,这n 2为(0~n 2-1)刚好为化简完后的主析取加主合取; 8.永真式没有主合取范式,永假式没有主析取范式; 9.推证蕴含式的方法(=>):真值表法;分析法(假定前键为真推出后键为真,假定前键为假推出后键也为假) 10.命题逻辑的推理演算方法:P 规则,T 规则 ①真值表法;②直接证法;③归谬法;④附加前提法; 3.谓词逻辑 1.一元谓词:谓词只有一个个体,一元谓词描述命题的性质; 多元谓词:谓词有n 个个体,多元谓词描述个体之间的关系; 2.全称量词用蕴含→,存在量词用合取^; 3.既有存在又有全称量词时,先消存在量词,再消全称量词; 4.集合 1.N ,表示自然数集,1,2,3……,不包括0; 2.基:集合A 中不同元素的个数,|A|; 3.幂集:给定集合A ,以集合A 的所有子集为元素组成的集合,P(A); 4.若集合A 有n 个元素,幂集P(A)有n 2个元素,|P(A)|=||2A =n 2; 5.集合的分划:(等价关系) ①每一个分划都是由集合A 的几个子集构成的集合; ②这几个子集相交为空,相并为全(A); 6.集合的分划与覆盖的比较: 分划:每个元素均应出现且仅出现一次在子集中; 覆盖:只要求每个元素都出现,没有要求只出现一次; 5.关系 1.若集合A 有m 个元素,集合B 有n 个元素,则笛卡尔A ×B 的基数为mn ,A 到B 上可以定义mn 2种不同的关系; 2.若集合A 有n 个元素,则|A ×A|=2n ,A 上有22n 个不同的关系; 3.全关系的性质:自反性,对称性,传递性; 空关系的性质:反自反性,反对称性,传递性; 全封闭环的性质:自反性,对称性,反对称性,传递性; 4.前域(domR):所有元素x 组成的集合; 后域(ranR):所有元素y 组成的集合; 5.自反闭包:r(R)=RU Ix ; 对称闭包:s(R)=RU 1-R ; 传递闭包:t(R)=RU 2R U 3R U …… 6.等价关系:集合A 上的二元关系R 满足自反性,对称性和传递性,则R 称为等价关系; 7.偏序关系:集合A 上的关系R 满足自反性,反对称性和传递性,则称R 是A 上的一个偏序关系; 8.covA={