in Mathematical Logic
1,130 views
0 votes
0 votes
In the question whether this statement is a tautology ((A ∨ B) → C)) ≡ ((A → C) ∨ (B → C))  ,

If I take first part ((A ∨ B) → C)) as P and second part  ((A → C) ∨ (B → C)) as Q , do I need to prove P-->Q is true? or both P-->Q and  Q-->P as true? I am confused about the ≡ symbol.
in Mathematical Logic
by
1.1k views

3 Comments

$((A \vee B)\rightarrow C) \\ \equiv (\sim(A \vee B)\vee C)\\ \equiv ((\sim A \wedge \sim B)\vee C)\\ \equiv ((\sim A \vee C)\wedge(\sim B \vee C)\\ \equiv (A \rightarrow C)\wedge(B\rightarrow C)$
0
0

\equiv   the triple bar is used as a symbol of identity.

0
0

The first three lines (3rd line to be precise) of wiki page of Logical Biconditional has the answer of your question.

0
0

Please log in or register to answer this question.

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true