Step | Hyp | Ref
| Expression |
1 | | fz1ssnn 13143 |
. . . . 5
⊢
(1...𝑁) ⊆
ℕ |
2 | 1 | a1i 11 |
. . . 4
⊢ (𝜑 → (1...𝑁) ⊆ ℕ) |
3 | | breprexplema.m |
. . . . 5
⊢ (𝜑 → 𝑀 ∈
ℕ0) |
4 | 3 | nn0zd 12280 |
. . . 4
⊢ (𝜑 → 𝑀 ∈ ℤ) |
5 | | breprexp.s |
. . . 4
⊢ (𝜑 → 𝑆 ∈
ℕ0) |
6 | | eqid 2737 |
. . . 4
⊢ (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉})) = (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉})) |
7 | 2, 4, 5, 6 | reprsuc 32307 |
. . 3
⊢ (𝜑 → ((1...𝑁)(repr‘(𝑆 + 1))𝑀) = ∪
𝑏 ∈ (1...𝑁)ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) |
8 | 7 | sumeq1d 15265 |
. 2
⊢ (𝜑 → Σ𝑑 ∈ ((1...𝑁)(repr‘(𝑆 + 1))𝑀)∏𝑎 ∈ (0..^(𝑆 + 1))((𝐿‘𝑎)‘(𝑑‘𝑎)) = Σ𝑑 ∈ ∪
𝑏 ∈ (1...𝑁)ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))∏𝑎 ∈ (0..^(𝑆 + 1))((𝐿‘𝑎)‘(𝑑‘𝑎))) |
9 | | fzfid 13546 |
. . 3
⊢ (𝜑 → (1...𝑁) ∈ Fin) |
10 | 1 | a1i 11 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑏 ∈ (1...𝑁)) → (1...𝑁) ⊆ ℕ) |
11 | 4 | adantr 484 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝑏 ∈ (1...𝑁)) → 𝑀 ∈ ℤ) |
12 | | fzssz 13114 |
. . . . . . . 8
⊢
(1...𝑁) ⊆
ℤ |
13 | | simpr 488 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝑏 ∈ (1...𝑁)) → 𝑏 ∈ (1...𝑁)) |
14 | 12, 13 | sseldi 3899 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝑏 ∈ (1...𝑁)) → 𝑏 ∈ ℤ) |
15 | 11, 14 | zsubcld 12287 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑏 ∈ (1...𝑁)) → (𝑀 − 𝑏) ∈ ℤ) |
16 | 5 | adantr 484 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑏 ∈ (1...𝑁)) → 𝑆 ∈
ℕ0) |
17 | 9 | adantr 484 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑏 ∈ (1...𝑁)) → (1...𝑁) ∈ Fin) |
18 | 10, 15, 16, 17 | reprfi 32308 |
. . . . 5
⊢ ((𝜑 ∧ 𝑏 ∈ (1...𝑁)) → ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ∈ Fin) |
19 | | mptfi 8975 |
. . . . 5
⊢
(((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ∈ Fin → (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉})) ∈ Fin) |
20 | 18, 19 | syl 17 |
. . . 4
⊢ ((𝜑 ∧ 𝑏 ∈ (1...𝑁)) → (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉})) ∈ Fin) |
21 | | rnfi 8959 |
. . . 4
⊢ ((𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉})) ∈ Fin → ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉})) ∈ Fin) |
22 | 20, 21 | syl 17 |
. . 3
⊢ ((𝜑 ∧ 𝑏 ∈ (1...𝑁)) → ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉})) ∈ Fin) |
23 | 10, 15, 16 | reprval 32302 |
. . . . 5
⊢ ((𝜑 ∧ 𝑏 ∈ (1...𝑁)) → ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) = {𝑐 ∈ ((1...𝑁) ↑m (0..^𝑆)) ∣ Σ𝑎 ∈ (0..^𝑆)(𝑐‘𝑎) = (𝑀 − 𝑏)}) |
24 | | ssrab2 3993 |
. . . . 5
⊢ {𝑐 ∈ ((1...𝑁) ↑m (0..^𝑆)) ∣ Σ𝑎 ∈ (0..^𝑆)(𝑐‘𝑎) = (𝑀 − 𝑏)} ⊆ ((1...𝑁) ↑m (0..^𝑆)) |
25 | 23, 24 | eqsstrdi 3955 |
. . . 4
⊢ ((𝜑 ∧ 𝑏 ∈ (1...𝑁)) → ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ⊆ ((1...𝑁) ↑m (0..^𝑆))) |
26 | 9 | elexd 3428 |
. . . 4
⊢ (𝜑 → (1...𝑁) ∈ V) |
27 | | fzonel 13256 |
. . . . 5
⊢ ¬
𝑆 ∈ (0..^𝑆) |
28 | 27 | a1i 11 |
. . . 4
⊢ (𝜑 → ¬ 𝑆 ∈ (0..^𝑆)) |
29 | 25, 26, 5, 28, 6 | actfunsnrndisj 32297 |
. . 3
⊢ (𝜑 → Disj 𝑏 ∈ (1...𝑁)ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) |
30 | | fzofi 13547 |
. . . . . 6
⊢
(0..^(𝑆 + 1)) ∈
Fin |
31 | 30 | a1i 11 |
. . . . 5
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) → (0..^(𝑆 + 1)) ∈ Fin) |
32 | | breprexplema.l |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑥 ∈ (0..^(𝑆 + 1))) ∧ 𝑦 ∈ ℕ) → ((𝐿‘𝑥)‘𝑦) ∈ ℂ) |
33 | 32 | ralrimiva 3105 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝑥 ∈ (0..^(𝑆 + 1))) → ∀𝑦 ∈ ℕ ((𝐿‘𝑥)‘𝑦) ∈ ℂ) |
34 | 33 | ralrimiva 3105 |
. . . . . . 7
⊢ (𝜑 → ∀𝑥 ∈ (0..^(𝑆 + 1))∀𝑦 ∈ ℕ ((𝐿‘𝑥)‘𝑦) ∈ ℂ) |
35 | 34 | ad3antrrr 730 |
. . . . . 6
⊢ ((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) ∧ 𝑎 ∈ (0..^(𝑆 + 1))) → ∀𝑥 ∈ (0..^(𝑆 + 1))∀𝑦 ∈ ℕ ((𝐿‘𝑥)‘𝑦) ∈ ℂ) |
36 | | simpr 488 |
. . . . . . 7
⊢ ((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) ∧ 𝑎 ∈ (0..^(𝑆 + 1))) → 𝑎 ∈ (0..^(𝑆 + 1))) |
37 | | nfv 1922 |
. . . . . . . . . . . 12
⊢
Ⅎ𝑣(𝜑 ∧ 𝑏 ∈ (1...𝑁)) |
38 | | nfcv 2904 |
. . . . . . . . . . . . 13
⊢
Ⅎ𝑣𝑑 |
39 | | nfmpt1 5153 |
. . . . . . . . . . . . . 14
⊢
Ⅎ𝑣(𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉})) |
40 | 39 | nfrn 5821 |
. . . . . . . . . . . . 13
⊢
Ⅎ𝑣ran
(𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉})) |
41 | 38, 40 | nfel 2918 |
. . . . . . . . . . . 12
⊢
Ⅎ𝑣 𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉})) |
42 | 37, 41 | nfan 1907 |
. . . . . . . . . . 11
⊢
Ⅎ𝑣((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) |
43 | 1 | a1i 11 |
. . . . . . . . . . . . . 14
⊢
(((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) ∧ 𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) ∧ 𝑑 = (𝑣 ∪ {〈𝑆, 𝑏〉})) → (1...𝑁) ⊆ ℕ) |
44 | 15 | ad3antrrr 730 |
. . . . . . . . . . . . . 14
⊢
(((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) ∧ 𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) ∧ 𝑑 = (𝑣 ∪ {〈𝑆, 𝑏〉})) → (𝑀 − 𝑏) ∈ ℤ) |
45 | 16 | ad3antrrr 730 |
. . . . . . . . . . . . . 14
⊢
(((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) ∧ 𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) ∧ 𝑑 = (𝑣 ∪ {〈𝑆, 𝑏〉})) → 𝑆 ∈
ℕ0) |
46 | | simplr 769 |
. . . . . . . . . . . . . 14
⊢
(((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) ∧ 𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) ∧ 𝑑 = (𝑣 ∪ {〈𝑆, 𝑏〉})) → 𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) |
47 | 43, 44, 45, 46 | reprf 32304 |
. . . . . . . . . . . . 13
⊢
(((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) ∧ 𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) ∧ 𝑑 = (𝑣 ∪ {〈𝑆, 𝑏〉})) → 𝑣:(0..^𝑆)⟶(1...𝑁)) |
48 | 13 | ad3antrrr 730 |
. . . . . . . . . . . . . 14
⊢
(((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) ∧ 𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) ∧ 𝑑 = (𝑣 ∪ {〈𝑆, 𝑏〉})) → 𝑏 ∈ (1...𝑁)) |
49 | 45, 48 | fsnd 6703 |
. . . . . . . . . . . . 13
⊢
(((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) ∧ 𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) ∧ 𝑑 = (𝑣 ∪ {〈𝑆, 𝑏〉})) → {〈𝑆, 𝑏〉}:{𝑆}⟶(1...𝑁)) |
50 | | fzodisjsn 13280 |
. . . . . . . . . . . . . 14
⊢
((0..^𝑆) ∩
{𝑆}) =
∅ |
51 | 50 | a1i 11 |
. . . . . . . . . . . . 13
⊢
(((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) ∧ 𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) ∧ 𝑑 = (𝑣 ∪ {〈𝑆, 𝑏〉})) → ((0..^𝑆) ∩ {𝑆}) = ∅) |
52 | | fun2 6582 |
. . . . . . . . . . . . 13
⊢ (((𝑣:(0..^𝑆)⟶(1...𝑁) ∧ {〈𝑆, 𝑏〉}:{𝑆}⟶(1...𝑁)) ∧ ((0..^𝑆) ∩ {𝑆}) = ∅) → (𝑣 ∪ {〈𝑆, 𝑏〉}):((0..^𝑆) ∪ {𝑆})⟶(1...𝑁)) |
53 | 47, 49, 51, 52 | syl21anc 838 |
. . . . . . . . . . . 12
⊢
(((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) ∧ 𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) ∧ 𝑑 = (𝑣 ∪ {〈𝑆, 𝑏〉})) → (𝑣 ∪ {〈𝑆, 𝑏〉}):((0..^𝑆) ∪ {𝑆})⟶(1...𝑁)) |
54 | | simpr 488 |
. . . . . . . . . . . . 13
⊢
(((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) ∧ 𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) ∧ 𝑑 = (𝑣 ∪ {〈𝑆, 𝑏〉})) → 𝑑 = (𝑣 ∪ {〈𝑆, 𝑏〉})) |
55 | | nn0uz 12476 |
. . . . . . . . . . . . . . . 16
⊢
ℕ0 = (ℤ≥‘0) |
56 | 5, 55 | eleqtrdi 2848 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → 𝑆 ∈
(ℤ≥‘0)) |
57 | | fzosplitsn 13350 |
. . . . . . . . . . . . . . 15
⊢ (𝑆 ∈
(ℤ≥‘0) → (0..^(𝑆 + 1)) = ((0..^𝑆) ∪ {𝑆})) |
58 | 56, 57 | syl 17 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → (0..^(𝑆 + 1)) = ((0..^𝑆) ∪ {𝑆})) |
59 | 58 | ad4antr 732 |
. . . . . . . . . . . . 13
⊢
(((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) ∧ 𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) ∧ 𝑑 = (𝑣 ∪ {〈𝑆, 𝑏〉})) → (0..^(𝑆 + 1)) = ((0..^𝑆) ∪ {𝑆})) |
60 | 54, 59 | feq12d 6533 |
. . . . . . . . . . . 12
⊢
(((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) ∧ 𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) ∧ 𝑑 = (𝑣 ∪ {〈𝑆, 𝑏〉})) → (𝑑:(0..^(𝑆 + 1))⟶(1...𝑁) ↔ (𝑣 ∪ {〈𝑆, 𝑏〉}):((0..^𝑆) ∪ {𝑆})⟶(1...𝑁))) |
61 | 53, 60 | mpbird 260 |
. . . . . . . . . . 11
⊢
(((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) ∧ 𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) ∧ 𝑑 = (𝑣 ∪ {〈𝑆, 𝑏〉})) → 𝑑:(0..^(𝑆 + 1))⟶(1...𝑁)) |
62 | | simpr 488 |
. . . . . . . . . . . 12
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) → 𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) |
63 | | vex 3412 |
. . . . . . . . . . . . . 14
⊢ 𝑣 ∈ V |
64 | | snex 5324 |
. . . . . . . . . . . . . 14
⊢
{〈𝑆, 𝑏〉} ∈
V |
65 | 63, 64 | unex 7531 |
. . . . . . . . . . . . 13
⊢ (𝑣 ∪ {〈𝑆, 𝑏〉}) ∈ V |
66 | 6, 65 | elrnmpti 5829 |
. . . . . . . . . . . 12
⊢ (𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉})) ↔ ∃𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))𝑑 = (𝑣 ∪ {〈𝑆, 𝑏〉})) |
67 | 62, 66 | sylib 221 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) → ∃𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))𝑑 = (𝑣 ∪ {〈𝑆, 𝑏〉})) |
68 | 42, 61, 67 | r19.29af 3249 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) → 𝑑:(0..^(𝑆 + 1))⟶(1...𝑁)) |
69 | 68 | adantr 484 |
. . . . . . . . 9
⊢ ((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) ∧ 𝑎 ∈ (0..^(𝑆 + 1))) → 𝑑:(0..^(𝑆 + 1))⟶(1...𝑁)) |
70 | 69, 36 | ffvelrnd 6905 |
. . . . . . . 8
⊢ ((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) ∧ 𝑎 ∈ (0..^(𝑆 + 1))) → (𝑑‘𝑎) ∈ (1...𝑁)) |
71 | 1, 70 | sseldi 3899 |
. . . . . . 7
⊢ ((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) ∧ 𝑎 ∈ (0..^(𝑆 + 1))) → (𝑑‘𝑎) ∈ ℕ) |
72 | | fveq2 6717 |
. . . . . . . . . 10
⊢ (𝑥 = 𝑎 → (𝐿‘𝑥) = (𝐿‘𝑎)) |
73 | 72 | fveq1d 6719 |
. . . . . . . . 9
⊢ (𝑥 = 𝑎 → ((𝐿‘𝑥)‘𝑦) = ((𝐿‘𝑎)‘𝑦)) |
74 | 73 | eleq1d 2822 |
. . . . . . . 8
⊢ (𝑥 = 𝑎 → (((𝐿‘𝑥)‘𝑦) ∈ ℂ ↔ ((𝐿‘𝑎)‘𝑦) ∈ ℂ)) |
75 | | fveq2 6717 |
. . . . . . . . 9
⊢ (𝑦 = (𝑑‘𝑎) → ((𝐿‘𝑎)‘𝑦) = ((𝐿‘𝑎)‘(𝑑‘𝑎))) |
76 | 75 | eleq1d 2822 |
. . . . . . . 8
⊢ (𝑦 = (𝑑‘𝑎) → (((𝐿‘𝑎)‘𝑦) ∈ ℂ ↔ ((𝐿‘𝑎)‘(𝑑‘𝑎)) ∈ ℂ)) |
77 | 74, 76 | rspc2v 3547 |
. . . . . . 7
⊢ ((𝑎 ∈ (0..^(𝑆 + 1)) ∧ (𝑑‘𝑎) ∈ ℕ) → (∀𝑥 ∈ (0..^(𝑆 + 1))∀𝑦 ∈ ℕ ((𝐿‘𝑥)‘𝑦) ∈ ℂ → ((𝐿‘𝑎)‘(𝑑‘𝑎)) ∈ ℂ)) |
78 | 36, 71, 77 | syl2anc 587 |
. . . . . 6
⊢ ((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) ∧ 𝑎 ∈ (0..^(𝑆 + 1))) → (∀𝑥 ∈ (0..^(𝑆 + 1))∀𝑦 ∈ ℕ ((𝐿‘𝑥)‘𝑦) ∈ ℂ → ((𝐿‘𝑎)‘(𝑑‘𝑎)) ∈ ℂ)) |
79 | 35, 78 | mpd 15 |
. . . . 5
⊢ ((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) ∧ 𝑎 ∈ (0..^(𝑆 + 1))) → ((𝐿‘𝑎)‘(𝑑‘𝑎)) ∈ ℂ) |
80 | 31, 79 | fprodcl 15514 |
. . . 4
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) → ∏𝑎 ∈ (0..^(𝑆 + 1))((𝐿‘𝑎)‘(𝑑‘𝑎)) ∈ ℂ) |
81 | 80 | anasss 470 |
. . 3
⊢ ((𝜑 ∧ (𝑏 ∈ (1...𝑁) ∧ 𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉})))) → ∏𝑎 ∈ (0..^(𝑆 + 1))((𝐿‘𝑎)‘(𝑑‘𝑎)) ∈ ℂ) |
82 | 9, 22, 29, 81 | fsumiun 15385 |
. 2
⊢ (𝜑 → Σ𝑑 ∈ ∪
𝑏 ∈ (1...𝑁)ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))∏𝑎 ∈ (0..^(𝑆 + 1))((𝐿‘𝑎)‘(𝑑‘𝑎)) = Σ𝑏 ∈ (1...𝑁)Σ𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))∏𝑎 ∈ (0..^(𝑆 + 1))((𝐿‘𝑎)‘(𝑑‘𝑎))) |
83 | 58 | ad2antrr 726 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → (0..^(𝑆 + 1)) = ((0..^𝑆) ∪ {𝑆})) |
84 | 83 | prodeq1d 15483 |
. . . . . 6
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → ∏𝑎 ∈ (0..^(𝑆 + 1))((𝐿‘𝑎)‘((𝑒 ∪ {〈𝑆, 𝑏〉})‘𝑎)) = ∏𝑎 ∈ ((0..^𝑆) ∪ {𝑆})((𝐿‘𝑎)‘((𝑒 ∪ {〈𝑆, 𝑏〉})‘𝑎))) |
85 | | nfv 1922 |
. . . . . . 7
⊢
Ⅎ𝑎((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) |
86 | | nfcv 2904 |
. . . . . . 7
⊢
Ⅎ𝑎((𝐿‘𝑆)‘((𝑒 ∪ {〈𝑆, 𝑏〉})‘𝑆)) |
87 | | fzofi 13547 |
. . . . . . . 8
⊢
(0..^𝑆) ∈
Fin |
88 | 87 | a1i 11 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → (0..^𝑆) ∈ Fin) |
89 | 16 | adantr 484 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → 𝑆 ∈
ℕ0) |
90 | 27 | a1i 11 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → ¬ 𝑆 ∈ (0..^𝑆)) |
91 | 1 | a1i 11 |
. . . . . . . . . . . . 13
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → (1...𝑁) ⊆ ℕ) |
92 | 15 | adantr 484 |
. . . . . . . . . . . . 13
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → (𝑀 − 𝑏) ∈ ℤ) |
93 | | simpr 488 |
. . . . . . . . . . . . 13
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) |
94 | 91, 92, 89, 93 | reprf 32304 |
. . . . . . . . . . . 12
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → 𝑒:(0..^𝑆)⟶(1...𝑁)) |
95 | 94 | ffnd 6546 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → 𝑒 Fn (0..^𝑆)) |
96 | 95 | adantr 484 |
. . . . . . . . . 10
⊢ ((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) ∧ 𝑎 ∈ (0..^𝑆)) → 𝑒 Fn (0..^𝑆)) |
97 | 13 | adantr 484 |
. . . . . . . . . . . 12
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → 𝑏 ∈ (1...𝑁)) |
98 | | fnsng 6432 |
. . . . . . . . . . . 12
⊢ ((𝑆 ∈ ℕ0
∧ 𝑏 ∈ (1...𝑁)) → {〈𝑆, 𝑏〉} Fn {𝑆}) |
99 | 89, 97, 98 | syl2anc 587 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → {〈𝑆, 𝑏〉} Fn {𝑆}) |
100 | 99 | adantr 484 |
. . . . . . . . . 10
⊢ ((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) ∧ 𝑎 ∈ (0..^𝑆)) → {〈𝑆, 𝑏〉} Fn {𝑆}) |
101 | 50 | a1i 11 |
. . . . . . . . . 10
⊢ ((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) ∧ 𝑎 ∈ (0..^𝑆)) → ((0..^𝑆) ∩ {𝑆}) = ∅) |
102 | | simpr 488 |
. . . . . . . . . 10
⊢ ((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) ∧ 𝑎 ∈ (0..^𝑆)) → 𝑎 ∈ (0..^𝑆)) |
103 | | fvun1 6802 |
. . . . . . . . . 10
⊢ ((𝑒 Fn (0..^𝑆) ∧ {〈𝑆, 𝑏〉} Fn {𝑆} ∧ (((0..^𝑆) ∩ {𝑆}) = ∅ ∧ 𝑎 ∈ (0..^𝑆))) → ((𝑒 ∪ {〈𝑆, 𝑏〉})‘𝑎) = (𝑒‘𝑎)) |
104 | 96, 100, 101, 102, 103 | syl112anc 1376 |
. . . . . . . . 9
⊢ ((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) ∧ 𝑎 ∈ (0..^𝑆)) → ((𝑒 ∪ {〈𝑆, 𝑏〉})‘𝑎) = (𝑒‘𝑎)) |
105 | 104 | fveq2d 6721 |
. . . . . . . 8
⊢ ((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) ∧ 𝑎 ∈ (0..^𝑆)) → ((𝐿‘𝑎)‘((𝑒 ∪ {〈𝑆, 𝑏〉})‘𝑎)) = ((𝐿‘𝑎)‘(𝑒‘𝑎))) |
106 | 34 | ad2antrr 726 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → ∀𝑥 ∈ (0..^(𝑆 + 1))∀𝑦 ∈ ℕ ((𝐿‘𝑥)‘𝑦) ∈ ℂ) |
107 | 106 | adantr 484 |
. . . . . . . . 9
⊢ ((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) ∧ 𝑎 ∈ (0..^𝑆)) → ∀𝑥 ∈ (0..^(𝑆 + 1))∀𝑦 ∈ ℕ ((𝐿‘𝑥)‘𝑦) ∈ ℂ) |
108 | | fzossfzop1 13320 |
. . . . . . . . . . . . 13
⊢ (𝑆 ∈ ℕ0
→ (0..^𝑆) ⊆
(0..^(𝑆 +
1))) |
109 | 5, 108 | syl 17 |
. . . . . . . . . . . 12
⊢ (𝜑 → (0..^𝑆) ⊆ (0..^(𝑆 + 1))) |
110 | 109 | ad2antrr 726 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → (0..^𝑆) ⊆ (0..^(𝑆 + 1))) |
111 | 110 | sselda 3901 |
. . . . . . . . . 10
⊢ ((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) ∧ 𝑎 ∈ (0..^𝑆)) → 𝑎 ∈ (0..^(𝑆 + 1))) |
112 | 94 | ffvelrnda 6904 |
. . . . . . . . . . 11
⊢ ((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) ∧ 𝑎 ∈ (0..^𝑆)) → (𝑒‘𝑎) ∈ (1...𝑁)) |
113 | 1, 112 | sseldi 3899 |
. . . . . . . . . 10
⊢ ((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) ∧ 𝑎 ∈ (0..^𝑆)) → (𝑒‘𝑎) ∈ ℕ) |
114 | | fveq2 6717 |
. . . . . . . . . . . 12
⊢ (𝑦 = (𝑒‘𝑎) → ((𝐿‘𝑎)‘𝑦) = ((𝐿‘𝑎)‘(𝑒‘𝑎))) |
115 | 114 | eleq1d 2822 |
. . . . . . . . . . 11
⊢ (𝑦 = (𝑒‘𝑎) → (((𝐿‘𝑎)‘𝑦) ∈ ℂ ↔ ((𝐿‘𝑎)‘(𝑒‘𝑎)) ∈ ℂ)) |
116 | 74, 115 | rspc2v 3547 |
. . . . . . . . . 10
⊢ ((𝑎 ∈ (0..^(𝑆 + 1)) ∧ (𝑒‘𝑎) ∈ ℕ) → (∀𝑥 ∈ (0..^(𝑆 + 1))∀𝑦 ∈ ℕ ((𝐿‘𝑥)‘𝑦) ∈ ℂ → ((𝐿‘𝑎)‘(𝑒‘𝑎)) ∈ ℂ)) |
117 | 111, 113,
116 | syl2anc 587 |
. . . . . . . . 9
⊢ ((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) ∧ 𝑎 ∈ (0..^𝑆)) → (∀𝑥 ∈ (0..^(𝑆 + 1))∀𝑦 ∈ ℕ ((𝐿‘𝑥)‘𝑦) ∈ ℂ → ((𝐿‘𝑎)‘(𝑒‘𝑎)) ∈ ℂ)) |
118 | 107, 117 | mpd 15 |
. . . . . . . 8
⊢ ((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) ∧ 𝑎 ∈ (0..^𝑆)) → ((𝐿‘𝑎)‘(𝑒‘𝑎)) ∈ ℂ) |
119 | 105, 118 | eqeltrd 2838 |
. . . . . . 7
⊢ ((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) ∧ 𝑎 ∈ (0..^𝑆)) → ((𝐿‘𝑎)‘((𝑒 ∪ {〈𝑆, 𝑏〉})‘𝑎)) ∈ ℂ) |
120 | | fveq2 6717 |
. . . . . . . 8
⊢ (𝑎 = 𝑆 → (𝐿‘𝑎) = (𝐿‘𝑆)) |
121 | | fveq2 6717 |
. . . . . . . 8
⊢ (𝑎 = 𝑆 → ((𝑒 ∪ {〈𝑆, 𝑏〉})‘𝑎) = ((𝑒 ∪ {〈𝑆, 𝑏〉})‘𝑆)) |
122 | 120, 121 | fveq12d 6724 |
. . . . . . 7
⊢ (𝑎 = 𝑆 → ((𝐿‘𝑎)‘((𝑒 ∪ {〈𝑆, 𝑏〉})‘𝑎)) = ((𝐿‘𝑆)‘((𝑒 ∪ {〈𝑆, 𝑏〉})‘𝑆))) |
123 | 50 | a1i 11 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → ((0..^𝑆) ∩ {𝑆}) = ∅) |
124 | | snidg 4575 |
. . . . . . . . . . . 12
⊢ (𝑆 ∈ ℕ0
→ 𝑆 ∈ {𝑆}) |
125 | 89, 124 | syl 17 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → 𝑆 ∈ {𝑆}) |
126 | | fvun2 6803 |
. . . . . . . . . . 11
⊢ ((𝑒 Fn (0..^𝑆) ∧ {〈𝑆, 𝑏〉} Fn {𝑆} ∧ (((0..^𝑆) ∩ {𝑆}) = ∅ ∧ 𝑆 ∈ {𝑆})) → ((𝑒 ∪ {〈𝑆, 𝑏〉})‘𝑆) = ({〈𝑆, 𝑏〉}‘𝑆)) |
127 | 95, 99, 123, 125, 126 | syl112anc 1376 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → ((𝑒 ∪ {〈𝑆, 𝑏〉})‘𝑆) = ({〈𝑆, 𝑏〉}‘𝑆)) |
128 | | fvsng 6995 |
. . . . . . . . . . 11
⊢ ((𝑆 ∈ ℕ0
∧ 𝑏 ∈ (1...𝑁)) → ({〈𝑆, 𝑏〉}‘𝑆) = 𝑏) |
129 | 89, 97, 128 | syl2anc 587 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → ({〈𝑆, 𝑏〉}‘𝑆) = 𝑏) |
130 | 127, 129 | eqtrd 2777 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → ((𝑒 ∪ {〈𝑆, 𝑏〉})‘𝑆) = 𝑏) |
131 | 130 | fveq2d 6721 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → ((𝐿‘𝑆)‘((𝑒 ∪ {〈𝑆, 𝑏〉})‘𝑆)) = ((𝐿‘𝑆)‘𝑏)) |
132 | | fzonn0p1 13319 |
. . . . . . . . . . . 12
⊢ (𝑆 ∈ ℕ0
→ 𝑆 ∈ (0..^(𝑆 + 1))) |
133 | 5, 132 | syl 17 |
. . . . . . . . . . 11
⊢ (𝜑 → 𝑆 ∈ (0..^(𝑆 + 1))) |
134 | 133 | ad2antrr 726 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → 𝑆 ∈ (0..^(𝑆 + 1))) |
135 | 1, 97 | sseldi 3899 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → 𝑏 ∈ ℕ) |
136 | | fveq2 6717 |
. . . . . . . . . . . . 13
⊢ (𝑥 = 𝑆 → (𝐿‘𝑥) = (𝐿‘𝑆)) |
137 | 136 | fveq1d 6719 |
. . . . . . . . . . . 12
⊢ (𝑥 = 𝑆 → ((𝐿‘𝑥)‘𝑦) = ((𝐿‘𝑆)‘𝑦)) |
138 | 137 | eleq1d 2822 |
. . . . . . . . . . 11
⊢ (𝑥 = 𝑆 → (((𝐿‘𝑥)‘𝑦) ∈ ℂ ↔ ((𝐿‘𝑆)‘𝑦) ∈ ℂ)) |
139 | | fveq2 6717 |
. . . . . . . . . . . 12
⊢ (𝑦 = 𝑏 → ((𝐿‘𝑆)‘𝑦) = ((𝐿‘𝑆)‘𝑏)) |
140 | 139 | eleq1d 2822 |
. . . . . . . . . . 11
⊢ (𝑦 = 𝑏 → (((𝐿‘𝑆)‘𝑦) ∈ ℂ ↔ ((𝐿‘𝑆)‘𝑏) ∈ ℂ)) |
141 | 138, 140 | rspc2v 3547 |
. . . . . . . . . 10
⊢ ((𝑆 ∈ (0..^(𝑆 + 1)) ∧ 𝑏 ∈ ℕ) → (∀𝑥 ∈ (0..^(𝑆 + 1))∀𝑦 ∈ ℕ ((𝐿‘𝑥)‘𝑦) ∈ ℂ → ((𝐿‘𝑆)‘𝑏) ∈ ℂ)) |
142 | 134, 135,
141 | syl2anc 587 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → (∀𝑥 ∈ (0..^(𝑆 + 1))∀𝑦 ∈ ℕ ((𝐿‘𝑥)‘𝑦) ∈ ℂ → ((𝐿‘𝑆)‘𝑏) ∈ ℂ)) |
143 | 106, 142 | mpd 15 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → ((𝐿‘𝑆)‘𝑏) ∈ ℂ) |
144 | 131, 143 | eqeltrd 2838 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → ((𝐿‘𝑆)‘((𝑒 ∪ {〈𝑆, 𝑏〉})‘𝑆)) ∈ ℂ) |
145 | 85, 86, 88, 89, 90, 119, 122, 144 | fprodsplitsn 15551 |
. . . . . 6
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → ∏𝑎 ∈ ((0..^𝑆) ∪ {𝑆})((𝐿‘𝑎)‘((𝑒 ∪ {〈𝑆, 𝑏〉})‘𝑎)) = (∏𝑎 ∈ (0..^𝑆)((𝐿‘𝑎)‘((𝑒 ∪ {〈𝑆, 𝑏〉})‘𝑎)) · ((𝐿‘𝑆)‘((𝑒 ∪ {〈𝑆, 𝑏〉})‘𝑆)))) |
146 | 105 | prodeq2dv 15485 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → ∏𝑎 ∈ (0..^𝑆)((𝐿‘𝑎)‘((𝑒 ∪ {〈𝑆, 𝑏〉})‘𝑎)) = ∏𝑎 ∈ (0..^𝑆)((𝐿‘𝑎)‘(𝑒‘𝑎))) |
147 | 146, 131 | oveq12d 7231 |
. . . . . 6
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → (∏𝑎 ∈ (0..^𝑆)((𝐿‘𝑎)‘((𝑒 ∪ {〈𝑆, 𝑏〉})‘𝑎)) · ((𝐿‘𝑆)‘((𝑒 ∪ {〈𝑆, 𝑏〉})‘𝑆))) = (∏𝑎 ∈ (0..^𝑆)((𝐿‘𝑎)‘(𝑒‘𝑎)) · ((𝐿‘𝑆)‘𝑏))) |
148 | 84, 145, 147 | 3eqtrd 2781 |
. . . . 5
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → ∏𝑎 ∈ (0..^(𝑆 + 1))((𝐿‘𝑎)‘((𝑒 ∪ {〈𝑆, 𝑏〉})‘𝑎)) = (∏𝑎 ∈ (0..^𝑆)((𝐿‘𝑎)‘(𝑒‘𝑎)) · ((𝐿‘𝑆)‘𝑏))) |
149 | 148 | sumeq2dv 15267 |
. . . 4
⊢ ((𝜑 ∧ 𝑏 ∈ (1...𝑁)) → Σ𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))∏𝑎 ∈ (0..^(𝑆 + 1))((𝐿‘𝑎)‘((𝑒 ∪ {〈𝑆, 𝑏〉})‘𝑎)) = Σ𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))(∏𝑎 ∈ (0..^𝑆)((𝐿‘𝑎)‘(𝑒‘𝑎)) · ((𝐿‘𝑆)‘𝑏))) |
150 | | simpl 486 |
. . . . . . . 8
⊢ ((𝑑 = (𝑒 ∪ {〈𝑆, 𝑏〉}) ∧ 𝑎 ∈ (0..^(𝑆 + 1))) → 𝑑 = (𝑒 ∪ {〈𝑆, 𝑏〉})) |
151 | 150 | fveq1d 6719 |
. . . . . . 7
⊢ ((𝑑 = (𝑒 ∪ {〈𝑆, 𝑏〉}) ∧ 𝑎 ∈ (0..^(𝑆 + 1))) → (𝑑‘𝑎) = ((𝑒 ∪ {〈𝑆, 𝑏〉})‘𝑎)) |
152 | 151 | fveq2d 6721 |
. . . . . 6
⊢ ((𝑑 = (𝑒 ∪ {〈𝑆, 𝑏〉}) ∧ 𝑎 ∈ (0..^(𝑆 + 1))) → ((𝐿‘𝑎)‘(𝑑‘𝑎)) = ((𝐿‘𝑎)‘((𝑒 ∪ {〈𝑆, 𝑏〉})‘𝑎))) |
153 | 152 | prodeq2dv 15485 |
. . . . 5
⊢ (𝑑 = (𝑒 ∪ {〈𝑆, 𝑏〉}) → ∏𝑎 ∈ (0..^(𝑆 + 1))((𝐿‘𝑎)‘(𝑑‘𝑎)) = ∏𝑎 ∈ (0..^(𝑆 + 1))((𝐿‘𝑎)‘((𝑒 ∪ {〈𝑆, 𝑏〉})‘𝑎))) |
154 | 25, 26, 5, 28, 6 | actfunsnf1o 32296 |
. . . . 5
⊢ ((𝜑 ∧ 𝑏 ∈ (1...𝑁)) → (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉})):((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))–1-1-onto→ran
(𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) |
155 | 6 | a1i 11 |
. . . . . 6
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉})) = (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))) |
156 | | simpr 488 |
. . . . . . 7
⊢ ((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) ∧ 𝑣 = 𝑒) → 𝑣 = 𝑒) |
157 | 156 | uneq1d 4076 |
. . . . . 6
⊢ ((((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) ∧ 𝑣 = 𝑒) → (𝑣 ∪ {〈𝑆, 𝑏〉}) = (𝑒 ∪ {〈𝑆, 𝑏〉})) |
158 | | vex 3412 |
. . . . . . . 8
⊢ 𝑒 ∈ V |
159 | 158, 64 | unex 7531 |
. . . . . . 7
⊢ (𝑒 ∪ {〈𝑆, 𝑏〉}) ∈ V |
160 | 159 | a1i 11 |
. . . . . 6
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → (𝑒 ∪ {〈𝑆, 𝑏〉}) ∈ V) |
161 | 155, 157,
93, 160 | fvmptd 6825 |
. . . . 5
⊢ (((𝜑 ∧ 𝑏 ∈ (1...𝑁)) ∧ 𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))) → ((𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))‘𝑒) = (𝑒 ∪ {〈𝑆, 𝑏〉})) |
162 | 153, 18, 154, 161, 80 | fsumf1o 15287 |
. . . 4
⊢ ((𝜑 ∧ 𝑏 ∈ (1...𝑁)) → Σ𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))∏𝑎 ∈ (0..^(𝑆 + 1))((𝐿‘𝑎)‘(𝑑‘𝑎)) = Σ𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))∏𝑎 ∈ (0..^(𝑆 + 1))((𝐿‘𝑎)‘((𝑒 ∪ {〈𝑆, 𝑏〉})‘𝑎))) |
163 | | simpl 486 |
. . . . . . . . . 10
⊢ ((𝑑 = 𝑒 ∧ 𝑎 ∈ (0..^𝑆)) → 𝑑 = 𝑒) |
164 | 163 | fveq1d 6719 |
. . . . . . . . 9
⊢ ((𝑑 = 𝑒 ∧ 𝑎 ∈ (0..^𝑆)) → (𝑑‘𝑎) = (𝑒‘𝑎)) |
165 | 164 | fveq2d 6721 |
. . . . . . . 8
⊢ ((𝑑 = 𝑒 ∧ 𝑎 ∈ (0..^𝑆)) → ((𝐿‘𝑎)‘(𝑑‘𝑎)) = ((𝐿‘𝑎)‘(𝑒‘𝑎))) |
166 | 165 | prodeq2dv 15485 |
. . . . . . 7
⊢ (𝑑 = 𝑒 → ∏𝑎 ∈ (0..^𝑆)((𝐿‘𝑎)‘(𝑑‘𝑎)) = ∏𝑎 ∈ (0..^𝑆)((𝐿‘𝑎)‘(𝑒‘𝑎))) |
167 | 166 | oveq1d 7228 |
. . . . . 6
⊢ (𝑑 = 𝑒 → (∏𝑎 ∈ (0..^𝑆)((𝐿‘𝑎)‘(𝑑‘𝑎)) · ((𝐿‘𝑆)‘𝑏)) = (∏𝑎 ∈ (0..^𝑆)((𝐿‘𝑎)‘(𝑒‘𝑎)) · ((𝐿‘𝑆)‘𝑏))) |
168 | 167 | cbvsumv 15260 |
. . . . 5
⊢
Σ𝑑 ∈
((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))(∏𝑎 ∈ (0..^𝑆)((𝐿‘𝑎)‘(𝑑‘𝑎)) · ((𝐿‘𝑆)‘𝑏)) = Σ𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))(∏𝑎 ∈ (0..^𝑆)((𝐿‘𝑎)‘(𝑒‘𝑎)) · ((𝐿‘𝑆)‘𝑏)) |
169 | 168 | a1i 11 |
. . . 4
⊢ ((𝜑 ∧ 𝑏 ∈ (1...𝑁)) → Σ𝑑 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))(∏𝑎 ∈ (0..^𝑆)((𝐿‘𝑎)‘(𝑑‘𝑎)) · ((𝐿‘𝑆)‘𝑏)) = Σ𝑒 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))(∏𝑎 ∈ (0..^𝑆)((𝐿‘𝑎)‘(𝑒‘𝑎)) · ((𝐿‘𝑆)‘𝑏))) |
170 | 149, 162,
169 | 3eqtr4d 2787 |
. . 3
⊢ ((𝜑 ∧ 𝑏 ∈ (1...𝑁)) → Σ𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))∏𝑎 ∈ (0..^(𝑆 + 1))((𝐿‘𝑎)‘(𝑑‘𝑎)) = Σ𝑑 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))(∏𝑎 ∈ (0..^𝑆)((𝐿‘𝑎)‘(𝑑‘𝑎)) · ((𝐿‘𝑆)‘𝑏))) |
171 | 170 | sumeq2dv 15267 |
. 2
⊢ (𝜑 → Σ𝑏 ∈ (1...𝑁)Σ𝑑 ∈ ran (𝑣 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏)) ↦ (𝑣 ∪ {〈𝑆, 𝑏〉}))∏𝑎 ∈ (0..^(𝑆 + 1))((𝐿‘𝑎)‘(𝑑‘𝑎)) = Σ𝑏 ∈ (1...𝑁)Σ𝑑 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))(∏𝑎 ∈ (0..^𝑆)((𝐿‘𝑎)‘(𝑑‘𝑎)) · ((𝐿‘𝑆)‘𝑏))) |
172 | 8, 82, 171 | 3eqtrd 2781 |
1
⊢ (𝜑 → Σ𝑑 ∈ ((1...𝑁)(repr‘(𝑆 + 1))𝑀)∏𝑎 ∈ (0..^(𝑆 + 1))((𝐿‘𝑎)‘(𝑑‘𝑎)) = Σ𝑏 ∈ (1...𝑁)Σ𝑑 ∈ ((1...𝑁)(repr‘𝑆)(𝑀 − 𝑏))(∏𝑎 ∈ (0..^𝑆)((𝐿‘𝑎)‘(𝑑‘𝑎)) · ((𝐿‘𝑆)‘𝑏))) |