Can someone help me with this discrete mathematics problem?
Favorites|Homepage
Subscriptions | sitemap
HOME > > Can someone help me with this discrete mathematics problem?

Can someone help me with this discrete mathematics problem?

[From: ] [author: ] [Date: 14-02-13] [Hit: ]
......
Use resolution to show the hypotheses "Allen is a bad boy or Hillary is a good girl" and "Allen is a good boy or David is happy" imply the conclusion "Hillary is a good girl or David is happy."

-
Let P = "Allen is a good boy"
Q = "Hillary is a good girl"
R = "David is happy"

Given:
~PVQ
PVR
Prove:
QVR

RVP
by Commutativity

~~RVP
by Double Negation

If ~R then P
by Material Implication

If P then Q
by Material Implication

If ~R then Q
by Hypothetical Syllogism

~~R V Q
by Material Implication

RVQ
by Double Negation

QVR
by Commutativity

Hence, it was proven. :D
1
keywords: discrete,with,Can,someone,problem,mathematics,me,help,this,Can someone help me with this discrete mathematics problem?
New
Hot
© 2008-2010 http://www.science-mathematics.com . Program by zplan cms. Theme by wukong .