SOLUTION: whether (~p disjunction (p-->q))-->~q is a tautology without using truth table?

Algebra.Com
Question 808290: whether (~p disjunction (p-->q))-->~q is a tautology without using truth table?

Answer by Edwin McCravy(20054)   (Show Source): You can put this solution on YOUR website!
[~p V (p-->q)]--> ~q

A counter-example is when p and q are both true

[~T V (T-->T)]--> ~T

Replace ~T with F in both places:

[F V (T-->T)]--> F

Replace (T-->T) with T

[F V T]--> F

Replace [F V T] with T

T--> F

Replace that with F

F.

So it isn't a tautology.

Edwin

RELATED QUESTIONS

Can you prove/show that the following is a tautology, without using a truth table: [(p v... (answered by MathLover1)
Determine whether the statement is a tautology, a self-contradiction, or neither.( p ? q... (answered by jim_thompson5910)
Construct a truth table for ( ~p disjunction ~ q )conditional p. Please show the steps... (answered by MathLover1)
Is (p v q) → (~q → p) a... (answered by jim_thompson5910)
Determine whether the statement is a tautology, self-contradiction or neither (p ^ ~q) (answered by jim_thompson5910)
Construct a truth table for : (~p^q) --> (~q ˇ... (answered by Edwin McCravy)
Construct a truth table for (~p^q) --> (~q ˇ... (answered by CubeyThePenguin)
construct a truth table for: ( ~ p ^ q ) --> (~ q ˇ... (answered by Solver92311)
Construct a truth table for (~ p ^ q ) --> ( ~ q ˇ p ) (answered by CubeyThePenguin)