2013-02-19 3 views
0

я следующая логика утверждение:Как я могу доказать следующую логическую инструкцию дедуктивно?

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

Я сказал, чтобы использовать закон Дороти, которая:

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

Я не могу понять точные правила вывода и/или законов необходимо было решить эту проблему. Благодарю.

+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