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