Difference between revisions of "Proofs:Biconditionals"

From Department of Mathematics at UTSA
Jump to navigation Jump to search
(Created page with "A biconditional of two propositions P and Q takes the form "<math> P </math> if and only if <math> Q </math>". This can also be written as "<math> P \iff Q </math>, which is e...")
 
Line 1: Line 1:
A biconditional of two propositions P and Q takes the form "<math> P </math> if and only if <math> Q </math>". This can also be written as "<math> P \iff Q </math>, which is equivalent to "<math> P \implies Q </math> and <math> Q \implies P </math>"
+
A biconditional of two propositions P and Q takes the form "<math> P </math> if and only if <math> Q </math>". This can also be written as "<math> P \iff Q </math>, which is equivalent to "<math> P \implies Q </math> and <math> Q \implies P </math>". When proving a biconditional statement, we need to prove that <math> P \implies Q </math> and <math> Q \implies P </math> are true. Remember that the contrapositive of a conditional is logically equivalent to the conditional. Thus, "<math> P \implies Q </math> and <math> Q \implies P </math>" is logically equivalent to "<math> P \implies Q </math> and <math> \neg P \implies \neg Q </math>", "<math> Q \implies P </math> and <math> \neg Q \implies \neg P </math>", or "<math> \neg P \implies \neg Q </math> and <math> \neg Q \implies \neg P </math>". Thus, we do have some options as to how to prove the two directions of a biconditional statement.

Revision as of 11:13, 24 September 2021

A biconditional of two propositions P and Q takes the form " if and only if ". This can also be written as ", which is equivalent to " and ". When proving a biconditional statement, we need to prove that and are true. Remember that the contrapositive of a conditional is logically equivalent to the conditional. Thus, " and " is logically equivalent to " and ", " and ", or " and ". Thus, we do have some options as to how to prove the two directions of a biconditional statement.