![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散数学
文章平均质量分 62
docta_exe
这个作者很懒,什么都没留下…
展开
-
离散数学之代数系统
基本概念设非空集合A,B,C.二元运算f:A×B->C为二元运算(×为笛卡尔积)算符用算符来表示运算f,如“*”,“+”,“◦”n元运算封闭性A×A->A,即A中两个元素运算后的结果仍是A的元素代数系统(代数)集合A及其封闭运算组成代数系统,用<A,*,◦>表示子代数(子代数系统)B是A的子集,且A的封闭运算在B中仍封闭,则<B,*,◦>是<A,*,◦>的子代数...原创 2020-12-28 19:49:34 · 1903 阅读 · 0 评论 -
离散数学之谓词逻辑
基本概念与表示个体词:原子命题中,独立存在的客体(主语、宾语,如张三)(1)个体常量:特定的个体词,用a,b,c表示(2)个体变量:泛指的个体词(如中国人),用x,y,z表示谓词:刻画个体词的性质或个体词间的关系(如,是大学生)个体域:个体词的取值范围,常用D表示量词:(1)全称量词(∀x):所有···(2)存在量词(∃x):存在···(3)辖域:量词的作用范围符号化只需记住:存在用∧,全称用→如:没有人登上过木星.设H(x):x是人;M(x):x登上过木星则(∀x)(H(x)原创 2020-12-26 11:10:31 · 2677 阅读 · 2 评论 -
离散数学之命题逻辑
命题:具有确切真值的陈述句复合命题:不能分解为更简单命题的命题原子命题(简单命题):非复合命题联结词联结词人话真值表否定(非)相反合取(与)同时为1,则结果为1析取(或)同时为0,则结果为0蕴涵(如果···就···)(0,1),则结果为0等价(当且仅当)两者不一样,则结果为0命题变量(命题变元):相当于方程中的未知数,通常为P,Q,R命题公式(合式公式):相当于方程真值表:...原创 2020-12-23 21:37:10 · 687 阅读 · 1 评论 -
离散数学之特殊关系
一、基本概念等价关系:同时具备自反、对称、传递性同余关系 :x%n == y%n同余关系是等价关系划分:将一个蛋糕分成若干份将一个集合分成若干个不是空集的集合等价类:将等价关系的集合分类商集:等价类的集合...原创 2020-06-23 11:59:39 · 1259 阅读 · 0 评论 -
离散数学之二元关系
一、基本概念序偶 <x,y>n重有序组 <a,b,c,d,e······>笛卡尔积 A,B元素间的所有关系(序偶)二、原创 2020-04-23 18:01:21 · 9054 阅读 · 0 评论