我是靠谱客的博主 忧郁航空,最近开发中收集的这篇文章主要介绍离散数学复习二:空集、补集、德摩根定律、异或、广义交和广义并,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

集合关系证明的基本原则

外延性原则
证明两个集合互相包含

当有基本结论时,就可以直接用而不需要全用外延性原则


对S − > -> >P or Q形式的证明思路

  • 1:非P S 推出 Q
  • 2:非Q P 推出 P
  • 3:非P 非Q 推出矛盾
  • 4:利用p析取非p这样的永真式进行分类讨论

关于空集

在这里插入图片描述


关于补集

在这里插入图片描述
在这里插入图片描述


幂等律、吸收律、双重否定等于肯定

在这里插入图片描述


集合相减转化为集合∩

在这里插入图片描述


德摩根定律

在这里插入图片描述在这里插入图片描述
在这里插入图片描述


交对减的分配

在这里插入图片描述


异或运算

在这里插入图片描述
在这里插入图片描述在这里插入图片描述
在这里插入图片描述
在这里插入图片描述


广义的交、并

在这里插入图片描述
在这里插入图片描述


最后

以上就是忧郁航空为你收集整理的离散数学复习二:空集、补集、德摩根定律、异或、广义交和广义并的全部内容,希望文章能够帮你解决离散数学复习二:空集、补集、德摩根定律、异或、广义交和广义并所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(65)

评论列表共有 0 条评论

立即
投稿
返回
顶部