證明:
(1) ∃x(P(x)∧ ∀y(R(x,y)→L(x,y))) P
(2) P(a)∧ ∀y( R(a,y)→L(a,y) ) ES(1)
(3) ∀y( R(a,y)→L(a,y) ) T(2)I
(4) ∀x(P(x)→∀y(Q(y)→┐L(x,y)) ) P
(5) P(a)→∀y( Q(y)→┐L(a,y) ) US(4)
(6) P(a) T(2)I
(7) ∀y( Q(y)→┐L(a,y) ) T(5)(6)I
(8) R(a,b)→L(a,b) US(3)
(9) Q(b)→┐L(a,b) US(7)
(10) L(a,b)→┐Q(b) T(9)E
(11) R(a,b)→┐Q(b) T(8)(10)I
(12) ┐(R(a,b)∧Q(b) ) T(11)E
(13) ∃y┐(R(y,b)∧Q(b) ) EG(12)
(14) ∀x∃y┐(R(y,x)∧Q(x) ) UG(13)
(15) ┐∃yx∀y(R(y,x)∧Q(x) ) T(14)E
歸結(jié)推理法證明問題
歸結(jié)推理法證明問題
A1 = (∃x)(P(x)∧(∀y)(R(x,y)→L(x,y)))
A2 = (∀x)(P(x)→(∀y)(Q(y)→┐L(x,y)))
B = ┐(∃x)(∀y)(R(y,x)∧Q(x))
用歸結(jié)推理法證明A1∧A2 => B
請(qǐng)一定要用歸結(jié)推理法
A1 = (∃x)(P(x)∧(∀y)(R(x,y)→L(x,y)))
A2 = (∀x)(P(x)→(∀y)(Q(y)→┐L(x,y)))
B = ┐(∃x)(∀y)(R(y,x)∧Q(x))
用歸結(jié)推理法證明A1∧A2 => B
請(qǐng)一定要用歸結(jié)推理法
數(shù)學(xué)人氣:692 ℃時(shí)間:2020-01-27 17:20:36
優(yōu)質(zhì)解答
我來回答
類似推薦
- 離散數(shù)學(xué)題,利用推理證明解決
- 構(gòu)造下面推理的證明
- 給出下列推理的過程的形式證明
- 證明推理得到的結(jié)論是有效結(jié)論
- 構(gòu)造下面命題推理的證明
- 求解一道英語語法題
- class seven is having an English class now.改錯(cuò)
- 我最好的朋友(英語作文)
- 人名迷:1.油煎豆腐(打唐朝一詩人名)
- 口算43+5 先算什么 再算什么
- 1.設(shè)f(x)=asin(πx+A)+bcos(πx+B),其中a,b,A,B為非零常數(shù),若f(2009)=-1,則f(2010)= 2.函數(shù)y=2sin(π/6-2x) x屬于【0,π】的單調(diào)遞增區(qū)間是.
- 1、She (usually) helps me with the English. 2、John (sometimes) watches TV. 對(duì)()中的部分提問,
猜你喜歡
- 1船速為4m/s,水速為5m/s,則該船能否垂直過河?
- 2小學(xué)六年級(jí)上學(xué)期語文補(bǔ)充習(xí)題第20課怎么寫
- 3管線長100米直徑20厘米油密度是0.830算里面多少油
- 4that從句中能不能用主將從現(xiàn).look,see,watch的區(qū)別
- 5一個(gè)數(shù)擴(kuò)大100倍后得到20,這個(gè)數(shù)是();把0.5縮小到它的十分之一是()
- 6如圖,已知直線AB和CD相交于點(diǎn)O,∠COE是直角,OF平分∠AOE.寫出∠AOC與∠BOD的大小關(guān)系
- 7什么是畫面的張力
- 8一道數(shù)學(xué)題火速!要過程,最好講解!
- 9如何用結(jié)晶法分離乙醇和水?
- 10用不等式表示"a"與4的差是非負(fù)數(shù)
- 11A種飲料每瓶是5分之8升,B種飲料每瓶5分之6升,A種飲料比B種飲料多( )升,多( )百分之幾.
- 12用容量瓶成液體并用玻璃棒引流時(shí),為什么玻璃棒要放在刻度線以下