Metamath Proof Explorer
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 𝑅 ) |
|
|
fvrtrcllb0da.r |
⊢ ( 𝜑 → 𝑅 ∈ V ) |
|
Assertion |
fvrtrcllb0da |
⊢ ( 𝜑 → ( I ↾ ∪ ∪ 𝑅 ) ⊆ ( t* ‘ 𝑅 ) ) |
Proof
Step |
Hyp |
Ref |
Expression |
1 |
|
fvrtrcllb0da.rel |
⊢ ( 𝜑 → Rel 𝑅 ) |
2 |
|
fvrtrcllb0da.r |
⊢ ( 𝜑 → 𝑅 ∈ V ) |
3 |
|
dfrtrcl3 |
⊢ t* = ( 𝑟 ∈ V ↦ ∪ 𝑛 ∈ ℕ0 ( 𝑟 ↑𝑟 𝑛 ) ) |
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 ↾ ∪ ∪ 𝑅 ) ⊆ ( t* ‘ 𝑅 ) ) |