Eliminate the existential premise with fresh witness . Its first conjunct gives and its second gives . For a fresh arbitrary , one direction of the desired logical biconditional follows by universal elimination. For the other, must be reversed before transporting to using the supplied oriented equality elimination rule.
| Line | Context | Formula | Justification |
|---|---|---|---|
| 1 | Premise | ||
| 2 | Temporary assumption | ||
| 3 | conjunction elimination rule on 2 | ||
| 4 | conjunction elimination rule on 2 | ||
| 5 | universal elimination on 4; instantiate at | ||
| 6 | Temporary assumption | ||
| 7 | equality introduction rule | ||
| 8 | equality elimination rule on 6, 7 | ||
| 9 | equality elimination rule on 8, 3 | ||
| 10 | implication introduction rule on 9; discharge 6 | ||
| 11 | biconditional introduction rule on 5, 10 | ||
| 12 | universal introduction on 11; fresh | ||
| 13 | existential quantifier introduction rule on 12; witness | ||
| 14 | existential quantifier elimination rule on 1, 13; discharge 2; fresh |
Here is absent from every open assumption when line 12 uses universal introduction. In line 13 the existential quantifier binds the witness position occupied by ; the conclusion then has no free , allowing line 14 to close its witness subproof. HenceThe premise says an object satisfying exists and every object satisfying equals it. The logical biconditional adds the converse explicitly: every object equal to that witness also satisfies .
Use a biconditional introduction rule that discharges the two displayed temporary assumptions:Suitable elimination rules areThese are equivalent to using the biconditional elimination rule to extract the two implications and then applying modus ponens rule. Together they express both directions, with no extra arbitrary assumption retained after introduction.
Apply the biconditional introduction rule from part (iv) to the two already established derivations:The left numerator is part (iii), the right is part (i). Introduction discharges both displayed assumptions, so the result has no premises.