NFE Home New Foundations Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  NFE Home  >  Th. List  >  setconslem2 GIF version

Theorem setconslem2 4733
Description: Lemma for the set construction theorems. (Contributed by SF, 6-Jan-2015.)
Hypotheses
Ref Expression
setconslem1.1 ⊢ A ∈ V
setconslem1.2 ⊢ B ∈ V
Assertion
Ref Expression
setconslem2 ⊢ (⟪{A}, B⟫ ∈ (( Ins2k Sk ∩ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c)) “k ℘1℘11c) ↔ ∃x ∈ B A = ( Phi x ∪ {0c}))
Distinct variable groups:   x,A   x,B

Proof of Theorem setconslem2
Dummy variables y z t are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 elpw121c 4149 . . . . . . 7 ⊢ (t ∈ ℘1℘11c ↔ ∃x t = {{{x}}})
21anbi1i 676 . . . . . 6 ⊢ ((t ∈ ℘1℘11c ∧ ⟪t, ⟪{A}, B⟫⟫ ∈ ( Ins2k Sk ∩ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c))) ↔ (∃x t = {{{x}}} ∧ ⟪t, ⟪{A}, B⟫⟫ ∈ ( Ins2k Sk ∩ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c))))
3 19.41v 1901 . . . . . 6 ⊢ (∃x(t = {{{x}}} ∧ ⟪t, ⟪{A}, B⟫⟫ ∈ ( Ins2k Sk ∩ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c))) ↔ (∃x t = {{{x}}} ∧ ⟪t, ⟪{A}, B⟫⟫ ∈ ( Ins2k Sk ∩ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c))))
42, 3bitr4i 243 . . . . 5 ⊢ ((t ∈ ℘1℘11c ∧ ⟪t, ⟪{A}, B⟫⟫ ∈ ( Ins2k Sk ∩ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c))) ↔ ∃x(t = {{{x}}} ∧ ⟪t, ⟪{A}, B⟫⟫ ∈ ( Ins2k Sk ∩ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c))))
54exbii 1582 . . . 4 ⊢ (∃t(t ∈ ℘1℘11c ∧ ⟪t, ⟪{A}, B⟫⟫ ∈ ( Ins2k Sk ∩ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c))) ↔ ∃t∃x(t = {{{x}}} ∧ ⟪t, ⟪{A}, B⟫⟫ ∈ ( Ins2k Sk ∩ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c))))
6 df-rex 2621 . . . 4 ⊢ (∃t ∈ ℘1 ℘11c⟪t, ⟪{A}, B⟫⟫ ∈ ( Ins2k Sk ∩ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c)) ↔ ∃t(t ∈ ℘1℘11c ∧ ⟪t, ⟪{A}, B⟫⟫ ∈ ( Ins2k Sk ∩ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c))))
7 excom 1741 . . . 4 ⊢ (∃x∃t(t = {{{x}}} ∧ ⟪t, ⟪{A}, B⟫⟫ ∈ ( Ins2k Sk ∩ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c))) ↔ ∃t∃x(t = {{{x}}} ∧ ⟪t, ⟪{A}, B⟫⟫ ∈ ( Ins2k Sk ∩ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c))))
85, 6, 73bitr4i 268 . . 3 ⊢ (∃t ∈ ℘1 ℘11c⟪t, ⟪{A}, B⟫⟫ ∈ ( Ins2k Sk ∩ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c)) ↔ ∃x∃t(t = {{{x}}} ∧ ⟪t, ⟪{A}, B⟫⟫ ∈ ( Ins2k Sk ∩ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c))))
9 snex 4112 . . . . . 6 ⊢ {{{x}}} ∈ V
10 opkeq1 4060 . . . . . . 7 ⊢ (t = {{{x}}} → ⟪t, ⟪{A}, B⟫⟫ = ⟪{{{x}}}, ⟪{A}, B⟫⟫)
1110eleq1d 2419 . . . . . 6 ⊢ (t = {{{x}}} → (⟪t, ⟪{A}, B⟫⟫ ∈ ( Ins2k Sk ∩ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c)) ↔ ⟪{{{x}}}, ⟪{A}, B⟫⟫ ∈ ( Ins2k Sk ∩ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c))))
129, 11ceqsexv 2895 . . . . 5 ⊢ (∃t(t = {{{x}}} ∧ ⟪t, ⟪{A}, B⟫⟫ ∈ ( Ins2k Sk ∩ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c))) ↔ ⟪{{{x}}}, ⟪{A}, B⟫⟫ ∈ ( Ins2k Sk ∩ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c)))
13 elin 3220 . . . . 5 ⊢ (⟪{{{x}}}, ⟪{A}, B⟫⟫ ∈ ( Ins2k Sk ∩ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c)) ↔ (⟪{{{x}}}, ⟪{A}, B⟫⟫ ∈ Ins2k Sk ∧ ⟪{{{x}}}, ⟪{A}, B⟫⟫ ∈ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c)))
14 snex 4112 . . . . . . . 8 ⊢ {x} ∈ V
15 snex 4112 . . . . . . . 8 ⊢ {A} ∈ V
16 setconslem1.2 . . . . . . . 8 ⊢ B ∈ V
1714, 15, 16otkelins2k 4256 . . . . . . 7 ⊢ (⟪{{{x}}}, ⟪{A}, B⟫⟫ ∈ Ins2k Sk ↔ ⟪{x}, B⟫ ∈ Sk )
18 vex 2863 . . . . . . . 8 ⊢ x ∈ V
1918, 16elssetk 4271 . . . . . . 7 ⊢ (⟪{x}, B⟫ ∈ Sk ↔ x ∈ B)
2017, 19bitri 240 . . . . . 6 ⊢ (⟪{{{x}}}, ⟪{A}, B⟫⟫ ∈ Ins2k Sk ↔ x ∈ B)
2114, 15, 16otkelins3k 4257 . . . . . . 7 ⊢ (⟪{{{x}}}, ⟪{A}, B⟫⟫ ∈ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c) ↔ ⟪{x}, {A}⟫ ∈ SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c))
22 setconslem1.1 . . . . . . . 8 ⊢ A ∈ V
2318, 22opksnelsik 4266 . . . . . . 7 ⊢ (⟪{x}, {A}⟫ ∈ SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c) ↔ ⟪x, A⟫ ∈ ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c))
24 opkex 4114 . . . . . . . . . . . 12 ⊢ ⟪x, A⟫ ∈ V
2524elimak 4260 . . . . . . . . . . 11 ⊢ (⟪x, A⟫ ∈ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c) ↔ ∃t ∈ ℘1 ℘11c⟪t, ⟪x, A⟫⟫ ∈ ( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))))
26 elpw121c 4149 . . . . . . . . . . . . . . 15 ⊢ (t ∈ ℘1℘11c ↔ ∃y t = {{{y}}})
2726anbi1i 676 . . . . . . . . . . . . . 14 ⊢ ((t ∈ ℘1℘11c ∧ ⟪t, ⟪x, A⟫⟫ ∈ ( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V)))) ↔ (∃y t = {{{y}}} ∧ ⟪t, ⟪x, A⟫⟫ ∈ ( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V)))))
28 19.41v 1901 . . . . . . . . . . . . . 14 ⊢ (∃y(t = {{{y}}} ∧ ⟪t, ⟪x, A⟫⟫ ∈ ( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V)))) ↔ (∃y t = {{{y}}} ∧ ⟪t, ⟪x, A⟫⟫ ∈ ( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V)))))
2927, 28bitr4i 243 . . . . . . . . . . . . 13 ⊢ ((t ∈ ℘1℘11c ∧ ⟪t, ⟪x, A⟫⟫ ∈ ( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V)))) ↔ ∃y(t = {{{y}}} ∧ ⟪t, ⟪x, A⟫⟫ ∈ ( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V)))))
3029exbii 1582 . . . . . . . . . . . 12 ⊢ (∃t(t ∈ ℘1℘11c ∧ ⟪t, ⟪x, A⟫⟫ ∈ ( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V)))) ↔ ∃t∃y(t = {{{y}}} ∧ ⟪t, ⟪x, A⟫⟫ ∈ ( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V)))))
31 df-rex 2621 . . . . . . . . . . . 12 ⊢ (∃t ∈ ℘1 ℘11c⟪t, ⟪x, A⟫⟫ ∈ ( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) ↔ ∃t(t ∈ ℘1℘11c ∧ ⟪t, ⟪x, A⟫⟫ ∈ ( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V)))))
32 excom 1741 . . . . . . . . . . . 12 ⊢ (∃y∃t(t = {{{y}}} ∧ ⟪t, ⟪x, A⟫⟫ ∈ ( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V)))) ↔ ∃t∃y(t = {{{y}}} ∧ ⟪t, ⟪x, A⟫⟫ ∈ ( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V)))))
3330, 31, 323bitr4i 268 . . . . . . . . . . 11 ⊢ (∃t ∈ ℘1 ℘11c⟪t, ⟪x, A⟫⟫ ∈ ( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) ↔ ∃y∃t(t = {{{y}}} ∧ ⟪t, ⟪x, A⟫⟫ ∈ ( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V)))))
3425, 33bitri 240 . . . . . . . . . 10 ⊢ (⟪x, A⟫ ∈ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c) ↔ ∃y∃t(t = {{{y}}} ∧ ⟪t, ⟪x, A⟫⟫ ∈ ( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V)))))
35 snex 4112 . . . . . . . . . . . . 13 ⊢ {{{y}}} ∈ V
36 opkeq1 4060 . . . . . . . . . . . . . 14 ⊢ (t = {{{y}}} → ⟪t, ⟪x, A⟫⟫ = ⟪{{{y}}}, ⟪x, A⟫⟫)
3736eleq1d 2419 . . . . . . . . . . . . 13 ⊢ (t = {{{y}}} → (⟪t, ⟪x, A⟫⟫ ∈ ( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) ↔ ⟪{{{y}}}, ⟪x, A⟫⟫ ∈ ( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V)))))
3835, 37ceqsexv 2895 . . . . . . . . . . . 12 ⊢ (∃t(t = {{{y}}} ∧ ⟪t, ⟪x, A⟫⟫ ∈ ( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V)))) ↔ ⟪{{{y}}}, ⟪x, A⟫⟫ ∈ ( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))))
39 elsymdif 3224 . . . . . . . . . . . . 13 ⊢ (⟪{{{y}}}, ⟪x, A⟫⟫ ∈ ( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) ↔ ¬ (⟪{{{y}}}, ⟪x, A⟫⟫ ∈ Ins2k Sk ↔ ⟪{{{y}}}, ⟪x, A⟫⟫ ∈ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))))
40 snex 4112 . . . . . . . . . . . . . . . 16 ⊢ {y} ∈ V
4140, 18, 22otkelins2k 4256 . . . . . . . . . . . . . . 15 ⊢ (⟪{{{y}}}, ⟪x, A⟫⟫ ∈ Ins2k Sk ↔ ⟪{y}, A⟫ ∈ Sk )
42 vex 2863 . . . . . . . . . . . . . . . 16 ⊢ y ∈ V
4342, 22elssetk 4271 . . . . . . . . . . . . . . 15 ⊢ (⟪{y}, A⟫ ∈ Sk ↔ y ∈ A)
4441, 43bitri 240 . . . . . . . . . . . . . 14 ⊢ (⟪{{{y}}}, ⟪x, A⟫⟫ ∈ Ins2k Sk ↔ y ∈ A)
4540, 18, 22otkelins3k 4257 . . . . . . . . . . . . . . 15 ⊢ (⟪{{{y}}}, ⟪x, A⟫⟫ ∈ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V)) ↔ ⟪{y}, x⟫ ∈ ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V)))
46 vex 2863 . . . . . . . . . . . . . . . . . . . . . 22 ⊢ z ∈ V
4742, 46elssetk 4271 . . . . . . . . . . . . . . . . . . . . 21 ⊢ (⟪{y}, z⟫ ∈ Sk ↔ y ∈ z)
4818, 46opkelimagek 4273 . . . . . . . . . . . . . . . . . . . . . 22 ⊢ (⟪x, z⟫ ∈ Imagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ↔ z = (((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) “k x))
4946, 18opkelcnvk 4251 . . . . . . . . . . . . . . . . . . . . . 22 ⊢ (⟪z, x⟫ ∈ ◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ↔ ⟪x, z⟫ ∈ Imagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))))
50 dfphi2 4570 . . . . . . . . . . . . . . . . . . . . . . 23 ⊢ Phi x = (((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) “k x)
5150eqeq2i 2363 . . . . . . . . . . . . . . . . . . . . . 22 ⊢ (z = Phi x ↔ z = (((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) “k x))
5248, 49, 513bitr4i 268 . . . . . . . . . . . . . . . . . . . . 21 ⊢ (⟪z, x⟫ ∈ ◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ↔ z = Phi x)
5347, 52anbi12i 678 . . . . . . . . . . . . . . . . . . . 20 ⊢ ((⟪{y}, z⟫ ∈ Sk ∧ ⟪z, x⟫ ∈ ◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V)))) ↔ (y ∈ z ∧ z = Phi x))
54 ancom 437 . . . . . . . . . . . . . . . . . . . 20 ⊢ ((y ∈ z ∧ z = Phi x) ↔ (z = Phi x ∧ y ∈ z))
5553, 54bitri 240 . . . . . . . . . . . . . . . . . . 19 ⊢ ((⟪{y}, z⟫ ∈ Sk ∧ ⟪z, x⟫ ∈ ◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V)))) ↔ (z = Phi x ∧ y ∈ z))
5655exbii 1582 . . . . . . . . . . . . . . . . . 18 ⊢ (∃z(⟪{y}, z⟫ ∈ Sk ∧ ⟪z, x⟫ ∈ ◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V)))) ↔ ∃z(z = Phi x ∧ y ∈ z))
5740, 18opkelcok 4263 . . . . . . . . . . . . . . . . . 18 ⊢ (⟪{y}, x⟫ ∈ (◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ↔ ∃z(⟪{y}, z⟫ ∈ Sk ∧ ⟪z, x⟫ ∈ ◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V)))))
5818phiex 4573 . . . . . . . . . . . . . . . . . . 19 ⊢ Phi x ∈ V
5958clel3 2978 . . . . . . . . . . . . . . . . . 18 ⊢ (y ∈ Phi x ↔ ∃z(z = Phi x ∧ y ∈ z))
6056, 57, 593bitr4i 268 . . . . . . . . . . . . . . . . 17 ⊢ (⟪{y}, x⟫ ∈ (◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ↔ y ∈ Phi x)
6140, 18opkelxpk 4249 . . . . . . . . . . . . . . . . . . 19 ⊢ (⟪{y}, x⟫ ∈ ({{0c}} ×k V) ↔ ({y} ∈ {{0c}} ∧ x ∈ V))
6218, 61mpbiran2 885 . . . . . . . . . . . . . . . . . 18 ⊢ (⟪{y}, x⟫ ∈ ({{0c}} ×k V) ↔ {y} ∈ {{0c}})
6342sneqb 3877 . . . . . . . . . . . . . . . . . . 19 ⊢ ({y} = {0c} ↔ y = 0c)
6440elsnc 3757 . . . . . . . . . . . . . . . . . . 19 ⊢ ({y} ∈ {{0c}} ↔ {y} = {0c})
6542elsnc 3757 . . . . . . . . . . . . . . . . . . 19 ⊢ (y ∈ {0c} ↔ y = 0c)
6663, 64, 653bitr4i 268 . . . . . . . . . . . . . . . . . 18 ⊢ ({y} ∈ {{0c}} ↔ y ∈ {0c})
6762, 66bitri 240 . . . . . . . . . . . . . . . . 17 ⊢ (⟪{y}, x⟫ ∈ ({{0c}} ×k V) ↔ y ∈ {0c})
6860, 67orbi12i 507 . . . . . . . . . . . . . . . 16 ⊢ ((⟪{y}, x⟫ ∈ (◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∨ ⟪{y}, x⟫ ∈ ({{0c}} ×k V)) ↔ (y ∈ Phi x ∨ y ∈ {0c}))
69 elun 3221 . . . . . . . . . . . . . . . 16 ⊢ (⟪{y}, x⟫ ∈ ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V)) ↔ (⟪{y}, x⟫ ∈ (◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∨ ⟪{y}, x⟫ ∈ ({{0c}} ×k V)))
70 elun 3221 . . . . . . . . . . . . . . . 16 ⊢ (y ∈ ( Phi x ∪ {0c}) ↔ (y ∈ Phi x ∨ y ∈ {0c}))
7168, 69, 703bitr4i 268 . . . . . . . . . . . . . . 15 ⊢ (⟪{y}, x⟫ ∈ ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V)) ↔ y ∈ ( Phi x ∪ {0c}))
7245, 71bitri 240 . . . . . . . . . . . . . 14 ⊢ (⟪{{{y}}}, ⟪x, A⟫⟫ ∈ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V)) ↔ y ∈ ( Phi x ∪ {0c}))
7344, 72bibi12i 306 . . . . . . . . . . . . 13 ⊢ ((⟪{{{y}}}, ⟪x, A⟫⟫ ∈ Ins2k Sk ↔ ⟪{{{y}}}, ⟪x, A⟫⟫ ∈ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) ↔ (y ∈ A ↔ y ∈ ( Phi x ∪ {0c})))
7439, 73xchbinx 301 . . . . . . . . . . . 12 ⊢ (⟪{{{y}}}, ⟪x, A⟫⟫ ∈ ( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) ↔ ¬ (y ∈ A ↔ y ∈ ( Phi x ∪ {0c})))
7538, 74bitri 240 . . . . . . . . . . 11 ⊢ (∃t(t = {{{y}}} ∧ ⟪t, ⟪x, A⟫⟫ ∈ ( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V)))) ↔ ¬ (y ∈ A ↔ y ∈ ( Phi x ∪ {0c})))
7675exbii 1582 . . . . . . . . . 10 ⊢ (∃y∃t(t = {{{y}}} ∧ ⟪t, ⟪x, A⟫⟫ ∈ ( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V)))) ↔ ∃y ¬ (y ∈ A ↔ y ∈ ( Phi x ∪ {0c})))
77 exnal 1574 . . . . . . . . . 10 ⊢ (∃y ¬ (y ∈ A ↔ y ∈ ( Phi x ∪ {0c})) ↔ ¬ ∀y(y ∈ A ↔ y ∈ ( Phi x ∪ {0c})))
7834, 76, 773bitri 262 . . . . . . . . 9 ⊢ (⟪x, A⟫ ∈ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c) ↔ ¬ ∀y(y ∈ A ↔ y ∈ ( Phi x ∪ {0c})))
7978con2bii 322 . . . . . . . 8 ⊢ (∀y(y ∈ A ↔ y ∈ ( Phi x ∪ {0c})) ↔ ¬ ⟪x, A⟫ ∈ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c))
80 dfcleq 2347 . . . . . . . 8 ⊢ (A = ( Phi x ∪ {0c}) ↔ ∀y(y ∈ A ↔ y ∈ ( Phi x ∪ {0c})))
8124elcompl 3226 . . . . . . . 8 ⊢ (⟪x, A⟫ ∈ ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c) ↔ ¬ ⟪x, A⟫ ∈ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c))
8279, 80, 813bitr4ri 269 . . . . . . 7 ⊢ (⟪x, A⟫ ∈ ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c) ↔ A = ( Phi x ∪ {0c}))
8321, 23, 823bitri 262 . . . . . 6 ⊢ (⟪{{{x}}}, ⟪{A}, B⟫⟫ ∈ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c) ↔ A = ( Phi x ∪ {0c}))
8420, 83anbi12i 678 . . . . 5 ⊢ ((⟪{{{x}}}, ⟪{A}, B⟫⟫ ∈ Ins2k Sk ∧ ⟪{{{x}}}, ⟪{A}, B⟫⟫ ∈ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c)) ↔ (x ∈ B ∧ A = ( Phi x ∪ {0c})))
8512, 13, 843bitri 262 . . . 4 ⊢ (∃t(t = {{{x}}} ∧ ⟪t, ⟪{A}, B⟫⟫ ∈ ( Ins2k Sk ∩ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c))) ↔ (x ∈ B ∧ A = ( Phi x ∪ {0c})))
8685exbii 1582 . . 3 ⊢ (∃x∃t(t = {{{x}}} ∧ ⟪t, ⟪{A}, B⟫⟫ ∈ ( Ins2k Sk ∩ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c))) ↔ ∃x(x ∈ B ∧ A = ( Phi x ∪ {0c})))
878, 86bitri 240 . 2 ⊢ (∃t ∈ ℘1 ℘11c⟪t, ⟪{A}, B⟫⟫ ∈ ( Ins2k Sk ∩ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c)) ↔ ∃x(x ∈ B ∧ A = ( Phi x ∪ {0c})))
88 opkex 4114 . . 3 ⊢ ⟪{A}, B⟫ ∈ V
8988elimak 4260 . 2 ⊢ (⟪{A}, B⟫ ∈ (( Ins2k Sk ∩ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c)) “k ℘1℘11c) ↔ ∃t ∈ ℘1 ℘11c⟪t, ⟪{A}, B⟫⟫ ∈ ( Ins2k Sk ∩ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c)))
90 df-rex 2621 . 2 ⊢ (∃x ∈ B A = ( Phi x ∪ {0c}) ↔ ∃x(x ∈ B ∧ A = ( Phi x ∪ {0c})))
9187, 89, 903bitr4i 268 1 ⊢ (⟪{A}, B⟫ ∈ (( Ins2k Sk ∩ Ins3k SIk ∼ (( Ins2k Sk ⊕ Ins3k ((◡kImagek((Imagek(( Ins3k ∼ (( Ins3k Sk ∩ Ins2k Sk ) “k ℘1℘11c) ∖ (( Ins2k Ins2k Sk ⊕ ( Ins2k Ins3k Sk ∪ Ins3k SIk SIk Sk )) “k ℘1℘1℘1℘11c)) “k ℘1℘11c) ∩ ( Nn ×k V)) ∪ ( Ik ∩ ( ∼ Nn ×k V))) ∘k Sk ) ∪ ({{0c}} ×k V))) “k ℘1℘11c)) “k ℘1℘11c) ↔ ∃x ∈ B A = ( Phi x ∪ {0c}))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   ↔ wb 176   ∨ wo 357   ∧ wa 358  ∀wal 1540  ∃wex 1541   = wceq 1642   ∈ wcel 1710  ∃wrex 2616  Vcvv 2860   ∼ ccompl 3206   ∖ cdif 3207   ∪ cun 3208   ∩ cin 3209   ⊕ csymdif 3210  {csn 3738  ⟪copk 4058  1cc1c 4135  ℘1cpw1 4136   ×k cxpk 4175  ◡kccnvk 4176   Ins2k cins2k 4177   Ins3k cins3k 4178   “k cimak 4180   ∘k ccomk 4181   SIk csik 4182  Imagekcimagek 4183   Sk cssetk 4184   Ik cidk 4185   Nn cnnc 4374  0cc0c 4375   Phi cphi 4563
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1546  ax-5 1557  ax-17 1616  ax-9 1654  ax-8 1675  ax-6 1729  ax-7 1734  ax-11 1746  ax-12 1925  ax-ext 2334  ax-nin 4079  ax-xp 4080  ax-cnv 4081  ax-1c 4082  ax-sset 4083  ax-si 4084  ax-ins2 4085  ax-ins3 4086  ax-typlower 4087  ax-sn 4088
This proof depends on definitions:  df-bi 177  df-or 359  df-an 360  df-3an 936  df-nan 1288  df-tru 1319  df-ex 1542  df-nf 1545  df-sb 1649  df-clab 2340  df-cleq 2346  df-clel 2349  df-nfc 2479  df-ne 2519  df-ral 2620  df-rex 2621  df-v 2862  df-sbc 3048  df-nin 3212  df-compl 3213  df-in 3214  df-un 3215  df-dif 3216  df-symdif 3217  df-ss 3260  df-nul 3552  df-if 3664  df-pw 3725  df-sn 3742  df-pr 3743  df-uni 3893  df-int 3928  df-opk 4059  df-1c 4137  df-pw1 4138  df-uni1 4139  df-xpk 4186  df-cnvk 4187  df-ins2k 4188  df-ins3k 4189  df-imak 4190  df-cok 4191  df-p6 4192  df-sik 4193  df-ssetk 4194  df-imagek 4195  df-idk 4196  df-addc 4379  df-nnc 4380  df-phi 4566
This theorem is used by:  setconslem3  4734  setconslem7  4738  dfswap2  4742
  Copyright terms: Public domain W3C validator