Lably
Skip to content

Biconditional introduction

  • 1 min read
  • 1 chapter

Related on Lably

Through Propositional logic, Rule of inference and Inference

P→Q,Q→P∴P↔Q

where the rule is that wherever instances of "P→Q" and "Q→P" appear on lines of a proof, "P↔Q" can validly be placed on a subsequent line.

Formal notation

The biconditional introduction rule may be written in sequent notation:

(P→Q),(Q→P)⊢(P↔Q)

where ⊢ is a metalogical symbol meaning that P↔Q is a syntactic consequence when P→Q and Q→P are both in a proof;

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

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

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

More in Foundations