当前位置: 首页 > news >正文

UCB-CS70_离散数学_个人笔记:至少和至多 - Zeeh

有趣的命题

在note1中,提出了两个关于“至少”和“至多”的命题:

  1. There are at least three distinct integers x that satisfy P(x).
  2. 最多 三个不同的整数x这满足p(x)

对于这两个命题,可以分别用下面两个式子表达:

  1. $ \exists x \exists y \exists z (x \neq y \land x \neq z \land y \neq z \land P(x) \land P(y) \land P(z))$

  2. \[\begin{align} &\exists x \exists y \exists z \forall d(P(d) \implies d = x \lor d = y \lor d = z)\\ \equiv & \forall x \forall y \forall v \forall z \ (\ (x \neq y \land x \neq v \land x \neq z \land y \neq v \land y \neq z \land v \neq z) \implies \neg (\ P(x) \land P(y) \land P(v) \land P(z)\ )\ ) \end{align} \]

第一个命题很好理解。第二个命题则相对复杂。首先看(1), 它指出:存在三个xyz,使得任意一个d,如果P(d)成立,那么d=xd=yd=z。命题2的另一种表达是(2),它指出:对于任意的xyvz,如果四个变量互不相同,那么P(x)P(y)P(v)P(z)不同时成立。

可以想到,如果想要表达命题:恰好存在三个不同的整数x满足P(x)。它的数学表达就是把上面两个命题用“\(\land\)”连接起来。

http://www.hskmm.com/?act=detail&tid=26281

相关文章:

  • 几个重要的偏微分方程
  • 虚拟机器人学习自然语言指令技术解析
  • 题解:换乘旅行
  • 2025企业级AI数据防泄漏指南:精准选型与核心指标全景透视
  • 感觉你是那种
  • 鲜花:不会说明你有抑郁症1
  • 【比赛记录】2025CSP-S模拟赛59
  • 使用 C 语言实现英文数字验证码识别系统
  • APlayer的配置方法和相关资料整理(已完成)
  • 详细介绍:目标检测任务的评估指标mAP50和mAP50-95
  • 一些有一定趣味性的杂题
  • 用 Haskell 实现英文数字验证码识别
  • 深入解析:Day43 Python打卡训练营
  • 用 Perl 实现验证码图像识别
  • 实用指南:【结构型模式】代理模式
  • cnblog Test
  • 云数据仓库十年架构演进与技术突破
  • 20251007 模拟测 总结
  • 2025国庆Day6
  • Claude 封杀中国后,我终于找到了平替!
  • [退役感言]You are my only one.
  • Mortal
  • python,shell,linux,bash概念的不同和对比联系 - 指南
  • 制作局域网连接打印机exe文件
  • 深入解析:linux——账号和权限的管理
  • pandoc使用
  • c#造个轮子--GIF录制工具
  • netdata
  • 关于Elment-plus的el-table组件无法通过原生JS监听scroll事件
  • arc3.2语言sort的时候报错:(sort < `(2 9 3 7 5 1)) 得写成此种:(sort > (pair (list 3 2)))