133k views
0 votes
Determine whether the statement (p∧(p⟶q))⟶q is a tautology one time by using truth table and the other time without using truth table

2 Answers

3 votes

One way to prove this without a truth table is to use a conditional proof. We assume the portion p ^ (p --> q). If that's true, then so is p and p-->q

Using p and p-->q, the modus ponens rule allows us to derive q. It says that if p is true and p --> q, then q must be true as well.

Since we arrive at q, we have found the conclusion we're after. The assumption (p ^ (p-->q)) leads to q, and therefore the entire statement (p ^ (p-->q)) --> q is true for any combination of p,q.

User Iman Shafiei
by
6.6k points
4 votes

It is.........................................................

Determine whether the statement (p∧(p⟶q))⟶q is a tautology one time by using truth-example-1
User Meriley
by
6.9k points
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.