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 32610
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 8102 . . . 4 1o = suc ∅
21fveq2i 6673 . . 3 (𝑆‘1o) = (𝑆‘suc ∅)
32a1i 11 . 2 ((𝑀𝑉𝐸𝑊) → (𝑆‘1o) = (𝑆‘suc ∅))
4 peano1 7601 . . 3 ∅ ∈ ω
5 satfv1.s . . . 4 𝑆 = (𝑀 Sat 𝐸)
65satfvsuc 32608 . . 3 ((𝑀𝑉𝐸𝑊 ∧ ∅ ∈ ω) → (𝑆‘suc ∅) = ((𝑆‘∅) ∪ {⟨𝑥, 𝑦⟩ ∣ ∃𝑜 ∈ (𝑆‘∅)(∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)}))}))
74, 6mp3an3 1446 . 2 ((𝑀𝑉𝐸𝑊) → (𝑆‘suc ∅) = ((𝑆‘∅) ∪ {⟨𝑥, 𝑦⟩ ∣ ∃𝑜 ∈ (𝑆‘∅)(∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)}))}))
85satfv0 32605 . . . . . . 7 ((𝑀𝑉𝐸𝑊) → (𝑆‘∅) = {⟨𝑒, 𝑏⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})})
98rexeqdv 3416 . . . . . 6 ((𝑀𝑉𝐸𝑊) → (∃𝑜 ∈ (𝑆‘∅)(∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)})) ↔ ∃𝑜 ∈ {⟨𝑒, 𝑏⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})} (∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)}))))
10 eqid 2821 . . . . . . 7 {⟨𝑒, 𝑏⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})} = {⟨𝑒, 𝑏⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})}
11 vex 3497 . . . . . . . . . . . . 13 𝑒 ∈ V
12 vex 3497 . . . . . . . . . . . . 13 𝑏 ∈ V
1311, 12op1std 7699 . . . . . . . . . . . 12 (𝑜 = ⟨𝑒, 𝑏⟩ → (1st𝑜) = 𝑒)
1413oveq1d 7171 . . . . . . . . . . 11 (𝑜 = ⟨𝑒, 𝑏⟩ → ((1st𝑜)⊼𝑔(1st𝑝)) = (𝑒𝑔(1st𝑝)))
1514eqeq2d 2832 . . . . . . . . . 10 (𝑜 = ⟨𝑒, 𝑏⟩ → (𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ↔ 𝑥 = (𝑒𝑔(1st𝑝))))
1611, 12op2ndd 7700 . . . . . . . . . . . . 13 (𝑜 = ⟨𝑒, 𝑏⟩ → (2nd𝑜) = 𝑏)
1716ineq1d 4188 . . . . . . . . . . . 12 (𝑜 = ⟨𝑒, 𝑏⟩ → ((2nd𝑜) ∩ (2nd𝑝)) = (𝑏 ∩ (2nd𝑝)))
1817difeq2d 4099 . . . . . . . . . . 11 (𝑜 = ⟨𝑒, 𝑏⟩ → ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝))) = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝))))
1918eqeq2d 2832 . . . . . . . . . 10 (𝑜 = ⟨𝑒, 𝑏⟩ → (𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝))) ↔ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))))
2015, 19anbi12d 632 . . . . . . . . 9 (𝑜 = ⟨𝑒, 𝑏⟩ → ((𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ↔ (𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝))))))
2120rexbidv 3297 . . . . . . . 8 (𝑜 = ⟨𝑒, 𝑏⟩ → (∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ↔ ∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝))))))
22 eqidd 2822 . . . . . . . . . . . 12 (𝑜 = ⟨𝑒, 𝑏⟩ → 𝑛 = 𝑛)
2322, 13goaleq12d 32598 . . . . . . . . . . 11 (𝑜 = ⟨𝑒, 𝑏⟩ → ∀𝑔𝑛(1st𝑜) = ∀𝑔𝑛𝑒)
2423eqeq2d 2832 . . . . . . . . . 10 (𝑜 = ⟨𝑒, 𝑏⟩ → (𝑥 = ∀𝑔𝑛(1st𝑜) ↔ 𝑥 = ∀𝑔𝑛𝑒))
2516eleq2d 2898 . . . . . . . . . . . . 13 (𝑜 = ⟨𝑒, 𝑏⟩ → (({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜) ↔ ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏))
2625ralbidv 3197 . . . . . . . . . . . 12 (𝑜 = ⟨𝑒, 𝑏⟩ → (∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜) ↔ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏))
2726rabbidv 3480 . . . . . . . . . . 11 (𝑜 = ⟨𝑒, 𝑏⟩ → {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)} = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})
2827eqeq2d 2832 . . . . . . . . . 10 (𝑜 = ⟨𝑒, 𝑏⟩ → (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)} ↔ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))
2924, 28anbi12d 632 . . . . . . . . 9 (𝑜 = ⟨𝑒, 𝑏⟩ → ((𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)}) ↔ (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})))
3029rexbidv 3297 . . . . . . . 8 (𝑜 = ⟨𝑒, 𝑏⟩ → (∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)}) ↔ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})))
3121, 30orbi12d 915 . . . . . . 7 (𝑜 = ⟨𝑒, 𝑏⟩ → ((∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)})) ↔ (∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
3210, 31rexopabb 5415 . . . . . 6 (∃𝑜 ∈ {⟨𝑒, 𝑏⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})} (∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)})) ↔ ∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
339, 32syl6bb 289 . . . . 5 ((𝑀𝑉𝐸𝑊) → (∃𝑜 ∈ (𝑆‘∅)(∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)})) ↔ ∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})))))
345satfv0 32605 . . . . . . . . . . 11 ((𝑀𝑉𝐸𝑊) → (𝑆‘∅) = {⟨𝑐, 𝑑⟩ ∣ ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})})
3534rexeqdv 3416 . . . . . . . . . 10 ((𝑀𝑉𝐸𝑊) → (∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ↔ ∃𝑝 ∈ {⟨𝑐, 𝑑⟩ ∣ ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})} (𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝))))))
36 eqid 2821 . . . . . . . . . . 11 {⟨𝑐, 𝑑⟩ ∣ ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})} = {⟨𝑐, 𝑑⟩ ∣ ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})}
37 vex 3497 . . . . . . . . . . . . . . 15 𝑐 ∈ V
38 vex 3497 . . . . . . . . . . . . . . 15 𝑑 ∈ V
3937, 38op1std 7699 . . . . . . . . . . . . . 14 (𝑝 = ⟨𝑐, 𝑑⟩ → (1st𝑝) = 𝑐)
4039oveq2d 7172 . . . . . . . . . . . . 13 (𝑝 = ⟨𝑐, 𝑑⟩ → (𝑒𝑔(1st𝑝)) = (𝑒𝑔𝑐))
4140eqeq2d 2832 . . . . . . . . . . . 12 (𝑝 = ⟨𝑐, 𝑑⟩ → (𝑥 = (𝑒𝑔(1st𝑝)) ↔ 𝑥 = (𝑒𝑔𝑐)))
4237, 38op2ndd 7700 . . . . . . . . . . . . . . 15 (𝑝 = ⟨𝑐, 𝑑⟩ → (2nd𝑝) = 𝑑)
4342ineq2d 4189 . . . . . . . . . . . . . 14 (𝑝 = ⟨𝑐, 𝑑⟩ → (𝑏 ∩ (2nd𝑝)) = (𝑏𝑑))
4443difeq2d 4099 . . . . . . . . . . . . 13 (𝑝 = ⟨𝑐, 𝑑⟩ → ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝))) = ((𝑀m ω) ∖ (𝑏𝑑)))
4544eqeq2d 2832 . . . . . . . . . . . 12 (𝑝 = ⟨𝑐, 𝑑⟩ → (𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝))) ↔ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑))))
4641, 45anbi12d 632 . . . . . . . . . . 11 (𝑝 = ⟨𝑐, 𝑑⟩ → ((𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ↔ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))))
4736, 46rexopabb 5415 . . . . . . . . . 10 (∃𝑝 ∈ {⟨𝑐, 𝑑⟩ ∣ ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})} (𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ↔ ∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))))
4835, 47syl6bb 289 . . . . . . . . 9 ((𝑀𝑉𝐸𝑊) → (∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ↔ ∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑))))))
4948orbi1d 913 . . . . . . . 8 ((𝑀𝑉𝐸𝑊) → ((∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})) ↔ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
5049anbi2d 630 . . . . . . 7 ((𝑀𝑉𝐸𝑊) → ((∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ (∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})))))
51502exbidv 1925 . . . . . 6 ((𝑀𝑉𝐸𝑊) → (∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ ∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})))))
52 r19.41vv 3349 . . . . . . . . 9 (∃𝑖 ∈ ω ∃𝑗 ∈ ω ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ (∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
53 oveq1 7163 . . . . . . . . . . . . . . . . . . 19 (𝑒 = (𝑖𝑔𝑗) → (𝑒𝑔𝑐) = ((𝑖𝑔𝑗)⊼𝑔𝑐))
5453eqeq2d 2832 . . . . . . . . . . . . . . . . . 18 (𝑒 = (𝑖𝑔𝑗) → (𝑥 = (𝑒𝑔𝑐) ↔ 𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐)))
55 ineq1 4181 . . . . . . . . . . . . . . . . . . . 20 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → (𝑏𝑑) = ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑))
5655difeq2d 4099 . . . . . . . . . . . . . . . . . . 19 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → ((𝑀m ω) ∖ (𝑏𝑑)) = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))
5756eqeq2d 2832 . . . . . . . . . . . . . . . . . 18 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → (𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)) ↔ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑))))
5854, 57bi2anan9 637 . . . . . . . . . . . . . . . . 17 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → ((𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑))) ↔ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
5958anbi2d 630 . . . . . . . . . . . . . . . 16 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → ((∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ↔ (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑))))))
60592exbidv 1925 . . . . . . . . . . . . . . 15 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ↔ ∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑))))))
61 eqidd 2822 . . . . . . . . . . . . . . . . . . 19 (𝑒 = (𝑖𝑔𝑗) → 𝑛 = 𝑛)
62 id 22 . . . . . . . . . . . . . . . . . . 19 (𝑒 = (𝑖𝑔𝑗) → 𝑒 = (𝑖𝑔𝑗))
6361, 62goaleq12d 32598 . . . . . . . . . . . . . . . . . 18 (𝑒 = (𝑖𝑔𝑗) → ∀𝑔𝑛𝑒 = ∀𝑔𝑛(𝑖𝑔𝑗))
6463eqeq2d 2832 . . . . . . . . . . . . . . . . 17 (𝑒 = (𝑖𝑔𝑗) → (𝑥 = ∀𝑔𝑛𝑒𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗)))
65 nfrab1 3384 . . . . . . . . . . . . . . . . . . . 20 𝑎{𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}
6665nfeq2 2995 . . . . . . . . . . . . . . . . . . 19 𝑎 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}
67 eleq2 2901 . . . . . . . . . . . . . . . . . . . 20 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → (({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏 ↔ ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}))
6867ralbidv 3197 . . . . . . . . . . . . . . . . . . 19 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → (∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏 ↔ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}))
6966, 68rabbid 3475 . . . . . . . . . . . . . . . . . 18 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏} = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})
7069eqeq2d 2832 . . . . . . . . . . . . . . . . 17 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏} ↔ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))
7164, 70bi2anan9 637 . . . . . . . . . . . . . . . 16 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → ((𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}) ↔ (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})))
7271rexbidv 3297 . . . . . . . . . . . . . . 15 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → (∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}) ↔ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})))
7360, 72orbi12d 915 . . . . . . . . . . . . . 14 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → ((∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})) ↔ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))))
7473adantl 484 . . . . . . . . . . . . 13 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})) → ((∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})) ↔ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))))
75 r19.41vv 3349 . . . . . . . . . . . . . . . . 17 (∃𝑘 ∈ ω ∃𝑙 ∈ ω ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ↔ (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
76 oveq2 7164 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑐 = (𝑘𝑔𝑙) → ((𝑖𝑔𝑗)⊼𝑔𝑐) = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)))
7776adantr 483 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) → ((𝑖𝑔𝑗)⊼𝑔𝑐) = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)))
7877eqeq2d 2832 . . . . . . . . . . . . . . . . . . . . 21 ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) → (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ↔ 𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙))))
79 ineq2 4183 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} → ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑) = ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}))
8079difeq2d 4099 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} → ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)) = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})))
81 inrab 4275 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) = {𝑎 ∈ (𝑀m ω) ∣ ((𝑎𝑖)𝐸(𝑎𝑗) ∧ (𝑎𝑘)𝐸(𝑎𝑙))}
8281difeq2i 4096 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})) = ((𝑀m ω) ∖ {𝑎 ∈ (𝑀m ω) ∣ ((𝑎𝑖)𝐸(𝑎𝑗) ∧ (𝑎𝑘)𝐸(𝑎𝑙))})
83 notrab 4280 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑀m ω) ∖ {𝑎 ∈ (𝑀m ω) ∣ ((𝑎𝑖)𝐸(𝑎𝑗) ∧ (𝑎𝑘)𝐸(𝑎𝑙))}) = {𝑎 ∈ (𝑀m ω) ∣ ¬ ((𝑎𝑖)𝐸(𝑎𝑗) ∧ (𝑎𝑘)𝐸(𝑎𝑙))}
84 ianor 978 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (¬ ((𝑎𝑖)𝐸(𝑎𝑗) ∧ (𝑎𝑘)𝐸(𝑎𝑙)) ↔ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙)))
8584rabbii 3473 . . . . . . . . . . . . . . . . . . . . . . . . 25 {𝑎 ∈ (𝑀m ω) ∣ ¬ ((𝑎𝑖)𝐸(𝑎𝑗) ∧ (𝑎𝑘)𝐸(𝑎𝑙))} = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}
8682, 83, 853eqtri 2848 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})) = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}
8780, 86syl6eq 2872 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} → ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)) = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))})
8887eqeq2d 2832 . . . . . . . . . . . . . . . . . . . . . 22 (𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} → (𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)) ↔ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}))
8988adantl 484 . . . . . . . . . . . . . . . . . . . . 21 ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) → (𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)) ↔ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}))
9078, 89anbi12d 632 . . . . . . . . . . . . . . . . . . . 20 ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) → ((𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑))) ↔ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))})))
9190biimpa 479 . . . . . . . . . . . . . . . . . . 19 (((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) → (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}))
9291reximi 3243 . . . . . . . . . . . . . . . . . 18 (∃𝑙 ∈ ω ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) → ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}))
9392reximi 3243 . . . . . . . . . . . . . . . . 17 (∃𝑘 ∈ ω ∃𝑙 ∈ ω ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) → ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}))
9475, 93sylbir 237 . . . . . . . . . . . . . . . 16 ((∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) → ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}))
9594exlimivv 1933 . . . . . . . . . . . . . . 15 (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) → ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}))
9695a1i 11 . . . . . . . . . . . . . 14 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})) → (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) → ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))})))
97 simpr 487 . . . . . . . . . . . . . . . . . . . 20 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → 𝑛 ∈ ω)
98 simpll 765 . . . . . . . . . . . . . . . . . . . 20 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → 𝑖 ∈ ω)
99 simplr 767 . . . . . . . . . . . . . . . . . . . 20 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → 𝑗 ∈ ω)
100 fveq1 6669 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑎 = 𝑏 → (𝑎𝑖) = (𝑏𝑖))
101 fveq1 6669 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑎 = 𝑏 → (𝑎𝑗) = (𝑏𝑗))
102100, 101breq12d 5079 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑎 = 𝑏 → ((𝑎𝑖)𝐸(𝑎𝑗) ↔ (𝑏𝑖)𝐸(𝑏𝑗)))
103102cbvrabv 3491 . . . . . . . . . . . . . . . . . . . . . . . 24 {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} = {𝑏 ∈ (𝑀m ω) ∣ (𝑏𝑖)𝐸(𝑏𝑗)}
104103eleq2i 2904 . . . . . . . . . . . . . . . . . . . . . . 23 (({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ↔ ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑏 ∈ (𝑀m ω) ∣ (𝑏𝑖)𝐸(𝑏𝑗)})
105104ralbii 3165 . . . . . . . . . . . . . . . . . . . . . 22 (∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ↔ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑏 ∈ (𝑀m ω) ∣ (𝑏𝑖)𝐸(𝑏𝑗)})
106105rabbii 3473 . . . . . . . . . . . . . . . . . . . . 21 {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}} = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑏 ∈ (𝑀m ω) ∣ (𝑏𝑖)𝐸(𝑏𝑗)}}
107 satfv1lem 32609 . . . . . . . . . . . . . . . . . . . . 21 ((𝑛 ∈ ω ∧ 𝑖 ∈ ω ∧ 𝑗 ∈ ω) → {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑏 ∈ (𝑀m ω) ∣ (𝑏𝑖)𝐸(𝑏𝑗)}} = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})
108106, 107syl5eq 2868 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ ω ∧ 𝑖 ∈ ω ∧ 𝑗 ∈ ω) → {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}} = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})
10997, 98, 99, 108syl3anc 1367 . . . . . . . . . . . . . . . . . . 19 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}} = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})
110109eqeq2d 2832 . . . . . . . . . . . . . . . . . 18 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}} ↔ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))
111110biimpd 231 . . . . . . . . . . . . . . . . 17 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}} → 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))
112111anim2d 613 . . . . . . . . . . . . . . . 16 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → ((𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}) → (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})))
113112reximdva 3274 . . . . . . . . . . . . . . 15 ((𝑖 ∈ ω ∧ 𝑗 ∈ ω) → (∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}) → ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})))
114113adantr 483 . . . . . . . . . . . . . 14 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})) → (∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}) → ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})))
11596, 114orim12d 961 . . . . . . . . . . . . 13 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})) → ((∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})) → (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))))
11674, 115sylbid 242 . . . . . . . . . . . 12 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})) → ((∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})) → (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))))
117116expimpd 456 . . . . . . . . . . 11 ((𝑖 ∈ ω ∧ 𝑗 ∈ ω) → (((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) → (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))))
118117reximdva 3274 . . . . . . . . . 10 (𝑖 ∈ ω → (∃𝑗 ∈ ω ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) → ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))))
119118reximia 3242 . . . . . . . . 9 (∃𝑖 ∈ ω ∃𝑗 ∈ ω ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) → ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})))
12052, 119sylbir 237 . . . . . . . 8 ((∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) → ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})))
121120exlimivv 1933 . . . . . . 7 (∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) → ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})))
122 ovex 7189 . . . . . . . . . . . . 13 (𝑖𝑔𝑗) ∈ V
123 ovex 7189 . . . . . . . . . . . . . 14 (𝑀m ω) ∈ V
124123rabex 5235 . . . . . . . . . . . . 13 {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∈ V
125122, 124pm3.2i 473 . . . . . . . . . . . 12 ((𝑖𝑔𝑗) ∈ V ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∈ V)
126 eqid 2821 . . . . . . . . . . . . . . . . . . . . 21 (𝑘𝑔𝑙) = (𝑘𝑔𝑙)
127 eqid 2821 . . . . . . . . . . . . . . . . . . . . 21 {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}
128126, 127pm3.2i 473 . . . . . . . . . . . . . . . . . . . 20 ((𝑘𝑔𝑙) = (𝑘𝑔𝑙) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})
12986eqcomi 2830 . . . . . . . . . . . . . . . . . . . . . . 23 {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))} = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}))
130129eqeq2i 2834 . . . . . . . . . . . . . . . . . . . . . 22 (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))} ↔ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})))
131130biimpi 218 . . . . . . . . . . . . . . . . . . . . 21 (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))} → 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})))
132131anim2i 618 . . . . . . . . . . . . . . . . . . . 20 ((𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) → (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}))))
133 ovex 7189 . . . . . . . . . . . . . . . . . . . . 21 (𝑘𝑔𝑙) ∈ V
134123rabex 5235 . . . . . . . . . . . . . . . . . . . . 21 {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} ∈ V
135 eqeq1 2825 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑐 = (𝑘𝑔𝑙) → (𝑐 = (𝑘𝑔𝑙) ↔ (𝑘𝑔𝑙) = (𝑘𝑔𝑙)))
136 eqeq1 2825 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} → (𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} ↔ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}))
137135, 136bi2anan9 637 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) → ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ↔ ((𝑘𝑔𝑙) = (𝑘𝑔𝑙) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})))
13876eqeq2d 2832 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑐 = (𝑘𝑔𝑙) → (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ↔ 𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙))))
13980eqeq2d 2832 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} → (𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)) ↔ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}))))
140138, 139bi2anan9 637 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) → ((𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑))) ↔ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})))))
141137, 140anbi12d 632 . . . . . . . . . . . . . . . . . . . . 21 ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) → (((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ↔ (((𝑘𝑔𝑙) = (𝑘𝑔𝑙) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}))))))
142133, 134, 141spc2ev 3608 . . . . . . . . . . . . . . . . . . . 20 ((((𝑘𝑔𝑙) = (𝑘𝑔𝑙) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})))) → ∃𝑐𝑑((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
143128, 132, 142sylancr 589 . . . . . . . . . . . . . . . . . . 19 ((𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) → ∃𝑐𝑑((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
144143reximi 3243 . . . . . . . . . . . . . . . . . 18 (∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) → ∃𝑙 ∈ ω ∃𝑐𝑑((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
145144reximi 3243 . . . . . . . . . . . . . . . . 17 (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) → ∃𝑘 ∈ ω ∃𝑙 ∈ ω ∃𝑐𝑑((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
14675bicomi 226 . . . . . . . . . . . . . . . . . . 19 ((∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ↔ ∃𝑘 ∈ ω ∃𝑙 ∈ ω ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
1471462exbii 1849 . . . . . . . . . . . . . . . . . 18 (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ↔ ∃𝑐𝑑𝑘 ∈ ω ∃𝑙 ∈ ω ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
148 2ex2rexrot 3250 . . . . . . . . . . . . . . . . . 18 (∃𝑐𝑑𝑘 ∈ ω ∃𝑙 ∈ ω ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ↔ ∃𝑘 ∈ ω ∃𝑙 ∈ ω ∃𝑐𝑑((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
149147, 148bitri 277 . . . . . . . . . . . . . . . . 17 (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ↔ ∃𝑘 ∈ ω ∃𝑙 ∈ ω ∃𝑐𝑑((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
150145, 149sylibr 236 . . . . . . . . . . . . . . . 16 (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) → ∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
151150a1i 11 . . . . . . . . . . . . . . 15 ((𝑖 ∈ ω ∧ 𝑗 ∈ ω) → (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) → ∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑))))))
152109eqcomd 2827 . . . . . . . . . . . . . . . . . . 19 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))} = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})
153152eqeq2d 2832 . . . . . . . . . . . . . . . . . 18 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))} ↔ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))
154153biimpd 231 . . . . . . . . . . . . . . . . 17 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))} → 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))
155154anim2d 613 . . . . . . . . . . . . . . . 16 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → ((𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}) → (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})))
156155reximdva 3274 . . . . . . . . . . . . . . 15 ((𝑖 ∈ ω ∧ 𝑗 ∈ ω) → (∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}) → ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})))
157151, 156orim12d 961 . . . . . . . . . . . . . 14 ((𝑖 ∈ ω ∧ 𝑗 ∈ ω) → ((∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})) → (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))))
158157imp 409 . . . . . . . . . . . . 13 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))) → (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})))
159 eqid 2821 . . . . . . . . . . . . . 14 (𝑖𝑔𝑗) = (𝑖𝑔𝑗)
160 eqid 2821 . . . . . . . . . . . . . 14 {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}
161159, 160pm3.2i 473 . . . . . . . . . . . . 13 ((𝑖𝑔𝑗) = (𝑖𝑔𝑗) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})
162158, 161jctil 522 . . . . . . . . . . . 12 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))) → (((𝑖𝑔𝑗) = (𝑖𝑔𝑗) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))))
163 eqeq1 2825 . . . . . . . . . . . . . . 15 (𝑒 = (𝑖𝑔𝑗) → (𝑒 = (𝑖𝑔𝑗) ↔ (𝑖𝑔𝑗) = (𝑖𝑔𝑗)))
164 eqeq1 2825 . . . . . . . . . . . . . . 15 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ↔ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}))
165163, 164bi2anan9 637 . . . . . . . . . . . . . 14 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ↔ ((𝑖𝑔𝑗) = (𝑖𝑔𝑗) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})))
166165, 73anbi12d 632 . . . . . . . . . . . . 13 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → (((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ (((𝑖𝑔𝑗) = (𝑖𝑔𝑗) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})))))
167166spc2egv 3600 . . . . . . . . . . . 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 415 . . . . . . . . . 10 ((𝑖 ∈ ω ∧ 𝑗 ∈ ω) → ((∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})) → ∃𝑒𝑏((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})))))
170169reximdva 3274 . . . . . . . . 9 (𝑖 ∈ ω → (∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})) → ∃𝑗 ∈ ω ∃𝑒𝑏((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})))))
171170reximia 3242 . . . . . . . 8 (∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})) → ∃𝑖 ∈ ω ∃𝑗 ∈ ω ∃𝑒𝑏((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
17252bicomi 226 . . . . . . . . . 10 ((∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ ∃𝑖 ∈ ω ∃𝑗 ∈ ω ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
1731722exbii 1849 . . . . . . . . 9 (∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ ∃𝑒𝑏𝑖 ∈ ω ∃𝑗 ∈ ω ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
174 2ex2rexrot 3250 . . . . . . . . 9 (∃𝑒𝑏𝑖 ∈ ω ∃𝑗 ∈ ω ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ ∃𝑖 ∈ ω ∃𝑗 ∈ ω ∃𝑒𝑏((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
175173, 174bitri 277 . . . . . . . 8 (∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ ∃𝑖 ∈ ω ∃𝑗 ∈ ω ∃𝑒𝑏((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
176171, 175sylibr 236 . . . . . . 7 (∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})) → ∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
177121, 176impbii 211 . . . . . 6 (∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})))
17851, 177syl6bb 289 . . . . 5 ((𝑀𝑉𝐸𝑊) → (∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))))
17933, 178bitrd 281 . . . 4 ((𝑀𝑉𝐸𝑊) → (∃𝑜 ∈ (𝑆‘∅)(∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)})) ↔ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))))
180179opabbidv 5132 . . 3 ((𝑀𝑉𝐸𝑊) → {⟨𝑥, 𝑦⟩ ∣ ∃𝑜 ∈ (𝑆‘∅)(∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)}))} = {⟨𝑥, 𝑦⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))})
181180uneq2d 4139 . 2 ((𝑀𝑉𝐸𝑊) → ((𝑆‘∅) ∪ {⟨𝑥, 𝑦⟩ ∣ ∃𝑜 ∈ (𝑆‘∅)(∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)}))}) = ((𝑆‘∅) ∪ {⟨𝑥, 𝑦⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))}))
1823, 7, 1813eqtrd 2860 1 ((𝑀𝑉𝐸𝑊) → (𝑆‘1o) = ((𝑆‘∅) ∪ {⟨𝑥, 𝑦⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))}))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 208  wa 398  wo 843  if-wif 1057  w3a 1083   = wceq 1537  wex 1780  wcel 2114  wral 3138  wrex 3139  {crab 3142  Vcvv 3494  cdif 3933  cun 3934  cin 3935  c0 4291  {csn 4567  cop 4573   class class class wbr 5066  {copab 5128  cres 5557  suc csuc 6193  cfv 6355  (class class class)co 7156  ωcom 7580  1st c1st 7687  2nd c2nd 7688  1oc1o 8095  m cmap 8406  𝑔cgoe 32580  𝑔cgna 32581  𝑔cgol 32582   Sat csat 32583
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2793  ax-rep 5190  ax-sep 5203  ax-nul 5210  ax-pow 5266  ax-pr 5330  ax-un 7461  ax-inf2 9104
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-ifp 1058  df-3or 1084  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ne 3017  df-ral 3143  df-rex 3144  df-reu 3145  df-rab 3147  df-v 3496  df-sbc 3773  df-csb 3884  df-dif 3939  df-un 3941  df-in 3943  df-ss 3952  df-pss 3954  df-nul 4292  df-if 4468  df-pw 4541  df-sn 4568  df-pr 4570  df-tp 4572  df-op 4574  df-uni 4839  df-iun 4921  df-br 5067  df-opab 5129  df-mpt 5147  df-tr 5173  df-id 5460  df-eprel 5465  df-po 5474  df-so 5475  df-fr 5514  df-we 5516  df-xp 5561  df-rel 5562  df-cnv 5563  df-co 5564  df-dm 5565  df-rn 5566  df-res 5567  df-ima 5568  df-pred 6148  df-ord 6194  df-on 6195  df-lim 6196  df-suc 6197  df-iota 6314  df-fun 6357  df-fn 6358  df-f 6359  df-f1 6360  df-fo 6361  df-f1o 6362  df-fv 6363  df-ov 7159  df-oprab 7160  df-mpo 7161  df-om 7581  df-1st 7689  df-2nd 7690  df-wrecs 7947  df-recs 8008  df-rdg 8046  df-1o 8102  df-map 8408  df-goel 32587  df-goal 32589  df-sat 32590
This theorem is referenced by:  satfv1fvfmla1  32670
  Copyright terms: Public domain W3C validator