当前位置: 首页 > 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.rkmt.cn/news/16974.html

相关文章:

  • vscode使用“EIDE”和“Cortex-Debug”插件利用st-link插件达成程序烧写以及调试工作
  • C#中数据绑定的简单例子 - 详解
  • Spring Boot整合Druid与Dynamic-Datasource多数据源安装:从错误到完美解决
  • 用 Perl 实现验证码图像识别
  • cnblog Test
  • Claude 封杀中国后,我终于找到了平替!
  • pandoc使用
  • Exp2-后门原理与实践
  • DirectX-Graphics-Samples
  • 数学之美感悟。
  • 十所高校角逐对话式AI任务机器人挑战赛
  • SCIM漏洞挖掘实战指南
  • 虚拟文件系统
  • 代码随想录算法训练营第十天 | leetcode 232 225 20 1047
  • 2025冲压件厂家权威推荐榜:冲压件/新能源冲压件/光伏冲压件/精密冲压件/异形冲压件/五金冲压件/铝冲压件/汽配冲压件/不锈钢冲压件/家具冲压件厂家公司精密制造与品质保障实力之选
  • 简单搭建Ajax基础应用
  • 修改注册表,实现电脑小键盘开机自启(NumLock灯常亮)
  • 完整教程:nav2笔记-250603
  • 点云的遮挡剔除
  • 自制带得分和推荐走法的象棋视频
  • 深入解析:展会聚焦丨漫途科技亮相2025西北水务博览会!
  • 2025.10.7——2绿
  • 完整教程:无人机避障——感知部分(Ubuntu 20.04 复现Vins Fusion跑数据集)胎教级教程
  • 2025.10.6——1绿1蓝
  • 地球科学概论
  • Spring5笔记
  • qmd 模拟赛的一道题
  • PCoT: Persuasion-Augmented Chain of Thought for Detecting Fake News and Social Media Disinformation
  • 宏定义中,为什么使用:do{}while(0)这种模式是最安全的
  • 20251007J赛合订本