离散树学的命题之间的问题

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 打赏 收藏 转发到动态 举报
写回复
用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)为真

一三等价,第二个不等价

3,881

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 其它技术问题
社区管理员
  • 其它技术问题社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