Metamath Proof Explorer


Theorem ttc0el

Description: A transitive closure contains (/) as an element iff it is nonempty, assuming Regularity and Transitive Containment. (Contributed by Matthew House, 6-Apr-2026)

Ref Expression
Assertion ttc0el ( 𝐴 ≠ ∅ ↔ ∅ ∈ TC+ 𝐴 )

Proof

Step Hyp Ref Expression
1 ttc00 ( 𝐴 = ∅ ↔ TC+ 𝐴 = ∅ )
2 1 necon3bii ( 𝐴 ≠ ∅ ↔ TC+ 𝐴 ≠ ∅ )
3 ttctr Tr TC+ 𝐴
4 tr0el ( ( TC+ 𝐴 ≠ ∅ ∧ Tr TC+ 𝐴 ) → ∅ ∈ TC+ 𝐴 )
5 3 4 mpan2 ( TC+ 𝐴 ≠ ∅ → ∅ ∈ TC+ 𝐴 )
6 ne0i ( ∅ ∈ TC+ 𝐴 → TC+ 𝐴 ≠ ∅ )
7 5 6 impbii ( TC+ 𝐴 ≠ ∅ ↔ ∅ ∈ TC+ 𝐴 )
8 2 7 bitri ( 𝐴 ≠ ∅ ↔ ∅ ∈ TC+ 𝐴 )