Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Hi, This is Question is for people who are skilled in their knowledge of logic! I have attached a proof that uses the natural deduction

Hi,

This is Question is for people who are skilled in their knowledge of logic!

I have attached a proof that uses the natural deduction style I would like you to use in your answer. If you do not understand this style PLEASE do not attempt my question. I do not want any de morgan's laws or equivalences used! I want the style shown in the provided proof.

My question is can you prove:

(p --> q) --> q |-- p v q

note: |-- represents "it follows"

--> represents "if then"

Please answer this question using the style in the sample proof provided. I have found no one who knows how to answer this yet. Thanks

image text in transcribed

(pa q) (r v S) E (p+ r) V (q S) > > > > 3, 4 1,5 AI E 7[] 8 VI -I 1 (1) (paq) (Irvs) 2 (2) -((pr) V (q- s) 3 (3) P 4 (4) 1 3,4 (5) paq 1,3,4 (6) rvs 7 (7) r 7 (8) pr 7 (9) (pr) V (q-s) 10 (10) s 10 (11) q?s 10 (12) (pr) V (q + S) 1,3,4 (13) (pr) V (q + s) 1,2,3,4 (14) --s 1,2,3,4 (15) s 1,2,3 (16) 1s 1,2,3 (17) (pr") v (q + s) 1,2,3 (18) var 1,2,3 (19) r 1,2 (20) P+r 1,2 (21) (p 1) V (q+s) 1 (22) --((p r) V (q- s) 1 (23) (pr) V (q-s) 10 [] ?I 11 VI 6, 9 [7], 12 [10] VE 2, 13 [] RAA 14 --E 15 [4] SI 16 VI 2, 17 [] RAA 18 --E 19 [3] +I 20 VI 2, 21 [2] RAA 22 G-E (pa q) (r v S) E (p+ r) V (q S) > > > > 3, 4 1,5 AI E 7[] 8 VI -I 1 (1) (paq) (Irvs) 2 (2) -((pr) V (q- s) 3 (3) P 4 (4) 1 3,4 (5) paq 1,3,4 (6) rvs 7 (7) r 7 (8) pr 7 (9) (pr) V (q-s) 10 (10) s 10 (11) q?s 10 (12) (pr) V (q + S) 1,3,4 (13) (pr) V (q + s) 1,2,3,4 (14) --s 1,2,3,4 (15) s 1,2,3 (16) 1s 1,2,3 (17) (pr") v (q + s) 1,2,3 (18) var 1,2,3 (19) r 1,2 (20) P+r 1,2 (21) (p 1) V (q+s) 1 (22) --((p r) V (q- s) 1 (23) (pr) V (q-s) 10 [] ?I 11 VI 6, 9 [7], 12 [10] VE 2, 13 [] RAA 14 --E 15 [4] SI 16 VI 2, 17 [] RAA 18 --E 19 [3] +I 20 VI 2, 21 [2] RAA 22 G-E

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

From Zero To Data Hero With Chatgpt

Authors: Andrew Wu

1st Edition

B0CQRJPXD9, 979-8989523009

More Books

Students also viewed these Databases questions