离散数学
文章平均质量分 90
yun_gao_
相比于对绝对成功的汲汲渴求,越无杂质的奔赴,越是动人
展开
-
代数——离散数学 part4
代数代数系统基础运算表基本性质算律结合律交换律幂等律分配律吸收律特殊元素等幂元幺元零元逆元同态与同构定义定理特殊的代数系统半群定理独异点子半群,子独异点半群同态,独异点同态群★重点性质子群群中元素的阶数代数系统基础代数系统由集合和定义在集合上的若干运算组成。特点:封闭,运算结果唯一(判断一个系统是否为代数系统——主要判断是否封闭)运算表当集合A和B有限时,一个A*A到B的代数运算,可以借用一个表,称为运算表(乘法表)来说明,如表代数系统(Nk,+k)和(Nk, ×k),Nk={0, 1,…原创 2021-06-18 15:15:00 · 5994 阅读 · 1 评论 -
谓词逻辑——离散数学part 2
谓词命题中把描述个体词的特性或关系部分称为谓词。如果含有n个个体词,则称为为n元谓词。一般地,一元谓词表达了个体词的性质,多元谓词表达了个体词之间的关系。显然谓词不是命题,只有填入个体词后才能成为命题,所以把已经确定真值的命题看作0元谓词。命题函数:eg A(x):x是人。 B(x,y):x+y=1。谓词的函数表示形式。简单命题函数的定义域为所有个体词的集合,即个体域的论述范围,也称为个体域,值域为命题的集合。简单命题函数经过联结词运算后构成复合命题函数称为命题函数。注意:不说明个体域就指全总个原创 2021-06-12 21:34:25 · 4738 阅读 · 0 评论 -
命题逻辑——离散数学part 2
命题具有判断内容的陈述句称为命题。真值为命题的属性,真值取真或假,分为记为1(T)和0(F)为了便于对命题做一般性的讨论,常用大写的英文字母来表示任意命题,并称为命题变元。由于命题变元表示任意的命题,它的真值尚未确定,只有当命题变元用一个具体的“命题”代入时,它才有确定的真值。这个过程称为对命题变元进行指派。联结词否定非P,¬P合取P且Q,P∧Q析取P或Q,P∨Q(可兼或,可同时为真即P,Q都为1时P∨Q为1)蕴含P蕴含Q,P→Q 如果P,则Q; Q是P的必要条件;P是前件,Q是后原创 2021-06-12 19:29:08 · 3028 阅读 · 0 评论 -
函数——离散数学part 1
函数设A,B是集合,f是A到B的二元关系,如果f满足,对于A中每一个元素a,存在B中的一个元素且仅一个元素b,使得<a,b>∈f,则称f为A到B的函数,若<a,b>∈f,则记b=f(a)。A为定义域,f(A)为值域注意:函数是特殊的二元关系,它要求A中每一个元素都与B中元素相关,且A中的每一个元素只与B中的一个元素相关。可以定义2∣A∣∣B∣2^{|A||B|}2∣A∣∣B∣个A到B的不同的二元关系,但只能定义∣B∣∣A∣|B|^{|A|}∣B∣∣A∣个A到B不同的函数。特殊原创 2021-06-12 16:01:53 · 4330 阅读 · 0 评论 -
二元关系——离散数学part 1
二元关系基本概念关系是一个集合,有序对是其元素。在有序对中,序是重要的,不可随意安排,我们讨论的有序对仅由两个元素组成,所以称为二元关系有序对<a,b>中的a称为有序对的第一元,b称为有序对的第二元。定义一:二元关系是符合某种特定要求的有序对的集合。笛卡儿乘积:设A,B是集合,由所有以A中元素为第一元,以B中元素为第二元的有序对为元素构成的集合称为A到B的笛卡儿乘积。特别地,A=B时,AxA为集合A上的笛卡尔乘积,A2A^2A2.定义二:设A,B是集合,R是笛卡尔乘积AxB的子集,则原创 2021-06-12 12:23:25 · 10273 阅读 · 1 评论 -
集合——离散数学part 1
集合集合基本概念一.集合的表示方法二.集合的关系:相等,包含三.特殊结合:全集,补集,幂集☆幂集P(A):集合A的所有子集作为元素构成的集合称为集合A的幂集☆基:有限集A含有的元素个数|A|=n,则|P(A)|=2^n四.集合的运算1.交和,交换律,结合律,分配律,德摩根律☆2.差,对称差①差:A-B={x|x∈A∧x∉B}A−B=AB‾A-B=A\overline{B}A−B=AB②对称差:A⊕B=B⊕A=(A-B)∪(B-A)A⊕B=A∪B-A∩B☆五.证明题在证明时,原创 2021-06-11 19:12:20 · 8521 阅读 · 0 评论