Propositional Logic

1. Aug 24, 2009

RyozKidz

The book which i read for improving my logic sense~
There is a theorem called REPLACEMENT ..

( P $$\rightarrow$$ Q ) $$\vee$$ $$\neg$$ ( P $$\rightarrow$$ Q)
where (P$$\rightarrow$$ Q) is the second occurence of ( P $$\rightarrow$$ Q)

But what if the replace the second occurrence with $$\neg$$ P$$\vee$$ Q!!
And i try to check with the truth table it does not gv me the values !!
Help~~

2. Aug 24, 2009

Elucidus

I am not absolutely sure what you mean by the truth table not giving you the values. Are you saying that

$$(P \rightarrow Q) \vee \neg (P \rightarrow Q) \text{ and } (P \rightarrow Q) \vee \neg (\neg P \vee Q)$$

are not appearing to be logically equivalent?

--Elucidus

3. Sep 3, 2009

RyozKidz

yup yup~~coz i cant prove this is tvalidity by using truth table..~~

4. Sep 3, 2009

Elucidus

Here is the side-by-side truth table of the two expressions. The final values of each is in boldface.

$$\begin{array}{c|c|cccc|cccc} P & Q & (P \rightarrow Q) & \vee & \neg & (P \rightarrow Q) & (P \rightarrow Q) & \vee & \neg & (\neg P \vee Q) \\ \hline T & T & T & \bold{T} & F & T & T & \bold{T} & F & T \\ T & F & F & \bold{T} & T & F & F & \bold{T} & T & F \\ F & T & T & \bold{T} & F & T & T & \bold{T} & F & T \\ F & F & T & \bold{T} & F & T & T & \bold{T} & F & T \end{array}$$

Additionally, any expression of the form $(A \vee \neg A)$ (like the one on the left) is a tautology. Also the implication $(P \rightarrow Q)$ is reducible to $(\neg P \vee Q)$.

--Elucidus