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 ⊆ B ↔ ∀ x ∀ y x y ∈ A → x y ∈ B

Proof

Step Hyp Ref Expression
1 ssel ⊢ A ⊆ B → x y ∈ A → x y ∈ B
2 1 alrimivv ⊢ A ⊆ B → ∀ x ∀ y x y ∈ A → x y ∈ B
3 df-rel ⊢ Rel ⁡ A ↔ A ⊆ V × V
4 ssel ⊢ A ⊆ V × V → z ∈ A → z ∈ V × V
5 3 4 sylbi ⊢ Rel ⁡ A → z ∈ A → z ∈ V × V
6 elxpi ⊢ z ∈ V × V → ∃ x ∃ y z = x y ∧ x ∈ V ∧ y ∈ V
7 5 6 syl6 ⊢ Rel ⁡ A → z ∈ A → ∃ x ∃ y z = x y ∧ x ∈ V ∧ y ∈ V
8 eleq1 ⊢ z = x y → z ∈ A ↔ x y ∈ A
9 eleq1 ⊢ z = x y → z ∈ B ↔ x y ∈ B
10 8 9 imbi12d ⊢ z = x y → z ∈ A → z ∈ B ↔ x y ∈ A → x y ∈ B
11 10 adantr ⊢ z = x y ∧ x ∈ V ∧ y ∈ V → z ∈ A → z ∈ B ↔ x y ∈ A → x y ∈ B
12 11 biimprcd ⊢ x y ∈ A → x y ∈ B → z = x y ∧ x ∈ V ∧ y ∈ V → z ∈ A → z ∈ B
13 12 2alimi ⊢ ∀ x ∀ y x y ∈ A → x y ∈ B → ∀ x ∀ y z = x y ∧ x ∈ V ∧ y ∈ V → z ∈ A → z ∈ B
14 19.23vv ⊢ ∀ x ∀ y z = x y ∧ x ∈ V ∧ y ∈ V → z ∈ A → z ∈ B ↔ ∃ x ∃ y z = x y ∧ x ∈ V ∧ y ∈ V → z ∈ A → z ∈ B
15 13 14 sylib ⊢ ∀ x ∀ y x y ∈ A → x y ∈ B → ∃ x ∃ y z = x y ∧ x ∈ V ∧ y ∈ V → z ∈ A → z ∈ B
16 7 15 sylan9 ⊢ Rel ⁡ A ∧ ∀ x ∀ y x y ∈ A → x y ∈ B → z ∈ A → z ∈ A → z ∈ B
17 16 pm2.43d ⊢ Rel ⁡ A ∧ ∀ x ∀ y x y ∈ A → x y ∈ B → z ∈ A → z ∈ B
18 17 ssrdv ⊢ Rel ⁡ A ∧ ∀ x ∀ y x y ∈ A → x y ∈ B → A ⊆ B
19 18 ex ⊢ Rel ⁡ A → ∀ x ∀ y x y ∈ A → x y ∈ B → A ⊆ B
20 2 19 impbid2 ⊢ Rel ⁡ A → A ⊆ B ↔ ∀ x ∀ y x y ∈ A → x y ∈ B