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