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 35876
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 8462 . . . 4 1o = suc ∅
21fveq2i 6891 . . 3 (𝑆‘1o) = (𝑆‘suc ∅)
32a1i 11 . 2 ((𝑀𝑉𝐸𝑊) → (𝑆‘1o) = (𝑆‘suc ∅))
4 peano1 7894 . . 3 ∅ ∈ ω
5 satfv1.s . . . 4 𝑆 = (𝑀 Sat 𝐸)
65satfvsuc 35874 . . 3 ((𝑀𝑉𝐸𝑊 ∧ ∅ ∈ ω) → (𝑆‘suc ∅) = ((𝑆‘∅) ∪ {⟨𝑥, 𝑦⟩ ∣ ∃𝑜 ∈ (𝑆‘∅)(∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)}))}))
74, 6mp3an3 1479 . 2 ((𝑀𝑉𝐸𝑊) → (𝑆‘suc ∅) = ((𝑆‘∅) ∪ {⟨𝑥, 𝑦⟩ ∣ ∃𝑜 ∈ (𝑆‘∅)(∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)}))}))
85satfv0 35871 . . . . . . 7 ((𝑀𝑉𝐸𝑊) → (𝑆‘∅) = {⟨𝑒, 𝑏⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})})
98rexeqdv 3327 . . . . . 6 ((𝑀𝑉𝐸𝑊) → (∃𝑜 ∈ (𝑆‘∅)(∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)})) ↔ ∃𝑜 ∈ {⟨𝑒, 𝑏⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})} (∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)}))))
10 eqid 2766 . . . . . . 7 {⟨𝑒, 𝑏⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})} = {⟨𝑒, 𝑏⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})}
11 vex 3462 . . . . . . . . . . . . 13 𝑒 ∈ V
12 vex 3462 . . . . . . . . . . . . 13 𝑏 ∈ V
1311, 12op1std 8005 . . . . . . . . . . . 12 (𝑜 = ⟨𝑒, 𝑏⟩ → (1st𝑜) = 𝑒)
1413oveq1d 7438 . . . . . . . . . . 11 (𝑜 = ⟨𝑒, 𝑏⟩ → ((1st𝑜)⊼𝑔(1st𝑝)) = (𝑒𝑔(1st𝑝)))
1514eqeq2d 2777 . . . . . . . . . 10 (𝑜 = ⟨𝑒, 𝑏⟩ → (𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ↔ 𝑥 = (𝑒𝑔(1st𝑝))))
1611, 12op2ndd 8006 . . . . . . . . . . . . 13 (𝑜 = ⟨𝑒, 𝑏⟩ → (2nd𝑜) = 𝑏)
1716ineq1d 4175 . . . . . . . . . . . 12 (𝑜 = ⟨𝑒, 𝑏⟩ → ((2nd𝑜) ∩ (2nd𝑝)) = (𝑏 ∩ (2nd𝑝)))
1817difeq2d 4084 . . . . . . . . . . 11 (𝑜 = ⟨𝑒, 𝑏⟩ → ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝))) = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝))))
1918eqeq2d 2777 . . . . . . . . . 10 (𝑜 = ⟨𝑒, 𝑏⟩ → (𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝))) ↔ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))))
2015, 19anbi12d 644 . . . . . . . . 9 (𝑜 = ⟨𝑒, 𝑏⟩ → ((𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ↔ (𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝))))))
2120rexbidv 3192 . . . . . . . 8 (𝑜 = ⟨𝑒, 𝑏⟩ → (∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ↔ ∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝))))))
22 eqidd 2767 . . . . . . . . . . . 12 (𝑜 = ⟨𝑒, 𝑏⟩ → 𝑛 = 𝑛)
2322, 13goaleq12d 35864 . . . . . . . . . . 11 (𝑜 = ⟨𝑒, 𝑏⟩ → ∀𝑔𝑛(1st𝑜) = ∀𝑔𝑛𝑒)
2423eqeq2d 2777 . . . . . . . . . 10 (𝑜 = ⟨𝑒, 𝑏⟩ → (𝑥 = ∀𝑔𝑛(1st𝑜) ↔ 𝑥 = ∀𝑔𝑛𝑒))
2516eleq2d 2852 . . . . . . . . . . . . 13 (𝑜 = ⟨𝑒, 𝑏⟩ → (({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜) ↔ ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏))
2625ralbidv 3191 . . . . . . . . . . . 12 (𝑜 = ⟨𝑒, 𝑏⟩ → (∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜) ↔ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏))
2726rabbidv 3426 . . . . . . . . . . 11 (𝑜 = ⟨𝑒, 𝑏⟩ → {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)} = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})
2827eqeq2d 2777 . . . . . . . . . 10 (𝑜 = ⟨𝑒, 𝑏⟩ → (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)} ↔ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))
2924, 28anbi12d 644 . . . . . . . . 9 (𝑜 = ⟨𝑒, 𝑏⟩ → ((𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)}) ↔ (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})))
3029rexbidv 3192 . . . . . . . 8 (𝑜 = ⟨𝑒, 𝑏⟩ → (∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)}) ↔ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})))
3121, 30orbi12d 932 . . . . . . 7 (𝑜 = ⟨𝑒, 𝑏⟩ → ((∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)})) ↔ (∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
3210, 31rexopabb 5517 . . . . . 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 35871 . . . . . . . . . . 11 ((𝑀𝑉𝐸𝑊) → (𝑆‘∅) = {⟨𝑐, 𝑑⟩ ∣ ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})})
3534rexeqdv 3327 . . . . . . . . . 10 ((𝑀𝑉𝐸𝑊) → (∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ↔ ∃𝑝 ∈ {⟨𝑐, 𝑑⟩ ∣ ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})} (𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝))))))
36 eqid 2766 . . . . . . . . . . 11 {⟨𝑐, 𝑑⟩ ∣ ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})} = {⟨𝑐, 𝑑⟩ ∣ ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})}
37 vex 3462 . . . . . . . . . . . . . . 15 𝑐 ∈ V
38 vex 3462 . . . . . . . . . . . . . . 15 𝑑 ∈ V
3937, 38op1std 8005 . . . . . . . . . . . . . 14 (𝑝 = ⟨𝑐, 𝑑⟩ → (1st𝑝) = 𝑐)
4039oveq2d 7439 . . . . . . . . . . . . 13 (𝑝 = ⟨𝑐, 𝑑⟩ → (𝑒𝑔(1st𝑝)) = (𝑒𝑔𝑐))
4140eqeq2d 2777 . . . . . . . . . . . 12 (𝑝 = ⟨𝑐, 𝑑⟩ → (𝑥 = (𝑒𝑔(1st𝑝)) ↔ 𝑥 = (𝑒𝑔𝑐)))
4237, 38op2ndd 8006 . . . . . . . . . . . . . . 15 (𝑝 = ⟨𝑐, 𝑑⟩ → (2nd𝑝) = 𝑑)
4342ineq2d 4176 . . . . . . . . . . . . . 14 (𝑝 = ⟨𝑐, 𝑑⟩ → (𝑏 ∩ (2nd𝑝)) = (𝑏𝑑))
4443difeq2d 4084 . . . . . . . . . . . . 13 (𝑝 = ⟨𝑐, 𝑑⟩ → ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝))) = ((𝑀m ω) ∖ (𝑏𝑑)))
4544eqeq2d 2777 . . . . . . . . . . . 12 (𝑝 = ⟨𝑐, 𝑑⟩ → (𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝))) ↔ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑))))
4641, 45anbi12d 644 . . . . . . . . . . 11 (𝑝 = ⟨𝑐, 𝑑⟩ → ((𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ↔ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))))
4736, 46rexopabb 5517 . . . . . . . . . 10 (∃𝑝 ∈ {⟨𝑐, 𝑑⟩ ∣ ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})} (𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ↔ ∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))))
4835, 47bitrdi 290 . . . . . . . . 9 ((𝑀𝑉𝐸𝑊) → (∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ↔ ∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑))))))
4948orbi1d 930 . . . . . . . 8 ((𝑀𝑉𝐸𝑊) → ((∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})) ↔ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
5049anbi2d 642 . . . . . . 7 ((𝑀𝑉𝐸𝑊) → ((∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ (∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})))))
51502exbidv 1957 . . . . . 6 ((𝑀𝑉𝐸𝑊) → (∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑝 ∈ (𝑆‘∅)(𝑥 = (𝑒𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏 ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ ∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})))))
52 r19.41vv 3238 . . . . . . . . 9 (∃𝑖 ∈ ω ∃𝑗 ∈ ω ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ (∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
53 oveq1 7430 . . . . . . . . . . . . . . . . . . 19 (𝑒 = (𝑖𝑔𝑗) → (𝑒𝑔𝑐) = ((𝑖𝑔𝑗)⊼𝑔𝑐))
5453eqeq2d 2777 . . . . . . . . . . . . . . . . . 18 (𝑒 = (𝑖𝑔𝑗) → (𝑥 = (𝑒𝑔𝑐) ↔ 𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐)))
55 ineq1 4169 . . . . . . . . . . . . . . . . . . . 20 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → (𝑏𝑑) = ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑))
5655difeq2d 4084 . . . . . . . . . . . . . . . . . . 19 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → ((𝑀m ω) ∖ (𝑏𝑑)) = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))
5756eqeq2d 2777 . . . . . . . . . . . . . . . . . 18 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → (𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)) ↔ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑))))
5854, 57bi2anan9 650 . . . . . . . . . . . . . . . . 17 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → ((𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑))) ↔ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
5958anbi2d 642 . . . . . . . . . . . . . . . 16 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → ((∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ↔ (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑))))))
60592exbidv 1957 . . . . . . . . . . . . . . 15 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ↔ ∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑))))))
61 eqidd 2767 . . . . . . . . . . . . . . . . . . 19 (𝑒 = (𝑖𝑔𝑗) → 𝑛 = 𝑛)
62 id 23 . . . . . . . . . . . . . . . . . . 19 (𝑒 = (𝑖𝑔𝑗) → 𝑒 = (𝑖𝑔𝑗))
6361, 62goaleq12d 35864 . . . . . . . . . . . . . . . . . 18 (𝑒 = (𝑖𝑔𝑗) → ∀𝑔𝑛𝑒 = ∀𝑔𝑛(𝑖𝑔𝑗))
6463eqeq2d 2777 . . . . . . . . . . . . . . . . 17 (𝑒 = (𝑖𝑔𝑗) → (𝑥 = ∀𝑔𝑛𝑒𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗)))
65 nfrab1 3439 . . . . . . . . . . . . . . . . . . . 20 𝑎{𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}
6665nfeq2 2945 . . . . . . . . . . . . . . . . . . 19 𝑎 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}
67 eleq2 2855 . . . . . . . . . . . . . . . . . . . 20 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → (({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏 ↔ ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}))
6867ralbidv 3191 . . . . . . . . . . . . . . . . . . 19 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → (∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏 ↔ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}))
6966, 68rabbid 3446 . . . . . . . . . . . . . . . . . 18 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏} = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})
7069eqeq2d 2777 . . . . . . . . . . . . . . . . 17 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏} ↔ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))
7164, 70bi2anan9 650 . . . . . . . . . . . . . . . 16 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → ((𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}) ↔ (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})))
7271rexbidv 3192 . . . . . . . . . . . . . . 15 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → (∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}) ↔ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})))
7360, 72orbi12d 932 . . . . . . . . . . . . . 14 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → ((∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})) ↔ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))))
7473adantl 487 . . . . . . . . . . . . 13 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})) → ((∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})) ↔ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))))
75 r19.41vv 3238 . . . . . . . . . . . . . . . . 17 (∃𝑘 ∈ ω ∃𝑙 ∈ ω ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ↔ (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
76 oveq2 7431 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑐 = (𝑘𝑔𝑙) → ((𝑖𝑔𝑗)⊼𝑔𝑐) = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)))
7776adantr 486 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) → ((𝑖𝑔𝑗)⊼𝑔𝑐) = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)))
7877eqeq2d 2777 . . . . . . . . . . . . . . . . . . . . 21 ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) → (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ↔ 𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙))))
79 ineq2 4170 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} → ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑) = ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}))
8079difeq2d 4084 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} → ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)) = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})))
81 inrab 4272 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) = {𝑎 ∈ (𝑀m ω) ∣ ((𝑎𝑖)𝐸(𝑎𝑗) ∧ (𝑎𝑘)𝐸(𝑎𝑙))}
8281difeq2i 4081 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})) = ((𝑀m ω) ∖ {𝑎 ∈ (𝑀m ω) ∣ ((𝑎𝑖)𝐸(𝑎𝑗) ∧ (𝑎𝑘)𝐸(𝑎𝑙))})
83 notrab 4278 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑀m ω) ∖ {𝑎 ∈ (𝑀m ω) ∣ ((𝑎𝑖)𝐸(𝑎𝑗) ∧ (𝑎𝑘)𝐸(𝑎𝑙))}) = {𝑎 ∈ (𝑀m ω) ∣ ¬ ((𝑎𝑖)𝐸(𝑎𝑗) ∧ (𝑎𝑘)𝐸(𝑎𝑙))}
84 ianor 997 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (¬ ((𝑎𝑖)𝐸(𝑎𝑗) ∧ (𝑎𝑘)𝐸(𝑎𝑙)) ↔ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙)))
8584rabbii 3424 . . . . . . . . . . . . . . . . . . . . . . . . 25 {𝑎 ∈ (𝑀m ω) ∣ ¬ ((𝑎𝑖)𝐸(𝑎𝑗) ∧ (𝑎𝑘)𝐸(𝑎𝑙))} = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}
8682, 83, 853eqtri 2793 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})) = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}
8780, 86eqtrdi 2817 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} → ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)) = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))})
8887eqeq2d 2777 . . . . . . . . . . . . . . . . . . . . . 22 (𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} → (𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)) ↔ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}))
8988adantl 487 . . . . . . . . . . . . . . . . . . . . 21 ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) → (𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)) ↔ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}))
9078, 89anbi12d 644 . . . . . . . . . . . . . . . . . . . 20 ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) → ((𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑))) ↔ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))})))
9190biimpa 482 . . . . . . . . . . . . . . . . . . 19 (((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) → (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}))
9291reximi 3106 . . . . . . . . . . . . . . . . . 18 (∃𝑙 ∈ ω ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) → ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}))
9392reximi 3106 . . . . . . . . . . . . . . . . 17 (∃𝑘 ∈ ω ∃𝑙 ∈ ω ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) → ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}))
9475, 93sylbir 238 . . . . . . . . . . . . . . . 16 ((∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) → ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}))
9594exlimivv 1965 . . . . . . . . . . . . . . 15 (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) → ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}))
9695a1i 11 . . . . . . . . . . . . . 14 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})) → (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) → ∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))})))
97 simpr 490 . . . . . . . . . . . . . . . . . . . 20 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → 𝑛 ∈ ω)
98 simpll 779 . . . . . . . . . . . . . . . . . . . 20 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → 𝑖 ∈ ω)
99 simplr 781 . . . . . . . . . . . . . . . . . . . 20 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → 𝑗 ∈ ω)
100 fveq1 6887 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑎 = 𝑏 → (𝑎𝑖) = (𝑏𝑖))
101 fveq1 6887 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑎 = 𝑏 → (𝑎𝑗) = (𝑏𝑗))
102100, 101breq12d 5127 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑎 = 𝑏 → ((𝑎𝑖)𝐸(𝑎𝑗) ↔ (𝑏𝑖)𝐸(𝑏𝑗)))
103102cbvrabv 3429 . . . . . . . . . . . . . . . . . . . . . . . 24 {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} = {𝑏 ∈ (𝑀m ω) ∣ (𝑏𝑖)𝐸(𝑏𝑗)}
104103eleq2i 2858 . . . . . . . . . . . . . . . . . . . . . . 23 (({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ↔ ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑏 ∈ (𝑀m ω) ∣ (𝑏𝑖)𝐸(𝑏𝑗)})
105104ralbii 3114 . . . . . . . . . . . . . . . . . . . . . 22 (∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ↔ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑏 ∈ (𝑀m ω) ∣ (𝑏𝑖)𝐸(𝑏𝑗)})
106105rabbii 3424 . . . . . . . . . . . . . . . . . . . . 21 {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}} = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑏 ∈ (𝑀m ω) ∣ (𝑏𝑖)𝐸(𝑏𝑗)}}
107 satfv1lem 35875 . . . . . . . . . . . . . . . . . . . . 21 ((𝑛 ∈ ω ∧ 𝑖 ∈ ω ∧ 𝑗 ∈ ω) → {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑏 ∈ (𝑀m ω) ∣ (𝑏𝑖)𝐸(𝑏𝑗)}} = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})
108106, 107eqtrid 2813 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ ω ∧ 𝑖 ∈ ω ∧ 𝑗 ∈ ω) → {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}} = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})
10997, 98, 99, 108syl3anc 1398 . . . . . . . . . . . . . . . . . . 19 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}} = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})
110109eqeq2d 2777 . . . . . . . . . . . . . . . . . 18 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}} ↔ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))
111110biimpd 232 . . . . . . . . . . . . . . . . 17 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}} → 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))
112111anim2d 624 . . . . . . . . . . . . . . . 16 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → ((𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}) → (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})))
113112reximdva 3181 . . . . . . . . . . . . . . 15 ((𝑖 ∈ ω ∧ 𝑗 ∈ ω) → (∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}) → ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})))
114113adantr 486 . . . . . . . . . . . . . 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 459 . . . . . . . . . . 11 ((𝑖 ∈ ω ∧ 𝑗 ∈ ω) → (((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) → (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))))
118117reximdva 3181 . . . . . . . . . 10 (𝑖 ∈ ω → (∃𝑗 ∈ ω ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) → ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))))
119118reximia 3103 . . . . . . . . 9 (∃𝑖 ∈ ω ∃𝑗 ∈ ω ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) → ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})))
12052, 119sylbir 238 . . . . . . . 8 ((∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) → ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})))
121120exlimivv 1965 . . . . . . 7 (∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) → ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})))
122 ovex 7456 . . . . . . . . . . . . 13 (𝑖𝑔𝑗) ∈ V
123 ovex 7456 . . . . . . . . . . . . . 14 (𝑀m ω) ∈ V
124123rabex 5314 . . . . . . . . . . . . 13 {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∈ V
125122, 124pm3.2i 476 . . . . . . . . . . . 12 ((𝑖𝑔𝑗) ∈ V ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∈ V)
126 eqid 2766 . . . . . . . . . . . . . . . . . . . . 21 (𝑘𝑔𝑙) = (𝑘𝑔𝑙)
127 eqid 2766 . . . . . . . . . . . . . . . . . . . . 21 {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}
128126, 127pm3.2i 476 . . . . . . . . . . . . . . . . . . . 20 ((𝑘𝑔𝑙) = (𝑘𝑔𝑙) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})
12986eqcomi 2775 . . . . . . . . . . . . . . . . . . . . . . 23 {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))} = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}))
130129eqeq2i 2779 . . . . . . . . . . . . . . . . . . . . . 22 (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))} ↔ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})))
131130biimpi 219 . . . . . . . . . . . . . . . . . . . . 21 (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))} → 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})))
132131anim2i 629 . . . . . . . . . . . . . . . . . . . 20 ((𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) → (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}))))
133 ovex 7456 . . . . . . . . . . . . . . . . . . . . 21 (𝑘𝑔𝑙) ∈ V
134123rabex 5314 . . . . . . . . . . . . . . . . . . . . 21 {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} ∈ V
135 eqeq1 2770 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑐 = (𝑘𝑔𝑙) → (𝑐 = (𝑘𝑔𝑙) ↔ (𝑘𝑔𝑙) = (𝑘𝑔𝑙)))
136 eqeq1 2770 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} → (𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} ↔ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}))
137135, 136bi2anan9 650 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) → ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ↔ ((𝑘𝑔𝑙) = (𝑘𝑔𝑙) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})))
13876eqeq2d 2777 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑐 = (𝑘𝑔𝑙) → (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ↔ 𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙))))
13980eqeq2d 2777 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)} → (𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)) ↔ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}))))
140138, 139bi2anan9 650 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) → ((𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑))) ↔ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)})))))
141137, 140anbi12d 644 . . . . . . . . . . . . . . . . . . . . 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 599 . . . . . . . . . . . . . . . . . . 19 ((𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) → ∃𝑐𝑑((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
144143reximi 3106 . . . . . . . . . . . . . . . . . 18 (∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) → ∃𝑙 ∈ ω ∃𝑐𝑑((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
145144reximi 3106 . . . . . . . . . . . . . . . . 17 (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) → ∃𝑘 ∈ ω ∃𝑙 ∈ ω ∃𝑐𝑑((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
14675bicomi 227 . . . . . . . . . . . . . . . . . . 19 ((∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ↔ ∃𝑘 ∈ ω ∃𝑙 ∈ ω ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
1471462exbii 1882 . . . . . . . . . . . . . . . . . 18 (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ↔ ∃𝑐𝑑𝑘 ∈ ω ∃𝑙 ∈ ω ((𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))))
148 2ex2rexrot 3303 . . . . . . . . . . . . . . . . . 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 2772 . . . . . . . . . . . . . . . . . . 19 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))} = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})
153152eqeq2d 2777 . . . . . . . . . . . . . . . . . 18 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))} ↔ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))
154153biimpd 232 . . . . . . . . . . . . . . . . 17 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → (𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))} → 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))
155154anim2d 624 . . . . . . . . . . . . . . . 16 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ 𝑛 ∈ ω) → ((𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}) → (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})))
156155reximdva 3181 . . . . . . . . . . . . . . 15 ((𝑖 ∈ ω ∧ 𝑗 ∈ ω) → (∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}) → ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})))
157151, 156orim12d 979 . . . . . . . . . . . . . 14 ((𝑖 ∈ ω ∧ 𝑗 ∈ ω) → ((∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})) → (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))))
158157imp 412 . . . . . . . . . . . . 13 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))) → (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}})))
159 eqid 2766 . . . . . . . . . . . . . 14 (𝑖𝑔𝑗) = (𝑖𝑔𝑗)
160 eqid 2766 . . . . . . . . . . . . . 14 {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}
161159, 160pm3.2i 476 . . . . . . . . . . . . 13 ((𝑖𝑔𝑗) = (𝑖𝑔𝑗) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})
162158, 161jctil 529 . . . . . . . . . . . 12 (((𝑖 ∈ ω ∧ 𝑗 ∈ ω) ∧ (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))) → (((𝑖𝑔𝑗) = (𝑖𝑔𝑗) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = ((𝑖𝑔𝑗)⊼𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ ({𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ∩ 𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}}))))
163 eqeq1 2770 . . . . . . . . . . . . . . 15 (𝑒 = (𝑖𝑔𝑗) → (𝑒 = (𝑖𝑔𝑗) ↔ (𝑖𝑔𝑗) = (𝑖𝑔𝑗)))
164 eqeq1 2770 . . . . . . . . . . . . . . 15 (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} → (𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} ↔ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}))
165163, 164bi2anan9 650 . . . . . . . . . . . . . 14 ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) → ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ↔ ((𝑖𝑔𝑗) = (𝑖𝑔𝑗) ∧ {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)} = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)})))
166165, 73anbi12d 644 . . . . . . . . . . . . 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 418 . . . . . . . . . 10 ((𝑖 ∈ ω ∧ 𝑗 ∈ ω) → ((∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})) → ∃𝑒𝑏((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})))))
170169reximdva 3181 . . . . . . . . 9 (𝑖 ∈ ω → (∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})) → ∃𝑗 ∈ ω ∃𝑒𝑏((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏})))))
171170reximia 3103 . . . . . . . 8 (∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))})) → ∃𝑖 ∈ ω ∃𝑗 ∈ ω ∃𝑒𝑏((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
17252bicomi 227 . . . . . . . . . 10 ((∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ ∃𝑖 ∈ ω ∃𝑗 ∈ ω ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
1731722exbii 1882 . . . . . . . . 9 (∃𝑒𝑏(∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))) ↔ ∃𝑒𝑏𝑖 ∈ ω ∃𝑗 ∈ ω ((𝑒 = (𝑖𝑔𝑗) ∧ 𝑏 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑖)𝐸(𝑎𝑗)}) ∧ (∃𝑐𝑑(∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑐 = (𝑘𝑔𝑙) ∧ 𝑑 = {𝑎 ∈ (𝑀m ω) ∣ (𝑎𝑘)𝐸(𝑎𝑙)}) ∧ (𝑥 = (𝑒𝑔𝑐) ∧ 𝑦 = ((𝑀m ω) ∖ (𝑏𝑑)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛𝑒𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ 𝑏}))))
174 2ex2rexrot 3303 . . . . . . . . 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 5182 . . 3 ((𝑀𝑉𝐸𝑊) → {⟨𝑥, 𝑦⟩ ∣ ∃𝑜 ∈ (𝑆‘∅)(∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)}))} = {⟨𝑥, 𝑦⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))})
181180uneq2d 4125 . 2 ((𝑀𝑉𝐸𝑊) → ((𝑆‘∅) ∪ {⟨𝑥, 𝑦⟩ ∣ ∃𝑜 ∈ (𝑆‘∅)(∃𝑝 ∈ (𝑆‘∅)(𝑥 = ((1st𝑜)⊼𝑔(1st𝑝)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑜) ∩ (2nd𝑝)))) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(1st𝑜) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 ({⟨𝑛, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑛}))) ∈ (2nd𝑜)}))}) = ((𝑆‘∅) ∪ {⟨𝑥, 𝑦⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))}))
1823, 7, 1813eqtrd 2805 1 ((𝑀𝑉𝐸𝑊) → (𝑆‘1o) = ((𝑆‘∅) ∪ {⟨𝑥, 𝑦⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (∃𝑘 ∈ ω ∃𝑙 ∈ ω (𝑥 = ((𝑖𝑔𝑗)⊼𝑔(𝑘𝑔𝑙)) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ (¬ (𝑎𝑖)𝐸(𝑎𝑗) ∨ ¬ (𝑎𝑘)𝐸(𝑎𝑙))}) ∨ ∃𝑛 ∈ ω (𝑥 = ∀𝑔𝑛(𝑖𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑀m ω) ∣ ∀𝑧𝑀 if-(𝑖 = 𝑛, if-(𝑗 = 𝑛, 𝑧𝐸𝑧, 𝑧𝐸(𝑎𝑗)), if-(𝑗 = 𝑛, (𝑎𝑖)𝐸𝑧, (𝑎𝑖)𝐸(𝑎𝑗)))}))}))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3  wi 4  wb 209  wa 401  wo 861  if-wif 1078  w3a 1103   = wceq 1570  wex 1812  wcel 2146  wral 3082  wrex 3092  {crab 3419  Vcvv 3458  cdif 3905  cun 3906  cin 3907  c0 4289  {csn 4594  cop 4600   class class class wbr 5114  {copab 5178  cres 5668  suc csuc 6369  cfv 6543  (class class class)co 7423  ωcom 7871  1st c1st 7993  2nd c2nd 7994  1oc1o 8455  m cmap 8833  𝑔cgoe 35846  𝑔cgna 35847  𝑔cgol 35848   Sat csat 35849
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2738  ax-rep 5243  ax-sep 5262  ax-nul 5274  ax-pow 5341  ax-pr 5409  ax-un 7745  ax-inf2 9620
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-ifp 1079  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2841  df-nfc 2915  df-ne 2962  df-ral 3083  df-rex 3093  df-reu 3373  df-rab 3420  df-v 3460  df-sbc 3748  df-csb 3857  df-dif 3911  df-un 3913  df-in 3915  df-ss 3925  df-pss 3928  df-nul 4290  df-if 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-op 4601  df-uni 4878  df-iun 4963  df-br 5115  df-opab 5179  df-mpt 5198  df-tr 5224  df-id 5561  df-eprel 5566  df-po 5574  df-so 5575  df-fr 5619  df-we 5621  df-xp 5672  df-rel 5673  df-cnv 5674  df-co 5675  df-dm 5676  df-rn 5677  df-res 5678  df-ima 5679  df-pred 6309  df-ord 6370  df-on 6371  df-lim 6372  df-suc 6373  df-iota 6499  df-fun 6545  df-fn 6546  df-f 6547  df-f1 6548  df-fo 6549  df-f1o 6550  df-fv 6551  df-ov 7426  df-oprab 7427  df-mpo 7428  df-om 7872  df-1st 7995  df-2nd 7996  df-frecs 8287  df-wrecs 8318  df-recs 8367  df-rdg 8406  df-1o 8462  df-map 8835  df-goel 35853  df-goal 35855  df-sat 35856
This theorem is used by:  satfv1fvfmla1  35936
  Copyright terms: Public domain W3C validator