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 ⁡ ∅ = ∅