Metamath Proof Explorer


Theorem tc0

Description: The transitive closure of the empty set. (Contributed by Mario Carneiro, 4-Jun-2015)

Ref Expression
Assertion tc0 ( TC ‘ ∅ ) = ∅

Proof

Step Hyp Ref Expression
1 ssid ∅ ⊆ ∅
2 tr0 Tr ∅
3 0ex ∅ ∈ V
4 tcmin ( ∅ ∈ V → ( ( ∅ ⊆ ∅ ∧ Tr ∅ ) → ( TC ‘ ∅ ) ⊆ ∅ ) )
5 3 4 ax-mp ( ( ∅ ⊆ ∅ ∧ Tr ∅ ) → ( TC ‘ ∅ ) ⊆ ∅ )
6 1 2 5 mp2an ( TC ‘ ∅ ) ⊆ ∅
7 0ss ∅ ⊆ ( TC ‘ ∅ )
8 6 7 eqssi ( TC ‘ ∅ ) = ∅