| Step | Hyp | Ref
| Expression |
| 1 | | sumeq1 14419 |
. . 3
⊢ (𝑥 = ∅ → Σ𝑘 ∈ 𝑥 𝐵 = Σ𝑘 ∈ ∅ 𝐵) |
| 2 | 1 | breq2d 4665 |
. 2
⊢ (𝑥 = ∅ → (2 ∥
Σ𝑘 ∈ 𝑥 𝐵 ↔ 2 ∥ Σ𝑘 ∈ ∅ 𝐵)) |
| 3 | | sumeq1 14419 |
. . 3
⊢ (𝑥 = 𝑦 → Σ𝑘 ∈ 𝑥 𝐵 = Σ𝑘 ∈ 𝑦 𝐵) |
| 4 | 3 | breq2d 4665 |
. 2
⊢ (𝑥 = 𝑦 → (2 ∥ Σ𝑘 ∈ 𝑥 𝐵 ↔ 2 ∥ Σ𝑘 ∈ 𝑦 𝐵)) |
| 5 | | sumeq1 14419 |
. . 3
⊢ (𝑥 = (𝑦 ∪ {𝑧}) → Σ𝑘 ∈ 𝑥 𝐵 = Σ𝑘 ∈ (𝑦 ∪ {𝑧})𝐵) |
| 6 | 5 | breq2d 4665 |
. 2
⊢ (𝑥 = (𝑦 ∪ {𝑧}) → (2 ∥ Σ𝑘 ∈ 𝑥 𝐵 ↔ 2 ∥ Σ𝑘 ∈ (𝑦 ∪ {𝑧})𝐵)) |
| 7 | | sumeq1 14419 |
. . 3
⊢ (𝑥 = 𝐴 → Σ𝑘 ∈ 𝑥 𝐵 = Σ𝑘 ∈ 𝐴 𝐵) |
| 8 | 7 | breq2d 4665 |
. 2
⊢ (𝑥 = 𝐴 → (2 ∥ Σ𝑘 ∈ 𝑥 𝐵 ↔ 2 ∥ Σ𝑘 ∈ 𝐴 𝐵)) |
| 9 | | z0even 15103 |
. . . 4
⊢ 2 ∥
0 |
| 10 | | sum0 14452 |
. . . 4
⊢
Σ𝑘 ∈
∅ 𝐵 =
0 |
| 11 | 9, 10 | breqtrri 4680 |
. . 3
⊢ 2 ∥
Σ𝑘 ∈ ∅
𝐵 |
| 12 | 11 | a1i 11 |
. 2
⊢ (𝜑 → 2 ∥ Σ𝑘 ∈ ∅ 𝐵) |
| 13 | | 2z 11409 |
. . . . . . . 8
⊢ 2 ∈
ℤ |
| 14 | 13 | a1i 11 |
. . . . . . 7
⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) → 2 ∈ ℤ) |
| 15 | | sumeven.a |
. . . . . . . . 9
⊢ (𝜑 → 𝐴 ∈ Fin) |
| 16 | | ssfi 8180 |
. . . . . . . . . . 11
⊢ ((𝐴 ∈ Fin ∧ 𝑦 ⊆ 𝐴) → 𝑦 ∈ Fin) |
| 17 | 16 | expcom 451 |
. . . . . . . . . 10
⊢ (𝑦 ⊆ 𝐴 → (𝐴 ∈ Fin → 𝑦 ∈ Fin)) |
| 18 | 17 | adantr 481 |
. . . . . . . . 9
⊢ ((𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦)) → (𝐴 ∈ Fin → 𝑦 ∈ Fin)) |
| 19 | 15, 18 | mpan9 486 |
. . . . . . . 8
⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) → 𝑦 ∈ Fin) |
| 20 | | simpll 790 |
. . . . . . . . 9
⊢ (((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) ∧ 𝑘 ∈ 𝑦) → 𝜑) |
| 21 | | ssel 3597 |
. . . . . . . . . . . 12
⊢ (𝑦 ⊆ 𝐴 → (𝑘 ∈ 𝑦 → 𝑘 ∈ 𝐴)) |
| 22 | 21 | adantr 481 |
. . . . . . . . . . 11
⊢ ((𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦)) → (𝑘 ∈ 𝑦 → 𝑘 ∈ 𝐴)) |
| 23 | 22 | adantl 482 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) → (𝑘 ∈ 𝑦 → 𝑘 ∈ 𝐴)) |
| 24 | 23 | imp 445 |
. . . . . . . . 9
⊢ (((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) ∧ 𝑘 ∈ 𝑦) → 𝑘 ∈ 𝐴) |
| 25 | | sumeven.b |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → 𝐵 ∈ ℤ) |
| 26 | 20, 24, 25 | syl2anc 693 |
. . . . . . . 8
⊢ (((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) ∧ 𝑘 ∈ 𝑦) → 𝐵 ∈ ℤ) |
| 27 | 19, 26 | fsumzcl 14466 |
. . . . . . 7
⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) → Σ𝑘 ∈ 𝑦 𝐵 ∈ ℤ) |
| 28 | | eldifi 3732 |
. . . . . . . . . 10
⊢ (𝑧 ∈ (𝐴 ∖ 𝑦) → 𝑧 ∈ 𝐴) |
| 29 | 28 | adantl 482 |
. . . . . . . . 9
⊢ ((𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦)) → 𝑧 ∈ 𝐴) |
| 30 | 29 | adantl 482 |
. . . . . . . 8
⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) → 𝑧 ∈ 𝐴) |
| 31 | 25 | adantlr 751 |
. . . . . . . . 9
⊢ (((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) ∧ 𝑘 ∈ 𝐴) → 𝐵 ∈ ℤ) |
| 32 | 31 | ralrimiva 2966 |
. . . . . . . 8
⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) → ∀𝑘 ∈ 𝐴 𝐵 ∈ ℤ) |
| 33 | | rspcsbela 4006 |
. . . . . . . 8
⊢ ((𝑧 ∈ 𝐴 ∧ ∀𝑘 ∈ 𝐴 𝐵 ∈ ℤ) → ⦋𝑧 / 𝑘⦌𝐵 ∈ ℤ) |
| 34 | 30, 32, 33 | syl2anc 693 |
. . . . . . 7
⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) → ⦋𝑧 / 𝑘⦌𝐵 ∈ ℤ) |
| 35 | 14, 27, 34 | 3jca 1242 |
. . . . . 6
⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) → (2 ∈ ℤ ∧
Σ𝑘 ∈ 𝑦 𝐵 ∈ ℤ ∧ ⦋𝑧 / 𝑘⦌𝐵 ∈ ℤ)) |
| 36 | 35 | adantr 481 |
. . . . 5
⊢ (((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) ∧ 2 ∥ Σ𝑘 ∈ 𝑦 𝐵) → (2 ∈ ℤ ∧
Σ𝑘 ∈ 𝑦 𝐵 ∈ ℤ ∧ ⦋𝑧 / 𝑘⦌𝐵 ∈ ℤ)) |
| 37 | | sumeven.e |
. . . . . . . . . . 11
⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → 2 ∥ 𝐵) |
| 38 | 37 | ralrimiva 2966 |
. . . . . . . . . 10
⊢ (𝜑 → ∀𝑘 ∈ 𝐴 2 ∥ 𝐵) |
| 39 | | nfcv 2764 |
. . . . . . . . . . . 12
⊢
Ⅎ𝑘2 |
| 40 | | nfcv 2764 |
. . . . . . . . . . . 12
⊢
Ⅎ𝑘
∥ |
| 41 | | nfcsb1v 3549 |
. . . . . . . . . . . 12
⊢
Ⅎ𝑘⦋𝑧 / 𝑘⦌𝐵 |
| 42 | 39, 40, 41 | nfbr 4699 |
. . . . . . . . . . 11
⊢
Ⅎ𝑘2 ∥
⦋𝑧 / 𝑘⦌𝐵 |
| 43 | | csbeq1a 3542 |
. . . . . . . . . . . 12
⊢ (𝑘 = 𝑧 → 𝐵 = ⦋𝑧 / 𝑘⦌𝐵) |
| 44 | 43 | breq2d 4665 |
. . . . . . . . . . 11
⊢ (𝑘 = 𝑧 → (2 ∥ 𝐵 ↔ 2 ∥ ⦋𝑧 / 𝑘⦌𝐵)) |
| 45 | 42, 44 | rspc 3303 |
. . . . . . . . . 10
⊢ (𝑧 ∈ 𝐴 → (∀𝑘 ∈ 𝐴 2 ∥ 𝐵 → 2 ∥ ⦋𝑧 / 𝑘⦌𝐵)) |
| 46 | 28, 38, 45 | syl2imc 41 |
. . . . . . . . 9
⊢ (𝜑 → (𝑧 ∈ (𝐴 ∖ 𝑦) → 2 ∥ ⦋𝑧 / 𝑘⦌𝐵)) |
| 47 | 46 | a1d 25 |
. . . . . . . 8
⊢ (𝜑 → (𝑦 ⊆ 𝐴 → (𝑧 ∈ (𝐴 ∖ 𝑦) → 2 ∥ ⦋𝑧 / 𝑘⦌𝐵))) |
| 48 | 47 | imp32 449 |
. . . . . . 7
⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) → 2 ∥ ⦋𝑧 / 𝑘⦌𝐵) |
| 49 | 48 | anim1i 592 |
. . . . . 6
⊢ (((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) ∧ 2 ∥ Σ𝑘 ∈ 𝑦 𝐵) → (2 ∥ ⦋𝑧 / 𝑘⦌𝐵 ∧ 2 ∥ Σ𝑘 ∈ 𝑦 𝐵)) |
| 50 | 49 | ancomd 467 |
. . . . 5
⊢ (((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) ∧ 2 ∥ Σ𝑘 ∈ 𝑦 𝐵) → (2 ∥ Σ𝑘 ∈ 𝑦 𝐵 ∧ 2 ∥ ⦋𝑧 / 𝑘⦌𝐵)) |
| 51 | | dvds2add 15015 |
. . . . 5
⊢ ((2
∈ ℤ ∧ Σ𝑘 ∈ 𝑦 𝐵 ∈ ℤ ∧ ⦋𝑧 / 𝑘⦌𝐵 ∈ ℤ) → ((2 ∥
Σ𝑘 ∈ 𝑦 𝐵 ∧ 2 ∥ ⦋𝑧 / 𝑘⦌𝐵) → 2 ∥ (Σ𝑘 ∈ 𝑦 𝐵 + ⦋𝑧 / 𝑘⦌𝐵))) |
| 52 | 36, 50, 51 | sylc 65 |
. . . 4
⊢ (((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) ∧ 2 ∥ Σ𝑘 ∈ 𝑦 𝐵) → 2 ∥ (Σ𝑘 ∈ 𝑦 𝐵 + ⦋𝑧 / 𝑘⦌𝐵)) |
| 53 | | vex 3203 |
. . . . . . 7
⊢ 𝑧 ∈ V |
| 54 | 53 | a1i 11 |
. . . . . 6
⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) → 𝑧 ∈ V) |
| 55 | | eldif 3584 |
. . . . . . . . 9
⊢ (𝑧 ∈ (𝐴 ∖ 𝑦) ↔ (𝑧 ∈ 𝐴 ∧ ¬ 𝑧 ∈ 𝑦)) |
| 56 | | df-nel 2898 |
. . . . . . . . . 10
⊢ (𝑧 ∉ 𝑦 ↔ ¬ 𝑧 ∈ 𝑦) |
| 57 | 56 | biimpri 218 |
. . . . . . . . 9
⊢ (¬
𝑧 ∈ 𝑦 → 𝑧 ∉ 𝑦) |
| 58 | 55, 57 | simplbiim 659 |
. . . . . . . 8
⊢ (𝑧 ∈ (𝐴 ∖ 𝑦) → 𝑧 ∉ 𝑦) |
| 59 | 58 | adantl 482 |
. . . . . . 7
⊢ ((𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦)) → 𝑧 ∉ 𝑦) |
| 60 | 59 | adantl 482 |
. . . . . 6
⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) → 𝑧 ∉ 𝑦) |
| 61 | | simpll 790 |
. . . . . . . 8
⊢ (((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) ∧ 𝑘 ∈ (𝑦 ∪ {𝑧})) → 𝜑) |
| 62 | | elun 3753 |
. . . . . . . . . . 11
⊢ (𝑘 ∈ (𝑦 ∪ {𝑧}) ↔ (𝑘 ∈ 𝑦 ∨ 𝑘 ∈ {𝑧})) |
| 63 | 22 | com12 32 |
. . . . . . . . . . . . 13
⊢ (𝑘 ∈ 𝑦 → ((𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦)) → 𝑘 ∈ 𝐴)) |
| 64 | | elsni 4194 |
. . . . . . . . . . . . . 14
⊢ (𝑘 ∈ {𝑧} → 𝑘 = 𝑧) |
| 65 | | eleq1w 2684 |
. . . . . . . . . . . . . . 15
⊢ (𝑘 = 𝑧 → (𝑘 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴)) |
| 66 | 29, 65 | syl5ibr 236 |
. . . . . . . . . . . . . 14
⊢ (𝑘 = 𝑧 → ((𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦)) → 𝑘 ∈ 𝐴)) |
| 67 | 64, 66 | syl 17 |
. . . . . . . . . . . . 13
⊢ (𝑘 ∈ {𝑧} → ((𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦)) → 𝑘 ∈ 𝐴)) |
| 68 | 63, 67 | jaoi 394 |
. . . . . . . . . . . 12
⊢ ((𝑘 ∈ 𝑦 ∨ 𝑘 ∈ {𝑧}) → ((𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦)) → 𝑘 ∈ 𝐴)) |
| 69 | 68 | com12 32 |
. . . . . . . . . . 11
⊢ ((𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦)) → ((𝑘 ∈ 𝑦 ∨ 𝑘 ∈ {𝑧}) → 𝑘 ∈ 𝐴)) |
| 70 | 62, 69 | syl5bi 232 |
. . . . . . . . . 10
⊢ ((𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦)) → (𝑘 ∈ (𝑦 ∪ {𝑧}) → 𝑘 ∈ 𝐴)) |
| 71 | 70 | adantl 482 |
. . . . . . . . 9
⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) → (𝑘 ∈ (𝑦 ∪ {𝑧}) → 𝑘 ∈ 𝐴)) |
| 72 | 71 | imp 445 |
. . . . . . . 8
⊢ (((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) ∧ 𝑘 ∈ (𝑦 ∪ {𝑧})) → 𝑘 ∈ 𝐴) |
| 73 | 61, 72, 25 | syl2anc 693 |
. . . . . . 7
⊢ (((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) ∧ 𝑘 ∈ (𝑦 ∪ {𝑧})) → 𝐵 ∈ ℤ) |
| 74 | 73 | ralrimiva 2966 |
. . . . . 6
⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) → ∀𝑘 ∈ (𝑦 ∪ {𝑧})𝐵 ∈ ℤ) |
| 75 | | fsumsplitsnun 14484 |
. . . . . 6
⊢ ((𝑦 ∈ Fin ∧ (𝑧 ∈ V ∧ 𝑧 ∉ 𝑦) ∧ ∀𝑘 ∈ (𝑦 ∪ {𝑧})𝐵 ∈ ℤ) → Σ𝑘 ∈ (𝑦 ∪ {𝑧})𝐵 = (Σ𝑘 ∈ 𝑦 𝐵 + ⦋𝑧 / 𝑘⦌𝐵)) |
| 76 | 19, 54, 60, 74, 75 | syl121anc 1331 |
. . . . 5
⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) → Σ𝑘 ∈ (𝑦 ∪ {𝑧})𝐵 = (Σ𝑘 ∈ 𝑦 𝐵 + ⦋𝑧 / 𝑘⦌𝐵)) |
| 77 | 76 | adantr 481 |
. . . 4
⊢ (((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) ∧ 2 ∥ Σ𝑘 ∈ 𝑦 𝐵) → Σ𝑘 ∈ (𝑦 ∪ {𝑧})𝐵 = (Σ𝑘 ∈ 𝑦 𝐵 + ⦋𝑧 / 𝑘⦌𝐵)) |
| 78 | 52, 77 | breqtrrd 4681 |
. . 3
⊢ (((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) ∧ 2 ∥ Σ𝑘 ∈ 𝑦 𝐵) → 2 ∥ Σ𝑘 ∈ (𝑦 ∪ {𝑧})𝐵) |
| 79 | 78 | ex 450 |
. 2
⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑧 ∈ (𝐴 ∖ 𝑦))) → (2 ∥ Σ𝑘 ∈ 𝑦 𝐵 → 2 ∥ Σ𝑘 ∈ (𝑦 ∪ {𝑧})𝐵)) |
| 80 | 2, 4, 6, 8, 12, 79, 15 | findcard2d 8202 |
1
⊢ (𝜑 → 2 ∥ Σ𝑘 ∈ 𝐴 𝐵) |