vx (P(x) VQ(x)) = x [~(~P(x)) v Q(x)] =vx [~P(x) → Q(x)]..... (1) Now, [~P(x) →~P(x)] [obvious] So, using the above result and (1), we get, Hy [~P(x) → (~P(x) ^ (x)) (2) We are also given that vx ((~P(x) ^ Q(x)) → R(x)) . . . . . . . (3) Then, hypothetical syllogism between (2) & (3) gives (~P(x) R(x))..... (4) Then, (4) also implies x[-R(x) →~(~P(x))] =vx [~R(x) → P(x)] Hence, proved. [contrapositive of (4)]

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Question
100%

EXPLAIN THIS STEP BY STEP AND WRITE DOWN EVERY RULE USED

vx (P(x) VQ(x)) = x [~(~P(x)) v Q(x)]
=vx [~P(x) → Q(x)]..... (1)
Now, [~P(x) →~P(x)] [obvious]
So, using the above result and (1), we get,
Hy [~P(x) → (~P(x) ^ (x))
(2)
We are also given that
vx ((~P(x) ^ Q(x)) → R(x)) ....... (3)
Then, hypothetical syllogism between (2) & (3) gives
(~P(x) R(x))..... (4)
Then, (4) also implies
x[-R(x) →~(~P(x))]
= Vx [~R(x) → P(x)]
Hence, proved.
[contrapositive of (4)]
Transcribed Image Text:vx (P(x) VQ(x)) = x [~(~P(x)) v Q(x)] =vx [~P(x) → Q(x)]..... (1) Now, [~P(x) →~P(x)] [obvious] So, using the above result and (1), we get, Hy [~P(x) → (~P(x) ^ (x)) (2) We are also given that vx ((~P(x) ^ Q(x)) → R(x)) ....... (3) Then, hypothetical syllogism between (2) & (3) gives (~P(x) R(x))..... (4) Then, (4) also implies x[-R(x) →~(~P(x))] = Vx [~R(x) → P(x)] Hence, proved. [contrapositive of (4)]
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,