Metamath Proof Explorer


Theorem axtco1

Description: Strong form of the Axiom of Transitive Containment. See ax-tco for more information. In particular, this theorem generalizes the statement of ax-tco , allowing it to be written with only three variables, since x need not be distinct from both z and w . (Contributed by Matthew House, 7-Apr-2026)

Ref Expression
Assertion axtco1 𝑦 ( 𝑥𝑦 ∧ ∀ 𝑧 ( 𝑧𝑦 → ∀ 𝑤 ( 𝑤𝑧𝑤𝑦 ) ) )

Proof

Step Hyp Ref Expression
1 elequ1 ( 𝑣 = 𝑥 → ( 𝑣𝑦𝑥𝑦 ) )
2 1 anbi1d ( 𝑣 = 𝑥 → ( ( 𝑣𝑦 ∧ ∀ 𝑧 ( 𝑧𝑦 → ∀ 𝑤 ( 𝑤𝑧𝑤𝑦 ) ) ) ↔ ( 𝑥𝑦 ∧ ∀ 𝑧 ( 𝑧𝑦 → ∀ 𝑤 ( 𝑤𝑧𝑤𝑦 ) ) ) ) )
3 2 exbidv ( 𝑣 = 𝑥 → ( ∃ 𝑦 ( 𝑣𝑦 ∧ ∀ 𝑧 ( 𝑧𝑦 → ∀ 𝑤 ( 𝑤𝑧𝑤𝑦 ) ) ) ↔ ∃ 𝑦 ( 𝑥𝑦 ∧ ∀ 𝑧 ( 𝑧𝑦 → ∀ 𝑤 ( 𝑤𝑧𝑤𝑦 ) ) ) ) )
4 ax-tco 𝑦 ( 𝑣𝑦 ∧ ∀ 𝑧 ( 𝑧𝑦 → ∀ 𝑤 ( 𝑤𝑧𝑤𝑦 ) ) )
5 3 4 chvarvv 𝑦 ( 𝑥𝑦 ∧ ∀ 𝑧 ( 𝑧𝑦 → ∀ 𝑤 ( 𝑤𝑧𝑤𝑦 ) ) )