Metamath Proof Explorer


Theorem rntrclfvOAI

Description: The range of the transitive closure is equal to the range of the relation. (Contributed by OpenAI, 7-Jul-2020)

Ref Expression
Assertion rntrclfvOAI R V ran t+ R = ran R

Proof

Step Hyp Ref Expression
1 trclfvub R V t+ R R dom R × ran R
2 rnss t+ R R dom R × ran R ran t+ R ran R dom R × ran R
3 1 2 syl R V ran t+ R ran R dom R × ran R
4 rnun ran R dom R × ran R = ran R ran dom R × ran R
5 4 a1i R V ran R dom R × ran R = ran R ran dom R × ran R
6 rnxpss ran dom R × ran R ran R
7 ssequn2 ran dom R × ran R ran R ran R ran dom R × ran R = ran R
8 6 7 mpbi ran R ran dom R × ran R = ran R
9 5 8 eqtrdi R V ran R dom R × ran R = ran R
10 3 9 sseqtrd R V ran t+ R ran R
11 trclfvlb R V R t+ R
12 rnss R t+ R ran R ran t+ R
13 11 12 syl R V ran R ran t+ R
14 10 13 eqssd R V ran t+ R = ran R