Theorem tz9.1tco 37089

Description: Version of tz9.1 9711 derived from ax-tco 37078. (Contributed by Matthew House, 6-Apr-2026.)

Hypothesis

Ref	Expression
tz9.1tco.1	⊢ 𝐴 ∈ V

Assertion

Ref	Expression
tz9.1tco	⊢ ∃𝑥(𝐴 ⊆ 𝑥 ∧ Tr 𝑥 ∧ ∀𝑦((𝐴 ⊆ 𝑦 ∧ Tr 𝑦) → 𝑥 ⊆ 𝑦))

Distinct variable group:   𝑥,𝐴,𝑦

Proof of Theorem tz9.1tco

Dummy variable 𝑧 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		tz9.1tco.1	. . . 4 ⊢ 𝐴 ∈ V
2	1	tz9.1ctco 37088	. . 3 ⊢ ∩ {𝑦 ∣ (𝐴 ⊆ 𝑦 ∧ Tr 𝑦)} ∈ V
3	2	isseti 3471	. 2 ⊢ ∃𝑥 𝑥 = ∩ {𝑦 ∣ (𝐴 ⊆ 𝑦 ∧ Tr 𝑦)}
4		ssmin 4930	. . . 4 ⊢ 𝐴 ⊆ ∩ {𝑦 ∣ (𝐴 ⊆ 𝑦 ∧ Tr 𝑦)}
5		sseq2 3960	. . . 4 ⊢ (𝑥 = ∩ {𝑦 ∣ (𝐴 ⊆ 𝑦 ∧ Tr 𝑦)} → (𝐴 ⊆ 𝑥 ↔ 𝐴 ⊆ ∩ {𝑦 ∣ (𝐴 ⊆ 𝑦 ∧ Tr 𝑦)}))
6	4, 5	mpbiri 261	. . 3 ⊢ (𝑥 = ∩ {𝑦 ∣ (𝐴 ⊆ 𝑦 ∧ Tr 𝑦)} → 𝐴 ⊆ 𝑥)
7		treq 5223	. . . . . . 7 ⊢ (𝑧 = 𝑦 → (Tr 𝑧 ↔ Tr 𝑦))
8	7	ralab2 3658	. . . . . 6 ⊢ (∀𝑧 ∈ {𝑦 ∣ (𝐴 ⊆ 𝑦 ∧ Tr 𝑦)}Tr 𝑧 ↔ ∀𝑦((𝐴 ⊆ 𝑦 ∧ Tr 𝑦) → Tr 𝑦))
9		simpr 490	. . . . . 6 ⊢ ((𝐴 ⊆ 𝑦 ∧ Tr 𝑦) → Tr 𝑦)
10	8, 9	mpgbir 1832	. . . . 5 ⊢ ∀𝑧 ∈ {𝑦 ∣ (𝐴 ⊆ 𝑦 ∧ Tr 𝑦)}Tr 𝑧
11		trint 5234	. . . . 5 ⊢ (∀𝑧 ∈ {𝑦 ∣ (𝐴 ⊆ 𝑦 ∧ Tr 𝑦)}Tr 𝑧 → Tr ∩ {𝑦 ∣ (𝐴 ⊆ 𝑦 ∧ Tr 𝑦)})
12	10, 11	ax-mp 5	. . . 4 ⊢ Tr ∩ {𝑦 ∣ (𝐴 ⊆ 𝑦 ∧ Tr 𝑦)}
13		treq 5223	. . . 4 ⊢ (𝑥 = ∩ {𝑦 ∣ (𝐴 ⊆ 𝑦 ∧ Tr 𝑦)} → (Tr 𝑥 ↔ Tr ∩ {𝑦 ∣ (𝐴 ⊆ 𝑦 ∧ Tr 𝑦)}))
14	12, 13	mpbiri 261	. . 3 ⊢ (𝑥 = ∩ {𝑦 ∣ (𝐴 ⊆ 𝑦 ∧ Tr 𝑦)} → Tr 𝑥)
15		eqimss 3992	. . . 4 ⊢ (𝑥 = ∩ {𝑦 ∣ (𝐴 ⊆ 𝑦 ∧ Tr 𝑦)} → 𝑥 ⊆ ∩ {𝑦 ∣ (𝐴 ⊆ 𝑦 ∧ Tr 𝑦)})
16		ssintab 4928	. . . 4 ⊢ (𝑥 ⊆ ∩ {𝑦 ∣ (𝐴 ⊆ 𝑦 ∧ Tr 𝑦)} ↔ ∀𝑦((𝐴 ⊆ 𝑦 ∧ Tr 𝑦) → 𝑥 ⊆ 𝑦))
17	15, 16	sylib 221	. . 3 ⊢ (𝑥 = ∩ {𝑦 ∣ (𝐴 ⊆ 𝑦 ∧ Tr 𝑦)} → ∀𝑦((𝐴 ⊆ 𝑦 ∧ Tr 𝑦) → 𝑥 ⊆ 𝑦))
18	6, 14, 17	3jca 1146	. 2 ⊢ (𝑥 = ∩ {𝑦 ∣ (𝐴 ⊆ 𝑦 ∧ Tr 𝑦)} → (𝐴 ⊆ 𝑥 ∧ Tr 𝑥 ∧ ∀𝑦((𝐴 ⊆ 𝑦 ∧ Tr 𝑦) → 𝑥 ⊆ 𝑦)))
19	3, 18	eximii 1870	1 ⊢ ∃𝑥(𝐴 ⊆ 𝑥 ∧ Tr 𝑥 ∧ ∀𝑦((𝐴 ⊆ 𝑦 ∧ Tr 𝑦) → 𝑥 ⊆ 𝑦))

This proof depends on syntax axioms:   → wi 4   ∧ wa 401   ∧ w3a 1103  ∀wal 1568   = wceq 1570  ∃wex 1812   ∈ wcel 2145  {cab 2740  ∀wral 3078  Vcvv 3453   ⊆ wss 3902  ∩ cint 4910  Tr wtr 5216

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2215  ax-ext 2734  ax-sep 5255  ax-tco 37078

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-clab 2741  df-cleq 2754  df-clel 2837  df-nfc 2911  df-ne 2958  df-ral 3079  df-rex 3089  df-rab 3415  df-v 3455  df-dif 3905  df-in 3909  df-ss 3919  df-nul 4283  df-uni 4871  df-int 4911  df-iin 4957  df-tr 5217

This theorem is used by: (None)