离散数学基本知识
迪丽瓦拉
2025-07-21 20:42:47
0次
离散数学基本知识
总结 离散数学知识点 命题逻辑
→，前键为真，后键为假才为假；<—>，相同为真，不同为假；
主析取范式：极小项(m)之和；主合取范式：极大项(M)之积；
求极小项时，命题变元的肯定为1，否定为0，求极大项时相反；
求极大极小项时，每个变元或变元的否定只能出现一次，求极小项时变元不够合取真，求极大项时变元不够析取假；
求范式时，为保证编码不错，命题变元最好按P,Q,R的顺序依次写；
真值表中值为1的项为极小项，值为0的项为极大项；
n个变元共有个极小项或极大项，这为(0~-1)刚好为化简完后的主析取加主合取；
永真式没有主合取范式，永假式没有主析取范式；
推证蕴含式的方法(=>)：真值表法；分析法(假定前键为真推出后键为真，假定前键为假推出后键也为假)
10.命题逻辑的推理演算方法：P规则，T规则 ①真值表法；②直接证法；③归谬法；④附加前提法； 谓词逻辑
一元谓词：谓词只有一个个体，一元谓词描述命题的性质； 多元谓词：谓词有n个个体，多元谓词描述个体之间的关系；
全称量词用蕴含→，存在量词用合取^;
既有存在又有全称量词时，先消存在量词，再消全称量词； 集合
N，表示自然数集，1,2,3……，不包括0；
基：集合A中不同元素的个数，|A|；
幂集：给定集合A，以集合A的所有子集为元素组成的集合，P(A)；
若集合A有n个元素，幂集P(A)有个元素，|P(A)|==；
集合的分划：(等价关系) ①每一个分划都是由集合A的几个子集构成的集合； ②这几个子集相交为空，相并为全(A)；
集合的分划与覆盖的比较： 分划：每个元素均应出现且仅出现一次在子集中； 覆盖：只要求每个元素都出现，没有要求只出现一次； 关系
若集合A有m个元素，集合B有n个元素，则笛卡尔A×B的基数为mn，A到B上可以定义种不同的关系；
若集合A有n个元素，则|A×A|=，A上有个不同的关系；
总结 离散数学知识点 命题逻辑
→，前键为真，后键为假才为假；<—>，相同为真，不同为假；
主析取范式：极小项(m)之和；主合取范式：极大项(M)之积；
求极小项时，命题变元的肯定为1，否定为0，求极大项时相反；
求极大极小项时，每个变元或变元的否定只能出现一次，求极小项时变元不够合取真，求极大项时变元不够析取假；
求范式时，为保证编码不错，命题变元最好按P,Q,R的顺序依次写；
真值表中值为1的项为极小项，值为0的项为极大项；
n个变元共有个极小项或极大项，这为(0~-1)刚好为化简完后的主析取加主合取；
永真式没有主合取范式，永假式没有主析取范式；
推证蕴含式的方法(=>)：真值表法；分析法(假定前键为真推出后键为真，假定前键为假推出后键也为假)
10.命题逻辑的推理演算方法：P规则，T规则 ①真值表法；②直接证法；③归谬法；④附加前提法； 谓词逻辑
一元谓词：谓词只有一个个体，一元谓词描述命题的性质； 多元谓词：谓词有n个个体，多元谓词描述个体之间的关系；
全称量词用蕴含→，存在量词用合取^;
既有存在又有全称量词时，先消存在量词，再消全称量词； 集合
N，表示自然数集，1,2,3……，不包括0；
基：集合A中不同元素的个数，|A|；
幂集：给定集合A，以集合A的所有子集为元素组成的集合，P(A)；
若集合A有n个元素，幂集P(A)有个元素，|P(A)|==；
集合的分划：(等价关系) ①每一个分划都是由集合A的几个子集构成的集合； ②这几个子集相交为空，相并为全(A)；
集合的分划与覆盖的比较： 分划：每个元素均应出现且仅出现一次在子集中； 覆盖：只要求每个元素都出现，没有要求只出现一次； 关系
若集合A有m个元素，集合B有n个元素，则笛卡尔A×B的基数为mn，A到B上可以定义种不同的关系；
若集合A有n个元素，则|A×A|=，A上有个不同的关系；
相关内容
热门资讯
神州租车亮相2025旅交会
来源：环球网近日，2025中国国际旅游交易会在海南正式开幕，本次大会吸引全球超100个国家和地区的旅...
“冰雪+”体验成为目的地旅游增...
中国冰雪产业已迈入万亿规模新时代，产业增长正从速度向质量转型，游客的需求也发生了极大转变。北京青年报...
圆明园十二兽首“空降”海淀商圈...
圆明园十二兽首“空降”海淀核心商圈！12月23日，圆明园文化艺术展在北京世纪金源购物中心面向公众开放...
北京大葆台遗址博物馆开放半年，...
来源：中国新闻网中新网北京12月22日电(记者 徐婧)北京大葆台遗址博物馆今年5月开馆。半年来，该馆...
冬至邀老乡 极地赏极光丨漠河第...
黑龙江网讯（邵天李 记者 王可欣）12月21日，以“冬至邀老乡 极地赏极光”为主题的漠河第十六届...
元旦喜乐汇！济南文旅集团携多元...
齐鲁晚报·齐鲁壹点 王贝艺 通讯员 李昱龙新年将至，济南文旅集团旗下各景区、场馆精心筹备，推出涵盖音...
去旅游，孩子总爱宅着？试试这个...
带娃去旅游，本是件令人开心的事。可有个问题时常困扰家长：钱和时间都花了不少，孩子为何总是“不配合”？...
中富金石四川分公司靠谱吗？纯属...
中富金石四川分公司靠谱吗？纯属割韭菜，荐股压根没作用，赶紧追钱护本金！ 投资有风险，投资需谨慎！针对...
万隆交了服务费能退吗？股民亲身...
万隆交了服务费能退吗？股民亲身经历：白交服务费还赔本，新退费途径已找到！ 投资有风险，投资需谨慎！针...
爱赢投顾怎么申请退款？收费服务...
爱赢投顾怎么申请退款？收费服务藏“陷阱”！多位股民吃亏后成功退费止损 投资有风险，投资需谨慎！针对网...
广州方隆证券服务费可以退吗？服...
广州方隆证券服务费可以退吗？服务差还甩锅！股民真实案例：退款成功有实例！ 投资有风险，投资需谨慎！针...
湖南金证投顾是正规的吗？忽悠手...
湖南金证投顾是正规的吗？忽悠手段大起底，真实退费案例来指路！ 投资有风险，投资需谨慎！针对网上素未谋...
国诚投资服务费怎么退？真实经历...
国诚投资服务费怎么退？真实经历：收费是陷阱，服务费退款成功！ 投资有风险，投资需谨慎！针对网上素未谋...
高能智投服务费怎么退？收费服务...
高能智投服务费怎么退？收费服务藏“暗坑”！多名股民被骗后成功要回钱 投资有风险，投资需谨慎！针对网上...
上海亚商投顾是正规公司吗？收费...
上海亚商投顾是正规公司吗？收费荐股陷阱大曝光！股民一定要擦亮眼睛！ 投资有风险，投资需谨慎！针对网上...
上海海能投顾服务费能全部退吗？...
上海海能投顾服务费能全部退吗？股民亲述：“教学服务”没效果，这样做费用全回 投资有风险，投资需谨慎！...
山东阿牛智投靠谱吗？股民亲述：...
山东阿牛智投靠谱吗？股民亲述：别被坑，这笔钱能要回！ 投资有风险，投资需谨慎！针对网上素未谋面的网友...
惊喜优惠接连不停！普陀跨年一键...
当新年的钟声即将敲响，苏州河畔的普陀区已备好一份融合传统年味与都市时尚的节日菜单。今年元旦假期将叠加...
中和应泰要收费吗？业务员诱导交...
中和应泰要收费吗？业务员诱导交钱后亏损，股民追回服务费详细实录！ 投资有风险，投资需谨慎！针对网上素...
利多星智投怎么退款？收费服务藏...
利多星智投怎么退款？收费服务藏“陷阱”！多位股民吃亏后成功退费止损 投资有风险，投资需谨慎！针对网上...