社区
其它技术问题
帖子详情
离散树学的命题之间的问题
cprime
2008-10-07 11:03:03
┒∃x┒F(x) 不存在这样的x,F(x)为假。
┒∀x┒F(x) 没有任何一个x,F(x)为假。
∀xF(x) 对于任何的x,F(x)为真。
我认为这三个是等价的。但是我没有严格的证明过,主要是证不来。
有没有人告诉我,它们的确是等价的或不是,能给出证明就更好了。
...全文
101
5
打赏
收藏
离散树学的命题之间的问题
┒∃x┒F(x) 不存在这样的x,F(x)为假。 ┒∀x┒F(x) 没有任何一个x,F(x)为假。 ∀xF(x) 对于任何的x,F(x)为真。 我认为这三个是等价的。但是我没有严格的证明过,主要是证不来。 有没有人告诉我,它们的确是等价的或不是,能给出证明就更好了。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
cprime
2008-10-07
打赏
举报
回复
感谢baihacker的讲解,小弟受教了。
lzr4304061988012
2008-10-07
打赏
举报
回复
┒∀x┒F(x) 没有任何一个x,F(x)为假
:这句有问题;
应该是翻译为:不是对于任何一个x,F(X)都为假,也就是F(X)可假可真.
baihacker
2008-10-07
打赏
举报
回复
F(x) : F(x)为真
┒F(x) : F(x)为假
∃x┒F(x) : 存在x使得F(x)为假
┒∃x┒F(x) : 不存在x使得F(x)为假 : 对任意x, F(x)真
∀x┒F(x) : 对任意x F(x)为假
┒∀x┒F(x) : 不是对任意的x F(x)为假 : 存在x, F(x)真
形式化推导:
┒(∃x┒F(x) ) = ∀x F(x) (非的深入,∃和∀互换,┒去掉, 没有的要加上 )
┒(∀x┒F(x) ) = ∃x F(x)
zhezhedongdong
2008-10-07
打赏
举报
回复
你翻译错了,这三个不等价
∀表示任意,
∃表示存在,
所以一,二肯定不等价
baihacker
2008-10-07
打赏
举报
回复
第一句是对任意x F(x)为真
第二个是存在x F(x)为真
一三等价,第二个不等价
离散
数学
离散
数学课件
离散
数学课件研究由
命题
为基本单位构成的前提和结论
之间
的可推导关系。 §1.1
命题
的表示与逻辑的联结词 1.
命题
Satement proposition 任何一个可以判断真假的陈述语句叫
命题
。 (能够判断其断言是真或是假的陈述...
离散
数学课件免费下载
离散
数学课件研究由
命题
为基本单位构成的前提和结论
之间
的可推导关系。 §1.1
命题
的表示与逻辑的联结词 1.
命题
Satement proposition 任何一个可以判断真假的陈述语句叫
命题
。 (能够判断其断言是真或是假的陈述...
离散
数学复习题及答案
离散
数学复习题 1、下列是真
命题
的有 Φ∈{{Φ},Φ} 2、在0
之间
应填入 符号。 3、谓词公式 中的 x是 。 既是自由变元又是约束变元 4、设全集为I,下列相等的集合是 。 5、下面哪个
命题
公式是永真式 。 ...
离散
数学课后习题答案《pdf版》
逻辑
命题
,蕴涵词,为爱好学习者制造。应用集合运算的方法来差别集合
之间
的包含或相等关系.
计算机程序设计大赛活动方案.doc
第二阶段:指导 指导时间:5-6月 报名参赛的选手可自行联系老师(注:指导老师联系方式见附件四)进行指导,指导 具体内容包括计算机常用算法,基本的计算理论(如:
离散
数学),程序设计语言(C/ C++/Java)。...
其它技术问题
3,881
社区成员
9,054
社区内容
发帖
与我相关
我的任务
其它技术问题
C/C++ 其它技术问题
复制链接
扫一扫
分享
社区描述
C/C++ 其它技术问题
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章