Metamath Proof Explorer


Theorem dmwf

Description: The domain of a well-founded set is well-founded. (Contributed by Eric Schmidt, 12-Sep-2025)

Ref Expression
Assertion dmwf ⊢ A ∈ ⋃ R1 On → dom ⁡ A ∈ ⋃ R1 On

Proof

Step Hyp Ref Expression
1 uniwf ⊢ A ∈ ⋃ R1 On ↔ ⋃ A ∈ ⋃ R1 On
2 uniwf ⊢ ⋃ A ∈ ⋃ R1 On ↔ ⋃ ⋃ A ∈ ⋃ R1 On
3 1 2 bitri ⊢ A ∈ ⋃ R1 On ↔ ⋃ ⋃ A ∈ ⋃ R1 On
4 ssun1 ⊢ dom ⁡ A ⊆ dom ⁡ A ∪ ran ⁡ A
5 dmrnssfld ⊢ dom ⁡ A ∪ ran ⁡ A ⊆ ⋃ ⋃ A
6 4 5 sstri ⊢ dom ⁡ A ⊆ ⋃ ⋃ A
7 sswf ⊢ ⋃ ⋃ A ∈ ⋃ R1 On ∧ dom ⁡ A ⊆ ⋃ ⋃ A → dom ⁡ A ∈ ⋃ R1 On
8 6 7 mpan2 ⊢ ⋃ ⋃ A ∈ ⋃ R1 On → dom ⁡ A ∈ ⋃ R1 On
9 3 8 sylbi ⊢ A ∈ ⋃ R1 On → dom ⁡ A ∈ ⋃ R1 On