Math, asked by nzindaque, 3 months ago

Show that S ∨ R is tautologically implied by (P ∨ Q)∧(P →R ) ∧(Q→S)

Answers

Answered by Anonymous
6

Step-by-step explanation:

Noun of ancestral is 'ancestor'. 

So the use of noun form of the word 'ancestral' should be as shown below:

We lived in the house of our ancestors.

Or

We lived in our ancestthat we lived in.

O

We lived in the house that belonged to our ancestors.

Answered by anjaliom1122
3
  1. P ∨ Q [given]
  2. ¬ P → Q [¬¬P → P ; P → Q ↔ ¬ P ∨ Q]
  3. Q → S [given]
  4. ¬ P → S [From 2 and 3 ; P → Q, Q → R => P → R]
  5. ¬ S → P [R ٨ (P V ¬P) ↔R ; ¬¬P → P]
  6. P → R [given]
  7. ¬ P → R [ From 5 and 6; P → Q, Q → R => P → R]
  8. S V R [ Hence proved]

For further reference refer to:

https://brainly.in/question/33951109

#SPJ3

Similar questions