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.
Temporarily assume under label . The implication premise and the modus ponens rule yield . Instantiate it at using the universal quantifier elimination rule, obtaining . Its right biconditional elimination rule gives .
Apply the modus ponens rule with the premise to obtain . Together with , negation elimination rule gives . Discharge using the negation introduction rule to conclude . Nothing assumes that the two constant symbols denote different objects; if they denoted the same object, the stated premises would themselves already be inconsistent.
Apply the universal quantifier elimination rule to the universal premise with term , obtaining . The left biconditional elimination rule gives . Use the premise and the modus ponens rule to derive . The existential quantifier introduction rule with witness yields . Substitution of a constant is capture-free here, so both quantifier side conditions hold.