Metamath Proof Explorer


Theorem reldmrelexp

Description: The domain of the repeated composition of a relation is a relation. (Contributed by AV, 12-Jul-2024)

Ref Expression
Assertion reldmrelexp ⊢ Rel ⁡ dom ⁡ ↑ r

Proof

Step Hyp Ref Expression
1 df-relexp ⊢ ↑ r = r ∈ V , n ∈ ℕ 0 ⟼ if n = 0 I ↾ dom ⁡ r ∪ ran ⁡ r seq 1 x ∈ V , y ∈ V ⟼ x ∘ r z ∈ V ⟼ r ⁡ n
2 1 reldmmpo ⊢ Rel ⁡ dom ⁡ ↑ r