Metamath Proof Explorer


Theorem ssrel

Description: A subclass relationship depends only on a relation's ordered pairs. Theorem 3.2(i) of Monk1 p. 33. (Contributed by NM, 2-Aug-1994) (Proof shortened by Andrew Salmon, 27-Aug-2011) Remove dependency on ax-sep , ax-nul , ax-pr . (Revised by KP, 25-Oct-2021) Remove dependency on ax-12 . (Revised by SN, 11-Dec-2024) (Proof shortened by BJ, 5-Nov-2026)

Ref Expression
Assertion ssrel
|- ( Rel A -> ( A C_ B <-> A. x A. y ( <. x , y >. e. A -> <. x , y >. e. B ) ) )

Proof

Step Hyp Ref Expression
1 ssel
 |-  ( A C_ B -> ( <. x , y >. e. A -> <. x , y >. e. B ) )
2 1 alrimivv
 |-  ( A C_ B -> A. x A. y ( <. x , y >. e. A -> <. x , y >. e. B ) )
3 df-rel
 |-  ( Rel A <-> A C_ ( _V X. _V ) )
4 ssel
 |-  ( A C_ ( _V X. _V ) -> ( z e. A -> z e. ( _V X. _V ) ) )
5 3 4 sylbi
 |-  ( Rel A -> ( z e. A -> z e. ( _V X. _V ) ) )
6 elxpi
 |-  ( z e. ( _V X. _V ) -> E. x E. y ( z = <. x , y >. /\ ( x e. _V /\ y e. _V ) ) )
7 5 6 syl6
 |-  ( Rel A -> ( z e. A -> E. x E. y ( z = <. x , y >. /\ ( x e. _V /\ y e. _V ) ) ) )
8 eleq1
 |-  ( z = <. x , y >. -> ( z e. A <-> <. x , y >. e. A ) )
9 eleq1
 |-  ( z = <. x , y >. -> ( z e. B <-> <. x , y >. e. B ) )
10 8 9 imbi12d
 |-  ( z = <. x , y >. -> ( ( z e. A -> z e. B ) <-> ( <. x , y >. e. A -> <. x , y >. e. B ) ) )
11 10 adantr
 |-  ( ( z = <. x , y >. /\ ( x e. _V /\ y e. _V ) ) -> ( ( z e. A -> z e. B ) <-> ( <. x , y >. e. A -> <. x , y >. e. B ) ) )
12 11 biimprcd
 |-  ( ( <. x , y >. e. A -> <. x , y >. e. B ) -> ( ( z = <. x , y >. /\ ( x e. _V /\ y e. _V ) ) -> ( z e. A -> z e. B ) ) )
13 12 2alimi
 |-  ( A. x A. y ( <. x , y >. e. A -> <. x , y >. e. B ) -> A. x A. y ( ( z = <. x , y >. /\ ( x e. _V /\ y e. _V ) ) -> ( z e. A -> z e. B ) ) )
14 19.23vv
 |-  ( A. x A. y ( ( z = <. x , y >. /\ ( x e. _V /\ y e. _V ) ) -> ( z e. A -> z e. B ) ) <-> ( E. x E. y ( z = <. x , y >. /\ ( x e. _V /\ y e. _V ) ) -> ( z e. A -> z e. B ) ) )
15 13 14 sylib
 |-  ( A. x A. y ( <. x , y >. e. A -> <. x , y >. e. B ) -> ( E. x E. y ( z = <. x , y >. /\ ( x e. _V /\ y e. _V ) ) -> ( z e. A -> z e. B ) ) )
16 7 15 sylan9
 |-  ( ( Rel A /\ A. x A. y ( <. x , y >. e. A -> <. x , y >. e. B ) ) -> ( z e. A -> ( z e. A -> z e. B ) ) )
17 16 pm2.43d
 |-  ( ( Rel A /\ A. x A. y ( <. x , y >. e. A -> <. x , y >. e. B ) ) -> ( z e. A -> z e. B ) )
18 17 ssrdv
 |-  ( ( Rel A /\ A. x A. y ( <. x , y >. e. A -> <. x , y >. e. B ) ) -> A C_ B )
19 18 ex
 |-  ( Rel A -> ( A. x A. y ( <. x , y >. e. A -> <. x , y >. e. B ) -> A C_ B ) )
20 2 19 impbid2
 |-  ( Rel A -> ( A C_ B <-> A. x A. y ( <. x , y >. e. A -> <. x , y >. e. B ) ) )