MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  incexclem Structured version   Visualization version   GIF version

Theorem incexclem 15802
Description: Lemma for incexc 15803. (Contributed by Mario Carneiro, 7-Aug-2017.)
Assertion
Ref Expression
incexclem ((𝐴 ∈ Fin ∧ 𝐵 ∈ Fin) → ((♯‘𝐵) − (♯‘(𝐵 𝐴))) = Σ𝑠 ∈ 𝒫 𝐴((-1↑(♯‘𝑠)) · (♯‘(𝐵 𝑠))))
Distinct variable groups:   𝐴,𝑠   𝐵,𝑠

Proof of Theorem incexclem
Dummy variables 𝑏 𝑡 𝑢 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 unieq 4882 . . . . . . . . . . 11 (𝑥 = ∅ → 𝑥 = ∅)
2 uni0 4899 . . . . . . . . . . 11 ∅ = ∅
31, 2eqtrdi 2780 . . . . . . . . . 10 (𝑥 = ∅ → 𝑥 = ∅)
43ineq2d 4183 . . . . . . . . 9 (𝑥 = ∅ → (𝑏 𝑥) = (𝑏 ∩ ∅))
5 in0 4358 . . . . . . . . 9 (𝑏 ∩ ∅) = ∅
64, 5eqtrdi 2780 . . . . . . . 8 (𝑥 = ∅ → (𝑏 𝑥) = ∅)
76fveq2d 6862 . . . . . . 7 (𝑥 = ∅ → (♯‘(𝑏 𝑥)) = (♯‘∅))
8 hash0 14332 . . . . . . 7 (♯‘∅) = 0
97, 8eqtrdi 2780 . . . . . 6 (𝑥 = ∅ → (♯‘(𝑏 𝑥)) = 0)
109oveq2d 7403 . . . . 5 (𝑥 = ∅ → ((♯‘𝑏) − (♯‘(𝑏 𝑥))) = ((♯‘𝑏) − 0))
11 pweq 4577 . . . . . . 7 (𝑥 = ∅ → 𝒫 𝑥 = 𝒫 ∅)
12 pw0 4776 . . . . . . 7 𝒫 ∅ = {∅}
1311, 12eqtrdi 2780 . . . . . 6 (𝑥 = ∅ → 𝒫 𝑥 = {∅})
1413sumeq1d 15666 . . . . 5 (𝑥 = ∅ → Σ𝑠 ∈ 𝒫 𝑥((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) = Σ𝑠 ∈ {∅} ((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))))
1510, 14eqeq12d 2745 . . . 4 (𝑥 = ∅ → (((♯‘𝑏) − (♯‘(𝑏 𝑥))) = Σ𝑠 ∈ 𝒫 𝑥((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) ↔ ((♯‘𝑏) − 0) = Σ𝑠 ∈ {∅} ((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠)))))
1615ralbidv 3156 . . 3 (𝑥 = ∅ → (∀𝑏 ∈ Fin ((♯‘𝑏) − (♯‘(𝑏 𝑥))) = Σ𝑠 ∈ 𝒫 𝑥((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) ↔ ∀𝑏 ∈ Fin ((♯‘𝑏) − 0) = Σ𝑠 ∈ {∅} ((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠)))))
17 unieq 4882 . . . . . . . 8 (𝑥 = 𝑦 𝑥 = 𝑦)
1817ineq2d 4183 . . . . . . 7 (𝑥 = 𝑦 → (𝑏 𝑥) = (𝑏 𝑦))
1918fveq2d 6862 . . . . . 6 (𝑥 = 𝑦 → (♯‘(𝑏 𝑥)) = (♯‘(𝑏 𝑦)))
2019oveq2d 7403 . . . . 5 (𝑥 = 𝑦 → ((♯‘𝑏) − (♯‘(𝑏 𝑥))) = ((♯‘𝑏) − (♯‘(𝑏 𝑦))))
21 pweq 4577 . . . . . 6 (𝑥 = 𝑦 → 𝒫 𝑥 = 𝒫 𝑦)
2221sumeq1d 15666 . . . . 5 (𝑥 = 𝑦 → Σ𝑠 ∈ 𝒫 𝑥((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) = Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))))
2320, 22eqeq12d 2745 . . . 4 (𝑥 = 𝑦 → (((♯‘𝑏) − (♯‘(𝑏 𝑥))) = Σ𝑠 ∈ 𝒫 𝑥((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) ↔ ((♯‘𝑏) − (♯‘(𝑏 𝑦))) = Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠)))))
2423ralbidv 3156 . . 3 (𝑥 = 𝑦 → (∀𝑏 ∈ Fin ((♯‘𝑏) − (♯‘(𝑏 𝑥))) = Σ𝑠 ∈ 𝒫 𝑥((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) ↔ ∀𝑏 ∈ Fin ((♯‘𝑏) − (♯‘(𝑏 𝑦))) = Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠)))))
25 unieq 4882 . . . . . . . . 9 (𝑥 = (𝑦 ∪ {𝑧}) → 𝑥 = (𝑦 ∪ {𝑧}))
26 uniun 4894 . . . . . . . . . 10 (𝑦 ∪ {𝑧}) = ( 𝑦 {𝑧})
27 unisnv 4891 . . . . . . . . . . 11 {𝑧} = 𝑧
2827uneq2i 4128 . . . . . . . . . 10 ( 𝑦 {𝑧}) = ( 𝑦𝑧)
2926, 28eqtri 2752 . . . . . . . . 9 (𝑦 ∪ {𝑧}) = ( 𝑦𝑧)
3025, 29eqtrdi 2780 . . . . . . . 8 (𝑥 = (𝑦 ∪ {𝑧}) → 𝑥 = ( 𝑦𝑧))
3130ineq2d 4183 . . . . . . 7 (𝑥 = (𝑦 ∪ {𝑧}) → (𝑏 𝑥) = (𝑏 ∩ ( 𝑦𝑧)))
3231fveq2d 6862 . . . . . 6 (𝑥 = (𝑦 ∪ {𝑧}) → (♯‘(𝑏 𝑥)) = (♯‘(𝑏 ∩ ( 𝑦𝑧))))
3332oveq2d 7403 . . . . 5 (𝑥 = (𝑦 ∪ {𝑧}) → ((♯‘𝑏) − (♯‘(𝑏 𝑥))) = ((♯‘𝑏) − (♯‘(𝑏 ∩ ( 𝑦𝑧)))))
34 pweq 4577 . . . . . 6 (𝑥 = (𝑦 ∪ {𝑧}) → 𝒫 𝑥 = 𝒫 (𝑦 ∪ {𝑧}))
3534sumeq1d 15666 . . . . 5 (𝑥 = (𝑦 ∪ {𝑧}) → Σ𝑠 ∈ 𝒫 𝑥((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) = Σ𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧})((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))))
3633, 35eqeq12d 2745 . . . 4 (𝑥 = (𝑦 ∪ {𝑧}) → (((♯‘𝑏) − (♯‘(𝑏 𝑥))) = Σ𝑠 ∈ 𝒫 𝑥((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) ↔ ((♯‘𝑏) − (♯‘(𝑏 ∩ ( 𝑦𝑧)))) = Σ𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧})((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠)))))
3736ralbidv 3156 . . 3 (𝑥 = (𝑦 ∪ {𝑧}) → (∀𝑏 ∈ Fin ((♯‘𝑏) − (♯‘(𝑏 𝑥))) = Σ𝑠 ∈ 𝒫 𝑥((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) ↔ ∀𝑏 ∈ Fin ((♯‘𝑏) − (♯‘(𝑏 ∩ ( 𝑦𝑧)))) = Σ𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧})((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠)))))
38 unieq 4882 . . . . . . . 8 (𝑥 = 𝐴 𝑥 = 𝐴)
3938ineq2d 4183 . . . . . . 7 (𝑥 = 𝐴 → (𝑏 𝑥) = (𝑏 𝐴))
4039fveq2d 6862 . . . . . 6 (𝑥 = 𝐴 → (♯‘(𝑏 𝑥)) = (♯‘(𝑏 𝐴)))
4140oveq2d 7403 . . . . 5 (𝑥 = 𝐴 → ((♯‘𝑏) − (♯‘(𝑏 𝑥))) = ((♯‘𝑏) − (♯‘(𝑏 𝐴))))
42 pweq 4577 . . . . . 6 (𝑥 = 𝐴 → 𝒫 𝑥 = 𝒫 𝐴)
4342sumeq1d 15666 . . . . 5 (𝑥 = 𝐴 → Σ𝑠 ∈ 𝒫 𝑥((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) = Σ𝑠 ∈ 𝒫 𝐴((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))))
4441, 43eqeq12d 2745 . . . 4 (𝑥 = 𝐴 → (((♯‘𝑏) − (♯‘(𝑏 𝑥))) = Σ𝑠 ∈ 𝒫 𝑥((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) ↔ ((♯‘𝑏) − (♯‘(𝑏 𝐴))) = Σ𝑠 ∈ 𝒫 𝐴((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠)))))
4544ralbidv 3156 . . 3 (𝑥 = 𝐴 → (∀𝑏 ∈ Fin ((♯‘𝑏) − (♯‘(𝑏 𝑥))) = Σ𝑠 ∈ 𝒫 𝑥((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) ↔ ∀𝑏 ∈ Fin ((♯‘𝑏) − (♯‘(𝑏 𝐴))) = Σ𝑠 ∈ 𝒫 𝐴((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠)))))
46 hashcl 14321 . . . . . . 7 (𝑏 ∈ Fin → (♯‘𝑏) ∈ ℕ0)
4746nn0cnd 12505 . . . . . 6 (𝑏 ∈ Fin → (♯‘𝑏) ∈ ℂ)
4847mullidd 11192 . . . . 5 (𝑏 ∈ Fin → (1 · (♯‘𝑏)) = (♯‘𝑏))
49 0ex 5262 . . . . . 6 ∅ ∈ V
5048, 47eqeltrd 2828 . . . . . 6 (𝑏 ∈ Fin → (1 · (♯‘𝑏)) ∈ ℂ)
51 fveq2 6858 . . . . . . . . . . 11 (𝑠 = ∅ → (♯‘𝑠) = (♯‘∅))
5251, 8eqtrdi 2780 . . . . . . . . . 10 (𝑠 = ∅ → (♯‘𝑠) = 0)
5352oveq2d 7403 . . . . . . . . 9 (𝑠 = ∅ → (-1↑(♯‘𝑠)) = (-1↑0))
54 neg1cn 12171 . . . . . . . . . 10 -1 ∈ ℂ
55 exp0 14030 . . . . . . . . . 10 (-1 ∈ ℂ → (-1↑0) = 1)
5654, 55ax-mp 5 . . . . . . . . 9 (-1↑0) = 1
5753, 56eqtrdi 2780 . . . . . . . 8 (𝑠 = ∅ → (-1↑(♯‘𝑠)) = 1)
58 rint0 4952 . . . . . . . . 9 (𝑠 = ∅ → (𝑏 𝑠) = 𝑏)
5958fveq2d 6862 . . . . . . . 8 (𝑠 = ∅ → (♯‘(𝑏 𝑠)) = (♯‘𝑏))
6057, 59oveq12d 7405 . . . . . . 7 (𝑠 = ∅ → ((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) = (1 · (♯‘𝑏)))
6160sumsn 15712 . . . . . 6 ((∅ ∈ V ∧ (1 · (♯‘𝑏)) ∈ ℂ) → Σ𝑠 ∈ {∅} ((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) = (1 · (♯‘𝑏)))
6249, 50, 61sylancr 587 . . . . 5 (𝑏 ∈ Fin → Σ𝑠 ∈ {∅} ((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) = (1 · (♯‘𝑏)))
6347subid1d 11522 . . . . 5 (𝑏 ∈ Fin → ((♯‘𝑏) − 0) = (♯‘𝑏))
6448, 62, 633eqtr4rd 2775 . . . 4 (𝑏 ∈ Fin → ((♯‘𝑏) − 0) = Σ𝑠 ∈ {∅} ((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))))
6564rgen 3046 . . 3 𝑏 ∈ Fin ((♯‘𝑏) − 0) = Σ𝑠 ∈ {∅} ((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠)))
66 fveq2 6858 . . . . . . . . . . . 12 (𝑏 = 𝑥 → (♯‘𝑏) = (♯‘𝑥))
67 ineq1 4176 . . . . . . . . . . . . 13 (𝑏 = 𝑥 → (𝑏 𝑦) = (𝑥 𝑦))
6867fveq2d 6862 . . . . . . . . . . . 12 (𝑏 = 𝑥 → (♯‘(𝑏 𝑦)) = (♯‘(𝑥 𝑦)))
6966, 68oveq12d 7405 . . . . . . . . . . 11 (𝑏 = 𝑥 → ((♯‘𝑏) − (♯‘(𝑏 𝑦))) = ((♯‘𝑥) − (♯‘(𝑥 𝑦))))
70 simpl 482 . . . . . . . . . . . . . . 15 ((𝑏 = 𝑥𝑠 ∈ 𝒫 𝑦) → 𝑏 = 𝑥)
7170ineq1d 4182 . . . . . . . . . . . . . 14 ((𝑏 = 𝑥𝑠 ∈ 𝒫 𝑦) → (𝑏 𝑠) = (𝑥 𝑠))
7271fveq2d 6862 . . . . . . . . . . . . 13 ((𝑏 = 𝑥𝑠 ∈ 𝒫 𝑦) → (♯‘(𝑏 𝑠)) = (♯‘(𝑥 𝑠)))
7372oveq2d 7403 . . . . . . . . . . . 12 ((𝑏 = 𝑥𝑠 ∈ 𝒫 𝑦) → ((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) = ((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠))))
7473sumeq2dv 15668 . . . . . . . . . . 11 (𝑏 = 𝑥 → Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) = Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠))))
7569, 74eqeq12d 2745 . . . . . . . . . 10 (𝑏 = 𝑥 → (((♯‘𝑏) − (♯‘(𝑏 𝑦))) = Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) ↔ ((♯‘𝑥) − (♯‘(𝑥 𝑦))) = Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠)))))
7675rspcva 3586 . . . . . . . . 9 ((𝑥 ∈ Fin ∧ ∀𝑏 ∈ Fin ((♯‘𝑏) − (♯‘(𝑏 𝑦))) = Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠)))) → ((♯‘𝑥) − (♯‘(𝑥 𝑦))) = Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠))))
7776adantll 714 . . . . . . . 8 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ ∀𝑏 ∈ Fin ((♯‘𝑏) − (♯‘(𝑏 𝑦))) = Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠)))) → ((♯‘𝑥) − (♯‘(𝑥 𝑦))) = Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠))))
78 simpr 484 . . . . . . . . . 10 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → 𝑥 ∈ Fin)
79 inss1 4200 . . . . . . . . . 10 (𝑥𝑧) ⊆ 𝑥
80 ssfi 9137 . . . . . . . . . 10 ((𝑥 ∈ Fin ∧ (𝑥𝑧) ⊆ 𝑥) → (𝑥𝑧) ∈ Fin)
8178, 79, 80sylancl 586 . . . . . . . . 9 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → (𝑥𝑧) ∈ Fin)
82 fveq2 6858 . . . . . . . . . . . 12 (𝑏 = (𝑥𝑧) → (♯‘𝑏) = (♯‘(𝑥𝑧)))
83 ineq1 4176 . . . . . . . . . . . . . 14 (𝑏 = (𝑥𝑧) → (𝑏 𝑦) = ((𝑥𝑧) ∩ 𝑦))
84 in32 4193 . . . . . . . . . . . . . . 15 ((𝑥𝑧) ∩ 𝑦) = ((𝑥 𝑦) ∩ 𝑧)
85 inass 4191 . . . . . . . . . . . . . . 15 ((𝑥 𝑦) ∩ 𝑧) = (𝑥 ∩ ( 𝑦𝑧))
8684, 85eqtri 2752 . . . . . . . . . . . . . 14 ((𝑥𝑧) ∩ 𝑦) = (𝑥 ∩ ( 𝑦𝑧))
8783, 86eqtrdi 2780 . . . . . . . . . . . . 13 (𝑏 = (𝑥𝑧) → (𝑏 𝑦) = (𝑥 ∩ ( 𝑦𝑧)))
8887fveq2d 6862 . . . . . . . . . . . 12 (𝑏 = (𝑥𝑧) → (♯‘(𝑏 𝑦)) = (♯‘(𝑥 ∩ ( 𝑦𝑧))))
8982, 88oveq12d 7405 . . . . . . . . . . 11 (𝑏 = (𝑥𝑧) → ((♯‘𝑏) − (♯‘(𝑏 𝑦))) = ((♯‘(𝑥𝑧)) − (♯‘(𝑥 ∩ ( 𝑦𝑧)))))
90 ineq1 4176 . . . . . . . . . . . . . . 15 (𝑏 = (𝑥𝑧) → (𝑏 𝑠) = ((𝑥𝑧) ∩ 𝑠))
91 in32 4193 . . . . . . . . . . . . . . . 16 ((𝑥𝑧) ∩ 𝑠) = ((𝑥 𝑠) ∩ 𝑧)
92 inass 4191 . . . . . . . . . . . . . . . 16 ((𝑥 𝑠) ∩ 𝑧) = (𝑥 ∩ ( 𝑠𝑧))
9391, 92eqtri 2752 . . . . . . . . . . . . . . 15 ((𝑥𝑧) ∩ 𝑠) = (𝑥 ∩ ( 𝑠𝑧))
9490, 93eqtrdi 2780 . . . . . . . . . . . . . 14 (𝑏 = (𝑥𝑧) → (𝑏 𝑠) = (𝑥 ∩ ( 𝑠𝑧)))
9594fveq2d 6862 . . . . . . . . . . . . 13 (𝑏 = (𝑥𝑧) → (♯‘(𝑏 𝑠)) = (♯‘(𝑥 ∩ ( 𝑠𝑧))))
9695oveq2d 7403 . . . . . . . . . . . 12 (𝑏 = (𝑥𝑧) → ((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) = ((-1↑(♯‘𝑠)) · (♯‘(𝑥 ∩ ( 𝑠𝑧)))))
9796sumeq2sdv 15669 . . . . . . . . . . 11 (𝑏 = (𝑥𝑧) → Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) = Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑥 ∩ ( 𝑠𝑧)))))
9889, 97eqeq12d 2745 . . . . . . . . . 10 (𝑏 = (𝑥𝑧) → (((♯‘𝑏) − (♯‘(𝑏 𝑦))) = Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) ↔ ((♯‘(𝑥𝑧)) − (♯‘(𝑥 ∩ ( 𝑦𝑧)))) = Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑥 ∩ ( 𝑠𝑧))))))
9998rspcva 3586 . . . . . . . . 9 (((𝑥𝑧) ∈ Fin ∧ ∀𝑏 ∈ Fin ((♯‘𝑏) − (♯‘(𝑏 𝑦))) = Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠)))) → ((♯‘(𝑥𝑧)) − (♯‘(𝑥 ∩ ( 𝑦𝑧)))) = Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑥 ∩ ( 𝑠𝑧)))))
10081, 99sylan 580 . . . . . . . 8 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ ∀𝑏 ∈ Fin ((♯‘𝑏) − (♯‘(𝑏 𝑦))) = Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠)))) → ((♯‘(𝑥𝑧)) − (♯‘(𝑥 ∩ ( 𝑦𝑧)))) = Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑥 ∩ ( 𝑠𝑧)))))
10177, 100oveq12d 7405 . . . . . . 7 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ ∀𝑏 ∈ Fin ((♯‘𝑏) − (♯‘(𝑏 𝑦))) = Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠)))) → (((♯‘𝑥) − (♯‘(𝑥 𝑦))) − ((♯‘(𝑥𝑧)) − (♯‘(𝑥 ∩ ( 𝑦𝑧))))) = (Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠))) − Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑥 ∩ ( 𝑠𝑧))))))
102 inss1 4200 . . . . . . . . . . . . . 14 (𝑥 𝑦) ⊆ 𝑥
103 ssfi 9137 . . . . . . . . . . . . . 14 ((𝑥 ∈ Fin ∧ (𝑥 𝑦) ⊆ 𝑥) → (𝑥 𝑦) ∈ Fin)
10478, 102, 103sylancl 586 . . . . . . . . . . . . 13 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → (𝑥 𝑦) ∈ Fin)
105 hashcl 14321 . . . . . . . . . . . . 13 ((𝑥 𝑦) ∈ Fin → (♯‘(𝑥 𝑦)) ∈ ℕ0)
106104, 105syl 17 . . . . . . . . . . . 12 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → (♯‘(𝑥 𝑦)) ∈ ℕ0)
107106nn0cnd 12505 . . . . . . . . . . 11 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → (♯‘(𝑥 𝑦)) ∈ ℂ)
108 hashcl 14321 . . . . . . . . . . . . 13 ((𝑥𝑧) ∈ Fin → (♯‘(𝑥𝑧)) ∈ ℕ0)
10981, 108syl 17 . . . . . . . . . . . 12 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → (♯‘(𝑥𝑧)) ∈ ℕ0)
110109nn0cnd 12505 . . . . . . . . . . 11 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → (♯‘(𝑥𝑧)) ∈ ℂ)
111 inss1 4200 . . . . . . . . . . . . . 14 (𝑥 ∩ ( 𝑦𝑧)) ⊆ 𝑥
112 ssfi 9137 . . . . . . . . . . . . . 14 ((𝑥 ∈ Fin ∧ (𝑥 ∩ ( 𝑦𝑧)) ⊆ 𝑥) → (𝑥 ∩ ( 𝑦𝑧)) ∈ Fin)
11378, 111, 112sylancl 586 . . . . . . . . . . . . 13 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → (𝑥 ∩ ( 𝑦𝑧)) ∈ Fin)
114 hashcl 14321 . . . . . . . . . . . . 13 ((𝑥 ∩ ( 𝑦𝑧)) ∈ Fin → (♯‘(𝑥 ∩ ( 𝑦𝑧))) ∈ ℕ0)
115113, 114syl 17 . . . . . . . . . . . 12 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → (♯‘(𝑥 ∩ ( 𝑦𝑧))) ∈ ℕ0)
116115nn0cnd 12505 . . . . . . . . . . 11 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → (♯‘(𝑥 ∩ ( 𝑦𝑧))) ∈ ℂ)
117 hashun3 14349 . . . . . . . . . . . . 13 (((𝑥 𝑦) ∈ Fin ∧ (𝑥𝑧) ∈ Fin) → (♯‘((𝑥 𝑦) ∪ (𝑥𝑧))) = (((♯‘(𝑥 𝑦)) + (♯‘(𝑥𝑧))) − (♯‘((𝑥 𝑦) ∩ (𝑥𝑧)))))
118104, 81, 117syl2anc 584 . . . . . . . . . . . 12 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → (♯‘((𝑥 𝑦) ∪ (𝑥𝑧))) = (((♯‘(𝑥 𝑦)) + (♯‘(𝑥𝑧))) − (♯‘((𝑥 𝑦) ∩ (𝑥𝑧)))))
119 indi 4247 . . . . . . . . . . . . 13 (𝑥 ∩ ( 𝑦𝑧)) = ((𝑥 𝑦) ∪ (𝑥𝑧))
120119fveq2i 6861 . . . . . . . . . . . 12 (♯‘(𝑥 ∩ ( 𝑦𝑧))) = (♯‘((𝑥 𝑦) ∪ (𝑥𝑧)))
121 inindi 4198 . . . . . . . . . . . . . 14 (𝑥 ∩ ( 𝑦𝑧)) = ((𝑥 𝑦) ∩ (𝑥𝑧))
122121fveq2i 6861 . . . . . . . . . . . . 13 (♯‘(𝑥 ∩ ( 𝑦𝑧))) = (♯‘((𝑥 𝑦) ∩ (𝑥𝑧)))
123122oveq2i 7398 . . . . . . . . . . . 12 (((♯‘(𝑥 𝑦)) + (♯‘(𝑥𝑧))) − (♯‘(𝑥 ∩ ( 𝑦𝑧)))) = (((♯‘(𝑥 𝑦)) + (♯‘(𝑥𝑧))) − (♯‘((𝑥 𝑦) ∩ (𝑥𝑧))))
124118, 120, 1233eqtr4g 2789 . . . . . . . . . . 11 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → (♯‘(𝑥 ∩ ( 𝑦𝑧))) = (((♯‘(𝑥 𝑦)) + (♯‘(𝑥𝑧))) − (♯‘(𝑥 ∩ ( 𝑦𝑧)))))
125107, 110, 116, 124assraddsubd 11592 . . . . . . . . . 10 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → (♯‘(𝑥 ∩ ( 𝑦𝑧))) = ((♯‘(𝑥 𝑦)) + ((♯‘(𝑥𝑧)) − (♯‘(𝑥 ∩ ( 𝑦𝑧))))))
126125oveq2d 7403 . . . . . . . . 9 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → ((♯‘𝑥) − (♯‘(𝑥 ∩ ( 𝑦𝑧)))) = ((♯‘𝑥) − ((♯‘(𝑥 𝑦)) + ((♯‘(𝑥𝑧)) − (♯‘(𝑥 ∩ ( 𝑦𝑧)))))))
127 hashcl 14321 . . . . . . . . . . . 12 (𝑥 ∈ Fin → (♯‘𝑥) ∈ ℕ0)
128127adantl 481 . . . . . . . . . . 11 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → (♯‘𝑥) ∈ ℕ0)
129128nn0cnd 12505 . . . . . . . . . 10 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → (♯‘𝑥) ∈ ℂ)
130110, 116subcld 11533 . . . . . . . . . 10 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → ((♯‘(𝑥𝑧)) − (♯‘(𝑥 ∩ ( 𝑦𝑧)))) ∈ ℂ)
131129, 107, 130subsub4d 11564 . . . . . . . . 9 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → (((♯‘𝑥) − (♯‘(𝑥 𝑦))) − ((♯‘(𝑥𝑧)) − (♯‘(𝑥 ∩ ( 𝑦𝑧))))) = ((♯‘𝑥) − ((♯‘(𝑥 𝑦)) + ((♯‘(𝑥𝑧)) − (♯‘(𝑥 ∩ ( 𝑦𝑧)))))))
132126, 131eqtr4d 2767 . . . . . . . 8 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → ((♯‘𝑥) − (♯‘(𝑥 ∩ ( 𝑦𝑧)))) = (((♯‘𝑥) − (♯‘(𝑥 𝑦))) − ((♯‘(𝑥𝑧)) − (♯‘(𝑥 ∩ ( 𝑦𝑧))))))
133132adantr 480 . . . . . . 7 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ ∀𝑏 ∈ Fin ((♯‘𝑏) − (♯‘(𝑏 𝑦))) = Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠)))) → ((♯‘𝑥) − (♯‘(𝑥 ∩ ( 𝑦𝑧)))) = (((♯‘𝑥) − (♯‘(𝑥 𝑦))) − ((♯‘(𝑥𝑧)) − (♯‘(𝑥 ∩ ( 𝑦𝑧))))))
134 disjdif 4435 . . . . . . . . . . 11 (𝒫 𝑦 ∩ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦)) = ∅
135134a1i 11 . . . . . . . . . 10 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → (𝒫 𝑦 ∩ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦)) = ∅)
136 ssun1 4141 . . . . . . . . . . . . . 14 𝑦 ⊆ (𝑦 ∪ {𝑧})
137136sspwi 4575 . . . . . . . . . . . . 13 𝒫 𝑦 ⊆ 𝒫 (𝑦 ∪ {𝑧})
138 undif 4445 . . . . . . . . . . . . 13 (𝒫 𝑦 ⊆ 𝒫 (𝑦 ∪ {𝑧}) ↔ (𝒫 𝑦 ∪ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦)) = 𝒫 (𝑦 ∪ {𝑧}))
139137, 138mpbi 230 . . . . . . . . . . . 12 (𝒫 𝑦 ∪ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦)) = 𝒫 (𝑦 ∪ {𝑧})
140139eqcomi 2738 . . . . . . . . . . 11 𝒫 (𝑦 ∪ {𝑧}) = (𝒫 𝑦 ∪ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦))
141140a1i 11 . . . . . . . . . 10 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → 𝒫 (𝑦 ∪ {𝑧}) = (𝒫 𝑦 ∪ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦)))
142 simpll 766 . . . . . . . . . . . 12 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → 𝑦 ∈ Fin)
143 snfi 9014 . . . . . . . . . . . 12 {𝑧} ∈ Fin
144 unfi 9135 . . . . . . . . . . . 12 ((𝑦 ∈ Fin ∧ {𝑧} ∈ Fin) → (𝑦 ∪ {𝑧}) ∈ Fin)
145142, 143, 144sylancl 586 . . . . . . . . . . 11 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → (𝑦 ∪ {𝑧}) ∈ Fin)
146 pwfi 9268 . . . . . . . . . . 11 ((𝑦 ∪ {𝑧}) ∈ Fin ↔ 𝒫 (𝑦 ∪ {𝑧}) ∈ Fin)
147145, 146sylib 218 . . . . . . . . . 10 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → 𝒫 (𝑦 ∪ {𝑧}) ∈ Fin)
14854a1i 11 . . . . . . . . . . . 12 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧})) → -1 ∈ ℂ)
149 elpwi 4570 . . . . . . . . . . . . . 14 (𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧}) → 𝑠 ⊆ (𝑦 ∪ {𝑧}))
150 ssfi 9137 . . . . . . . . . . . . . 14 (((𝑦 ∪ {𝑧}) ∈ Fin ∧ 𝑠 ⊆ (𝑦 ∪ {𝑧})) → 𝑠 ∈ Fin)
151145, 149, 150syl2an 596 . . . . . . . . . . . . 13 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧})) → 𝑠 ∈ Fin)
152 hashcl 14321 . . . . . . . . . . . . 13 (𝑠 ∈ Fin → (♯‘𝑠) ∈ ℕ0)
153151, 152syl 17 . . . . . . . . . . . 12 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧})) → (♯‘𝑠) ∈ ℕ0)
154148, 153expcld 14111 . . . . . . . . . . 11 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧})) → (-1↑(♯‘𝑠)) ∈ ℂ)
155 simplr 768 . . . . . . . . . . . . . 14 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧})) → 𝑥 ∈ Fin)
156 inss1 4200 . . . . . . . . . . . . . 14 (𝑥 𝑠) ⊆ 𝑥
157 ssfi 9137 . . . . . . . . . . . . . 14 ((𝑥 ∈ Fin ∧ (𝑥 𝑠) ⊆ 𝑥) → (𝑥 𝑠) ∈ Fin)
158155, 156, 157sylancl 586 . . . . . . . . . . . . 13 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧})) → (𝑥 𝑠) ∈ Fin)
159 hashcl 14321 . . . . . . . . . . . . 13 ((𝑥 𝑠) ∈ Fin → (♯‘(𝑥 𝑠)) ∈ ℕ0)
160158, 159syl 17 . . . . . . . . . . . 12 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧})) → (♯‘(𝑥 𝑠)) ∈ ℕ0)
161160nn0cnd 12505 . . . . . . . . . . 11 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧})) → (♯‘(𝑥 𝑠)) ∈ ℂ)
162154, 161mulcld 11194 . . . . . . . . . 10 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧})) → ((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠))) ∈ ℂ)
163135, 141, 147, 162fsumsplit 15707 . . . . . . . . 9 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → Σ𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧})((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠))) = (Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠))) + Σ𝑠 ∈ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦)((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠)))))
164 fveq2 6858 . . . . . . . . . . . . . 14 (𝑠 = (𝑡 ∪ {𝑧}) → (♯‘𝑠) = (♯‘(𝑡 ∪ {𝑧})))
165164oveq2d 7403 . . . . . . . . . . . . 13 (𝑠 = (𝑡 ∪ {𝑧}) → (-1↑(♯‘𝑠)) = (-1↑(♯‘(𝑡 ∪ {𝑧}))))
166 inteq 4913 . . . . . . . . . . . . . . . 16 (𝑠 = (𝑡 ∪ {𝑧}) → 𝑠 = (𝑡 ∪ {𝑧}))
167 vex 3451 . . . . . . . . . . . . . . . . 17 𝑧 ∈ V
168167intunsn 4951 . . . . . . . . . . . . . . . 16 (𝑡 ∪ {𝑧}) = ( 𝑡𝑧)
169166, 168eqtrdi 2780 . . . . . . . . . . . . . . 15 (𝑠 = (𝑡 ∪ {𝑧}) → 𝑠 = ( 𝑡𝑧))
170169ineq2d 4183 . . . . . . . . . . . . . 14 (𝑠 = (𝑡 ∪ {𝑧}) → (𝑥 𝑠) = (𝑥 ∩ ( 𝑡𝑧)))
171170fveq2d 6862 . . . . . . . . . . . . 13 (𝑠 = (𝑡 ∪ {𝑧}) → (♯‘(𝑥 𝑠)) = (♯‘(𝑥 ∩ ( 𝑡𝑧))))
172165, 171oveq12d 7405 . . . . . . . . . . . 12 (𝑠 = (𝑡 ∪ {𝑧}) → ((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠))) = ((-1↑(♯‘(𝑡 ∪ {𝑧}))) · (♯‘(𝑥 ∩ ( 𝑡𝑧)))))
173 pwfi 9268 . . . . . . . . . . . . 13 (𝑦 ∈ Fin ↔ 𝒫 𝑦 ∈ Fin)
174142, 173sylib 218 . . . . . . . . . . . 12 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → 𝒫 𝑦 ∈ Fin)
175 eqid 2729 . . . . . . . . . . . . 13 (𝑢 ∈ 𝒫 𝑦 ↦ (𝑢 ∪ {𝑧})) = (𝑢 ∈ 𝒫 𝑦 ↦ (𝑢 ∪ {𝑧}))
176 elpwi 4570 . . . . . . . . . . . . . . . . 17 (𝑢 ∈ 𝒫 𝑦𝑢𝑦)
177176adantl 481 . . . . . . . . . . . . . . . 16 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑢 ∈ 𝒫 𝑦) → 𝑢𝑦)
178 unss1 4148 . . . . . . . . . . . . . . . 16 (𝑢𝑦 → (𝑢 ∪ {𝑧}) ⊆ (𝑦 ∪ {𝑧}))
179177, 178syl 17 . . . . . . . . . . . . . . 15 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑢 ∈ 𝒫 𝑦) → (𝑢 ∪ {𝑧}) ⊆ (𝑦 ∪ {𝑧}))
180 vex 3451 . . . . . . . . . . . . . . . . 17 𝑢 ∈ V
181 vsnex 5389 . . . . . . . . . . . . . . . . 17 {𝑧} ∈ V
182180, 181unex 7720 . . . . . . . . . . . . . . . 16 (𝑢 ∪ {𝑧}) ∈ V
183182elpw 4567 . . . . . . . . . . . . . . 15 ((𝑢 ∪ {𝑧}) ∈ 𝒫 (𝑦 ∪ {𝑧}) ↔ (𝑢 ∪ {𝑧}) ⊆ (𝑦 ∪ {𝑧}))
184179, 183sylibr 234 . . . . . . . . . . . . . 14 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑢 ∈ 𝒫 𝑦) → (𝑢 ∪ {𝑧}) ∈ 𝒫 (𝑦 ∪ {𝑧}))
185 simpllr 775 . . . . . . . . . . . . . . 15 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑢 ∈ 𝒫 𝑦) → ¬ 𝑧𝑦)
186 elpwi 4570 . . . . . . . . . . . . . . . 16 ((𝑢 ∪ {𝑧}) ∈ 𝒫 𝑦 → (𝑢 ∪ {𝑧}) ⊆ 𝑦)
187 ssun2 4142 . . . . . . . . . . . . . . . . . 18 {𝑧} ⊆ (𝑢 ∪ {𝑧})
188167snss 4749 . . . . . . . . . . . . . . . . . 18 (𝑧 ∈ (𝑢 ∪ {𝑧}) ↔ {𝑧} ⊆ (𝑢 ∪ {𝑧}))
189187, 188mpbir 231 . . . . . . . . . . . . . . . . 17 𝑧 ∈ (𝑢 ∪ {𝑧})
190189a1i 11 . . . . . . . . . . . . . . . 16 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑢 ∈ 𝒫 𝑦) → 𝑧 ∈ (𝑢 ∪ {𝑧}))
191 ssel 3940 . . . . . . . . . . . . . . . 16 ((𝑢 ∪ {𝑧}) ⊆ 𝑦 → (𝑧 ∈ (𝑢 ∪ {𝑧}) → 𝑧𝑦))
192186, 190, 191syl2imc 41 . . . . . . . . . . . . . . 15 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑢 ∈ 𝒫 𝑦) → ((𝑢 ∪ {𝑧}) ∈ 𝒫 𝑦𝑧𝑦))
193185, 192mtod 198 . . . . . . . . . . . . . 14 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑢 ∈ 𝒫 𝑦) → ¬ (𝑢 ∪ {𝑧}) ∈ 𝒫 𝑦)
194184, 193eldifd 3925 . . . . . . . . . . . . 13 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑢 ∈ 𝒫 𝑦) → (𝑢 ∪ {𝑧}) ∈ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦))
195 eldifi 4094 . . . . . . . . . . . . . . . . . 18 (𝑠 ∈ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦) → 𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧}))
196195adantl 481 . . . . . . . . . . . . . . . . 17 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦)) → 𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧}))
197196elpwid 4572 . . . . . . . . . . . . . . . 16 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦)) → 𝑠 ⊆ (𝑦 ∪ {𝑧}))
198 uncom 4121 . . . . . . . . . . . . . . . 16 (𝑦 ∪ {𝑧}) = ({𝑧} ∪ 𝑦)
199197, 198sseqtrdi 3987 . . . . . . . . . . . . . . 15 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦)) → 𝑠 ⊆ ({𝑧} ∪ 𝑦))
200 ssundif 4451 . . . . . . . . . . . . . . 15 (𝑠 ⊆ ({𝑧} ∪ 𝑦) ↔ (𝑠 ∖ {𝑧}) ⊆ 𝑦)
201199, 200sylib 218 . . . . . . . . . . . . . 14 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦)) → (𝑠 ∖ {𝑧}) ⊆ 𝑦)
202 vex 3451 . . . . . . . . . . . . . . 15 𝑦 ∈ V
203202elpw2 5289 . . . . . . . . . . . . . 14 ((𝑠 ∖ {𝑧}) ∈ 𝒫 𝑦 ↔ (𝑠 ∖ {𝑧}) ⊆ 𝑦)
204201, 203sylibr 234 . . . . . . . . . . . . 13 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦)) → (𝑠 ∖ {𝑧}) ∈ 𝒫 𝑦)
205 elpwunsn 4648 . . . . . . . . . . . . . . . . . . 19 (𝑠 ∈ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦) → 𝑧𝑠)
206205ad2antll 729 . . . . . . . . . . . . . . . . . 18 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ (𝑢 ∈ 𝒫 𝑦𝑠 ∈ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦))) → 𝑧𝑠)
207206snssd 4773 . . . . . . . . . . . . . . . . 17 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ (𝑢 ∈ 𝒫 𝑦𝑠 ∈ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦))) → {𝑧} ⊆ 𝑠)
208 ssequn2 4152 . . . . . . . . . . . . . . . . 17 ({𝑧} ⊆ 𝑠 ↔ (𝑠 ∪ {𝑧}) = 𝑠)
209207, 208sylib 218 . . . . . . . . . . . . . . . 16 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ (𝑢 ∈ 𝒫 𝑦𝑠 ∈ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦))) → (𝑠 ∪ {𝑧}) = 𝑠)
210209eqcomd 2735 . . . . . . . . . . . . . . 15 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ (𝑢 ∈ 𝒫 𝑦𝑠 ∈ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦))) → 𝑠 = (𝑠 ∪ {𝑧}))
211 uneq1 4124 . . . . . . . . . . . . . . . . 17 (𝑢 = (𝑠 ∖ {𝑧}) → (𝑢 ∪ {𝑧}) = ((𝑠 ∖ {𝑧}) ∪ {𝑧}))
212 undif1 4439 . . . . . . . . . . . . . . . . 17 ((𝑠 ∖ {𝑧}) ∪ {𝑧}) = (𝑠 ∪ {𝑧})
213211, 212eqtrdi 2780 . . . . . . . . . . . . . . . 16 (𝑢 = (𝑠 ∖ {𝑧}) → (𝑢 ∪ {𝑧}) = (𝑠 ∪ {𝑧}))
214213eqeq2d 2740 . . . . . . . . . . . . . . 15 (𝑢 = (𝑠 ∖ {𝑧}) → (𝑠 = (𝑢 ∪ {𝑧}) ↔ 𝑠 = (𝑠 ∪ {𝑧})))
215210, 214syl5ibrcom 247 . . . . . . . . . . . . . 14 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ (𝑢 ∈ 𝒫 𝑦𝑠 ∈ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦))) → (𝑢 = (𝑠 ∖ {𝑧}) → 𝑠 = (𝑢 ∪ {𝑧})))
216176ad2antrl 728 . . . . . . . . . . . . . . . . . 18 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ (𝑢 ∈ 𝒫 𝑦𝑠 ∈ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦))) → 𝑢𝑦)
217 simpllr 775 . . . . . . . . . . . . . . . . . 18 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ (𝑢 ∈ 𝒫 𝑦𝑠 ∈ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦))) → ¬ 𝑧𝑦)
218216, 217ssneldd 3949 . . . . . . . . . . . . . . . . 17 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ (𝑢 ∈ 𝒫 𝑦𝑠 ∈ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦))) → ¬ 𝑧𝑢)
219 difsnb 4770 . . . . . . . . . . . . . . . . 17 𝑧𝑢 ↔ (𝑢 ∖ {𝑧}) = 𝑢)
220218, 219sylib 218 . . . . . . . . . . . . . . . 16 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ (𝑢 ∈ 𝒫 𝑦𝑠 ∈ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦))) → (𝑢 ∖ {𝑧}) = 𝑢)
221220eqcomd 2735 . . . . . . . . . . . . . . 15 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ (𝑢 ∈ 𝒫 𝑦𝑠 ∈ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦))) → 𝑢 = (𝑢 ∖ {𝑧}))
222 difeq1 4082 . . . . . . . . . . . . . . . . 17 (𝑠 = (𝑢 ∪ {𝑧}) → (𝑠 ∖ {𝑧}) = ((𝑢 ∪ {𝑧}) ∖ {𝑧}))
223 difun2 4444 . . . . . . . . . . . . . . . . 17 ((𝑢 ∪ {𝑧}) ∖ {𝑧}) = (𝑢 ∖ {𝑧})
224222, 223eqtrdi 2780 . . . . . . . . . . . . . . . 16 (𝑠 = (𝑢 ∪ {𝑧}) → (𝑠 ∖ {𝑧}) = (𝑢 ∖ {𝑧}))
225224eqeq2d 2740 . . . . . . . . . . . . . . 15 (𝑠 = (𝑢 ∪ {𝑧}) → (𝑢 = (𝑠 ∖ {𝑧}) ↔ 𝑢 = (𝑢 ∖ {𝑧})))
226221, 225syl5ibrcom 247 . . . . . . . . . . . . . 14 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ (𝑢 ∈ 𝒫 𝑦𝑠 ∈ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦))) → (𝑠 = (𝑢 ∪ {𝑧}) → 𝑢 = (𝑠 ∖ {𝑧})))
227215, 226impbid 212 . . . . . . . . . . . . 13 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ (𝑢 ∈ 𝒫 𝑦𝑠 ∈ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦))) → (𝑢 = (𝑠 ∖ {𝑧}) ↔ 𝑠 = (𝑢 ∪ {𝑧})))
228175, 194, 204, 227f1o2d 7643 . . . . . . . . . . . 12 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → (𝑢 ∈ 𝒫 𝑦 ↦ (𝑢 ∪ {𝑧})):𝒫 𝑦1-1-onto→(𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦))
229 uneq1 4124 . . . . . . . . . . . . . 14 (𝑢 = 𝑡 → (𝑢 ∪ {𝑧}) = (𝑡 ∪ {𝑧}))
230 vex 3451 . . . . . . . . . . . . . . 15 𝑡 ∈ V
231230, 181unex 7720 . . . . . . . . . . . . . 14 (𝑡 ∪ {𝑧}) ∈ V
232229, 175, 231fvmpt 6968 . . . . . . . . . . . . 13 (𝑡 ∈ 𝒫 𝑦 → ((𝑢 ∈ 𝒫 𝑦 ↦ (𝑢 ∪ {𝑧}))‘𝑡) = (𝑡 ∪ {𝑧}))
233232adantl 481 . . . . . . . . . . . 12 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑡 ∈ 𝒫 𝑦) → ((𝑢 ∈ 𝒫 𝑦 ↦ (𝑢 ∪ {𝑧}))‘𝑡) = (𝑡 ∪ {𝑧}))
234195, 162sylan2 593 . . . . . . . . . . . 12 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦)) → ((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠))) ∈ ℂ)
235172, 174, 228, 233, 234fsumf1o 15689 . . . . . . . . . . 11 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → Σ𝑠 ∈ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦)((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠))) = Σ𝑡 ∈ 𝒫 𝑦((-1↑(♯‘(𝑡 ∪ {𝑧}))) · (♯‘(𝑥 ∩ ( 𝑡𝑧)))))
236 uneq1 4124 . . . . . . . . . . . . . . . 16 (𝑡 = 𝑠 → (𝑡 ∪ {𝑧}) = (𝑠 ∪ {𝑧}))
237236fveq2d 6862 . . . . . . . . . . . . . . 15 (𝑡 = 𝑠 → (♯‘(𝑡 ∪ {𝑧})) = (♯‘(𝑠 ∪ {𝑧})))
238237oveq2d 7403 . . . . . . . . . . . . . 14 (𝑡 = 𝑠 → (-1↑(♯‘(𝑡 ∪ {𝑧}))) = (-1↑(♯‘(𝑠 ∪ {𝑧}))))
239 inteq 4913 . . . . . . . . . . . . . . . . 17 (𝑡 = 𝑠 𝑡 = 𝑠)
240239ineq1d 4182 . . . . . . . . . . . . . . . 16 (𝑡 = 𝑠 → ( 𝑡𝑧) = ( 𝑠𝑧))
241240ineq2d 4183 . . . . . . . . . . . . . . 15 (𝑡 = 𝑠 → (𝑥 ∩ ( 𝑡𝑧)) = (𝑥 ∩ ( 𝑠𝑧)))
242241fveq2d 6862 . . . . . . . . . . . . . 14 (𝑡 = 𝑠 → (♯‘(𝑥 ∩ ( 𝑡𝑧))) = (♯‘(𝑥 ∩ ( 𝑠𝑧))))
243238, 242oveq12d 7405 . . . . . . . . . . . . 13 (𝑡 = 𝑠 → ((-1↑(♯‘(𝑡 ∪ {𝑧}))) · (♯‘(𝑥 ∩ ( 𝑡𝑧)))) = ((-1↑(♯‘(𝑠 ∪ {𝑧}))) · (♯‘(𝑥 ∩ ( 𝑠𝑧)))))
244243cbvsumv 15662 . . . . . . . . . . . 12 Σ𝑡 ∈ 𝒫 𝑦((-1↑(♯‘(𝑡 ∪ {𝑧}))) · (♯‘(𝑥 ∩ ( 𝑡𝑧)))) = Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘(𝑠 ∪ {𝑧}))) · (♯‘(𝑥 ∩ ( 𝑠𝑧))))
24554a1i 11 . . . . . . . . . . . . . . . . . 18 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 𝑦) → -1 ∈ ℂ)
246 elpwi 4570 . . . . . . . . . . . . . . . . . . . 20 (𝑠 ∈ 𝒫 𝑦𝑠𝑦)
247 ssfi 9137 . . . . . . . . . . . . . . . . . . . 20 ((𝑦 ∈ Fin ∧ 𝑠𝑦) → 𝑠 ∈ Fin)
248142, 246, 247syl2an 596 . . . . . . . . . . . . . . . . . . 19 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 𝑦) → 𝑠 ∈ Fin)
249248, 152syl 17 . . . . . . . . . . . . . . . . . 18 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 𝑦) → (♯‘𝑠) ∈ ℕ0)
250245, 249expp1d 14112 . . . . . . . . . . . . . . . . 17 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 𝑦) → (-1↑((♯‘𝑠) + 1)) = ((-1↑(♯‘𝑠)) · -1))
251246adantl 481 . . . . . . . . . . . . . . . . . . . 20 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 𝑦) → 𝑠𝑦)
252 simpllr 775 . . . . . . . . . . . . . . . . . . . 20 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 𝑦) → ¬ 𝑧𝑦)
253251, 252ssneldd 3949 . . . . . . . . . . . . . . . . . . 19 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 𝑦) → ¬ 𝑧𝑠)
254 hashunsng 14357 . . . . . . . . . . . . . . . . . . . 20 (𝑧 ∈ V → ((𝑠 ∈ Fin ∧ ¬ 𝑧𝑠) → (♯‘(𝑠 ∪ {𝑧})) = ((♯‘𝑠) + 1)))
255254elv 3452 . . . . . . . . . . . . . . . . . . 19 ((𝑠 ∈ Fin ∧ ¬ 𝑧𝑠) → (♯‘(𝑠 ∪ {𝑧})) = ((♯‘𝑠) + 1))
256248, 253, 255syl2anc 584 . . . . . . . . . . . . . . . . . 18 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 𝑦) → (♯‘(𝑠 ∪ {𝑧})) = ((♯‘𝑠) + 1))
257256oveq2d 7403 . . . . . . . . . . . . . . . . 17 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 𝑦) → (-1↑(♯‘(𝑠 ∪ {𝑧}))) = (-1↑((♯‘𝑠) + 1)))
258137sseli 3942 . . . . . . . . . . . . . . . . . . 19 (𝑠 ∈ 𝒫 𝑦𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧}))
259258, 154sylan2 593 . . . . . . . . . . . . . . . . . 18 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 𝑦) → (-1↑(♯‘𝑠)) ∈ ℂ)
260245, 259mulcomd 11195 . . . . . . . . . . . . . . . . 17 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 𝑦) → (-1 · (-1↑(♯‘𝑠))) = ((-1↑(♯‘𝑠)) · -1))
261250, 257, 2603eqtr4d 2774 . . . . . . . . . . . . . . . 16 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 𝑦) → (-1↑(♯‘(𝑠 ∪ {𝑧}))) = (-1 · (-1↑(♯‘𝑠))))
262259mulm1d 11630 . . . . . . . . . . . . . . . 16 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 𝑦) → (-1 · (-1↑(♯‘𝑠))) = -(-1↑(♯‘𝑠)))
263261, 262eqtrd 2764 . . . . . . . . . . . . . . 15 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 𝑦) → (-1↑(♯‘(𝑠 ∪ {𝑧}))) = -(-1↑(♯‘𝑠)))
264263oveq1d 7402 . . . . . . . . . . . . . 14 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 𝑦) → ((-1↑(♯‘(𝑠 ∪ {𝑧}))) · (♯‘(𝑥 ∩ ( 𝑠𝑧)))) = (-(-1↑(♯‘𝑠)) · (♯‘(𝑥 ∩ ( 𝑠𝑧)))))
265 inss1 4200 . . . . . . . . . . . . . . . . . . 19 (𝑥 ∩ ( 𝑠𝑧)) ⊆ 𝑥
266 ssfi 9137 . . . . . . . . . . . . . . . . . . 19 ((𝑥 ∈ Fin ∧ (𝑥 ∩ ( 𝑠𝑧)) ⊆ 𝑥) → (𝑥 ∩ ( 𝑠𝑧)) ∈ Fin)
267155, 265, 266sylancl 586 . . . . . . . . . . . . . . . . . 18 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧})) → (𝑥 ∩ ( 𝑠𝑧)) ∈ Fin)
268 hashcl 14321 . . . . . . . . . . . . . . . . . 18 ((𝑥 ∩ ( 𝑠𝑧)) ∈ Fin → (♯‘(𝑥 ∩ ( 𝑠𝑧))) ∈ ℕ0)
269267, 268syl 17 . . . . . . . . . . . . . . . . 17 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧})) → (♯‘(𝑥 ∩ ( 𝑠𝑧))) ∈ ℕ0)
270269nn0cnd 12505 . . . . . . . . . . . . . . . 16 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧})) → (♯‘(𝑥 ∩ ( 𝑠𝑧))) ∈ ℂ)
271258, 270sylan2 593 . . . . . . . . . . . . . . 15 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 𝑦) → (♯‘(𝑥 ∩ ( 𝑠𝑧))) ∈ ℂ)
272259, 271mulneg1d 11631 . . . . . . . . . . . . . 14 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 𝑦) → (-(-1↑(♯‘𝑠)) · (♯‘(𝑥 ∩ ( 𝑠𝑧)))) = -((-1↑(♯‘𝑠)) · (♯‘(𝑥 ∩ ( 𝑠𝑧)))))
273264, 272eqtrd 2764 . . . . . . . . . . . . 13 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 𝑦) → ((-1↑(♯‘(𝑠 ∪ {𝑧}))) · (♯‘(𝑥 ∩ ( 𝑠𝑧)))) = -((-1↑(♯‘𝑠)) · (♯‘(𝑥 ∩ ( 𝑠𝑧)))))
274273sumeq2dv 15668 . . . . . . . . . . . 12 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘(𝑠 ∪ {𝑧}))) · (♯‘(𝑥 ∩ ( 𝑠𝑧)))) = Σ𝑠 ∈ 𝒫 𝑦-((-1↑(♯‘𝑠)) · (♯‘(𝑥 ∩ ( 𝑠𝑧)))))
275244, 274eqtrid 2776 . . . . . . . . . . 11 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → Σ𝑡 ∈ 𝒫 𝑦((-1↑(♯‘(𝑡 ∪ {𝑧}))) · (♯‘(𝑥 ∩ ( 𝑡𝑧)))) = Σ𝑠 ∈ 𝒫 𝑦-((-1↑(♯‘𝑠)) · (♯‘(𝑥 ∩ ( 𝑠𝑧)))))
276154, 270mulcld 11194 . . . . . . . . . . . . 13 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧})) → ((-1↑(♯‘𝑠)) · (♯‘(𝑥 ∩ ( 𝑠𝑧)))) ∈ ℂ)
277258, 276sylan2 593 . . . . . . . . . . . 12 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 𝑦) → ((-1↑(♯‘𝑠)) · (♯‘(𝑥 ∩ ( 𝑠𝑧)))) ∈ ℂ)
278174, 277fsumneg 15753 . . . . . . . . . . 11 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → Σ𝑠 ∈ 𝒫 𝑦-((-1↑(♯‘𝑠)) · (♯‘(𝑥 ∩ ( 𝑠𝑧)))) = -Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑥 ∩ ( 𝑠𝑧)))))
279235, 275, 2783eqtrd 2768 . . . . . . . . . 10 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → Σ𝑠 ∈ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦)((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠))) = -Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑥 ∩ ( 𝑠𝑧)))))
280279oveq2d 7403 . . . . . . . . 9 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → (Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠))) + Σ𝑠 ∈ (𝒫 (𝑦 ∪ {𝑧}) ∖ 𝒫 𝑦)((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠)))) = (Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠))) + -Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑥 ∩ ( 𝑠𝑧))))))
281137a1i 11 . . . . . . . . . . . . 13 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → 𝒫 𝑦 ⊆ 𝒫 (𝑦 ∪ {𝑧}))
282281sselda 3946 . . . . . . . . . . . 12 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 𝑦) → 𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧}))
283282, 162syldan 591 . . . . . . . . . . 11 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 𝑦) → ((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠))) ∈ ℂ)
284174, 283fsumcl 15699 . . . . . . . . . 10 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠))) ∈ ℂ)
285282, 276syldan 591 . . . . . . . . . . 11 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ 𝑠 ∈ 𝒫 𝑦) → ((-1↑(♯‘𝑠)) · (♯‘(𝑥 ∩ ( 𝑠𝑧)))) ∈ ℂ)
286174, 285fsumcl 15699 . . . . . . . . . 10 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑥 ∩ ( 𝑠𝑧)))) ∈ ℂ)
287284, 286negsubd 11539 . . . . . . . . 9 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → (Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠))) + -Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑥 ∩ ( 𝑠𝑧))))) = (Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠))) − Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑥 ∩ ( 𝑠𝑧))))))
288163, 280, 2873eqtrd 2768 . . . . . . . 8 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → Σ𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧})((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠))) = (Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠))) − Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑥 ∩ ( 𝑠𝑧))))))
289288adantr 480 . . . . . . 7 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ ∀𝑏 ∈ Fin ((♯‘𝑏) − (♯‘(𝑏 𝑦))) = Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠)))) → Σ𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧})((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠))) = (Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠))) − Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑥 ∩ ( 𝑠𝑧))))))
290101, 133, 2893eqtr4d 2774 . . . . . 6 ((((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) ∧ ∀𝑏 ∈ Fin ((♯‘𝑏) − (♯‘(𝑏 𝑦))) = Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠)))) → ((♯‘𝑥) − (♯‘(𝑥 ∩ ( 𝑦𝑧)))) = Σ𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧})((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠))))
291290ex 412 . . . . 5 (((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) ∧ 𝑥 ∈ Fin) → (∀𝑏 ∈ Fin ((♯‘𝑏) − (♯‘(𝑏 𝑦))) = Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) → ((♯‘𝑥) − (♯‘(𝑥 ∩ ( 𝑦𝑧)))) = Σ𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧})((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠)))))
292291ralrimdva 3133 . . . 4 ((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) → (∀𝑏 ∈ Fin ((♯‘𝑏) − (♯‘(𝑏 𝑦))) = Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) → ∀𝑥 ∈ Fin ((♯‘𝑥) − (♯‘(𝑥 ∩ ( 𝑦𝑧)))) = Σ𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧})((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠)))))
293 ineq1 4176 . . . . . . . 8 (𝑏 = 𝑥 → (𝑏 ∩ ( 𝑦𝑧)) = (𝑥 ∩ ( 𝑦𝑧)))
294293fveq2d 6862 . . . . . . 7 (𝑏 = 𝑥 → (♯‘(𝑏 ∩ ( 𝑦𝑧))) = (♯‘(𝑥 ∩ ( 𝑦𝑧))))
29566, 294oveq12d 7405 . . . . . 6 (𝑏 = 𝑥 → ((♯‘𝑏) − (♯‘(𝑏 ∩ ( 𝑦𝑧)))) = ((♯‘𝑥) − (♯‘(𝑥 ∩ ( 𝑦𝑧)))))
296 ineq1 4176 . . . . . . . . 9 (𝑏 = 𝑥 → (𝑏 𝑠) = (𝑥 𝑠))
297296fveq2d 6862 . . . . . . . 8 (𝑏 = 𝑥 → (♯‘(𝑏 𝑠)) = (♯‘(𝑥 𝑠)))
298297oveq2d 7403 . . . . . . 7 (𝑏 = 𝑥 → ((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) = ((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠))))
299298sumeq2sdv 15669 . . . . . 6 (𝑏 = 𝑥 → Σ𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧})((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) = Σ𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧})((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠))))
300295, 299eqeq12d 2745 . . . . 5 (𝑏 = 𝑥 → (((♯‘𝑏) − (♯‘(𝑏 ∩ ( 𝑦𝑧)))) = Σ𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧})((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) ↔ ((♯‘𝑥) − (♯‘(𝑥 ∩ ( 𝑦𝑧)))) = Σ𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧})((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠)))))
301300cbvralvw 3215 . . . 4 (∀𝑏 ∈ Fin ((♯‘𝑏) − (♯‘(𝑏 ∩ ( 𝑦𝑧)))) = Σ𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧})((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) ↔ ∀𝑥 ∈ Fin ((♯‘𝑥) − (♯‘(𝑥 ∩ ( 𝑦𝑧)))) = Σ𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧})((-1↑(♯‘𝑠)) · (♯‘(𝑥 𝑠))))
302292, 301imbitrrdi 252 . . 3 ((𝑦 ∈ Fin ∧ ¬ 𝑧𝑦) → (∀𝑏 ∈ Fin ((♯‘𝑏) − (♯‘(𝑏 𝑦))) = Σ𝑠 ∈ 𝒫 𝑦((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) → ∀𝑏 ∈ Fin ((♯‘𝑏) − (♯‘(𝑏 ∩ ( 𝑦𝑧)))) = Σ𝑠 ∈ 𝒫 (𝑦 ∪ {𝑧})((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠)))))
30316, 24, 37, 45, 65, 302findcard2s 9129 . 2 (𝐴 ∈ Fin → ∀𝑏 ∈ Fin ((♯‘𝑏) − (♯‘(𝑏 𝐴))) = Σ𝑠 ∈ 𝒫 𝐴((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))))
304 fveq2 6858 . . . . 5 (𝑏 = 𝐵 → (♯‘𝑏) = (♯‘𝐵))
305 ineq1 4176 . . . . . 6 (𝑏 = 𝐵 → (𝑏 𝐴) = (𝐵 𝐴))
306305fveq2d 6862 . . . . 5 (𝑏 = 𝐵 → (♯‘(𝑏 𝐴)) = (♯‘(𝐵 𝐴)))
307304, 306oveq12d 7405 . . . 4 (𝑏 = 𝐵 → ((♯‘𝑏) − (♯‘(𝑏 𝐴))) = ((♯‘𝐵) − (♯‘(𝐵 𝐴))))
308 simpl 482 . . . . . . . 8 ((𝑏 = 𝐵𝑠 ∈ 𝒫 𝐴) → 𝑏 = 𝐵)
309308ineq1d 4182 . . . . . . 7 ((𝑏 = 𝐵𝑠 ∈ 𝒫 𝐴) → (𝑏 𝑠) = (𝐵 𝑠))
310309fveq2d 6862 . . . . . 6 ((𝑏 = 𝐵𝑠 ∈ 𝒫 𝐴) → (♯‘(𝑏 𝑠)) = (♯‘(𝐵 𝑠)))
311310oveq2d 7403 . . . . 5 ((𝑏 = 𝐵𝑠 ∈ 𝒫 𝐴) → ((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) = ((-1↑(♯‘𝑠)) · (♯‘(𝐵 𝑠))))
312311sumeq2dv 15668 . . . 4 (𝑏 = 𝐵 → Σ𝑠 ∈ 𝒫 𝐴((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) = Σ𝑠 ∈ 𝒫 𝐴((-1↑(♯‘𝑠)) · (♯‘(𝐵 𝑠))))
313307, 312eqeq12d 2745 . . 3 (𝑏 = 𝐵 → (((♯‘𝑏) − (♯‘(𝑏 𝐴))) = Σ𝑠 ∈ 𝒫 𝐴((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) ↔ ((♯‘𝐵) − (♯‘(𝐵 𝐴))) = Σ𝑠 ∈ 𝒫 𝐴((-1↑(♯‘𝑠)) · (♯‘(𝐵 𝑠)))))
314313rspccva 3587 . 2 ((∀𝑏 ∈ Fin ((♯‘𝑏) − (♯‘(𝑏 𝐴))) = Σ𝑠 ∈ 𝒫 𝐴((-1↑(♯‘𝑠)) · (♯‘(𝑏 𝑠))) ∧ 𝐵 ∈ Fin) → ((♯‘𝐵) − (♯‘(𝐵 𝐴))) = Σ𝑠 ∈ 𝒫 𝐴((-1↑(♯‘𝑠)) · (♯‘(𝐵 𝑠))))
315303, 314sylan 580 1 ((𝐴 ∈ Fin ∧ 𝐵 ∈ Fin) → ((♯‘𝐵) − (♯‘(𝐵 𝐴))) = Σ𝑠 ∈ 𝒫 𝐴((-1↑(♯‘𝑠)) · (♯‘(𝐵 𝑠))))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 395   = wceq 1540  wcel 2109  wral 3044  Vcvv 3447  cdif 3911  cun 3912  cin 3913  wss 3914  c0 4296  𝒫 cpw 4563  {csn 4589   cuni 4871   cint 4910  cmpt 5188  cfv 6511  (class class class)co 7387  Fincfn 8918  cc 11066  0cc0 11068  1c1 11069   + caddc 11071   · cmul 11073  cmin 11405  -cneg 11406  0cn0 12442  cexp 14026  chash 14295  Σcsu 15652
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2701  ax-rep 5234  ax-sep 5251  ax-nul 5261  ax-pow 5320  ax-pr 5387  ax-un 7711  ax-inf2 9594  ax-cnex 11124  ax-resscn 11125  ax-1cn 11126  ax-icn 11127  ax-addcl 11128  ax-addrcl 11129  ax-mulcl 11130  ax-mulrcl 11131  ax-mulcom 11132  ax-addass 11133  ax-mulass 11134  ax-distr 11135  ax-i2m1 11136  ax-1ne0 11137  ax-1rid 11138  ax-rnegex 11139  ax-rrecex 11140  ax-cnre 11141  ax-pre-lttri 11142  ax-pre-lttrn 11143  ax-pre-ltadd 11144  ax-pre-mulgt0 11145  ax-pre-sup 11146
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ne 2926  df-nel 3030  df-ral 3045  df-rex 3054  df-rmo 3354  df-reu 3355  df-rab 3406  df-v 3449  df-sbc 3754  df-csb 3863  df-dif 3917  df-un 3919  df-in 3921  df-ss 3931  df-pss 3934  df-nul 4297  df-if 4489  df-pw 4565  df-sn 4590  df-pr 4592  df-op 4596  df-uni 4872  df-int 4911  df-iun 4957  df-br 5108  df-opab 5170  df-mpt 5189  df-tr 5215  df-id 5533  df-eprel 5538  df-po 5546  df-so 5547  df-fr 5591  df-se 5592  df-we 5593  df-xp 5644  df-rel 5645  df-cnv 5646  df-co 5647  df-dm 5648  df-rn 5649  df-res 5650  df-ima 5651  df-pred 6274  df-ord 6335  df-on 6336  df-lim 6337  df-suc 6338  df-iota 6464  df-fun 6513  df-fn 6514  df-f 6515  df-f1 6516  df-fo 6517  df-f1o 6518  df-fv 6519  df-isom 6520  df-riota 7344  df-ov 7390  df-oprab 7391  df-mpo 7392  df-om 7843  df-1st 7968  df-2nd 7969  df-frecs 8260  df-wrecs 8291  df-recs 8340  df-rdg 8378  df-1o 8434  df-oadd 8438  df-er 8671  df-en 8919  df-dom 8920  df-sdom 8921  df-fin 8922  df-sup 9393  df-oi 9463  df-dju 9854  df-card 9892  df-pnf 11210  df-mnf 11211  df-xr 11212  df-ltxr 11213  df-le 11214  df-sub 11407  df-neg 11408  df-div 11836  df-nn 12187  df-2 12249  df-3 12250  df-n0 12443  df-z 12530  df-uz 12794  df-rp 12952  df-fz 13469  df-fzo 13616  df-seq 13967  df-exp 14027  df-hash 14296  df-cj 15065  df-re 15066  df-im 15067  df-sqrt 15201  df-abs 15202  df-clim 15454  df-sum 15653
This theorem is referenced by:  incexc  15803
  Copyright terms: Public domain W3C validator