Users' Mathboxes Mathbox for Scott Fenton < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  dfon2lem7 Structured version   Visualization version   GIF version

Theorem dfon2lem7 36531
Description: Lemma for dfon2 36534. All elements of a new ordinal are new ordinals. (Contributed by Scott Fenton, 25-Feb-2011.)
Hypothesis
Ref Expression
dfon2lem7.1 𝐴 ∈ V
Assertion
Ref Expression
dfon2lem7 (∀𝑥((𝑥 ⊊ 𝐴 ∧ Tr 𝑥) → 𝑥 ∈ 𝐴) → (𝐵 ∈ 𝐴 → ∀𝑦((𝑦 ⊊ 𝐵 ∧ Tr 𝑦) → 𝑦 ∈ 𝐵)))
Distinct variable groups:   𝑥,𝐴,𝑦   𝑥,𝐵,𝑦

Proof of Theorem dfon2lem7
Dummy variables 𝑧 𝑤 𝑠 𝑡 𝑢 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 elequ1 2152 . . . . . . . . . . . . . . . 16 (𝑡 = 𝑧 → (𝑡 ∈ 𝑡 ↔ 𝑧 ∈ 𝑡))
2 elequ2 2160 . . . . . . . . . . . . . . . 16 (𝑡 = 𝑧 → (𝑧 ∈ 𝑡 ↔ 𝑧 ∈ 𝑧))
31, 2bitrd 282 . . . . . . . . . . . . . . 15 (𝑡 = 𝑧 → (𝑡 ∈ 𝑡 ↔ 𝑧 ∈ 𝑧))
43notbid 321 . . . . . . . . . . . . . 14 (𝑡 = 𝑧 → (¬ 𝑡 ∈ 𝑡 ↔ ¬ 𝑧 ∈ 𝑧))
54cbvralvw 3241 . . . . . . . . . . . . 13 (∀𝑡 ∈ 𝑥 ¬ 𝑡 ∈ 𝑡 ↔ ∀𝑧 ∈ 𝑥 ¬ 𝑧 ∈ 𝑧)
65biimpi 219 . . . . . . . . . . . 12 (∀𝑡 ∈ 𝑥 ¬ 𝑡 ∈ 𝑡 → ∀𝑧 ∈ 𝑥 ¬ 𝑧 ∈ 𝑧)
76ralimi 3100 . . . . . . . . . . 11 (∀𝑥 ∈ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}∀𝑡 ∈ 𝑥 ¬ 𝑡 ∈ 𝑡 → ∀𝑥 ∈ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}∀𝑧 ∈ 𝑥 ¬ 𝑧 ∈ 𝑧)
8 untuni 36453 . . . . . . . . . . 11 (∀𝑧 ∈ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ¬ 𝑧 ∈ 𝑧 ↔ ∀𝑥 ∈ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}∀𝑧 ∈ 𝑥 ¬ 𝑧 ∈ 𝑧)
97, 8sylibr 237 . . . . . . . . . 10 (∀𝑥 ∈ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}∀𝑡 ∈ 𝑥 ¬ 𝑡 ∈ 𝑡 → ∀𝑧 ∈ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ¬ 𝑧 ∈ 𝑧)
10 vex 3455 . . . . . . . . . . . 12 𝑥 ∈ V
11 sseq1 3956 . . . . . . . . . . . . 13 (𝑤 = 𝑥 → (𝑤 ⊆ 𝐴 ↔ 𝑥 ⊆ 𝐴))
12 treq 5219 . . . . . . . . . . . . 13 (𝑤 = 𝑥 → (Tr 𝑤 ↔ Tr 𝑥))
13 raleq 3317 . . . . . . . . . . . . 13 (𝑤 = 𝑥 → (∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡) ↔ ∀𝑡 ∈ 𝑥 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡)))
1411, 12, 133anbi123d 1464 . . . . . . . . . . . 12 (𝑤 = 𝑥 → ((𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡)) ↔ (𝑥 ⊆ 𝐴 ∧ Tr 𝑥 ∧ ∀𝑡 ∈ 𝑥 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))))
1510, 14elab 3633 . . . . . . . . . . 11 (𝑥 ∈ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ↔ (𝑥 ⊆ 𝐴 ∧ Tr 𝑥 ∧ ∀𝑡 ∈ 𝑥 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡)))
16 vex 3455 . . . . . . . . . . . . . . . 16 𝑡 ∈ V
17 dfon2lem3 36527 . . . . . . . . . . . . . . . 16 (𝑡 ∈ V → (∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡) → (Tr 𝑡 ∧ ∀𝑢 ∈ 𝑡 ¬ 𝑢 ∈ 𝑢)))
1816, 17ax-mp 5 . . . . . . . . . . . . . . 15 (∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡) → (Tr 𝑡 ∧ ∀𝑢 ∈ 𝑡 ¬ 𝑢 ∈ 𝑢))
1918simprd 501 . . . . . . . . . . . . . 14 (∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡) → ∀𝑢 ∈ 𝑡 ¬ 𝑢 ∈ 𝑢)
20 untelirr 36452 . . . . . . . . . . . . . 14 (∀𝑢 ∈ 𝑡 ¬ 𝑢 ∈ 𝑢 → ¬ 𝑡 ∈ 𝑡)
2119, 20syl 18 . . . . . . . . . . . . 13 (∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡) → ¬ 𝑡 ∈ 𝑡)
2221ralimi 3100 . . . . . . . . . . . 12 (∀𝑡 ∈ 𝑥 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡) → ∀𝑡 ∈ 𝑥 ¬ 𝑡 ∈ 𝑡)
23223ad2ant3 1153 . . . . . . . . . . 11 ((𝑥 ⊆ 𝐴 ∧ Tr 𝑥 ∧ ∀𝑡 ∈ 𝑥 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡)) → ∀𝑡 ∈ 𝑥 ¬ 𝑡 ∈ 𝑡)
2415, 23sylbi 220 . . . . . . . . . 10 (𝑥 ∈ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} → ∀𝑡 ∈ 𝑥 ¬ 𝑡 ∈ 𝑡)
259, 24mprg 3083 . . . . . . . . 9 ∀𝑧 ∈ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ¬ 𝑧 ∈ 𝑧
26 untelirr 36452 . . . . . . . . . 10 (∀𝑧 ∈ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ¬ 𝑧 ∈ 𝑧 → ¬ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∈ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))})
27 psseq2 4039 . . . . . . . . . . . . . . . . . 18 (𝑡 = 𝑢 → (𝑦 ⊊ 𝑡 ↔ 𝑦 ⊊ 𝑢))
2827anbi1d 643 . . . . . . . . . . . . . . . . 17 (𝑡 = 𝑢 → ((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) ↔ (𝑦 ⊊ 𝑢 ∧ Tr 𝑦)))
29 elequ2 2160 . . . . . . . . . . . . . . . . 17 (𝑡 = 𝑢 → (𝑦 ∈ 𝑡 ↔ 𝑦 ∈ 𝑢))
3028, 29imbi12d 347 . . . . . . . . . . . . . . . 16 (𝑡 = 𝑢 → (((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡) ↔ ((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢)))
3130albidv 1953 . . . . . . . . . . . . . . 15 (𝑡 = 𝑢 → (∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡) ↔ ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢)))
3231cbvralvw 3241 . . . . . . . . . . . . . 14 (∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡) ↔ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))
33323anbi3i 1177 . . . . . . . . . . . . 13 ((𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡)) ↔ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢)))
3433abbii 2828 . . . . . . . . . . . 12 {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} = {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))}
3534unieqi 4879 . . . . . . . . . . 11 ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} = ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))}
3635eleq2i 2853 . . . . . . . . . 10 (∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∈ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ↔ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∈ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))})
3726, 36sylnib 331 . . . . . . . . 9 (∀𝑧 ∈ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ¬ 𝑧 ∈ 𝑧 → ¬ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∈ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))})
3825, 37ax-mp 5 . . . . . . . 8 ¬ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∈ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))}
39 dfon2lem7.1 . . . . . . . . . 10 𝐴 ∈ V
40 dfon2lem2 36526 . . . . . . . . . 10 ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊆ 𝐴
4139, 40ssexi 5284 . . . . . . . . 9 ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∈ V
4241snss 4745 . . . . . . . 8 (∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∈ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))} ↔ {∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}} ⊆ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))})
4338, 42mtbi 325 . . . . . . 7 ¬ {∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}} ⊆ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))}
4443intnan 492 . . . . . 6 ¬ (∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊆ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))} ∧ {∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}} ⊆ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))})
45 df-suc 6367 . . . . . . . 8 suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} = (∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∪ {∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}})
4645sseq1i 3959 . . . . . . 7 (suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊆ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))} ↔ (∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∪ {∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}}) ⊆ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))})
47 unss 4136 . . . . . . 7 ((∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊆ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))} ∧ {∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}} ⊆ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))}) ↔ (∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∪ {∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}}) ⊆ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))})
4846, 47bitr4i 281 . . . . . 6 (suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊆ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))} ↔ (∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊆ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))} ∧ {∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}} ⊆ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))}))
4944, 48mtbir 326 . . . . 5 ¬ suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊆ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))}
5041snss 4745 . . . . . 6 (∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∈ 𝐴 ↔ {∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}} ⊆ 𝐴)
5145sseq1i 3959 . . . . . . . . 9 (suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊆ 𝐴 ↔ (∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∪ {∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}}) ⊆ 𝐴)
52 unss 4136 . . . . . . . . 9 ((∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊆ 𝐴 ∧ {∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}} ⊆ 𝐴) ↔ (∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∪ {∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}}) ⊆ 𝐴)
5351, 52bitr4i 281 . . . . . . . 8 (suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊆ 𝐴 ↔ (∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊆ 𝐴 ∧ {∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}} ⊆ 𝐴))
54 dfon2lem1 36525 . . . . . . . . . . . 12 Tr ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}
55 suctr 6450 . . . . . . . . . . . 12 (Tr ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} → Tr suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))})
5654, 55ax-mp 5 . . . . . . . . . . 11 Tr suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}
57 vex 3455 . . . . . . . . . . . . . 14 𝑢 ∈ V
5857elsuc 6434 . . . . . . . . . . . . 13 (𝑢 ∈ suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ↔ (𝑢 ∈ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∨ 𝑢 = ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}))
59 eluni2 4871 . . . . . . . . . . . . . . 15 (𝑢 ∈ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ↔ ∃𝑥 ∈ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}𝑢 ∈ 𝑥)
60 nfa1 2188 . . . . . . . . . . . . . . . 16 Ⅎ𝑥∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢)
6131rspccv 3574 . . . . . . . . . . . . . . . . . . 19 (∀𝑡 ∈ 𝑥 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡) → (𝑢 ∈ 𝑥 → ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢)))
62 psseq1 4038 . . . . . . . . . . . . . . . . . . . . . 22 (𝑦 = 𝑥 → (𝑦 ⊊ 𝑢 ↔ 𝑥 ⊊ 𝑢))
63 treq 5219 . . . . . . . . . . . . . . . . . . . . . 22 (𝑦 = 𝑥 → (Tr 𝑦 ↔ Tr 𝑥))
6462, 63anbi12d 644 . . . . . . . . . . . . . . . . . . . . 21 (𝑦 = 𝑥 → ((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) ↔ (𝑥 ⊊ 𝑢 ∧ Tr 𝑥)))
65 elequ1 2152 . . . . . . . . . . . . . . . . . . . . 21 (𝑦 = 𝑥 → (𝑦 ∈ 𝑢 ↔ 𝑥 ∈ 𝑢))
6664, 65imbi12d 347 . . . . . . . . . . . . . . . . . . . 20 (𝑦 = 𝑥 → (((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢) ↔ ((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢)))
6766cbvalvw 2069 . . . . . . . . . . . . . . . . . . 19 (∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢) ↔ ∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢))
6861, 67imbitrdi 254 . . . . . . . . . . . . . . . . . 18 (∀𝑡 ∈ 𝑥 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡) → (𝑢 ∈ 𝑥 → ∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢)))
69683ad2ant3 1153 . . . . . . . . . . . . . . . . 17 ((𝑥 ⊆ 𝐴 ∧ Tr 𝑥 ∧ ∀𝑡 ∈ 𝑥 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡)) → (𝑢 ∈ 𝑥 → ∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢)))
7015, 69sylbi 220 . . . . . . . . . . . . . . . 16 (𝑥 ∈ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} → (𝑢 ∈ 𝑥 → ∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢)))
7160, 70rexlimi 3263 . . . . . . . . . . . . . . 15 (∃𝑥 ∈ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}𝑢 ∈ 𝑥 → ∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢))
7259, 71sylbi 220 . . . . . . . . . . . . . 14 (𝑢 ∈ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} → ∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢))
73 psseq1 4038 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑦 = 𝑧 → (𝑦 ⊊ 𝑢 ↔ 𝑧 ⊊ 𝑢))
74 treq 5219 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑦 = 𝑧 → (Tr 𝑦 ↔ Tr 𝑧))
7573, 74anbi12d 644 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑦 = 𝑧 → ((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) ↔ (𝑧 ⊊ 𝑢 ∧ Tr 𝑧)))
76 elequ1 2152 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑦 = 𝑧 → (𝑦 ∈ 𝑢 ↔ 𝑧 ∈ 𝑢))
7775, 76imbi12d 347 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑦 = 𝑧 → (((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢) ↔ ((𝑧 ⊊ 𝑢 ∧ Tr 𝑧) → 𝑧 ∈ 𝑢)))
7877cbvalvw 2069 . . . . . . . . . . . . . . . . . . . . . 22 (∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢) ↔ ∀𝑧((𝑧 ⊊ 𝑢 ∧ Tr 𝑧) → 𝑧 ∈ 𝑢))
7961, 78imbitrdi 254 . . . . . . . . . . . . . . . . . . . . 21 (∀𝑡 ∈ 𝑥 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡) → (𝑢 ∈ 𝑥 → ∀𝑧((𝑧 ⊊ 𝑢 ∧ Tr 𝑧) → 𝑧 ∈ 𝑢)))
80793ad2ant3 1153 . . . . . . . . . . . . . . . . . . . 20 ((𝑥 ⊆ 𝐴 ∧ Tr 𝑥 ∧ ∀𝑡 ∈ 𝑥 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡)) → (𝑢 ∈ 𝑥 → ∀𝑧((𝑧 ⊊ 𝑢 ∧ Tr 𝑧) → 𝑧 ∈ 𝑢)))
8115, 80sylbi 220 . . . . . . . . . . . . . . . . . . 19 (𝑥 ∈ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} → (𝑢 ∈ 𝑥 → ∀𝑧((𝑧 ⊊ 𝑢 ∧ Tr 𝑧) → 𝑧 ∈ 𝑢)))
8281rexlimiv 3157 . . . . . . . . . . . . . . . . . 18 (∃𝑥 ∈ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}𝑢 ∈ 𝑥 → ∀𝑧((𝑧 ⊊ 𝑢 ∧ Tr 𝑧) → 𝑧 ∈ 𝑢))
8359, 82sylbi 220 . . . . . . . . . . . . . . . . 17 (𝑢 ∈ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} → ∀𝑧((𝑧 ⊊ 𝑢 ∧ Tr 𝑧) → 𝑧 ∈ 𝑢))
8483rgen 3079 . . . . . . . . . . . . . . . 16 ∀𝑢 ∈ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}∀𝑧((𝑧 ⊊ 𝑢 ∧ Tr 𝑧) → 𝑧 ∈ 𝑢)
85 dfon2lem6 36530 . . . . . . . . . . . . . . . 16 ((Tr ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∧ ∀𝑢 ∈ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}∀𝑧((𝑧 ⊊ 𝑢 ∧ Tr 𝑧) → 𝑧 ∈ 𝑢)) → ∀𝑥((𝑥 ⊊ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∧ Tr 𝑥) → 𝑥 ∈ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}))
8654, 84, 85mp2an 705 . . . . . . . . . . . . . . 15 ∀𝑥((𝑥 ⊊ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∧ Tr 𝑥) → 𝑥 ∈ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))})
87 psseq2 4039 . . . . . . . . . . . . . . . . . 18 (𝑢 = ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} → (𝑥 ⊊ 𝑢 ↔ 𝑥 ⊊ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}))
8887anbi1d 643 . . . . . . . . . . . . . . . . 17 (𝑢 = ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} → ((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) ↔ (𝑥 ⊊ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∧ Tr 𝑥)))
89 eleq2 2850 . . . . . . . . . . . . . . . . 17 (𝑢 = ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} → (𝑥 ∈ 𝑢 ↔ 𝑥 ∈ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}))
9088, 89imbi12d 347 . . . . . . . . . . . . . . . 16 (𝑢 = ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} → (((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢) ↔ ((𝑥 ⊊ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∧ Tr 𝑥) → 𝑥 ∈ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))})))
9190albidv 1953 . . . . . . . . . . . . . . 15 (𝑢 = ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} → (∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢) ↔ ∀𝑥((𝑥 ⊊ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∧ Tr 𝑥) → 𝑥 ∈ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))})))
9286, 91mpbiri 261 . . . . . . . . . . . . . 14 (𝑢 = ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} → ∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢))
9372, 92jaoi 871 . . . . . . . . . . . . 13 ((𝑢 ∈ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∨ 𝑢 = ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}) → ∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢))
9458, 93sylbi 220 . . . . . . . . . . . 12 (𝑢 ∈ suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} → ∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢))
9594rgen 3079 . . . . . . . . . . 11 ∀𝑢 ∈ suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢)
9641sucex 7818 . . . . . . . . . . . . 13 suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∈ V
97 sseq1 3956 . . . . . . . . . . . . . 14 (𝑠 = suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} → (𝑠 ⊆ 𝐴 ↔ suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊆ 𝐴))
98 treq 5219 . . . . . . . . . . . . . 14 (𝑠 = suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} → (Tr 𝑠 ↔ Tr suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}))
99 raleq 3317 . . . . . . . . . . . . . 14 (𝑠 = suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} → (∀𝑢 ∈ 𝑠 ∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢) ↔ ∀𝑢 ∈ suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢)))
10097, 98, 993anbi123d 1464 . . . . . . . . . . . . 13 (𝑠 = suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} → ((𝑠 ⊆ 𝐴 ∧ Tr 𝑠 ∧ ∀𝑢 ∈ 𝑠 ∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢)) ↔ (suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊆ 𝐴 ∧ Tr suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∧ ∀𝑢 ∈ suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢))))
10196, 100elab 3633 . . . . . . . . . . . 12 (suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∈ {𝑠 ∣ (𝑠 ⊆ 𝐴 ∧ Tr 𝑠 ∧ ∀𝑢 ∈ 𝑠 ∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢))} ↔ (suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊆ 𝐴 ∧ Tr suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∧ ∀𝑢 ∈ suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢)))
102 elssuni 4899 . . . . . . . . . . . 12 (suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∈ {𝑠 ∣ (𝑠 ⊆ 𝐴 ∧ Tr 𝑠 ∧ ∀𝑢 ∈ 𝑠 ∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢))} → suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊆ ∪ {𝑠 ∣ (𝑠 ⊆ 𝐴 ∧ Tr 𝑠 ∧ ∀𝑢 ∈ 𝑠 ∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢))})
103101, 102sylbir 238 . . . . . . . . . . 11 ((suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊆ 𝐴 ∧ Tr suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∧ ∀𝑢 ∈ suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢)) → suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊆ ∪ {𝑠 ∣ (𝑠 ⊆ 𝐴 ∧ Tr 𝑠 ∧ ∀𝑢 ∈ 𝑠 ∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢))})
10456, 95, 103mp3an23 1482 . . . . . . . . . 10 (suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊆ 𝐴 → suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊆ ∪ {𝑠 ∣ (𝑠 ⊆ 𝐴 ∧ Tr 𝑠 ∧ ∀𝑢 ∈ 𝑠 ∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢))})
105 sseq1 3956 . . . . . . . . . . . . 13 (𝑠 = 𝑤 → (𝑠 ⊆ 𝐴 ↔ 𝑤 ⊆ 𝐴))
106 treq 5219 . . . . . . . . . . . . 13 (𝑠 = 𝑤 → (Tr 𝑠 ↔ Tr 𝑤))
107 raleq 3317 . . . . . . . . . . . . . 14 (𝑠 = 𝑤 → (∀𝑢 ∈ 𝑠 ∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢) ↔ ∀𝑢 ∈ 𝑤 ∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢)))
108 psseq1 4038 . . . . . . . . . . . . . . . . . 18 (𝑥 = 𝑦 → (𝑥 ⊊ 𝑢 ↔ 𝑦 ⊊ 𝑢))
109 treq 5219 . . . . . . . . . . . . . . . . . 18 (𝑥 = 𝑦 → (Tr 𝑥 ↔ Tr 𝑦))
110108, 109anbi12d 644 . . . . . . . . . . . . . . . . 17 (𝑥 = 𝑦 → ((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) ↔ (𝑦 ⊊ 𝑢 ∧ Tr 𝑦)))
111 elequ1 2152 . . . . . . . . . . . . . . . . 17 (𝑥 = 𝑦 → (𝑥 ∈ 𝑢 ↔ 𝑦 ∈ 𝑢))
112110, 111imbi12d 347 . . . . . . . . . . . . . . . 16 (𝑥 = 𝑦 → (((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢) ↔ ((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢)))
113112cbvalvw 2069 . . . . . . . . . . . . . . 15 (∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢) ↔ ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))
114113ralbii 3109 . . . . . . . . . . . . . 14 (∀𝑢 ∈ 𝑤 ∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢) ↔ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))
115107, 114bitrdi 290 . . . . . . . . . . . . 13 (𝑠 = 𝑤 → (∀𝑢 ∈ 𝑠 ∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢) ↔ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢)))
116105, 106, 1153anbi123d 1464 . . . . . . . . . . . 12 (𝑠 = 𝑤 → ((𝑠 ⊆ 𝐴 ∧ Tr 𝑠 ∧ ∀𝑢 ∈ 𝑠 ∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢)) ↔ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))))
117116cbvabv 2831 . . . . . . . . . . 11 {𝑠 ∣ (𝑠 ⊆ 𝐴 ∧ Tr 𝑠 ∧ ∀𝑢 ∈ 𝑠 ∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢))} = {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))}
118117unieqi 4879 . . . . . . . . . 10 ∪ {𝑠 ∣ (𝑠 ⊆ 𝐴 ∧ Tr 𝑠 ∧ ∀𝑢 ∈ 𝑠 ∀𝑥((𝑥 ⊊ 𝑢 ∧ Tr 𝑥) → 𝑥 ∈ 𝑢))} = ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))}
119104, 118sseqtrdi 3971 . . . . . . . . 9 (suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊆ 𝐴 → suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊆ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))})
120119a1i 11 . . . . . . . 8 (∀𝑥((𝑥 ⊊ 𝐴 ∧ Tr 𝑥) → 𝑥 ∈ 𝐴) → (suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊆ 𝐴 → suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊆ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))}))
12153, 120biimtrrid 246 . . . . . . 7 (∀𝑥((𝑥 ⊊ 𝐴 ∧ Tr 𝑥) → 𝑥 ∈ 𝐴) → ((∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊆ 𝐴 ∧ {∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}} ⊆ 𝐴) → suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊆ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))}))
12240, 121mpani 709 . . . . . 6 (∀𝑥((𝑥 ⊊ 𝐴 ∧ Tr 𝑥) → 𝑥 ∈ 𝐴) → ({∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}} ⊆ 𝐴 → suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊆ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))}))
12350, 122biimtrid 245 . . . . 5 (∀𝑥((𝑥 ⊊ 𝐴 ∧ Tr 𝑥) → 𝑥 ∈ 𝐴) → (∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∈ 𝐴 → suc ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊆ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑢 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑢 ∧ Tr 𝑦) → 𝑦 ∈ 𝑢))}))
12449, 123mtoi 202 . . . 4 (∀𝑥((𝑥 ⊊ 𝐴 ∧ Tr 𝑥) → 𝑥 ∈ 𝐴) → ¬ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∈ 𝐴)
125 psseq1 4038 . . . . . . . 8 (𝑥 = ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} → (𝑥 ⊊ 𝐴 ↔ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊊ 𝐴))
126 treq 5219 . . . . . . . 8 (𝑥 = ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} → (Tr 𝑥 ↔ Tr ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}))
127125, 126anbi12d 644 . . . . . . 7 (𝑥 = ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} → ((𝑥 ⊊ 𝐴 ∧ Tr 𝑥) ↔ (∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊊ 𝐴 ∧ Tr ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))})))
128 eleq1 2849 . . . . . . 7 (𝑥 = ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} → (𝑥 ∈ 𝐴 ↔ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∈ 𝐴))
129127, 128imbi12d 347 . . . . . 6 (𝑥 = ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} → (((𝑥 ⊊ 𝐴 ∧ Tr 𝑥) → 𝑥 ∈ 𝐴) ↔ ((∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊊ 𝐴 ∧ Tr ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}) → ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∈ 𝐴)))
13041, 129spcv 3560 . . . . 5 (∀𝑥((𝑥 ⊊ 𝐴 ∧ Tr 𝑥) → 𝑥 ∈ 𝐴) → ((∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊊ 𝐴 ∧ Tr ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}) → ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∈ 𝐴))
13154, 130mpan2i 710 . . . 4 (∀𝑥((𝑥 ⊊ 𝐴 ∧ Tr 𝑥) → 𝑥 ∈ 𝐴) → (∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊊ 𝐴 → ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ∈ 𝐴))
132124, 131mtod 201 . . 3 (∀𝑥((𝑥 ⊊ 𝐴 ∧ Tr 𝑥) → 𝑥 ∈ 𝐴) → ¬ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊊ 𝐴)
133 dfpss2 4036 . . . . 5 (∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊊ 𝐴 ↔ (∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊆ 𝐴 ∧ ¬ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} = 𝐴))
134133biimpri 231 . . . 4 ((∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊆ 𝐴 ∧ ¬ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} = 𝐴) → ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊊ 𝐴)
13540, 134mpan 703 . . 3 (¬ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} = 𝐴 → ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ⊊ 𝐴)
136132, 135nsyl2 142 . 2 (∀𝑥((𝑥 ⊊ 𝐴 ∧ Tr 𝑥) → 𝑥 ∈ 𝐴) → ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} = 𝐴)
137 eluni2 4871 . . . . 5 (𝑧 ∈ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ↔ ∃𝑥 ∈ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}𝑧 ∈ 𝑥)
138 psseq2 4039 . . . . . . . . . . . . . 14 (𝑡 = 𝑧 → (𝑦 ⊊ 𝑡 ↔ 𝑦 ⊊ 𝑧))
139138anbi1d 643 . . . . . . . . . . . . 13 (𝑡 = 𝑧 → ((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) ↔ (𝑦 ⊊ 𝑧 ∧ Tr 𝑦)))
140 elequ2 2160 . . . . . . . . . . . . 13 (𝑡 = 𝑧 → (𝑦 ∈ 𝑡 ↔ 𝑦 ∈ 𝑧))
141139, 140imbi12d 347 . . . . . . . . . . . 12 (𝑡 = 𝑧 → (((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡) ↔ ((𝑦 ⊊ 𝑧 ∧ Tr 𝑦) → 𝑦 ∈ 𝑧)))
142141albidv 1953 . . . . . . . . . . 11 (𝑡 = 𝑧 → (∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡) ↔ ∀𝑦((𝑦 ⊊ 𝑧 ∧ Tr 𝑦) → 𝑦 ∈ 𝑧)))
143142cbvralvw 3241 . . . . . . . . . 10 (∀𝑡 ∈ 𝑥 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡) ↔ ∀𝑧 ∈ 𝑥 ∀𝑦((𝑦 ⊊ 𝑧 ∧ Tr 𝑦) → 𝑦 ∈ 𝑧))
14413, 143bitrdi 290 . . . . . . . . 9 (𝑤 = 𝑥 → (∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡) ↔ ∀𝑧 ∈ 𝑥 ∀𝑦((𝑦 ⊊ 𝑧 ∧ Tr 𝑦) → 𝑦 ∈ 𝑧)))
14511, 12, 1443anbi123d 1464 . . . . . . . 8 (𝑤 = 𝑥 → ((𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡)) ↔ (𝑥 ⊆ 𝐴 ∧ Tr 𝑥 ∧ ∀𝑧 ∈ 𝑥 ∀𝑦((𝑦 ⊊ 𝑧 ∧ Tr 𝑦) → 𝑦 ∈ 𝑧))))
14610, 145elab 3633 . . . . . . 7 (𝑥 ∈ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} ↔ (𝑥 ⊆ 𝐴 ∧ Tr 𝑥 ∧ ∀𝑧 ∈ 𝑥 ∀𝑦((𝑦 ⊊ 𝑧 ∧ Tr 𝑦) → 𝑦 ∈ 𝑧)))
147 rsp 3251 . . . . . . . 8 (∀𝑧 ∈ 𝑥 ∀𝑦((𝑦 ⊊ 𝑧 ∧ Tr 𝑦) → 𝑦 ∈ 𝑧) → (𝑧 ∈ 𝑥 → ∀𝑦((𝑦 ⊊ 𝑧 ∧ Tr 𝑦) → 𝑦 ∈ 𝑧)))
1481473ad2ant3 1153 . . . . . . 7 ((𝑥 ⊆ 𝐴 ∧ Tr 𝑥 ∧ ∀𝑧 ∈ 𝑥 ∀𝑦((𝑦 ⊊ 𝑧 ∧ Tr 𝑦) → 𝑦 ∈ 𝑧)) → (𝑧 ∈ 𝑥 → ∀𝑦((𝑦 ⊊ 𝑧 ∧ Tr 𝑦) → 𝑦 ∈ 𝑧)))
149146, 148sylbi 220 . . . . . 6 (𝑥 ∈ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} → (𝑧 ∈ 𝑥 → ∀𝑦((𝑦 ⊊ 𝑧 ∧ Tr 𝑦) → 𝑦 ∈ 𝑧)))
150149rexlimiv 3157 . . . . 5 (∃𝑥 ∈ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}𝑧 ∈ 𝑥 → ∀𝑦((𝑦 ⊊ 𝑧 ∧ Tr 𝑦) → 𝑦 ∈ 𝑧))
151137, 150sylbi 220 . . . 4 (𝑧 ∈ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} → ∀𝑦((𝑦 ⊊ 𝑧 ∧ Tr 𝑦) → 𝑦 ∈ 𝑧))
152151rgen 3079 . . 3 ∀𝑧 ∈ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}∀𝑦((𝑦 ⊊ 𝑧 ∧ Tr 𝑦) → 𝑦 ∈ 𝑧)
153 raleq 3317 . . 3 (∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} = 𝐴 → (∀𝑧 ∈ ∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))}∀𝑦((𝑦 ⊊ 𝑧 ∧ Tr 𝑦) → 𝑦 ∈ 𝑧) ↔ ∀𝑧 ∈ 𝐴 ∀𝑦((𝑦 ⊊ 𝑧 ∧ Tr 𝑦) → 𝑦 ∈ 𝑧)))
154152, 153mpbii 236 . 2 (∪ {𝑤 ∣ (𝑤 ⊆ 𝐴 ∧ Tr 𝑤 ∧ ∀𝑡 ∈ 𝑤 ∀𝑦((𝑦 ⊊ 𝑡 ∧ Tr 𝑦) → 𝑦 ∈ 𝑡))} = 𝐴 → ∀𝑧 ∈ 𝐴 ∀𝑦((𝑦 ⊊ 𝑧 ∧ Tr 𝑦) → 𝑦 ∈ 𝑧))
155 psseq2 4039 . . . . . 6 (𝑧 = 𝐵 → (𝑦 ⊊ 𝑧 ↔ 𝑦 ⊊ 𝐵))
156155anbi1d 643 . . . . 5 (𝑧 = 𝐵 → ((𝑦 ⊊ 𝑧 ∧ Tr 𝑦) ↔ (𝑦 ⊊ 𝐵 ∧ Tr 𝑦)))
157 eleq2 2850 . . . . 5 (𝑧 = 𝐵 → (𝑦 ∈ 𝑧 ↔ 𝑦 ∈ 𝐵))
158156, 157imbi12d 347 . . . 4 (𝑧 = 𝐵 → (((𝑦 ⊊ 𝑧 ∧ Tr 𝑦) → 𝑦 ∈ 𝑧) ↔ ((𝑦 ⊊ 𝐵 ∧ Tr 𝑦) → 𝑦 ∈ 𝐵)))
159158albidv 1953 . . 3 (𝑧 = 𝐵 → (∀𝑦((𝑦 ⊊ 𝑧 ∧ Tr 𝑦) → 𝑦 ∈ 𝑧) ↔ ∀𝑦((𝑦 ⊊ 𝐵 ∧ Tr 𝑦) → 𝑦 ∈ 𝐵)))
160159rspccv 3574 . 2 (∀𝑧 ∈ 𝐴 ∀𝑦((𝑦 ⊊ 𝑧 ∧ Tr 𝑦) → 𝑦 ∈ 𝑧) → (𝐵 ∈ 𝐴 → ∀𝑦((𝑦 ⊊ 𝐵 ∧ Tr 𝑦) → 𝑦 ∈ 𝐵)))
161136, 154, 1603syl 19 1 (∀𝑥((𝑥 ⊊ 𝐴 ∧ Tr 𝑥) → 𝑥 ∈ 𝐴) → (𝐵 ∈ 𝐴 → ∀𝑦((𝑦 ⊊ 𝐵 ∧ Tr 𝑦) → 𝑦 ∈ 𝐵)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ∧ wa 401   ∨ wo 861   ∧ w3a 1103  ∀wal 1568   = wceq 1570   ∈ wcel 2145  {cab 2739  ∀wral 3077  ∃wrex 3087  Vcvv 3451   ∪ cun 3897   ⊆ wss 3899   ⊊ wpss 3900  {csn 4584  ∪ cuni 4867  Tr wtr 5212  suc csuc 6363
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 2213  ax-ext 2733  ax-sep 5249  ax-pr 5391  ax-un 7749
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-ral 3078  df-rex 3088  df-rab 3414  df-v 3453  df-sbc 3740  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4280  df-pw 4559  df-sn 4585  df-pr 4587  df-uni 4868  df-iun 4953  df-tr 5213  df-suc 6367
This theorem is used by:  dfon2lem8  36532  dfon2  36534
  Copyright terms: Public domain W3C validator