离散数学_构造推理的证明

本文详细介绍了如何在自然推理系统F中构造两个不同的证明。第一个证明表明有理数不是无理数,利用量词转换和摩根律进行推导。第二个证明展示从所有自然数都是整数且存在自然数的事实推出存在整数。同时,文章还讨论了一个条件逻辑推理问题,证明了若未完成程序编写则会感到神清气爽。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1、在自然推理系统F中,构造下面推理的证明

不存在能表示成分数的无理数,有理数都能表示成分数。因此,有理数都不是无理数。

个体域为实数集合。

F(x):xF(x):xF(x):x是无理数 G(x):xG(x):xG(x):x是有理数 H(x):xH(x):xH(x):x能表示成分数

命题符号化:

​ 不存在能表示成分数的无理数:¬∃x(H(x)∧F(x))\lnot \exist x (H(x) \wedge F(x))¬x(H(x)F(x))

​ 有理数都能表示成分数:∀x(G(x)→H(x))\forall x(G(x)\rightarrow H(x))x(G(x)H(x))

​ 有理数都不是无理数:∀x(G(x)→¬F(x))\forall x(G(x) \rightarrow \lnot F(x))x(G(x)¬F(x))

证明:

​ (1)¬∃x(H(x)∧F(x))\lnot \exist x (H(x) \wedge F(x))¬x(

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值