Theorem eqrel

Description: Extensionality principle for relations. Theorem 3.2(ii) of Monk1 p. 33. (Contributed by NM, 2-Aug-1994)

	Ref	Expression
Assertion	eqrel	$$⊢\left(\mathrm{Rel}A\wedge \mathrm{Rel}B\right)\to \left(A=B\leftrightarrow \forall x\forall y\left(⟨x,y⟩\in A\leftrightarrow ⟨x,y⟩\in B\right)\right)$$

Proof

Step	Hyp	Ref	Expression
1		ssrel	$$⊢\mathrm{Rel}A\to \left(A\subseteq B\leftrightarrow \forall x\forall y\left(⟨x,y⟩\in A\to ⟨x,y⟩\in B\right)\right)$$
2		ssrel	$$⊢\mathrm{Rel}B\to \left(B\subseteq A\leftrightarrow \forall x\forall y\left(⟨x,y⟩\in B\to ⟨x,y⟩\in A\right)\right)$$
3	1 2	bi2anan9	$$⊢\left(\mathrm{Rel}A\wedge \mathrm{Rel}B\right)\to \left(\left(A\subseteq B\wedge B\subseteq A\right)\leftrightarrow \left(\forall x\forall y\left(⟨x,y⟩\in A\to ⟨x,y⟩\in B\right)\wedge \forall x\forall y\left(⟨x,y⟩\in B\to ⟨x,y⟩\in A\right)\right)\right)$$
4		eqss	$$⊢A=B\leftrightarrow \left(A\subseteq B\wedge B\subseteq A\right)$$
5		2albiim	$$⊢\forall x\forall y\left(⟨x,y⟩\in A\leftrightarrow ⟨x,y⟩\in B\right)\leftrightarrow \left(\forall x\forall y\left(⟨x,y⟩\in A\to ⟨x,y⟩\in B\right)\wedge \forall x\forall y\left(⟨x,y⟩\in B\to ⟨x,y⟩\in A\right)\right)$$
6	3 4 5	3bitr4g	$$⊢\left(\mathrm{Rel}A\wedge \mathrm{Rel}B\right)\to \left(A=B\leftrightarrow \forall x\forall y\left(⟨x,y⟩\in A\leftrightarrow ⟨x,y⟩\in B\right)\right)$$