永发信息网

存在x任意yF(x,y)→任意y存在xF(x,y)是重言式,矛盾式还是非重言式的可满足式?给出具体例子

答案:1  悬赏:60  手机版
解决时间 2021-02-23 02:28
存在x任意yF(x,y)→任意y存在xF(x,y)是重言式,矛盾式还是非重言式的可满足式?给出具体例子
最佳答案
这是个重言式,它所对应的蕴含式也是二元谓词演算常用的蕴含关系之一。二元谓词公式的推理比较复杂,借助真值表比较好理解。
2个变元x、y的组合是一个二维表,因为只涉及一个谓词函数F(x, y),所以,其真值表可以在一个平面表格中表示:

这是个条件命题,要证明其是重言式,只要证明其前件可以蕴含其后件即可。
前件:存在x对任意y都满足F(x, y)=T;其含义是:在真值表中,存在某个x的取值,可以使其整行的F(x, y)的结果都为T(如图中黄色区域所示)。这个前件的意思就是说:表格中总会有这样一行,其所有结果都为T;
后件:对任意y都存在某个x使得F(x, y)=T;它的意思是说:表格中的每一列,都至少有一个结果为T。
显然:当前件成立时,后件肯定成立;——只需把黄色区域对应的xi的取值带入后件表达式,即可证明后件为真。
再举个实际例子:
设x是人,y是四大名著,F(x, y)表示:x看过y;
则上述条件命题即表示:如果存在某个人看过了所有的四大名著,那么四大名著中的每一部一定都有人看过了。

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
在三门峡南站能取郑州的城铁票吗
旅游企业兼并性质相同或生产同类产品的企业,
慢性浅表性胃炎三七和什么药根治
画布咖啡·西餐厅(石岩店)地址有知道的么?有
阅读诗歌《“代沟”上握手》(辛迪),回答下
患儿,4岁。发热咳嗽2天。壮热不退,咳嗽剧烈
S337/X031(路口)这个地址在什么地方,我要处
俾其从者举以衣之,而不以告什么意思
arcgis两个栅格叠加计算??
捷信的钱没有按时还会影响以后银行贷款嘛
连云港无名建设工程有限公司怎么去啊,有知道
帮我英语翻译这句话 她看起来比以前更漂亮了
西宁定做衣柜哪个牌子好
我的全自动洗衣机只转动一小下,正常吗?
5年半手动跑了13万公里起亚福瑞迪多少钱
推荐资讯
18-19世纪的中西方贸易(12分)材料一材料二
监控一闪一闪的情况下好使吗?
余姚市工伤保险同一个人可以在两个公司分别买
国税申报表在哪里打印
七大路/Y308(路口)我想知道这个在什么地方
甲向乙借款15万元,还款期限6个月,丙作保证
广合牌腐乳是苦的可以吃吗?没过期,生产不久
星光十字绣地址在哪,我要去那里办事
甲乙丙丁四人血型各不相同,用B型标准血清测
磁碗不小心打碎了怎么办,我还想要呢?用什么
想知道: 成都市 锦江区火车票代售点 在哪
有关生活热水用水定额确定依据,以下哪条错误
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?