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

Theorem df1st2 4739
Description: Express the 1st function via the set construction functions. (Contributed by SF, 4-Feb-2015.)
Assertion
Ref Expression
df1st2 ⊢ 1st = ⋃1⋃1((((V ×k V) ×k V) ∩ ◡k ∼ (( Ins3k SIk SIk Sk ⊕ Ins2k ( Ins3k ( Sk ∘k SIk ◡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)))) ∪ Ins2k (( 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))) “k ℘1℘1℘1℘11c)) “k ( ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c) “k ℘11c))

Proof of Theorem df1st2
Dummy variables x y z t are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 opkex 4114 . . . . . 6 ⊢ ⟪x, y⟫ ∈ V
21elimak 4260 . . . . 5 ⊢ (⟪x, y⟫ ∈ ( ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c) “k ℘11c) ↔ ∃t ∈ ℘1 1c⟪t, ⟪x, y⟫⟫ ∈ ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c))
3 df-rex 2621 . . . . . 6 ⊢ (∃t ∈ ℘1 1c⟪t, ⟪x, y⟫⟫ ∈ ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c) ↔ ∃t(t ∈ ℘11c ∧ ⟪t, ⟪x, y⟫⟫ ∈ ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c)))
4 elpw11c 4148 . . . . . . . . . 10 ⊢ (t ∈ ℘11c ↔ ∃z t = {{z}})
54anbi1i 676 . . . . . . . . 9 ⊢ ((t ∈ ℘11c ∧ ⟪t, ⟪x, y⟫⟫ ∈ ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c)) ↔ (∃z t = {{z}} ∧ ⟪t, ⟪x, y⟫⟫ ∈ ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c)))
6 19.41v 1901 . . . . . . . . 9 ⊢ (∃z(t = {{z}} ∧ ⟪t, ⟪x, y⟫⟫ ∈ ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c)) ↔ (∃z t = {{z}} ∧ ⟪t, ⟪x, y⟫⟫ ∈ ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c)))
75, 6bitr4i 243 . . . . . . . 8 ⊢ ((t ∈ ℘11c ∧ ⟪t, ⟪x, y⟫⟫ ∈ ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c)) ↔ ∃z(t = {{z}} ∧ ⟪t, ⟪x, y⟫⟫ ∈ ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c)))
87exbii 1582 . . . . . . 7 ⊢ (∃t(t ∈ ℘11c ∧ ⟪t, ⟪x, y⟫⟫ ∈ ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c)) ↔ ∃t∃z(t = {{z}} ∧ ⟪t, ⟪x, y⟫⟫ ∈ ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c)))
9 excom 1741 . . . . . . 7 ⊢ (∃z∃t(t = {{z}} ∧ ⟪t, ⟪x, y⟫⟫ ∈ ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c)) ↔ ∃t∃z(t = {{z}} ∧ ⟪t, ⟪x, y⟫⟫ ∈ ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c)))
108, 9bitr4i 243 . . . . . 6 ⊢ (∃t(t ∈ ℘11c ∧ ⟪t, ⟪x, y⟫⟫ ∈ ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c)) ↔ ∃z∃t(t = {{z}} ∧ ⟪t, ⟪x, y⟫⟫ ∈ ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c)))
113, 10bitri 240 . . . . 5 ⊢ (∃t ∈ ℘1 1c⟪t, ⟪x, y⟫⟫ ∈ ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c) ↔ ∃z∃t(t = {{z}} ∧ ⟪t, ⟪x, y⟫⟫ ∈ ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c)))
122, 11bitri 240 . . . 4 ⊢ (⟪x, y⟫ ∈ ( ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c) “k ℘11c) ↔ ∃z∃t(t = {{z}} ∧ ⟪t, ⟪x, y⟫⟫ ∈ ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c)))
13 snex 4112 . . . . . . 7 ⊢ {{z}} ∈ V
14 opkeq1 4060 . . . . . . . 8 ⊢ (t = {{z}} → ⟪t, ⟪x, y⟫⟫ = ⟪{{z}}, ⟪x, y⟫⟫)
1514eleq1d 2419 . . . . . . 7 ⊢ (t = {{z}} → (⟪t, ⟪x, y⟫⟫ ∈ ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c) ↔ ⟪{{z}}, ⟪x, y⟫⟫ ∈ ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c)))
1613, 15ceqsexv 2895 . . . . . 6 ⊢ (∃t(t = {{z}} ∧ ⟪t, ⟪x, y⟫⟫ ∈ ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c)) ↔ ⟪{{z}}, ⟪x, y⟫⟫ ∈ ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c))
17 vex 2863 . . . . . . 7 ⊢ x ∈ V
18 vex 2863 . . . . . . 7 ⊢ y ∈ V
19 vex 2863 . . . . . . 7 ⊢ z ∈ V
2017, 18, 19setconslem7 4738 . . . . . 6 ⊢ (⟪{{z}}, ⟪x, y⟫⟫ ∈ ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c) ↔ x = ⟨y, z⟩)
2116, 20bitri 240 . . . . 5 ⊢ (∃t(t = {{z}} ∧ ⟪t, ⟪x, y⟫⟫ ∈ ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c)) ↔ x = ⟨y, z⟩)
2221exbii 1582 . . . 4 ⊢ (∃z∃t(t = {{z}} ∧ ⟪t, ⟪x, y⟫⟫ ∈ ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c)) ↔ ∃z x = ⟨y, z⟩)
2312, 22bitri 240 . . 3 ⊢ (⟪x, y⟫ ∈ ( ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c) “k ℘11c) ↔ ∃z x = ⟨y, z⟩)
2423opabbii 4627 . 2 ⊢ {⟨x, y⟩ ∣ ⟪x, y⟫ ∈ ( ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c) “k ℘11c)} = {⟨x, y⟩ ∣ ∃z x = ⟨y, z⟩}
25 setconslem4 4735 . 2 ⊢ ⋃1⋃1((((V ×k V) ×k V) ∩ ◡k ∼ (( Ins3k SIk SIk Sk ⊕ Ins2k ( Ins3k ( Sk ∘k SIk ◡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)))) ∪ Ins2k (( 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))) “k ℘1℘1℘1℘11c)) “k ( ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c) “k ℘11c)) = {⟨x, y⟩ ∣ ⟪x, y⟫ ∈ ( ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c) “k ℘11c)}
26 df-1st 4724 . 2 ⊢ 1st = {⟨x, y⟩ ∣ ∃z x = ⟨y, z⟩}
2724, 25, 263eqtr4ri 2384 1 ⊢ 1st = ⋃1⋃1((((V ×k V) ×k V) ∩ ◡k ∼ (( Ins3k SIk SIk Sk ⊕ Ins2k ( Ins3k ( Sk ∘k SIk ◡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)))) ∪ Ins2k (( 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))) “k ℘1℘1℘1℘11c)) “k ( ∼ (( Ins2k Ins3k Sk ⊕ ( Ins2k Ins2k ( Sk ∘k SIk ◡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)))) ∪ Ins3k SIk SIk (( 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))) “k ℘1℘1℘1℘11c) “k ℘11c))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ∧ wa 358  ∃wex 1541   = wceq 1642   ∈ wcel 1710  ∃wrex 2616  Vcvv 2860   ∼ ccompl 3206   ∖ cdif 3207   ∪ cun 3208   ∩ cin 3209   ⊕ csymdif 3210  {csn 3738  ⟪copk 4058  ⋃1cuni1 4134  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  ⟨cop 4562  {copab 4623  1st c1st 4718
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  df-op 4567  df-opab 4624  df-1st 4724
This theorem is used by:  1stex  4740
  Copyright terms: Public domain W3C validator