Metamath Proof Explorer


Theorem abweex

Description: The class of well-orders of a set A and its subsets is a set. (Contributed by BTernaryTau, 2-Aug-2026)

Ref Expression
Assertion abweex ⊢ A ∈ V → r | ∃ x x ⊆ A ∧ r ⊆ x × x ∧ r We x ∈ V

Proof

Step Hyp Ref Expression
1 simp1 ⊢ x ⊆ A ∧ r ⊆ x × x ∧ r We x → x ⊆ A
2 velpw ⊢ x ∈ 𝒫 A ↔ x ⊆ A
3 1 2 sylibr ⊢ x ⊆ A ∧ r ⊆ x × x ∧ r We x → x ∈ 𝒫 A
4 simp2 ⊢ x ⊆ A ∧ r ⊆ x × x ∧ r We x → r ⊆ x × x
5 xpss12 ⊢ x ⊆ A ∧ x ⊆ A → x × x ⊆ A × A
6 1 1 5 syl2anc ⊢ x ⊆ A ∧ r ⊆ x × x ∧ r We x → x × x ⊆ A × A
7 4 6 sstrd ⊢ x ⊆ A ∧ r ⊆ x × x ∧ r We x → r ⊆ A × A
8 velpw ⊢ r ∈ 𝒫 A × A ↔ r ⊆ A × A
9 7 8 sylibr ⊢ x ⊆ A ∧ r ⊆ x × x ∧ r We x → r ∈ 𝒫 A × A
10 3 9 jca ⊢ x ⊆ A ∧ r ⊆ x × x ∧ r We x → x ∈ 𝒫 A ∧ r ∈ 𝒫 A × A
11 10 eximi ⊢ ∃ x x ⊆ A ∧ r ⊆ x × x ∧ r We x → ∃ x x ∈ 𝒫 A ∧ r ∈ 𝒫 A × A
12 11 ss2abi ⊢ r | ∃ x x ⊆ A ∧ r ⊆ x × x ∧ r We x ⊆ r | ∃ x x ∈ 𝒫 A ∧ r ∈ 𝒫 A × A
13 simpr ⊢ x ∈ 𝒫 A ∧ r ∈ 𝒫 A × A → r ∈ 𝒫 A × A
14 13 exlimiv ⊢ ∃ x x ∈ 𝒫 A ∧ r ∈ 𝒫 A × A → r ∈ 𝒫 A × A
15 14 ss2abi ⊢ r | ∃ x x ∈ 𝒫 A ∧ r ∈ 𝒫 A × A ⊆ r | r ∈ 𝒫 A × A
16 12 15 sstri ⊢ r | ∃ x x ⊆ A ∧ r ⊆ x × x ∧ r We x ⊆ r | r ∈ 𝒫 A × A
17 abid2 ⊢ r | r ∈ 𝒫 A × A = 𝒫 A × A
18 sqxpexg ⊢ A ∈ V → A × A ∈ V
19 18 pwexd ⊢ A ∈ V → 𝒫 A × A ∈ V
20 17 19 eqeltrid ⊢ A ∈ V → r | r ∈ 𝒫 A × A ∈ V
21 ssexg ⊢ r | ∃ x x ⊆ A ∧ r ⊆ x × x ∧ r We x ⊆ r | r ∈ 𝒫 A × A ∧ r | r ∈ 𝒫 A × A ∈ V → r | ∃ x x ⊆ A ∧ r ⊆ x × x ∧ r We x ∈ V
22 16 20 21 sylancr ⊢ A ∈ V → r | ∃ x x ⊆ A ∧ r ⊆ x × x ∧ r We x ∈ V