Question 162437
<pre><font size = 4 color = "indigo"><b>
(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</pre>