Users' Mathboxes Mathbox for Mario Carneiro < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  satfv1 Structured version   Visualization version   GIF version

Theorem satfv1 35368
Description: The value of the satisfaction predicate as function over wff codes of height 1. (Contributed by AV, 9-Nov-2023.)
Hypothesis
Ref Expression
satfv1.s 𝑆 = (𝑀 Sat 𝐸)
Assertion
Ref Expression
satfv1 ((𝑀𝑉𝐸𝑊) → (𝑆‘1o) = ((𝑆‘∅) ∪ {⟨𝑥, 𝑦⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))}))
Distinct variable groups:   𝐸,𝑎,𝑖,𝑗,𝑘,𝑙,𝑥,𝑦   𝑛,𝐸,𝑧,𝑎,𝑖,𝑗,𝑥,𝑦   𝑀,𝑎,𝑖,𝑗,𝑘,𝑙,𝑥,𝑦   𝑛,𝑀,𝑧   𝑥,𝑆,𝑦   𝑥,𝑉,𝑦   𝑥,𝑊,𝑦
Allowed substitution hints:   𝑆(𝑧,𝑖,𝑗,𝑘,𝑛,𝑎,𝑙)   𝑉(𝑧,𝑖,𝑗,𝑘,𝑛,𝑎,𝑙)   𝑊(𝑧,𝑖,𝑗,𝑘,𝑛,𝑎,𝑙)

