Metamath Proof Explorer


Theorem axtco1g

Description: Strong form of the Axiom of Transitive Containment using class variables and abbreviations. See ax-tco for more information. (Contributed by Matthew House, 6-Apr-2026)

Ref Expression
Assertion axtco1g ( 𝐴𝑉 → ∃ 𝑥 ( 𝐴𝑥 ∧ Tr 𝑥 ) )

Proof

Step Hyp Ref Expression
1 eleq1 ( 𝑦 = 𝐴 → ( 𝑦𝑥𝐴𝑥 ) )
2 dftr3 ( Tr 𝑥 ↔ ∀ 𝑧𝑥 𝑧𝑥 )
3 df-ss ( 𝑧𝑥 ↔ ∀ 𝑤 ( 𝑤𝑧𝑤𝑥 ) )
4 3 ralbii ( ∀ 𝑧𝑥 𝑧𝑥 ↔ ∀ 𝑧𝑥𝑤 ( 𝑤𝑧𝑤𝑥 ) )
5 df-ral ( ∀ 𝑧𝑥𝑤 ( 𝑤𝑧𝑤𝑥 ) ↔ ∀ 𝑧 ( 𝑧𝑥 → ∀ 𝑤 ( 𝑤𝑧𝑤𝑥 ) ) )
6 2 4 5 3bitrri ( ∀ 𝑧 ( 𝑧𝑥 → ∀ 𝑤 ( 𝑤𝑧𝑤𝑥 ) ) ↔ Tr 𝑥 )
7 6 a1i ( 𝑦 = 𝐴 → ( ∀ 𝑧 ( 𝑧𝑥 → ∀ 𝑤 ( 𝑤𝑧𝑤𝑥 ) ) ↔ Tr 𝑥 ) )
8 1 7 anbi12d ( 𝑦 = 𝐴 → ( ( 𝑦𝑥 ∧ ∀ 𝑧 ( 𝑧𝑥 → ∀ 𝑤 ( 𝑤𝑧𝑤𝑥 ) ) ) ↔ ( 𝐴𝑥 ∧ Tr 𝑥 ) ) )
9 8 exbidv ( 𝑦 = 𝐴 → ( ∃ 𝑥 ( 𝑦𝑥 ∧ ∀ 𝑧 ( 𝑧𝑥 → ∀ 𝑤 ( 𝑤𝑧𝑤𝑥 ) ) ) ↔ ∃ 𝑥 ( 𝐴𝑥 ∧ Tr 𝑥 ) ) )
10 axtco1 𝑥 ( 𝑦𝑥 ∧ ∀ 𝑧 ( 𝑧𝑥 → ∀ 𝑤 ( 𝑤𝑧𝑤𝑥 ) ) )
11 9 10 vtoclg ( 𝐴𝑉 → ∃ 𝑥 ( 𝐴𝑥 ∧ Tr 𝑥 ) )