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 35726
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 8441 . . . 4 1o = suc ∅
21fveq2i 6874 . . 3 (𝑆‘1o) = (𝑆‘suc ∅)
32a1i 11 . 2 ((𝑀𝑉𝐸𝑊) → (𝑆‘1o) = (𝑆‘suc ∅))
4 peano1 7873 . . 3 ∅ ∈ ω
5 satfv1.s . . . 4 𝑆 = (𝑀 Sat 𝐸)
65satfvsuc 35724 . . 3 ((𝑀𝑉𝐸𝑊 ∧ ∅ ∈ ω) → (𝑆‘suc ∅) = ((𝑆‘∅) ∪ {⟨𝑥, 𝑦⟩ ∣ ∃𝑜 ∈ (𝑆‘∅)(∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)}))}))
74, 6mp3an3 1474 . 2 ((𝑀𝑉𝐸𝑊) → (𝑆‘suc ∅) = ((𝑆‘∅) ∪ {⟨𝑥, 𝑦⟩ ∣ ∃𝑜 ∈ (𝑆‘∅)(∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)}))}))
85satfv0 35721 . . . . . . 7 ((𝑀𝑉𝐸𝑊) → (𝑆‘∅) = {⟨𝑒, 𝑏⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})})
98rexeqdv 3324 . . . . . 6 ((𝑀𝑉𝐸𝑊) → (∃𝑜 ∈ (𝑆‘∅)(∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)})) ↔ ∃𝑜 ∈ {⟨𝑒, 𝑏⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})} (∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)}))))
10 eqid 2765 . . . . . . 7 {⟨𝑒, 𝑏⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})} = {⟨𝑒, 𝑏⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})}
11 vex 3461 . . . . . . . . . . . . 13 𝑒 ∈ V
12 vex 3461 . . . . . . . . . . . . 13 𝑏 ∈ V
1311, 12op1std 7984 . . . . . . . . . . . 12 (𝑜 = ⟨𝑒, 𝑏⟩ → (1st𝑜) = 𝑒)
1413oveq1d 7415 . . . . . . . . . . 11 (𝑜 = ⟨𝑒, 𝑏⟩ → ((1st𝑜)⊼𝑔(1st𝑝)) = (𝑒𝑔(1st𝑝)))
1514eqeq2d 2776 . . . . . . . . . 10 (𝑜 = ⟨𝑒, 𝑏⟩ → (𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ↔ 𝑥 = (𝑒𝑔(1st𝑝))))
1611, 12op2ndd 7985 . . . . . . . . . . . . 13 (𝑜 = ⟨𝑒, 𝑏⟩ → (2nd𝑜) = 𝑏)
1716ineq1d 4174 . . . . . . . . . . . 12 (𝑜 = ⟨𝑒, 𝑏⟩ → ((2nd𝑜) ∩ (2nd𝑝)) = (𝑏 ∩ (2nd𝑝)))
1817difeq2d 4083 . . . . . . . . . . 11 (𝑜 = ⟨𝑒, 𝑏⟩ → ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝))) = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝))))
1918eqeq2d 2776 . . . . . . . . . 10 (𝑜 = ⟨𝑒, 𝑏⟩ → (𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝))) ↔ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))))
2015, 19anbi12d 643 . . . . . . . . 9 (𝑜 = ⟨𝑒, 𝑏⟩ → ((𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ↔ (𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝))))))
2120rexbidv 3189 . . . . . . . 8 (𝑜 = ⟨𝑒, 𝑏⟩ → (∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ↔ ∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝))))))
22 eqidd 2766 . . . . . . . . . . . 12 (𝑜 = ⟨𝑒, 𝑏⟩ → 𝑛 = 𝑛)
2322, 13goaleq12d 35714 . . . . . . . . . . 11 (𝑜 = ⟨𝑒, 𝑏⟩ → ∀𝑔𝑛(1st𝑜) = ∀𝑔𝑛𝑒)
2423eqeq2d 2776 . . . . . . . . . 10 (𝑜 = ⟨𝑒, 𝑏⟩ → (𝑥 = ∀𝑔𝑛(1st𝑜) ↔ 𝑥 = ∀𝑔𝑛𝑒))
2516eleq2d 2851 . . . . . . . . . . . . 13 (𝑜 = ⟨𝑒, 𝑏⟩ → (({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜) ↔ ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏))
2625ralbidv 3188 . . . . . . . . . . . 12 (𝑜 = ⟨𝑒, 𝑏⟩ → (∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜) ↔ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏))
2726rabbidv 3424 . . . . . . . . . . 11 (𝑜 = ⟨𝑒, 𝑏⟩ → {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)} = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})
2827eqeq2d 2776 . . . . . . . . . 10 (𝑜 = ⟨𝑒, 𝑏⟩ → (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)} ↔ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))
2924, 28anbi12d 643 . . . . . . . . 9 (𝑜 = ⟨𝑒, 𝑏⟩ → ((𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)}) ↔ (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})))
3029rexbidv 3189 . . . . . . . 8 (𝑜 = ⟨𝑒, 𝑏⟩ → (∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)}) ↔ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})))
3121, 30orbi12d 931 . . . . . . 7 (𝑜 = ⟨𝑒, 𝑏⟩ → ((∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)})) ↔ (∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
3210, 31rexopabb 5503 . . . . . 6 (∃𝑜 ∈ {⟨𝑒, 𝑏⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})} (∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)})) ↔ ∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
339, 32bitrdi 290 . . . . 5 ((𝑀𝑉𝐸𝑊) → (∃𝑜 ∈ (𝑆‘∅)(∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)})) ↔ ∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})))))
345satfv0 35721 . . . . . . . . . . 11 ((𝑀𝑉𝐸𝑊) → (𝑆‘∅) = {⟨𝑐, 𝑑⟩ ∣ ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})})
3534rexeqdv 3324 . . . . . . . . . 10 ((𝑀𝑉𝐸𝑊) → (∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ↔ ∃𝑝 ∈ {⟨𝑐, 𝑑⟩ ∣ ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})} (𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝))))))
36 eqid 2765 . . . . . . . . . . 11 {⟨𝑐, 𝑑⟩ ∣ ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})} = {⟨𝑐, 𝑑⟩ ∣ ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})}
37 vex 3461 . . . . . . . . . . . . . . 15 𝑐 ∈ V
38 vex 3461 . . . . . . . . . . . . . . 15 𝑑 ∈ V
3937, 38op1std 7984 . . . . . . . . . . . . . 14 (𝑝 = ⟨𝑐, 𝑑⟩ → (1st𝑝) = 𝑐)
4039oveq2d 7416 . . . . . . . . . . . . 13 (𝑝 = ⟨𝑐, 𝑑⟩ → (𝑒𝑔(1st𝑝)) = (𝑒𝑔𝑐))
4140eqeq2d 2776 . . . . . . . . . . . 12 (𝑝 = ⟨𝑐, 𝑑⟩ → (𝑥 = (𝑒𝑔(1st𝑝)) ↔ 𝑥 = (𝑒𝑔𝑐)))
4237, 38op2ndd 7985 . . . . . . . . . . . . . . 15 (𝑝 = ⟨𝑐, 𝑑⟩ → (2nd𝑝) = 𝑑)
4342ineq2d 4175 . . . . . . . . . . . . . 14 (𝑝 = ⟨𝑐, 𝑑⟩ → (𝑏 ∩ (2nd𝑝)) = (𝑏𝑑))
4443difeq2d 4083 . . . . . . . . . . . . 13 (𝑝 = ⟨𝑐, 𝑑⟩ → ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝))) = ((𝑀m ω) ∖ (𝑏𝑑)))
4544eqeq2d 2776 . . . . . . . . . . . 12 (𝑝 = ⟨𝑐, 𝑑⟩ → (𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝))) ↔ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑))))
4641, 45anbi12d 643 . . . . . . . . . . 11 (𝑝 = ⟨𝑐, 𝑑⟩ → ((𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ↔ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))))
4736, 46rexopabb 5503 . . . . . . . . . 10 (∃𝑝 ∈ {⟨𝑐, 𝑑⟩ ∣ ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})} (𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ↔ ∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))))
4835, 47bitrdi 290 . . . . . . . . 9 ((𝑀𝑉𝐸𝑊) → (∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ↔ ∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑))))))
4948orbi1d 929 . . . . . . . 8 ((𝑀𝑉𝐸𝑊) → ((∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})) ↔ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
5049anbi2d 641 . . . . . . 7 ((𝑀𝑉𝐸𝑊) → ((∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ (∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})))))
51502exbidv 1947 . . . . . 6 ((𝑀𝑉𝐸𝑊) → (∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ ∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})))))
52 r19.41vv 3235 . . . . . . . . 9 (∃𝑖 ∈ ω ∃𝑗 ∈ ω ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ (∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
53 oveq1 7407 . . . . . . . . . . . . . . . . . . 19 (𝑒 = (𝑖𝑔𝑗) → (𝑒𝑔𝑐) = ((𝑖𝑔𝑗)⊼𝑔𝑐))
5453eqeq2d 2776 . . . . . . . . . . . . . . . . . 18 (𝑒 = (𝑖𝑔𝑗) → (𝑥 = (𝑒𝑔𝑐) ↔ 𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐)))
55 ineq1 4168 . . . . . . . . . . . . . . . . . . . 20 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → (𝑏𝑑) = ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑))
5655difeq2d 4083 . . . . . . . . . . . . . . . . . . 19 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → ((𝑀m ω) ∖ (𝑏𝑑)) = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))
5756eqeq2d 2776 . . . . . . . . . . . . . . . . . 18 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → (𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)) ↔ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑))))
5854, 57bi2anan9 649 . . . . . . . . . . . . . . . . 17 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → ((𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑))) ↔ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
5958anbi2d 641 . . . . . . . . . . . . . . . 16 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → ((∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ↔ (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑))))))
60592exbidv 1947 . . . . . . . . . . . . . . 15 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ↔ ∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑))))))
61 eqidd 2766 . . . . . . . . . . . . . . . . . . 19 (𝑒 = (𝑖𝑔𝑗) → 𝑛 = 𝑛)
62 id 23 . . . . . . . . . . . . . . . . . . 19 (𝑒 = (𝑖𝑔𝑗) → 𝑒 = (𝑖𝑔𝑗))
6361, 62goaleq12d 35714 . . . . . . . . . . . . . . . . . 18 (𝑒 = (𝑖𝑔𝑗) → ∀𝑔𝑛𝑒 = ∀𝑔𝑛(𝑖𝑔𝑗))
6463eqeq2d 2776 . . . . . . . . . . . . . . . . 17 (𝑒 = (𝑖𝑔𝑗) → (𝑥 = ∀𝑔𝑛𝑒𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗)))
65 nfrab1 3437 . . . . . . . . . . . . . . . . . . . 20 𝑎{𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}
6665nfeq2 2944 . . . . . . . . . . . . . . . . . . 19 𝑎 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}
67 eleq2 2854 . . . . . . . . . . . . . . . . . . . 20 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → (({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏 ↔ ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}))
6867ralbidv 3188 . . . . . . . . . . . . . . . . . . 19 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → (∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏 ↔ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}))
6966, 68rabbid 3444 . . . . . . . . . . . . . . . . . 18 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏} = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})
7069eqeq2d 2776 . . . . . . . . . . . . . . . . 17 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏} ↔ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))
7164, 70bi2anan9 649 . . . . . . . . . . . . . . . 16 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → ((𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}) ↔ (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})))
7271rexbidv 3189 . . . . . . . . . . . . . . 15 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → (∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}) ↔ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})))
7360, 72orbi12d 931 . . . . . . . . . . . . . 14 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → ((∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})) ↔ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))))
7473adantl 486 . . . . . . . . . . . . 13 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})) → ((∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})) ↔ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))))
75 r19.41vv 3235 . . . . . . . . . . . . . . . . 17 (∃𝑘 ∈ ω ∃𝑙 ∈ ω ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ↔ (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
76 oveq2 7408 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑐 = (𝑘𝑔𝑙) → ((𝑖𝑔𝑗)⊼𝑔𝑐) = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)))
7776adantr 485 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) → ((𝑖𝑔𝑗)⊼𝑔𝑐) = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)))
7877eqeq2d 2776 . . . . . . . . . . . . . . . . . . . . 21 ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) → (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ↔ 𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙))))
79 ineq2 4169 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} → ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑) = ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}))
8079difeq2d 4083 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} → ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)) = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})))
81 inrab 4271 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) = {𝑎 ∈ (𝑀m ω) ∣ ((𝑎𝑖)𝐸(𝑎𝑗) ∧ (𝑎𝑘)𝐸(𝑎𝑙))}
8281difeq2i 4080 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})) = ((𝑀m ω) ∖ {𝑎 ∈ (𝑀m ω) ∣ ((𝑎𝑖)𝐸(𝑎𝑗) ∧ (𝑎𝑘)𝐸(𝑎𝑙))})
83 notrab 4277 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑀m ω) ∖ {𝑎 ∈ (𝑀m ω) ∣ ((𝑎𝑖)𝐸(𝑎𝑗) ∧ (𝑎𝑘)𝐸(𝑎𝑙))}) = {𝑎 ∈ (𝑀m ω) ∣ ¬ ((𝑎𝑖)𝐸(𝑎𝑗) ∧ (𝑎𝑘)𝐸(𝑎𝑙))}
84 ianor 997 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (¬ ((𝑎𝑖)𝐸(𝑎𝑗) ∧ (𝑎𝑘)𝐸(𝑎𝑙)) ↔ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙)))
8584rabbii 3422 . . . . . . . . . . . . . . . . . . . . . . . . 25 {𝑎 ∈ (𝑀m ω) ∣ ¬ ((𝑎𝑖)𝐸(𝑎𝑗) ∧ (𝑎𝑘)𝐸(𝑎𝑙))} = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}
8682, 83, 853eqtri 2792 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})) = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}
8780, 86eqtrdi 2816 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} → ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)) = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))})
8887eqeq2d 2776 . . . . . . . . . . . . . . . . . . . . . 22 (𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} → (𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)) ↔ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}))
8988adantl 486 . . . . . . . . . . . . . . . . . . . . 21 ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) → (𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)) ↔ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}))
9078, 89anbi12d 643 . . . . . . . . . . . . . . . . . . . 20 ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) → ((𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑))) ↔ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))})))
9190biimpa 481 . . . . . . . . . . . . . . . . . . 19 (((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) → (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}))
9291reximi 3103 . . . . . . . . . . . . . . . . . 18 (∃𝑙 ∈ ω ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) → ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}))
9392reximi 3103 . . . . . . . . . . . . . . . . 17 (∃𝑘 ∈ ω ∃𝑙 ∈ ω ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) → ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}))
9475, 93sylbir 238 . . . . . . . . . . . . . . . 16 ((∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) → ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}))
9594exlimivv 1955 . . . . . . . . . . . . . . 15 (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) → ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}))
9695a1i 11 . . . . . . . . . . . . . 14 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})) → (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) → ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))})))
97 simpr 489 . . . . . . . . . . . . . . . . . . . 20 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → 𝑛 ∈ ω)
98 simpll 778 . . . . . . . . . . . . . . . . . . . 20 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → 𝑖 ∈ ω)
99 simplr 780 . . . . . . . . . . . . . . . . . . . 20 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → 𝑗 ∈ ω)
100 fveq1 6870 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑎 = 𝑏 → (𝑎𝑖) = (𝑏𝑖))
101 fveq1 6870 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑎 = 𝑏 → (𝑎𝑗) = (𝑏𝑗))
102100, 101breq12d 5118 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑎 = 𝑏 → ((𝑎𝑖)𝐸(𝑎𝑗) ↔ (𝑏𝑖)𝐸(𝑏𝑗)))
103102cbvrabv 3427 . . . . . . . . . . . . . . . . . . . . . . . 24 {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} = {𝑏 ∈ (𝑀m ω) ∣ (𝑏𝑖)𝐸(𝑏𝑗)}
104103eleq2i 2857 . . . . . . . . . . . . . . . . . . . . . . 23 (({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ↔ ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑏 ∈ (𝑀m ω) ∣ (𝑏𝑖)𝐸(𝑏𝑗)})
105104ralbii 3111 . . . . . . . . . . . . . . . . . . . . . 22 (∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ↔ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑏 ∈ (𝑀m ω) ∣ (𝑏𝑖)𝐸(𝑏𝑗)})
106105rabbii 3422 . . . . . . . . . . . . . . . . . . . . 21 {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}} = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑏 ∈ (𝑀m ω) ∣ (𝑏𝑖)𝐸(𝑏𝑗)}}
107 satfv1lem 35725 . . . . . . . . . . . . . . . . . . . . 21 ((𝑛 ∈ ω ∧ 𝑖 ∈ ω ∧ 𝑗 ∈ ω) → {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑏 ∈ (𝑀m ω) ∣ (𝑏𝑖)𝐸(𝑏𝑗)}} = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})
108106, 107eqtrid 2812 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ ω ∧ 𝑖 ∈ ω ∧ 𝑗 ∈ ω) → {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}} = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})
10997, 98, 99, 108syl3anc 1394 . . . . . . . . . . . . . . . . . . 19 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}} = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})
110109eqeq2d 2776 . . . . . . . . . . . . . . . . . 18 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}} ↔ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))
111110biimpd 232 . . . . . . . . . . . . . . . . 17 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}} → 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))
112111anim2d 623 . . . . . . . . . . . . . . . 16 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → ((𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}) → (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})))
113112reximdva 3178 . . . . . . . . . . . . . . 15 ((𝑖 ∈ ω ∧ 𝑗 ∈ ω) → (∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}) → ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})))
114113adantr 485 . . . . . . . . . . . . . 14 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})) → (∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}) → ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})))
11596, 114orim12d 979 . . . . . . . . . . . . 13 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})) → ((∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})) → (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))))
11674, 115sylbid 243 . . . . . . . . . . . 12 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})) → ((∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})) → (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))))
117116expimpd 458 . . . . . . . . . . 11 ((𝑖 ∈ ω ∧ 𝑗 ∈ ω) → (((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) → (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))))
118117reximdva 3178 . . . . . . . . . 10 (𝑖 ∈ ω → (∃𝑗 ∈ ω ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) → ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))))
119118reximia 3100 . . . . . . . . 9 (∃𝑖 ∈ ω ∃𝑗 ∈ ω ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) → ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})))
12052, 119sylbir 238 . . . . . . . 8 ((∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) → ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})))
121120exlimivv 1955 . . . . . . 7 (∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) → ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})))
122 ovex 7433 . . . . . . . . . . . . 13 (𝑖𝑔𝑗) ∈ V
123 ovex 7433 . . . . . . . . . . . . . 14 (𝑀m ω) ∈ V
124123rabex 5300 . . . . . . . . . . . . 13 {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∈ V
125122, 124pm3.2i 475 . . . . . . . . . . . 12 ((𝑖𝑔𝑗) ∈ V ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∈ V)
126 eqid 2765 . . . . . . . . . . . . . . . . . . . . 21 (𝑘𝑔𝑙) = (𝑘𝑔𝑙)
127 eqid 2765 . . . . . . . . . . . . . . . . . . . . 21 {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}
128126, 127pm3.2i 475 . . . . . . . . . . . . . . . . . . . 20 ((𝑘𝑔𝑙) = (𝑘𝑔𝑙) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})
12986eqcomi 2774 . . . . . . . . . . . . . . . . . . . . . . 23 {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))} = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}))
130129eqeq2i 2778 . . . . . . . . . . . . . . . . . . . . . 22 (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))} ↔ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})))
131130biimpi 219 . . . . . . . . . . . . . . . . . . . . 21 (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))} → 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})))
132131anim2i 628 . . . . . . . . . . . . . . . . . . . 20 ((𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) → (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}))))
133 ovex 7433 . . . . . . . . . . . . . . . . . . . . 21 (𝑘𝑔𝑙) ∈ V
134123rabex 5300 . . . . . . . . . . . . . . . . . . . . 21 {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} ∈ V
135 eqeq1 2769 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑐 = (𝑘𝑔𝑙) → (𝑐 = (𝑘𝑔𝑙) ↔ (𝑘𝑔𝑙) = (𝑘𝑔𝑙)))
136 eqeq1 2769 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} → (𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} ↔ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}))
137135, 136bi2anan9 649 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) → ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ↔ ((𝑘𝑔𝑙) = (𝑘𝑔𝑙) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})))
13876eqeq2d 2776 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑐 = (𝑘𝑔𝑙) → (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ↔ 𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙))))
13980eqeq2d 2776 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} → (𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)) ↔ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}))))
140138, 139bi2anan9 649 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) → ((𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑))) ↔ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})))))
141137, 140anbi12d 643 . . . . . . . . . . . . . . . . . . . . 21 ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) → (((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ↔ (((𝑘𝑔𝑙) = (𝑘𝑔𝑙) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}))))))
142133, 134, 141spc2ev 3569 . . . . . . . . . . . . . . . . . . . 20 ((((𝑘𝑔𝑙) = (𝑘𝑔𝑙) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})))) → ∃𝑐𝑑((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
143128, 132, 142sylancr 598 . . . . . . . . . . . . . . . . . . 19 ((𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) → ∃𝑐𝑑((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
144143reximi 3103 . . . . . . . . . . . . . . . . . 18 (∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) → ∃𝑙 ∈ ω ∃𝑐𝑑((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
145144reximi 3103 . . . . . . . . . . . . . . . . 17 (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) → ∃𝑘 ∈ ω ∃𝑙 ∈ ω ∃𝑐𝑑((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
14675bicomi 227 . . . . . . . . . . . . . . . . . . 19 ((∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ↔ ∃𝑘 ∈ ω ∃𝑙 ∈ ω ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
1471462exbii 1872 . . . . . . . . . . . . . . . . . 18 (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ↔ ∃𝑐𝑑𝑘 ∈ ω ∃𝑙 ∈ ω ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
148 2ex2rexrot 3300 . . . . . . . . . . . . . . . . . 18 (∃𝑐𝑑𝑘 ∈ ω ∃𝑙 ∈ ω ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ↔ ∃𝑘 ∈ ω ∃𝑙 ∈ ω ∃𝑐𝑑((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
149147, 148bitri 278 . . . . . . . . . . . . . . . . 17 (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ↔ ∃𝑘 ∈ ω ∃𝑙 ∈ ω ∃𝑐𝑑((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
150145, 149sylibr 237 . . . . . . . . . . . . . . . 16 (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) → ∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
151150a1i 11 . . . . . . . . . . . . . . 15 ((𝑖 ∈ ω ∧ 𝑗 ∈ ω) → (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) → ∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑))))))
152109eqcomd 2771 . . . . . . . . . . . . . . . . . . 19 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))} = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})
153152eqeq2d 2776 . . . . . . . . . . . . . . . . . 18 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))} ↔ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))
154153biimpd 232 . . . . . . . . . . . . . . . . 17 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))} → 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))
155154anim2d 623 . . . . . . . . . . . . . . . 16 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → ((𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}) → (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})))
156155reximdva 3178 . . . . . . . . . . . . . . 15 ((𝑖 ∈ ω ∧ 𝑗 ∈ ω) → (∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}) → ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})))
157151, 156orim12d 979 . . . . . . . . . . . . . 14 ((𝑖 ∈ ω ∧ 𝑗 ∈ ω) → ((∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})) → (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))))
158157imp 411 . . . . . . . . . . . . 13 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))) → (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})))
159 eqid 2765 . . . . . . . . . . . . . 14 (𝑖𝑔𝑗) = (𝑖𝑔𝑗)
160 eqid 2765 . . . . . . . . . . . . . 14 {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}
161159, 160pm3.2i 475 . . . . . . . . . . . . 13 ((𝑖𝑔𝑗) = (𝑖𝑔𝑗) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})
162158, 161jctil 528 . . . . . . . . . . . 12 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))) → (((𝑖𝑔𝑗) = (𝑖𝑔𝑗) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))))
163 eqeq1 2769 . . . . . . . . . . . . . . 15 (𝑒 = (𝑖𝑔𝑗) → (𝑒 = (𝑖𝑔𝑗) ↔ (𝑖𝑔𝑗) = (𝑖𝑔𝑗)))
164 eqeq1 2769 . . . . . . . . . . . . . . 15 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ↔ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}))
165163, 164bi2anan9 649 . . . . . . . . . . . . . 14 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ↔ ((𝑖𝑔𝑗) = (𝑖𝑔𝑗) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})))
166165, 73anbi12d 643 . . . . . . . . . . . . 13 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → (((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ (((𝑖𝑔𝑗) = (𝑖𝑔𝑗) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})))))
167166spc2egv 3561 . . . . . . . . . . . 12 (((𝑖𝑔𝑗) ∈ V ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∈ V) → ((((𝑖𝑔𝑗) = (𝑖𝑔𝑗) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))) → ∃𝑒𝑏((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})))))
168125, 162, 167mpsyl 69 . . . . . . . . . . 11 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))) → ∃𝑒𝑏((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
169168ex 417 . . . . . . . . . 10 ((𝑖 ∈ ω ∧ 𝑗 ∈ ω) → ((∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})) → ∃𝑒𝑏((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})))))
170169reximdva 3178 . . . . . . . . 9 (𝑖 ∈ ω → (∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})) → ∃𝑗 ∈ ω ∃𝑒𝑏((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})))))
171170reximia 3100 . . . . . . . 8 (∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})) → ∃𝑖 ∈ ω ∃𝑗 ∈ ω ∃𝑒𝑏((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
17252bicomi 227 . . . . . . . . . 10 ((∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ ∃𝑖 ∈ ω ∃𝑗 ∈ ω ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
1731722exbii 1872 . . . . . . . . 9 (∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ ∃𝑒𝑏𝑖 ∈ ω ∃𝑗 ∈ ω ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
174 2ex2rexrot 3300 . . . . . . . . 9 (∃𝑒𝑏𝑖 ∈ ω ∃𝑗 ∈ ω ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ ∃𝑖 ∈ ω ∃𝑗 ∈ ω ∃𝑒𝑏((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
175173, 174bitri 278 . . . . . . . 8 (∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ ∃𝑖 ∈ ω ∃𝑗 ∈ ω ∃𝑒𝑏((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
176171, 175sylibr 237 . . . . . . 7 (∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})) → ∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
177121, 176impbii 212 . . . . . 6 (∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})))
17851, 177bitrdi 290 . . . . 5 ((𝑀𝑉𝐸𝑊) → (∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))))
17933, 178bitrd 282 . . . 4 ((𝑀𝑉𝐸𝑊) → (∃𝑜 ∈ (𝑆‘∅)(∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)})) ↔ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))))
180179opabbidv 5171 . . 3 ((𝑀𝑉𝐸𝑊) → {⟨𝑥, 𝑦⟩ ∣ ∃𝑜 ∈ (𝑆‘∅)(∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)}))} = {⟨𝑥, 𝑦⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))})
181180uneq2d 4124 . 2 ((𝑀𝑉𝐸𝑊) → ((𝑆‘∅) ∪ {⟨𝑥, 𝑦⟩ ∣ ∃𝑜 ∈ (𝑆‘∅)(∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)}))}) = ((𝑆‘∅) ∪ {⟨𝑥, 𝑦⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))}))
1823, 7, 1813eqtrd 2804 1 ((𝑀𝑉𝐸𝑊) → (𝑆‘1o) = ((𝑆‘∅) ∪ {⟨𝑥, 𝑦⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))}))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 209  wa 400  wo 860  if-wif 1076  w3a 1101   = wceq 1563  wex 1802  wcel 2145  wral 3079  wrex 3089  {crab 3417  Vcvv 3457  cdif 3904  cun 3905  cin 3906  c0 4288  {csn 4585  cop 4591   class class class wbr 5105  {copab 5167  cres 5654  suc csuc 6352  cfv 6525  (class class class)co 7400  ωcom 7850  1st c1st 7972  2nd c2nd 7973  1oc1o 8434  m cmap 8812  𝑔cgoe 35696  𝑔cgna 35697  𝑔cgol 35698   Sat csat 35699
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1818  ax-4 1832  ax-5 1933  ax-6 1990  ax-7 2031  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2215  ax-ext 2737  ax-rep 5232  ax-sep 5251  ax-nul 5261  ax-pow 5327  ax-pr 5395  ax-un 7722  ax-inf2 9598
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-ifp 1077  df-3or 1102  df-3an 1103  df-tru 1566  df-fal 1576  df-ex 1803  df-nf 1807  df-sb 2094  df-mo 2569  df-eu 2599  df-clab 2744  df-cleq 2757  df-clel 2840  df-nfc 2914  df-ne 2961  df-ral 3080  df-rex 3090  df-reu 3371  df-rab 3418  df-v 3459  df-sbc 3748  df-csb 3856  df-dif 3910  df-un 3912  df-in 3914  df-ss 3924  df-pss 3927  df-nul 4289  df-if 4484  df-pw 4560  df-sn 4586  df-pr 4588  df-op 4592  df-uni 4869  df-iun 4954  df-br 5106  df-opab 5168  df-mpt 5187  df-tr 5213  df-id 5547  df-eprel 5552  df-po 5560  df-so 5561  df-fr 5605  df-we 5607  df-xp 5658  df-rel 5659  df-cnv 5660  df-co 5661  df-dm 5662  df-rn 5663  df-res 5664  df-ima 5665  df-pred 6292  df-ord 6353  df-on 6354  df-lim 6355  df-suc 6356  df-iota 6481  df-fun 6527  df-fn 6528  df-f 6529  df-f1 6530  df-fo 6531  df-f1o 6532  df-fv 6533  df-ov 7403  df-oprab 7404  df-mpo 7405  df-om 7851  df-1st 7974  df-2nd 7975  df-frecs 8266  df-wrecs 8297  df-recs 8346  df-rdg 8385  df-1o 8441  df-map 8814  df-goel 35703  df-goal 35705  df-sat 35706
This theorem is referenced by:  satfv1fvfmla1  35786
  Copyright terms: Public domain W3C validator