2013-02-19 4 views
0

나는 다음과 같은 논리 문이있다 :어떻게 다음 논리 문장을 연역적으로 증명할 수 있습니까?

If (A => B) 
Then (A OR B => B) 

내가 추론 및/또는 법률의 정확한 규칙을 알아낼 수 없습니다 :

If (P OR Q) and 
    (P => Q) and 
    (Q => P) 
Then 
    (P AND Q) 

I는 도로시의 법칙, 사용하라고 해요 이것을 해결할 필요가있다. 감사.

+0

여기서 쉼표를 사용하는 것은 불분명합니다. 대신 괄호를 사용하십시오. – RBarryYoung

답변

2
P => Q Therefore P OR Q => Q 
Q => P Therefore Q OR P => P 

Finally, 

(P OR Q) AND (Q OR P)=(P AND (Q OR P)) OR (Q AND (Q OR P)) 
        =((P AND Q) OR (P AND P)) OR ((Q AND Q) OR (Q AND P)) 
        =(P AND Q) OR (Q AND P) 
        =P AND Q 
+0

(P OR Q) AND (P => Q) AND (Q => P)로 시작할 필요가 없습니까? – amorimluc

+1

@amorimluc 당신은 이것을 참조 할 수 있습니다 [http://math.stackexchange.com/questions/183974/find-an-equivalent-to-p-lor-q-land-p-to-r-land-q-to -s? rq = 1] link –

+0

죄송합니다. 한 번 더 질문 드리겠습니다. 나는 왜 당신이 (P OR Q) AND (Q OR P)로 시작하는지 아직도 확신 할 수 없다. 결론에서 거꾸로 시작하고 있습니까? 솔루션에 몇 가지 중간 단계를 추가 하시겠습니까? – amorimluc

관련 문제