Metamath Proof Explorer


Theorem fvrtrcllb0d

Description: A restriction of the identity relation is a subset of the reflexive-transitive closure of a set. (Contributed by RP, 22-Jul-2020)

Ref Expression
Hypothesis fvrtrcllb0d.r ⊢ φ → R ∈ V
Assertion fvrtrcllb0d ⊢ φ → I ↾ dom ⁡ R ∪ ran ⁡ R ⊆ t* ⁡ R

Proof

Step Hyp Ref Expression
1 fvrtrcllb0d.r ⊢ φ → R ∈ V
2 dfrtrcl3 ⊢ t* = r ∈ V ⟼ ⋃ n ∈ ℕ 0 r ↑ r n
3 nn0ex ⊢ ℕ 0 ∈ V
4 3 a1i ⊢ φ → ℕ 0 ∈ V
5 0nn0 ⊢ 0 ∈ ℕ 0
6 5 a1i ⊢ φ → 0 ∈ ℕ 0
7 2 1 4 6 fvmptiunrelexplb0d ⊢ φ → I ↾ dom ⁡ R ∪ ran ⁡ R ⊆ t* ⁡ R