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 ‘ ∅ ) = ∅