Metamath Proof Explorer


Theorem fvrtrcllb0da

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

Ref Expression
Hypotheses fvrtrcllb0da.rel ⊢ φ → Rel ⁡ R
fvrtrcllb0da.r ⊢ φ → R ∈ V
Assertion fvrtrcllb0da ⊢ φ → I ↾ ⋃ ⋃ R ⊆ t* ⁡ R

Proof

Step Hyp Ref Expression
1 fvrtrcllb0da.rel ⊢ φ → Rel ⁡ R
2 fvrtrcllb0da.r ⊢ φ → R ∈ V
3 dfrtrcl3 ⊢ t* = r ∈ V ⟼ ⋃ n ∈ ℕ 0 r ↑ r n
4 nn0ex ⊢ ℕ 0 ∈ V
5 4 a1i ⊢ φ → ℕ 0 ∈ V
6 0nn0 ⊢ 0 ∈ ℕ 0
7 6 a1i ⊢ φ → 0 ∈ ℕ 0
8 3 2 5 1 7 fvmptiunrelexplb0da ⊢ φ → I ↾ ⋃ ⋃ R ⊆ t* ⁡ R