离散数学知识点整理
文章平均质量分 62
随机森林不是森林
研究生一年级男专业硕士,人工智能方向,正在学习Python与机器学习,没有对象!
展开
-
离散数学_二元关系
设A={1,2,3,4,5},R={(1,1),(2,2),(3,3),(4,4),(5,5),(1,4),(4,1),(2,5),(5,2)}的关系图如图所示。设R是A到B的二元关系,S为BdaoC的二元关系,那么A到C的二元关系记为。R当且仅当a整除b.那么R={(2,4),(2,6),(3,3),(3,6),(4,4)}.定义域。A={2,3,4},B={3,4,5,6,7},定义二元关系R(a,b)的子集R称为从A到B的二元关系,当,称R为A上的二元关系。,则称a与b有关系R,记aRb,若。原创 2023-11-03 18:12:59 · 797 阅读 · 0 评论 -
离散数学集合论_集合的基本概念
设整数n>0,n个对象的序列形如a,b,c,d...n组成一组称为有序n元组记为(a,b,c,d...n)。两个有序对相等记为(a,b)=(c,d),当且仅当a=c且b=d同时成立。(2)特性刻画法(描述法):比如集合A的元素为8x+9=18的解,那么可以表示为A={x|8x+9=18},(1)枚举:比如集合A有1,2,3,4,5元素,可以表示为A={1,2,3,4,5}A、B分别是两个集合,A的每个元素都是B的元素,则称A是B的子集,设A是任意集合,A的所有子集所组成的集合称为A的幂集记为。原创 2023-10-30 20:55:08 · 315 阅读 · 0 评论 -
离散数学命题逻辑
命题的真值:命题的陈述句所表达的判断结果,有真和假。真值为真的命题为真命题,真值为假的命题叫做假命题。任意命题的真值是唯一的。原子命题(简单命题):组成命题的最小单位。命题常项(命题变元):已经确定真值的简单命题。(4)有限次地应用(1) ~(3)形成的符号串是合式公式.定义 1.6 (1)单个命题变项和命题常项是合式公式,并称为原子命题公式.复合命题:由多个原子命题组合而成的命题。(3)若 A,B是合式公式,则(A。B),(A→B),(A<->B)是合式公式.悖论:真命题->假命题,假命题->真命题。原创 2023-10-22 14:14:07 · 35 阅读 · 0 评论