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 ( 𝐴 ∈ ∪ ( 𝑅1 “ On ) → dom 𝐴 ∈ ∪ ( 𝑅1 “ On ) )

Proof

Step Hyp Ref Expression
1 uniwf ⊢ ( 𝐴 ∈ ∪ ( 𝑅1 “ On ) ↔ ∪ 𝐴 ∈ ∪ ( 𝑅1 “ On ) )
2 uniwf ⊢ ( ∪ 𝐴 ∈ ∪ ( 𝑅1 “ On ) ↔ ∪ ∪ 𝐴 ∈ ∪ ( 𝑅1 “ On ) )
3 1 2 bitri ⊢ ( 𝐴 ∈ ∪ ( 𝑅1 “ On ) ↔ ∪ ∪ 𝐴 ∈ ∪ ( 𝑅1 “ On ) )
4 ssun1 ⊢ dom 𝐴 ⊆ ( dom 𝐴 ∪ ran 𝐴 )
5 dmrnssfld ⊢ ( dom 𝐴 ∪ ran 𝐴 ) ⊆ ∪ ∪ 𝐴
6 4 5 sstri ⊢ dom 𝐴 ⊆ ∪ ∪ 𝐴
7 sswf ⊢ ( ( ∪ ∪ 𝐴 ∈ ∪ ( 𝑅1 “ On ) ∧ dom 𝐴 ⊆ ∪ ∪ 𝐴 ) → dom 𝐴 ∈ ∪ ( 𝑅1 “ On ) )
8 6 7 mpan2 ⊢ ( ∪ ∪ 𝐴 ∈ ∪ ( 𝑅1 “ On ) → dom 𝐴 ∈ ∪ ( 𝑅1 “ On ) )
9 3 8 sylbi ⊢ ( 𝐴 ∈ ∪ ( 𝑅1 “ On ) → dom 𝐴 ∈ ∪ ( 𝑅1 “ On ) )