Proof of Theorem satfv1
Dummy variables 𝑏 𝑐 𝑑 𝑒 𝑜 𝑝 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 df-1o 8506 . . . 4 1o = suc ∅
21fveq2i 6909 . . 3 (𝑆‘1o) = (𝑆‘suc ∅)
32a1i 11 . 2 ((𝑀𝑉𝐸𝑊) → (𝑆‘1o) = (𝑆‘suc ∅))
4 peano1 7910 . . 3 ∅ ∈ ω
5 satfv1.s . . . 4 𝑆 = (𝑀 Sat 𝐸)
65satfvsuc 35366 . . 3 ((𝑀𝑉𝐸𝑊 ∧ ∅ ∈ ω) → (𝑆‘suc ∅) = ((𝑆‘∅) ∪ {⟨𝑥, 𝑦⟩ ∣ ∃𝑜 ∈ (𝑆‘∅)(∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)}))}))
74, 6mp3an3 1452 . 2 ((𝑀𝑉𝐸𝑊) → (𝑆‘suc ∅) = ((𝑆‘∅) ∪ {⟨𝑥, 𝑦⟩ ∣ ∃𝑜 ∈ (𝑆‘∅)(∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)}))}))
85satfv0 35363 . . . . . . 7 ((𝑀𝑉𝐸𝑊) → (𝑆‘∅) = {⟨𝑒, 𝑏⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})})
98rexeqdv 3327 . . . . . 6 ((𝑀𝑉𝐸𝑊) → (∃𝑜 ∈ (𝑆‘∅)(∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)})) ↔ ∃𝑜 ∈ {⟨𝑒, 𝑏⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})} (∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)}))))
10 eqid 2737 . . . . . . 7 {⟨𝑒, 𝑏⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})} = {⟨𝑒, 𝑏⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})}
11 vex 3484 . . . . . . . . . . . . 13 𝑒 ∈ V
12 vex 3484 . . . . . . . . . . . . 13 𝑏 ∈ V
1311, 12op1std 8024 . . . . . . . . . . . 12 (𝑜 = ⟨𝑒, 𝑏⟩ → (1st𝑜) = 𝑒)
1413oveq1d 7446 . . . . . . . . . . 11 (𝑜 = ⟨𝑒, 𝑏⟩ → ((1st𝑜)⊼𝑔(1st𝑝)) = (𝑒𝑔(1st𝑝)))
1514eqeq2d 2748 . . . . . . . . . 10 (𝑜 = ⟨𝑒, 𝑏⟩ → (𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ↔ 𝑥 = (𝑒𝑔(1st𝑝))))
1611, 12op2ndd 8025 . . . . . . . . . . . . 13 (𝑜 = ⟨𝑒, 𝑏⟩ → (2nd𝑜) = 𝑏)
1716ineq1d 4219 . . . . . . . . . . . 12 (𝑜 = ⟨𝑒, 𝑏⟩ → ((2nd𝑜) ∩ (2nd𝑝)) = (𝑏 ∩ (2nd𝑝)))
1817difeq2d 4126 . . . . . . . . . . 11 (𝑜 = ⟨𝑒, 𝑏⟩ → ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝))) = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝))))
1918eqeq2d 2748 . . . . . . . . . 10 (𝑜 = ⟨𝑒, 𝑏⟩ → (𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝))) ↔ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))))
2015, 19anbi12d 632 . . . . . . . . 9 (𝑜 = ⟨𝑒, 𝑏⟩ → ((𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ↔ (𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝))))))
2120rexbidv 3179 . . . . . . . 8 (𝑜 = ⟨𝑒, 𝑏⟩ → (∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ↔ ∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝))))))
22 eqidd 2738 . . . . . . . . . . . 12 (𝑜 = ⟨𝑒, 𝑏⟩ → 𝑛 = 𝑛)
2322, 13goaleq12d 35356 . . . . . . . . . . 11 (𝑜 = ⟨𝑒, 𝑏⟩ → ∀𝑔𝑛(1st𝑜) = ∀𝑔𝑛𝑒)
2423eqeq2d 2748 . . . . . . . . . 10 (𝑜 = ⟨𝑒, 𝑏⟩ → (𝑥 = ∀𝑔𝑛(1st𝑜) ↔ 𝑥 = ∀𝑔𝑛𝑒))
2516eleq2d 2827 . . . . . . . . . . . . 13 (𝑜 = ⟨𝑒, 𝑏⟩ → (({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜) ↔ ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏))
2625ralbidv 3178 . . . . . . . . . . . 12 (𝑜 = ⟨𝑒, 𝑏⟩ → (∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜) ↔ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏))
2726rabbidv 3444 . . . . . . . . . . 11 (𝑜 = ⟨𝑒, 𝑏⟩ → {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)} = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})
2827eqeq2d 2748 . . . . . . . . . 10 (𝑜 = ⟨𝑒, 𝑏⟩ → (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)} ↔ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))
2924, 28anbi12d 632 . . . . . . . . 9 (𝑜 = ⟨𝑒, 𝑏⟩ → ((𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)}) ↔ (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})))
3029rexbidv 3179 . . . . . . . 8 (𝑜 = ⟨𝑒, 𝑏⟩ → (∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)}) ↔ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})))
3121, 30orbi12d 919 . . . . . . 7 (𝑜 = ⟨𝑒, 𝑏⟩ → ((∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)})) ↔ (∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
3210, 31rexopabb 5533 . . . . . 6 (∃𝑜 ∈ {⟨𝑒, 𝑏⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})} (∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)})) ↔ ∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
339, 32bitrdi 287 . . . . 5 ((𝑀𝑉𝐸𝑊) → (∃𝑜 ∈ (𝑆‘∅)(∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)})) ↔ ∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})))))
345satfv0 35363 . . . . . . . . . . 11 ((𝑀𝑉𝐸𝑊) → (𝑆‘∅) = {⟨𝑐, 𝑑⟩ ∣ ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})})
3534rexeqdv 3327 . . . . . . . . . 10 ((𝑀𝑉𝐸𝑊) → (∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ↔ ∃𝑝 ∈ {⟨𝑐, 𝑑⟩ ∣ ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})} (𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝))))))
36 eqid 2737 . . . . . . . . . . 11 {⟨𝑐, 𝑑⟩ ∣ ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})} = {⟨𝑐, 𝑑⟩ ∣ ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})}
37 vex 3484 . . . . . . . . . . . . . . 15 𝑐 ∈ V
38 vex 3484 . . . . . . . . . . . . . . 15 𝑑 ∈ V
3937, 38op1std 8024 . . . . . . . . . . . . . 14 (𝑝 = ⟨𝑐, 𝑑⟩ → (1st𝑝) = 𝑐)
4039oveq2d 7447 . . . . . . . . . . . . 13 (𝑝 = ⟨𝑐, 𝑑⟩ → (𝑒𝑔(1st𝑝)) = (𝑒𝑔𝑐))
4140eqeq2d 2748 . . . . . . . . . . . 12 (𝑝 = ⟨𝑐, 𝑑⟩ → (𝑥 = (𝑒𝑔(1st𝑝)) ↔ 𝑥 = (𝑒𝑔𝑐)))
4237, 38op2ndd 8025 . . . . . . . . . . . . . . 15 (𝑝 = ⟨𝑐, 𝑑⟩ → (2nd𝑝) = 𝑑)
4342ineq2d 4220 . . . . . . . . . . . . . 14 (𝑝 = ⟨𝑐, 𝑑⟩ → (𝑏 ∩ (2nd𝑝)) = (𝑏𝑑))
4443difeq2d 4126 . . . . . . . . . . . . 13 (𝑝 = ⟨𝑐, 𝑑⟩ → ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝))) = ((𝑀m ω) ∖ (𝑏𝑑)))
4544eqeq2d 2748 . . . . . . . . . . . 12 (𝑝 = ⟨𝑐, 𝑑⟩ → (𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝))) ↔ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑))))
4641, 45anbi12d 632 . . . . . . . . . . 11 (𝑝 = ⟨𝑐, 𝑑⟩ → ((𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ↔ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))))
4736, 46rexopabb 5533 . . . . . . . . . 10 (∃𝑝 ∈ {⟨𝑐, 𝑑⟩ ∣ ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})} (𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ↔ ∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))))
4835, 47bitrdi 287 . . . . . . . . 9 ((𝑀𝑉𝐸𝑊) → (∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ↔ ∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑))))))
4948orbi1d 917 . . . . . . . 8 ((𝑀𝑉𝐸𝑊) → ((∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})) ↔ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
5049anbi2d 630 . . . . . . 7 ((𝑀𝑉𝐸𝑊) → ((∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ (∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})))))
51502exbidv 1924 . . . . . 6 ((𝑀𝑉𝐸𝑊) → (∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ ∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})))))
52 r19.41vv 3227 . . . . . . . . 9 (∃𝑖 ∈ ω ∃𝑗 ∈ ω ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ (∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
53 oveq1 7438 . . . . . . . . . . . . . . . . . . 19 (𝑒 = (𝑖𝑔𝑗) → (𝑒𝑔𝑐) = ((𝑖𝑔𝑗)⊼𝑔𝑐))
5453eqeq2d 2748 . . . . . . . . . . . . . . . . . 18 (𝑒 = (𝑖𝑔𝑗) → (𝑥 = (𝑒𝑔𝑐) ↔ 𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐)))
55 ineq1 4213 . . . . . . . . . . . . . . . . . . . 20 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → (𝑏𝑑) = ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑))
5655difeq2d 4126 . . . . . . . . . . . . . . . . . . 19 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → ((𝑀m ω) ∖ (𝑏𝑑)) = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))
5756eqeq2d 2748 . . . . . . . . . . . . . . . . . 18 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → (𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)) ↔ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑))))
5854, 57bi2anan9 638 . . . . . . . . . . . . . . . . 17 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → ((𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑))) ↔ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
5958anbi2d 630 . . . . . . . . . . . . . . . 16 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → ((∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ↔ (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑))))))
60592exbidv 1924 . . . . . . . . . . . . . . 15 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ↔ ∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑))))))
61 eqidd 2738 . . . . . . . . . . . . . . . . . . 19 (𝑒 = (𝑖𝑔𝑗) → 𝑛 = 𝑛)
62 id 22 . . . . . . . . . . . . . . . . . . 19 (𝑒 = (𝑖𝑔𝑗) → 𝑒 = (𝑖𝑔𝑗))
6361, 62goaleq12d 35356 . . . . . . . . . . . . . . . . . 18 (𝑒 = (𝑖𝑔𝑗) → ∀𝑔𝑛𝑒 = ∀𝑔𝑛(𝑖𝑔𝑗))
6463eqeq2d 2748 . . . . . . . . . . . . . . . . 17 (𝑒 = (𝑖𝑔𝑗) → (𝑥 = ∀𝑔𝑛𝑒𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗)))
65 nfrab1 3457 . . . . . . . . . . . . . . . . . . . 20 𝑎{𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}
6665nfeq2 2923 . . . . . . . . . . . . . . . . . . 19 𝑎 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}
67 eleq2 2830 . . . . . . . . . . . . . . . . . . . 20 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → (({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏 ↔ ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}))
6867ralbidv 3178 . . . . . . . . . . . . . . . . . . 19 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → (∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏 ↔ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}))
6966, 68rabbid 3464 . . . . . . . . . . . . . . . . . 18 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏} = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})
7069eqeq2d 2748 . . . . . . . . . . . . . . . . 17 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏} ↔ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))
7164, 70bi2anan9 638 . . . . . . . . . . . . . . . 16 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → ((𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}) ↔ (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})))
7271rexbidv 3179 . . . . . . . . . . . . . . 15 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → (∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}) ↔ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})))
7360, 72orbi12d 919 . . . . . . . . . . . . . 14 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → ((∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})) ↔ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))))
7473adantl 481 . . . . . . . . . . . . 13 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})) → ((∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})) ↔ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))))
75 r19.41vv 3227 . . . . . . . . . . . . . . . . 17 (∃𝑘 ∈ ω ∃𝑙 ∈ ω ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ↔ (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
76 oveq2 7439 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑐 = (𝑘𝑔𝑙) → ((𝑖𝑔𝑗)⊼𝑔𝑐) = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)))
7776adantr 480 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) → ((𝑖𝑔𝑗)⊼𝑔𝑐) = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)))
7877eqeq2d 2748 . . . . . . . . . . . . . . . . . . . . 21 ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) → (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ↔ 𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙))))
79 ineq2 4214 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} → ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑) = ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}))
8079difeq2d 4126 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} → ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)) = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})))
81 inrab 4316 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) = {𝑎 ∈ (𝑀m ω) ∣ ((𝑎𝑖)𝐸(𝑎𝑗) ∧ (𝑎𝑘)𝐸(𝑎𝑙))}
8281difeq2i 4123 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})) = ((𝑀m ω) ∖ {𝑎 ∈ (𝑀m ω) ∣ ((𝑎𝑖)𝐸(𝑎𝑗) ∧ (𝑎𝑘)𝐸(𝑎𝑙))})
83 notrab 4322 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑀m ω) ∖ {𝑎 ∈ (𝑀m ω) ∣ ((𝑎𝑖)𝐸(𝑎𝑗) ∧ (𝑎𝑘)𝐸(𝑎𝑙))}) = {𝑎 ∈ (𝑀m ω) ∣ ¬ ((𝑎𝑖)𝐸(𝑎𝑗) ∧ (𝑎𝑘)𝐸(𝑎𝑙))}
84 ianor 984 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (¬ ((𝑎𝑖)𝐸(𝑎𝑗) ∧ (𝑎𝑘)𝐸(𝑎𝑙)) ↔ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙)))
8584rabbii 3442 . . . . . . . . . . . . . . . . . . . . . . . . 25 {𝑎 ∈ (𝑀m ω) ∣ ¬ ((𝑎𝑖)𝐸(𝑎𝑗) ∧ (𝑎𝑘)𝐸(𝑎𝑙))} = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}
8682, 83, 853eqtri 2769 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})) = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}
8780, 86eqtrdi 2793 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} → ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)) = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))})
8887eqeq2d 2748 . . . . . . . . . . . . . . . . . . . . . 22 (𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} → (𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)) ↔ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}))
8988adantl 481 . . . . . . . . . . . . . . . . . . . . 21 ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) → (𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)) ↔ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}))
9078, 89anbi12d 632 . . . . . . . . . . . . . . . . . . . 20 ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) → ((𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑))) ↔ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))})))
9190biimpa 476 . . . . . . . . . . . . . . . . . . 19 (((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) → (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}))
9291reximi 3084 . . . . . . . . . . . . . . . . . 18 (∃𝑙 ∈ ω ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) → ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}))
9392reximi 3084 . . . . . . . . . . . . . . . . 17 (∃𝑘 ∈ ω ∃𝑙 ∈ ω ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) → ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}))
9475, 93sylbir 235 . . . . . . . . . . . . . . . 16 ((∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) → ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}))
9594exlimivv 1932 . . . . . . . . . . . . . . 15 (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) → ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}))
9695a1i 11 . . . . . . . . . . . . . 14 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})) → (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) → ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))})))
97 simpr 484 . . . . . . . . . . . . . . . . . . . 20 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → 𝑛 ∈ ω)
98 simpll 767 . . . . . . . . . . . . . . . . . . . 20 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → 𝑖 ∈ ω)
99 simplr 769 . . . . . . . . . . . . . . . . . . . 20 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → 𝑗 ∈ ω)
100 fveq1 6905 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑎 = 𝑏 → (𝑎𝑖) = (𝑏𝑖))
101 fveq1 6905 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑎 = 𝑏 → (𝑎𝑗) = (𝑏𝑗))
102100, 101breq12d 5156 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑎 = 𝑏 → ((𝑎𝑖)𝐸(𝑎𝑗) ↔ (𝑏𝑖)𝐸(𝑏𝑗)))
103102cbvrabv 3447 . . . . . . . . . . . . . . . . . . . . . . . 24 {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} = {𝑏 ∈ (𝑀m ω) ∣ (𝑏𝑖)𝐸(𝑏𝑗)}
104103eleq2i 2833 . . . . . . . . . . . . . . . . . . . . . . 23 (({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ↔ ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑏 ∈ (𝑀m ω) ∣ (𝑏𝑖)𝐸(𝑏𝑗)})
105104ralbii 3093 . . . . . . . . . . . . . . . . . . . . . 22 (∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ↔ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑏 ∈ (𝑀m ω) ∣ (𝑏𝑖)𝐸(𝑏𝑗)})
106105rabbii 3442 . . . . . . . . . . . . . . . . . . . . 21 {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}} = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑏 ∈ (𝑀m ω) ∣ (𝑏𝑖)𝐸(𝑏𝑗)}}
107 satfv1lem 35367 . . . . . . . . . . . . . . . . . . . . 21 ((𝑛 ∈ ω ∧ 𝑖 ∈ ω ∧ 𝑗 ∈ ω) → {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑏 ∈ (𝑀m ω) ∣ (𝑏𝑖)𝐸(𝑏𝑗)}} = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})
108106, 107eqtrid 2789 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ ω ∧ 𝑖 ∈ ω ∧ 𝑗 ∈ ω) → {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}} = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})
10997, 98, 99, 108syl3anc 1373 . . . . . . . . . . . . . . . . . . 19 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}} = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})
110109eqeq2d 2748 . . . . . . . . . . . . . . . . . 18 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}} ↔ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))
111110biimpd 229 . . . . . . . . . . . . . . . . 17 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}} → 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))
112111anim2d 612 . . . . . . . . . . . . . . . 16 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → ((𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}) → (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})))
113112reximdva 3168 . . . . . . . . . . . . . . 15 ((𝑖 ∈ ω ∧ 𝑗 ∈ ω) → (∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}) → ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})))
114113adantr 480 . . . . . . . . . . . . . 14 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})) → (∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}) → ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})))
11596, 114orim12d 967 . . . . . . . . . . . . 13 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})) → ((∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})) → (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))))
11674, 115sylbid 240 . . . . . . . . . . . 12 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})) → ((∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})) → (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))))
117116expimpd 453 . . . . . . . . . . 11 ((𝑖 ∈ ω ∧ 𝑗 ∈ ω) → (((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) → (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))))
118117reximdva 3168 . . . . . . . . . 10 (𝑖 ∈ ω → (∃𝑗 ∈ ω ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) → ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))))
119118reximia 3081 . . . . . . . . 9 (∃𝑖 ∈ ω ∃𝑗 ∈ ω ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) → ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})))
12052, 119sylbir 235 . . . . . . . 8 ((∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) → ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})))
121120exlimivv 1932 . . . . . . 7 (∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) → ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})))
122 ovex 7464 . . . . . . . . . . . . 13 (𝑖𝑔𝑗) ∈ V
123 ovex 7464 . . . . . . . . . . . . . 14 (𝑀m ω) ∈ V
124123rabex 5339 . . . . . . . . . . . . 13 {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∈ V
125122, 124pm3.2i 470 . . . . . . . . . . . 12 ((𝑖𝑔𝑗) ∈ V ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∈ V)
126 eqid 2737 . . . . . . . . . . . . . . . . . . . . 21 (𝑘𝑔𝑙) = (𝑘𝑔𝑙)
127 eqid 2737 . . . . . . . . . . . . . . . . . . . . 21 {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}
128126, 127pm3.2i 470 . . . . . . . . . . . . . . . . . . . 20 ((𝑘𝑔𝑙) = (𝑘𝑔𝑙) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})
12986eqcomi 2746 . . . . . . . . . . . . . . . . . . . . . . 23 {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))} = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}))
130129eqeq2i 2750 . . . . . . . . . . . . . . . . . . . . . 22 (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))} ↔ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})))
131130biimpi 216 . . . . . . . . . . . . . . . . . . . . 21 (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))} → 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})))
132131anim2i 617 . . . . . . . . . . . . . . . . . . . 20 ((𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) → (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}))))
133 ovex 7464 . . . . . . . . . . . . . . . . . . . . 21 (𝑘𝑔𝑙) ∈ V
134123rabex 5339 . . . . . . . . . . . . . . . . . . . . 21 {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} ∈ V
135 eqeq1 2741 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑐 = (𝑘𝑔𝑙) → (𝑐 = (𝑘𝑔𝑙) ↔ (𝑘𝑔𝑙) = (𝑘𝑔𝑙)))
136 eqeq1 2741 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} → (𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} ↔ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}))
137135, 136bi2anan9 638 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) → ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ↔ ((𝑘𝑔𝑙) = (𝑘𝑔𝑙) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})))
13876eqeq2d 2748 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑐 = (𝑘𝑔𝑙) → (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ↔ 𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙))))
13980eqeq2d 2748 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} → (𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)) ↔ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}))))
140138, 139bi2anan9 638 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) → ((𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑))) ↔ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})))))
141137, 140anbi12d 632 . . . . . . . . . . . . . . . . . . . . 21 ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) → (((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ↔ (((𝑘𝑔𝑙) = (𝑘𝑔𝑙) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}))))))
142133, 134, 141spc2ev 3607 . . . . . . . . . . . . . . . . . . . 20 ((((𝑘𝑔𝑙) = (𝑘𝑔𝑙) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})))) → ∃𝑐𝑑((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
143128, 132, 142sylancr 587 . . . . . . . . . . . . . . . . . . 19 ((𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) → ∃𝑐𝑑((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
144143reximi 3084 . . . . . . . . . . . . . . . . . 18 (∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) → ∃𝑙 ∈ ω ∃𝑐𝑑((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
145144reximi 3084 . . . . . . . . . . . . . . . . 17 (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) → ∃𝑘 ∈ ω ∃𝑙 ∈ ω ∃𝑐𝑑((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
14675bicomi 224 . . . . . . . . . . . . . . . . . . 19 ((∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ↔ ∃𝑘 ∈ ω ∃𝑙 ∈ ω ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
1471462exbii 1849 . . . . . . . . . . . . . . . . . 18 (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ↔ ∃𝑐𝑑𝑘 ∈ ω ∃𝑙 ∈ ω ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
148 2ex2rexrot 3298 . . . . . . . . . . . . . . . . . 18 (∃𝑐𝑑𝑘 ∈ ω ∃𝑙 ∈ ω ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ↔ ∃𝑘 ∈ ω ∃𝑙 ∈ ω ∃𝑐𝑑((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
149147, 148bitri 275 . . . . . . . . . . . . . . . . 17 (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ↔ ∃𝑘 ∈ ω ∃𝑙 ∈ ω ∃𝑐𝑑((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
150145, 149sylibr 234 . . . . . . . . . . . . . . . 16 (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) → ∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
151150a1i 11 . . . . . . . . . . . . . . 15 ((𝑖 ∈ ω ∧ 𝑗 ∈ ω) → (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) → ∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑))))))
152109eqcomd 2743 . . . . . . . . . . . . . . . . . . 19 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))} = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})
153152eqeq2d 2748 . . . . . . . . . . . . . . . . . 18 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))} ↔ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))
154153biimpd 229 . . . . . . . . . . . . . . . . 17 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))} → 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))
155154anim2d 612 . . . . . . . . . . . . . . . 16 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → ((𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}) → (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})))
156155reximdva 3168 . . . . . . . . . . . . . . 15 ((𝑖 ∈ ω ∧ 𝑗 ∈ ω) → (∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}) → ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})))
157151, 156orim12d 967 . . . . . . . . . . . . . 14 ((𝑖 ∈ ω ∧ 𝑗 ∈ ω) → ((∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})) → (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))))
158157imp 406 . . . . . . . . . . . . 13 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))) → (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})))
159 eqid 2737 . . . . . . . . . . . . . 14 (𝑖𝑔𝑗) = (𝑖𝑔𝑗)
160 eqid 2737 . . . . . . . . . . . . . 14 {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}
161159, 160pm3.2i 470 . . . . . . . . . . . . 13 ((𝑖𝑔𝑗) = (𝑖𝑔𝑗) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})
162158, 161jctil 519 . . . . . . . . . . . 12 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))) → (((𝑖𝑔𝑗) = (𝑖𝑔𝑗) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))))
163 eqeq1 2741 . . . . . . . . . . . . . . 15 (𝑒 = (𝑖𝑔𝑗) → (𝑒 = (𝑖𝑔𝑗) ↔ (𝑖𝑔𝑗) = (𝑖𝑔𝑗)))
164 eqeq1 2741 . . . . . . . . . . . . . . 15 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ↔ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}))
165163, 164bi2anan9 638 . . . . . . . . . . . . . 14 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ↔ ((𝑖𝑔𝑗) = (𝑖𝑔𝑗) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})))
166165, 73anbi12d 632 . . . . . . . . . . . . 13 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → (((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ (((𝑖𝑔𝑗) = (𝑖𝑔𝑗) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})))))
167166spc2egv 3599 . . . . . . . . . . . 12 (((𝑖𝑔𝑗) ∈ V ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∈ V) → ((((𝑖𝑔𝑗) = (𝑖𝑔𝑗) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))) → ∃𝑒𝑏((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})))))
168125, 162, 167mpsyl 68 . . . . . . . . . . 11 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))) → ∃𝑒𝑏((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
169168ex 412 . . . . . . . . . 10 ((𝑖 ∈ ω ∧ 𝑗 ∈ ω) → ((∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})) → ∃𝑒𝑏((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})))))
170169reximdva 3168 . . . . . . . . 9 (𝑖 ∈ ω → (∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})) → ∃𝑗 ∈ ω ∃𝑒𝑏((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})))))
171170reximia 3081 . . . . . . . 8 (∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})) → ∃𝑖 ∈ ω ∃𝑗 ∈ ω ∃𝑒𝑏((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
17252bicomi 224 . . . . . . . . . 10 ((∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ ∃𝑖 ∈ ω ∃𝑗 ∈ ω ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
1731722exbii 1849 . . . . . . . . 9 (∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ ∃𝑒𝑏𝑖 ∈ ω ∃𝑗 ∈ ω ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
174 2ex2rexrot 3298 . . . . . . . . 9 (∃𝑒𝑏𝑖 ∈ ω ∃𝑗 ∈ ω ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ ∃𝑖 ∈ ω ∃𝑗 ∈ ω ∃𝑒𝑏((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
175173, 174bitri 275 . . . . . . . 8 (∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ ∃𝑖 ∈ ω ∃𝑗 ∈ ω ∃𝑒𝑏((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
176171, 175sylibr 234 . . . . . . 7 (∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})) → ∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
177121, 176impbii 209 . . . . . 6 (∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})))
17851, 177bitrdi 287 . . . . 5 ((𝑀𝑉𝐸𝑊) → (∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))))
17933, 178bitrd 279 . . . 4 ((𝑀𝑉𝐸𝑊) → (∃𝑜 ∈ (𝑆‘∅)(∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)})) ↔ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))))
180179opabbidv 5209 . . 3 ((𝑀𝑉𝐸𝑊) → {⟨𝑥, 𝑦⟩ ∣ ∃𝑜 ∈ (𝑆‘∅)(∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)}))} = {⟨𝑥, 𝑦⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))})
181180uneq2d 4168 . 2 ((𝑀𝑉𝐸𝑊) → ((𝑆‘∅) ∪ {⟨𝑥, 𝑦⟩ ∣ ∃𝑜 ∈ (𝑆‘∅)(∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)}))}) = ((𝑆‘∅) ∪ {⟨𝑥, 𝑦⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))}))
1823, 7, 1813eqtrd 2781 1 ((𝑀𝑉𝐸𝑊) → (𝑆‘1o) = ((𝑆‘∅) ∪ {⟨𝑥, 𝑦⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))}))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395  wo 848  if-wif 1063  w3a 1087   = wceq 1540  wex 1779  wcel 2108  wral 3061  wrex 3070  {crab 3436  Vcvv 3480  cdif 3948  cun 3949  cin 3950  c0 4333  {csn 4626  cop 4632   class class class wbr 5143  {copab 5205  cres 5687  suc csuc 6386  cfv 6561  (class class class)co 7431  ωcom 7887  1st c1st 8012  2nd c2nd 8013  1oc1o 8499  m cmap 8866  𝑔cgoe 35338  𝑔cgna 35339  𝑔cgol 35340   Sat csat 35341
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2157  ax-12 2177  ax-ext 2708  ax-rep 5279  ax-sep 5296  ax-nul 5306  ax-pow 5365  ax-pr 5432  ax-un 7755  ax-inf2 9681
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-ifp 1064  df-3or 1088  df-3an 1089  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2065  df-mo 2540  df-eu 2569  df-clab 2715  df-cleq 2729  df-clel 2816  df-nfc 2892  df-ne 2941  df-ral 3062  df-rex 3071  df-reu 3381  df-rab 3437  df-v 3482  df-sbc 3789  df-csb 3900  df-dif 3954  df-un 3956  df-in 3958  df-ss 3968  df-pss 3971  df-nul 4334  df-if 4526  df-pw 4602  df-sn 4627  df-pr 4629  df-op 4633  df-uni 4908  df-iun 4993  df-br 5144  df-opab 5206  df-mpt 5226  df-tr 5260  df-id 5578  df-eprel 5584  df-po 5592  df-so 5593  df-fr 5637  df-we 5639  df-xp 5691  df-rel 5692  df-cnv 5693  df-co 5694  df-dm 5695  df-rn 5696  df-res 5697  df-ima 5698  df-pred 6321  df-ord 6387  df-on 6388  df-lim 6389  df-suc 6390  df-iota 6514  df-fun 6563  df-fn 6564  df-f 6565  df-f1 6566  df-fo 6567  df-f1o 6568  df-fv 6569  df-ov 7434  df-oprab 7435  df-mpo 7436  df-om 7888  df-1st 8014  df-2nd 8015  df-frecs 8306  df-wrecs 8337  df-recs 8411  df-rdg 8450  df-1o 8506  df-map 8868  df-goel 35345  df-goal 35347  df-sat 35348
This theorem is referenced by:  satfv1fvfmla1  35428
  Copyright terms: Public domain W3C validator