SOLUTION: Problem: (P & Q) <=> ~(P -> ~Q)

Algebra.Com
Question 162437This question is from textbook
: Problem:
(P & Q) <=> ~(P -> ~Q)
This question is from textbook

Answer by Edwin McCravy(20055)   (Show Source): You can put this solution on YOUR website!

(P & Q) <=> ~(P -> ~Q)

Using the rules:

Under P put TTFF,

Under Q put TFTF,

The rule for "~" is "~T is F and ~F is T",

The rule for "&" is "only T&T is T, all others F",

The rule for "V" is "only FVF is F, all others T",

The rule for "->" is "only T->F is F, all other T",

The rule for "<->" is "only T<->T and F<->F are T, all others F,

make this truth table:

| P | Q | ~Q | P & Q | P -> ~Q | ~(P -> ~Q) | (P&Q) <-> ~(P -> ~Q} |
| T | T |  F |   T   |    F    |     T      |        T             | 
| T | F |  T |   F   |    T    |     F      |        T             |
| F | T |  F |   F   |    T    |     F      |        T             |
| F | F |  T |   F   |    T    |     F      |        T             |

The proposition is proved because there are only T's in the last 
column.

Therefore we can replace the biconditional symbol <->, by the
stronger equivalence symbol <=> and write

(P&Q) <=> ~(P -> ~Q}

Edwin

RELATED QUESTIONS

Simplify p(p - q) - q(q -... (answered by Fombitz,fractalier)
q+r/q+p (answered by Alan3354)
Factor:(p-q)(p-q). (answered by Alan3354)
problem 1f: -(PvQ) -||-... (answered by vleith)
solve for q:... (answered by Alan3354)
P->~(Q&R),Q->R:... (answered by lynnlo)
what propertyp × q = q ×... (answered by jim_thompson5910)
(~p>q)v(pv~q) (answered by AnlytcPhil)
log(p+q)=log p-log q... (answered by tommyt3rd)