Metamath Proof Explorer


Theorem trclfvg

Description: The value of the transitive closure of a relation is a superset or (for proper classes) the empty set. (Contributed by RP, 8-May-2020)

Ref Expression
Assertion trclfvg ⊢ R ⊆ t+ ⁡ R ∨ t+ ⁡ R = ∅

Proof

Step Hyp Ref Expression
1 exmid ⊢ R ∈ V ∨ ¬ R ∈ V
2 trclfvlb ⊢ R ∈ V → R ⊆ t+ ⁡ R
3 fvprc ⊢ ¬ R ∈ V → t+ ⁡ R = ∅
4 2 3 orim12i ⊢ R ∈ V ∨ ¬ R ∈ V → R ⊆ t+ ⁡ R ∨ t+ ⁡ R = ∅
5 1 4 ax-mp ⊢ R ⊆ t+ ⁡ R ∨ t+ ⁡ R = ∅