Lably
Skip to content

Biconditional elimination

  • 1 min read
  • 1 chapter

Related on Lably

Through Rule of inference, Propositional logic and Inference

P↔Q∴P→Q

and

P↔Q∴Q→P

where the rule is that wherever an instance of "P↔Q" appears on a line of a proof, either "P→Q" or "Q→P" can be placed on a subsequent line.

Formal notation

The biconditional elimination rule may be written in sequent notation:

(P↔Q)⊢(P→Q)

and

(P↔Q)⊢(Q→P)

where ⊢ is a metalogical symbol meaning that P→Q, in the first case, and Q→P in the other are syntactic consequences of P↔Q in some logical system;

or as the statement of a truth-functional tautology or theorem of propositional logic:

(P↔Q)→(P→Q)
(P↔Q)→(Q→P)

where P, and Q are propositions expressed in some formal system.

More in Foundations