If and Only If
AKA iff
Definitions
If and Only If
Definition
Iff (
T | T | T |
T | F | F |
F | T | F |
F | F | T |
Remark
Proofs
Tip
Proving
To prove iff, we need to prove in both directions
Proof Method - IFF
Proof
- To prove the statement
, it is equivalent to prove both the implication and its converse - To prove the universally quantified statement
, do one of the following - Let
be an arbitrary element of , and prove both the implication and its converse - Prove both the universally quantified implication
and its universally quantified converse
- Let