Could someone help me with this problem? Use the appropriate De Morgan law to negate the following conditional: (P -> Q) -> (R -> T)
Note: Simplify the resulting statement by applying the rule wherever possible. In other words, your final answer should only have negations of simple propositions.
This should help: A->B = 'A V B
I know the equivalent but I am not sure how to apply in to the big picture since it is smaller conditionals within a larger one.
Break P->Q into 'P V Q and R-T into 'R V T
Right but I need to negate the whole thing as well as the smaller pieces
What?
(P->Q) -> (R->T) = ('P V Q) -> ('R V T)
is ' the negation?
Yes.
That would be the complete answer?
No. There's another implication.
Take a guess at what we do with it? The same exact thing.
That is where I am stuck at.
Well, simply negate the expression ('P V Q) = '('P V Q) The implication turns to an "or", just like before. And ('R V T) remains unchanged.
Pretend the expressions are just variables, like A, or B, or C or whatever...
See?
Uh, no. I'm not really seeing it...
Alright, let me draw.
|dw:1350015834098:dw|
Join our real-time social learning platform and learn together with your friends!