离散数学笔记 唯二

唯二这个问题我也是在网上找了一圈没找着,困扰了很久,今天早上想了一会自己弄出来了一个表达式,和大家分享一下。

假设有且仅有x,y两个变量满足P(x),在仅使用存在,任意量词的情况下写出其逻辑表达式。
解: 引入另一个变元z,其论域和x,y相同,则逻辑表达式可以写成:
∃ x ∃ y ( x ≠ y ∧ P ( x ) ∧ P ( y ) ∧ ∀ z ( P ( z ) → ( z = x ∨ z = y ) ) ) \exists x \exists y(x \neq y \wedge P(x) \wedge P(y) \wedge \forall z(P(z) \rightarrow(z=x \vee z=y))) xy(x=yP(x)P(y)z(P(z)(z=xz=y)))

基本思路就是限定两个不同的变量x,y满足P(x),然后任意一个其他的变量z只要满足P(x),则它要么是x,要么是y。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值