# Logical Equivalence Help

• February 2nd 2010, 01:30 PM
triathlete
Logical Equivalence Help
Hello, I have a problem in my computer science class that goes as follows:

" prove the following using logical proofs (not truth tables)"

(p --> q) V (p --> r) V p is a tautology

• February 2nd 2010, 01:46 PM
Plato
Quote:

Originally Posted by triathlete
Hello, I have a problem in my computer science class that goes as follows:

" prove the following using logical proofs (not truth tables)"

(p --> q) V (p --> r) V p is a tautology

$\begin{gathered}
\left( {p \to q} \right) \vee \left( {p \to r} \right) \vee p \hfill \\
\left( {\neg p \vee q} \right) \vee \left( {\neg p \vee r} \right) \vee p \hfill \\
\neg p \vee \left( {q \vee r} \right) \vee p \hfill \\
\left( {\neg p \vee p} \right) \vee \left( {q \vee r} \right) \hfill \\
\end{gathered}$
• February 2nd 2010, 02:06 PM
novice
By predicate calculus:

$P$ (hypothesis)

$P\vee (P\rightarrow R)$ (Disjunction Introduction)

$(P\vee (P\rightarrow R))\vee (P\rightarrow Q)$ (Disjunction Introduction and end of proof)