Metamath Proof Explorer


Theorem exse2

Description: Any set relation is set-like. (Contributed by Mario Carneiro, 22-Jun-2015)

Ref Expression
Assertion exse2 ⊢ R ∈ V → R Se A

Proof

Step Hyp Ref Expression
1 df-rab ⊢ y ∈ A | y R x = y | y ∈ A ∧ y R x
2 vex ⊢ y ∈ V
3 vex ⊢ x ∈ V
4 2 3 breldm ⊢ y R x → y ∈ dom ⁡ R
5 4 adantl ⊢ y ∈ A ∧ y R x → y ∈ dom ⁡ R
6 5 abssi ⊢ y | y ∈ A ∧ y R x ⊆ dom ⁡ R
7 1 6 eqsstri ⊢ y ∈ A | y R x ⊆ dom ⁡ R
8 dmexg ⊢ R ∈ V → dom ⁡ R ∈ V
9 ssexg ⊢ y ∈ A | y R x ⊆ dom ⁡ R ∧ dom ⁡ R ∈ V → y ∈ A | y R x ∈ V
10 7 8 9 sylancr ⊢ R ∈ V → y ∈ A | y R x ∈ V
11 10 ralrimivw ⊢ R ∈ V → ∀ x ∈ A y ∈ A | y R x ∈ V
12 df-se ⊢ R Se A ↔ ∀ x ∈ A y ∈ A | y R x ∈ V
13 11 12 sylibr ⊢ R ∈ V → R Se A