fsum0diag2 - Metamath Proof Explorer

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

Theorem fsum0diag2 15423

Description: Two ways to express "the sum of 𝐴(𝑗, 𝑘) over the triangular region 0 ≤ 𝑗, 0 ≤ 𝑘, 𝑗 + 𝑘 ≤ 𝑁". (Contributed by Mario Carneiro, 21-Jul-2014.)

**Hypotheses**
Ref	Expression
fsum0diag2.1	⊢ (𝑥 = 𝑘 → 𝐵 = 𝐴)
fsum0diag2.2	⊢ (𝑥 = (𝑘 − 𝑗) → 𝐵 = 𝐶)
fsum0diag2.3	⊢ ((𝜑 ∧ (𝑗 ∈ (0...𝑁) ∧ 𝑘 ∈ (0...(𝑁 − 𝑗)))) → 𝐴 ∈ ℂ)

**Assertion**
Ref	Expression
fsum0diag2	⊢ (𝜑 → Σ𝑗 ∈ (0...𝑁)Σ𝑘 ∈ (0...(𝑁 − 𝑗))𝐴 = Σ𝑘 ∈ (0...𝑁)Σ𝑗 ∈ (0...𝑘)𝐶)

Distinct variable groups: 𝑗,𝑘,𝑥,𝑁 𝜑,𝑗,𝑘 𝐵,𝑘 𝑥,𝐴 𝑥,𝐶 Allowed substitution hints: 𝜑(𝑥) 𝐴(𝑗,𝑘) 𝐵(𝑥,𝑗) 𝐶(𝑗,𝑘)

Proof of Theorem fsum0diag2 Dummy variable 𝑛 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		fznn0sub2 13292	. . . . . . 7 ⊢ (𝑛 ∈ (0...(𝑁 − 𝑗)) → ((𝑁 − 𝑗) − 𝑛) ∈ (0...(𝑁 − 𝑗)))
2	1	ad2antll 725	. . . . . 6 ⊢ ((𝜑 ∧ (𝑗 ∈ (0...𝑁) ∧ 𝑛 ∈ (0...(𝑁 − 𝑗)))) → ((𝑁 − 𝑗) − 𝑛) ∈ (0...(𝑁 − 𝑗)))
3		fsum0diag2.3	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑗 ∈ (0...𝑁) ∧ 𝑘 ∈ (0...(𝑁 − 𝑗)))) → 𝐴 ∈ ℂ)
4	3	expr 456	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑗 ∈ (0...𝑁)) → (𝑘 ∈ (0...(𝑁 − 𝑗)) → 𝐴 ∈ ℂ))
5	4	ralrimiv 3106	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑗 ∈ (0...𝑁)) → ∀𝑘 ∈ (0...(𝑁 − 𝑗))𝐴 ∈ ℂ)
6		fsum0diag2.1	. . . . . . . . . 10 ⊢ (𝑥 = 𝑘 → 𝐵 = 𝐴)
7	6	eleq1d 2823	. . . . . . . . 9 ⊢ (𝑥 = 𝑘 → (𝐵 ∈ ℂ ↔ 𝐴 ∈ ℂ))
8	7	cbvralvw 3372	. . . . . . . 8 ⊢ (∀𝑥 ∈ (0...(𝑁 − 𝑗))𝐵 ∈ ℂ ↔ ∀𝑘 ∈ (0...(𝑁 − 𝑗))𝐴 ∈ ℂ)
9	5, 8	sylibr 233	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑗 ∈ (0...𝑁)) → ∀𝑥 ∈ (0...(𝑁 − 𝑗))𝐵 ∈ ℂ)
10	9	adantrr 713	. . . . . 6 ⊢ ((𝜑 ∧ (𝑗 ∈ (0...𝑁) ∧ 𝑛 ∈ (0...(𝑁 − 𝑗)))) → ∀𝑥 ∈ (0...(𝑁 − 𝑗))𝐵 ∈ ℂ)
11		nfcsb1v 3853	. . . . . . . 8 ⊢ Ⅎ𝑥⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵
12	11	nfel1 2922	. . . . . . 7 ⊢ Ⅎ𝑥⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵 ∈ ℂ
13		csbeq1a 3842	. . . . . . . 8 ⊢ (𝑥 = ((𝑁 − 𝑗) − 𝑛) → 𝐵 = ⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵)
14	13	eleq1d 2823	. . . . . . 7 ⊢ (𝑥 = ((𝑁 − 𝑗) − 𝑛) → (𝐵 ∈ ℂ ↔ ⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵 ∈ ℂ))
15	12, 14	rspc 3539	. . . . . 6 ⊢ (((𝑁 − 𝑗) − 𝑛) ∈ (0...(𝑁 − 𝑗)) → (∀𝑥 ∈ (0...(𝑁 − 𝑗))𝐵 ∈ ℂ → ⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵 ∈ ℂ))
16	2, 10, 15	sylc 65	. . . . 5 ⊢ ((𝜑 ∧ (𝑗 ∈ (0...𝑁) ∧ 𝑛 ∈ (0...(𝑁 − 𝑗)))) → ⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵 ∈ ℂ)
17	16	fsum0diag 15417	. . . 4 ⊢ (𝜑 → Σ𝑗 ∈ (0...𝑁)Σ𝑛 ∈ (0...(𝑁 − 𝑗))⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵 = Σ𝑛 ∈ (0...𝑁)Σ𝑗 ∈ (0...(𝑁 − 𝑛))⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵)
18		nfcsb1v 3853	. . . . . . . . . 10 ⊢ Ⅎ𝑥⦋𝑘 / 𝑥⦌𝐵
19	18	nfel1 2922	. . . . . . . . 9 ⊢ Ⅎ𝑥⦋𝑘 / 𝑥⦌𝐵 ∈ ℂ
20		csbeq1a 3842	. . . . . . . . . 10 ⊢ (𝑥 = 𝑘 → 𝐵 = ⦋𝑘 / 𝑥⦌𝐵)
21	20	eleq1d 2823	. . . . . . . . 9 ⊢ (𝑥 = 𝑘 → (𝐵 ∈ ℂ ↔ ⦋𝑘 / 𝑥⦌𝐵 ∈ ℂ))
22	19, 21	rspc 3539	. . . . . . . 8 ⊢ (𝑘 ∈ (0...(𝑁 − 𝑗)) → (∀𝑥 ∈ (0...(𝑁 − 𝑗))𝐵 ∈ ℂ → ⦋𝑘 / 𝑥⦌𝐵 ∈ ℂ))
23	9, 22	mpan9 506	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑗 ∈ (0...𝑁)) ∧ 𝑘 ∈ (0...(𝑁 − 𝑗))) → ⦋𝑘 / 𝑥⦌𝐵 ∈ ℂ)
24		csbeq1 3831	. . . . . . 7 ⊢ (𝑘 = ((0 + (𝑁 − 𝑗)) − 𝑛) → ⦋𝑘 / 𝑥⦌𝐵 = ⦋((0 + (𝑁 − 𝑗)) − 𝑛) / 𝑥⦌𝐵)
25	23, 24	fsumrev2 15422	. . . . . 6 ⊢ ((𝜑 ∧ 𝑗 ∈ (0...𝑁)) → Σ𝑘 ∈ (0...(𝑁 − 𝑗))⦋𝑘 / 𝑥⦌𝐵 = Σ𝑛 ∈ (0...(𝑁 − 𝑗))⦋((0 + (𝑁 − 𝑗)) − 𝑛) / 𝑥⦌𝐵)
26		elfz3nn0 13279	. . . . . . . . . . . 12 ⊢ (𝑗 ∈ (0...𝑁) → 𝑁 ∈ ℕ₀)
27	26	ad2antlr 723	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑗 ∈ (0...𝑁)) ∧ 𝑛 ∈ (0...(𝑁 − 𝑗))) → 𝑁 ∈ ℕ₀)
28		elfzelz 13185	. . . . . . . . . . . 12 ⊢ (𝑗 ∈ (0...𝑁) → 𝑗 ∈ ℤ)
29	28	ad2antlr 723	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑗 ∈ (0...𝑁)) ∧ 𝑛 ∈ (0...(𝑁 − 𝑗))) → 𝑗 ∈ ℤ)
30		nn0cn 12173	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ ℕ₀ → 𝑁 ∈ ℂ)
31		zcn 12254	. . . . . . . . . . . 12 ⊢ (𝑗 ∈ ℤ → 𝑗 ∈ ℂ)
32		subcl 11150	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℂ ∧ 𝑗 ∈ ℂ) → (𝑁 − 𝑗) ∈ ℂ)
33	30, 31, 32	syl2an 595	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ₀ ∧ 𝑗 ∈ ℤ) → (𝑁 − 𝑗) ∈ ℂ)
34	27, 29, 33	syl2anc 583	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑗 ∈ (0...𝑁)) ∧ 𝑛 ∈ (0...(𝑁 − 𝑗))) → (𝑁 − 𝑗) ∈ ℂ)
35		addid2 11088	. . . . . . . . . 10 ⊢ ((𝑁 − 𝑗) ∈ ℂ → (0 + (𝑁 − 𝑗)) = (𝑁 − 𝑗))
36	34, 35	syl 17	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑗 ∈ (0...𝑁)) ∧ 𝑛 ∈ (0...(𝑁 − 𝑗))) → (0 + (𝑁 − 𝑗)) = (𝑁 − 𝑗))
37	36	oveq1d 7270	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑗 ∈ (0...𝑁)) ∧ 𝑛 ∈ (0...(𝑁 − 𝑗))) → ((0 + (𝑁 − 𝑗)) − 𝑛) = ((𝑁 − 𝑗) − 𝑛))
38	37	csbeq1d 3832	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑗 ∈ (0...𝑁)) ∧ 𝑛 ∈ (0...(𝑁 − 𝑗))) → ⦋((0 + (𝑁 − 𝑗)) − 𝑛) / 𝑥⦌𝐵 = ⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵)
39	38	sumeq2dv 15343	. . . . . 6 ⊢ ((𝜑 ∧ 𝑗 ∈ (0...𝑁)) → Σ𝑛 ∈ (0...(𝑁 − 𝑗))⦋((0 + (𝑁 − 𝑗)) − 𝑛) / 𝑥⦌𝐵 = Σ𝑛 ∈ (0...(𝑁 − 𝑗))⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵)
40	25, 39	eqtrd 2778	. . . . 5 ⊢ ((𝜑 ∧ 𝑗 ∈ (0...𝑁)) → Σ𝑘 ∈ (0...(𝑁 − 𝑗))⦋𝑘 / 𝑥⦌𝐵 = Σ𝑛 ∈ (0...(𝑁 − 𝑗))⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵)
41	40	sumeq2dv 15343	. . . 4 ⊢ (𝜑 → Σ𝑗 ∈ (0...𝑁)Σ𝑘 ∈ (0...(𝑁 − 𝑗))⦋𝑘 / 𝑥⦌𝐵 = Σ𝑗 ∈ (0...𝑁)Σ𝑛 ∈ (0...(𝑁 − 𝑗))⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵)
42		elfz3nn0 13279	. . . . . . . . . 10 ⊢ (𝑛 ∈ (0...𝑁) → 𝑁 ∈ ℕ₀)
43	42	adantl 481	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑛 ∈ (0...𝑁)) → 𝑁 ∈ ℕ₀)
44		addid2 11088	. . . . . . . . 9 ⊢ (𝑁 ∈ ℂ → (0 + 𝑁) = 𝑁)
45	43, 30, 44	3syl 18	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑛 ∈ (0...𝑁)) → (0 + 𝑁) = 𝑁)
46	45	oveq1d 7270	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑛 ∈ (0...𝑁)) → ((0 + 𝑁) − 𝑛) = (𝑁 − 𝑛))
47	46	oveq2d 7271	. . . . . 6 ⊢ ((𝜑 ∧ 𝑛 ∈ (0...𝑁)) → (0...((0 + 𝑁) − 𝑛)) = (0...(𝑁 − 𝑛)))
48	46	oveq1d 7270	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑛 ∈ (0...𝑁)) → (((0 + 𝑁) − 𝑛) − 𝑗) = ((𝑁 − 𝑛) − 𝑗))
49	48	adantr 480	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑛 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...(𝑁 − 𝑛))) → (((0 + 𝑁) − 𝑛) − 𝑗) = ((𝑁 − 𝑛) − 𝑗))
50	42	ad2antlr 723	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑛 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...(𝑁 − 𝑛))) → 𝑁 ∈ ℕ₀)
51		elfzelz 13185	. . . . . . . . . 10 ⊢ (𝑛 ∈ (0...𝑁) → 𝑛 ∈ ℤ)
52	51	ad2antlr 723	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑛 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...(𝑁 − 𝑛))) → 𝑛 ∈ ℤ)
53		elfzelz 13185	. . . . . . . . . 10 ⊢ (𝑗 ∈ (0...(𝑁 − 𝑛)) → 𝑗 ∈ ℤ)
54	53	adantl 481	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑛 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...(𝑁 − 𝑛))) → 𝑗 ∈ ℤ)
55		zcn 12254	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℤ → 𝑛 ∈ ℂ)
56		sub32 11185	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℂ ∧ 𝑛 ∈ ℂ ∧ 𝑗 ∈ ℂ) → ((𝑁 − 𝑛) − 𝑗) = ((𝑁 − 𝑗) − 𝑛))
57	30, 55, 31, 56	syl3an 1158	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ₀ ∧ 𝑛 ∈ ℤ ∧ 𝑗 ∈ ℤ) → ((𝑁 − 𝑛) − 𝑗) = ((𝑁 − 𝑗) − 𝑛))
58	50, 52, 54, 57	syl3anc 1369	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑛 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...(𝑁 − 𝑛))) → ((𝑁 − 𝑛) − 𝑗) = ((𝑁 − 𝑗) − 𝑛))
59	49, 58	eqtrd 2778	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑛 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...(𝑁 − 𝑛))) → (((0 + 𝑁) − 𝑛) − 𝑗) = ((𝑁 − 𝑗) − 𝑛))
60	59	csbeq1d 3832	. . . . . 6 ⊢ (((𝜑 ∧ 𝑛 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...(𝑁 − 𝑛))) → ⦋(((0 + 𝑁) − 𝑛) − 𝑗) / 𝑥⦌𝐵 = ⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵)
61	47, 60	sumeq12rdv 15347	. . . . 5 ⊢ ((𝜑 ∧ 𝑛 ∈ (0...𝑁)) → Σ𝑗 ∈ (0...((0 + 𝑁) − 𝑛))⦋(((0 + 𝑁) − 𝑛) − 𝑗) / 𝑥⦌𝐵 = Σ𝑗 ∈ (0...(𝑁 − 𝑛))⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵)
62	61	sumeq2dv 15343	. . . 4 ⊢ (𝜑 → Σ𝑛 ∈ (0...𝑁)Σ𝑗 ∈ (0...((0 + 𝑁) − 𝑛))⦋(((0 + 𝑁) − 𝑛) − 𝑗) / 𝑥⦌𝐵 = Σ𝑛 ∈ (0...𝑁)Σ𝑗 ∈ (0...(𝑁 − 𝑛))⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵)
63	17, 41, 62	3eqtr4d 2788	. . 3 ⊢ (𝜑 → Σ𝑗 ∈ (0...𝑁)Σ𝑘 ∈ (0...(𝑁 − 𝑗))⦋𝑘 / 𝑥⦌𝐵 = Σ𝑛 ∈ (0...𝑁)Σ𝑗 ∈ (0...((0 + 𝑁) − 𝑛))⦋(((0 + 𝑁) − 𝑛) − 𝑗) / 𝑥⦌𝐵)
64		fzfid 13621	. . . . 5 ⊢ ((𝜑 ∧ 𝑘 ∈ (0...𝑁)) → (0...𝑘) ∈ Fin)
65		elfzuz3 13182	. . . . . . . . . 10 ⊢ (𝑗 ∈ (0...𝑘) → 𝑘 ∈ (ℤ_≥‘𝑗))
66	65	adantl 481	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → 𝑘 ∈ (ℤ_≥‘𝑗))
67		elfzuz3 13182	. . . . . . . . . . 11 ⊢ (𝑘 ∈ (0...𝑁) → 𝑁 ∈ (ℤ_≥‘𝑘))
68	67	adantl 481	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑘 ∈ (0...𝑁)) → 𝑁 ∈ (ℤ_≥‘𝑘))
69	68	adantr 480	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → 𝑁 ∈ (ℤ_≥‘𝑘))
70		elfzuzb 13179	. . . . . . . . 9 ⊢ (𝑘 ∈ (𝑗...𝑁) ↔ (𝑘 ∈ (ℤ_≥‘𝑗) ∧ 𝑁 ∈ (ℤ_≥‘𝑘)))
71	66, 69, 70	sylanbrc 582	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → 𝑘 ∈ (𝑗...𝑁))
72		elfzelz 13185	. . . . . . . . . 10 ⊢ (𝑗 ∈ (0...𝑘) → 𝑗 ∈ ℤ)
73	72	adantl 481	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → 𝑗 ∈ ℤ)
74		elfzel2 13183	. . . . . . . . . 10 ⊢ (𝑘 ∈ (0...𝑁) → 𝑁 ∈ ℤ)
75	74	ad2antlr 723	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → 𝑁 ∈ ℤ)
76		elfzelz 13185	. . . . . . . . . 10 ⊢ (𝑘 ∈ (0...𝑁) → 𝑘 ∈ ℤ)
77	76	ad2antlr 723	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → 𝑘 ∈ ℤ)
78		fzsubel 13221	. . . . . . . . 9 ⊢ (((𝑗 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (𝑘 ∈ ℤ ∧ 𝑗 ∈ ℤ)) → (𝑘 ∈ (𝑗...𝑁) ↔ (𝑘 − 𝑗) ∈ ((𝑗 − 𝑗)...(𝑁 − 𝑗))))
79	73, 75, 77, 73, 78	syl22anc 835	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → (𝑘 ∈ (𝑗...𝑁) ↔ (𝑘 − 𝑗) ∈ ((𝑗 − 𝑗)...(𝑁 − 𝑗))))
80	71, 79	mpbid 231	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → (𝑘 − 𝑗) ∈ ((𝑗 − 𝑗)...(𝑁 − 𝑗)))
81		subid 11170	. . . . . . . . 9 ⊢ (𝑗 ∈ ℂ → (𝑗 − 𝑗) = 0)
82	73, 31, 81	3syl 18	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → (𝑗 − 𝑗) = 0)
83	82	oveq1d 7270	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → ((𝑗 − 𝑗)...(𝑁 − 𝑗)) = (0...(𝑁 − 𝑗)))
84	80, 83	eleqtrd 2841	. . . . . 6 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → (𝑘 − 𝑗) ∈ (0...(𝑁 − 𝑗)))
85		simpll 763	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → 𝜑)
86		fzss2 13225	. . . . . . . . 9 ⊢ (𝑁 ∈ (ℤ_≥‘𝑘) → (0...𝑘) ⊆ (0...𝑁))
87	68, 86	syl 17	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑘 ∈ (0...𝑁)) → (0...𝑘) ⊆ (0...𝑁))
88	87	sselda 3917	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → 𝑗 ∈ (0...𝑁))
89	85, 88, 9	syl2anc 583	. . . . . 6 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → ∀𝑥 ∈ (0...(𝑁 − 𝑗))𝐵 ∈ ℂ)
90		nfcsb1v 3853	. . . . . . . 8 ⊢ Ⅎ𝑥⦋(𝑘 − 𝑗) / 𝑥⦌𝐵
91	90	nfel1 2922	. . . . . . 7 ⊢ Ⅎ𝑥⦋(𝑘 − 𝑗) / 𝑥⦌𝐵 ∈ ℂ
92		csbeq1a 3842	. . . . . . . 8 ⊢ (𝑥 = (𝑘 − 𝑗) → 𝐵 = ⦋(𝑘 − 𝑗) / 𝑥⦌𝐵)
93	92	eleq1d 2823	. . . . . . 7 ⊢ (𝑥 = (𝑘 − 𝑗) → (𝐵 ∈ ℂ ↔ ⦋(𝑘 − 𝑗) / 𝑥⦌𝐵 ∈ ℂ))
94	91, 93	rspc 3539	. . . . . 6 ⊢ ((𝑘 − 𝑗) ∈ (0...(𝑁 − 𝑗)) → (∀𝑥 ∈ (0...(𝑁 − 𝑗))𝐵 ∈ ℂ → ⦋(𝑘 − 𝑗) / 𝑥⦌𝐵 ∈ ℂ))
95	84, 89, 94	sylc 65	. . . . 5 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → ⦋(𝑘 − 𝑗) / 𝑥⦌𝐵 ∈ ℂ)
96	64, 95	fsumcl 15373	. . . 4 ⊢ ((𝜑 ∧ 𝑘 ∈ (0...𝑁)) → Σ𝑗 ∈ (0...𝑘)⦋(𝑘 − 𝑗) / 𝑥⦌𝐵 ∈ ℂ)
97		oveq2 7263	. . . . 5 ⊢ (𝑘 = ((0 + 𝑁) − 𝑛) → (0...𝑘) = (0...((0 + 𝑁) − 𝑛)))
98		oveq1 7262	. . . . . . 7 ⊢ (𝑘 = ((0 + 𝑁) − 𝑛) → (𝑘 − 𝑗) = (((0 + 𝑁) − 𝑛) − 𝑗))
99	98	csbeq1d 3832	. . . . . 6 ⊢ (𝑘 = ((0 + 𝑁) − 𝑛) → ⦋(𝑘 − 𝑗) / 𝑥⦌𝐵 = ⦋(((0 + 𝑁) − 𝑛) − 𝑗) / 𝑥⦌𝐵)
100	99	adantr 480	. . . . 5 ⊢ ((𝑘 = ((0 + 𝑁) − 𝑛) ∧ 𝑗 ∈ (0...𝑘)) → ⦋(𝑘 − 𝑗) / 𝑥⦌𝐵 = ⦋(((0 + 𝑁) − 𝑛) − 𝑗) / 𝑥⦌𝐵)
101	97, 100	sumeq12dv 15346	. . . 4 ⊢ (𝑘 = ((0 + 𝑁) − 𝑛) → Σ𝑗 ∈ (0...𝑘)⦋(𝑘 − 𝑗) / 𝑥⦌𝐵 = Σ𝑗 ∈ (0...((0 + 𝑁) − 𝑛))⦋(((0 + 𝑁) − 𝑛) − 𝑗) / 𝑥⦌𝐵)
102	96, 101	fsumrev2 15422	. . 3 ⊢ (𝜑 → Σ𝑘 ∈ (0...𝑁)Σ𝑗 ∈ (0...𝑘)⦋(𝑘 − 𝑗) / 𝑥⦌𝐵 = Σ𝑛 ∈ (0...𝑁)Σ𝑗 ∈ (0...((0 + 𝑁) − 𝑛))⦋(((0 + 𝑁) − 𝑛) − 𝑗) / 𝑥⦌𝐵)
103	63, 102	eqtr4d 2781	. 2 ⊢ (𝜑 → Σ𝑗 ∈ (0...𝑁)Σ𝑘 ∈ (0...(𝑁 − 𝑗))⦋𝑘 / 𝑥⦌𝐵 = Σ𝑘 ∈ (0...𝑁)Σ𝑗 ∈ (0...𝑘)⦋(𝑘 − 𝑗) / 𝑥⦌𝐵)
104		vex 3426	. . . . . 6 ⊢ 𝑘 ∈ V
105	104, 6	csbie 3864	. . . . 5 ⊢ ⦋𝑘 / 𝑥⦌𝐵 = 𝐴
106	105	a1i 11	. . . 4 ⊢ ((𝑗 ∈ (0...𝑁) ∧ 𝑘 ∈ (0...(𝑁 − 𝑗))) → ⦋𝑘 / 𝑥⦌𝐵 = 𝐴)
107	106	sumeq2dv 15343	. . 3 ⊢ (𝑗 ∈ (0...𝑁) → Σ𝑘 ∈ (0...(𝑁 − 𝑗))⦋𝑘 / 𝑥⦌𝐵 = Σ𝑘 ∈ (0...(𝑁 − 𝑗))𝐴)
108	107	sumeq2i 15339	. 2 ⊢ Σ𝑗 ∈ (0...𝑁)Σ𝑘 ∈ (0...(𝑁 − 𝑗))⦋𝑘 / 𝑥⦌𝐵 = Σ𝑗 ∈ (0...𝑁)Σ𝑘 ∈ (0...(𝑁 − 𝑗))𝐴
109		ovex 7288	. . . . . 6 ⊢ (𝑘 − 𝑗) ∈ V
110		fsum0diag2.2	. . . . . 6 ⊢ (𝑥 = (𝑘 − 𝑗) → 𝐵 = 𝐶)
111	109, 110	csbie 3864	. . . . 5 ⊢ ⦋(𝑘 − 𝑗) / 𝑥⦌𝐵 = 𝐶
112	111	a1i 11	. . . 4 ⊢ ((𝑘 ∈ (0...𝑁) ∧ 𝑗 ∈ (0...𝑘)) → ⦋(𝑘 − 𝑗) / 𝑥⦌𝐵 = 𝐶)
113	112	sumeq2dv 15343	. . 3 ⊢ (𝑘 ∈ (0...𝑁) → Σ𝑗 ∈ (0...𝑘)⦋(𝑘 − 𝑗) / 𝑥⦌𝐵 = Σ𝑗 ∈ (0...𝑘)𝐶)
114	113	sumeq2i 15339	. 2 ⊢ Σ𝑘 ∈ (0...𝑁)Σ𝑗 ∈ (0...𝑘)⦋(𝑘 − 𝑗) / 𝑥⦌𝐵 = Σ𝑘 ∈ (0...𝑁)Σ𝑗 ∈ (0...𝑘)𝐶
115	103, 108, 114	3eqtr3g 2802	1 ⊢ (𝜑 → Σ𝑗 ∈ (0...𝑁)Σ𝑘 ∈ (0...(𝑁 − 𝑗))𝐴 = Σ𝑘 ∈ (0...𝑁)Σ𝑗 ∈ (0...𝑘)𝐶)

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 205 ∧ wa 395 = wceq 1539 ∈ wcel 2108 ∀wral 3063 ⦋csb 3828 ⊆ wss 3883 ‘cfv 6418 (class class class)co 7255 ℂcc 10800 0cc0 10802 + caddc 10805 − cmin 11135 ℕ₀cn0 12163 ℤcz 12249 ℤ_≥cuz 12511 ...cfz 13168 Σcsu 15325

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1799 ax-4 1813 ax-5 1914 ax-6 1972 ax-7 2012 ax-8 2110 ax-9 2118 ax-10 2139 ax-11 2156 ax-12 2173 ax-ext 2709 ax-rep 5205 ax-sep 5218 ax-nul 5225 ax-pow 5283 ax-pr 5347 ax-un 7566 ax-inf2 9329 ax-cnex 10858 ax-resscn 10859 ax-1cn 10860 ax-icn 10861 ax-addcl 10862 ax-addrcl 10863 ax-mulcl 10864 ax-mulrcl 10865 ax-mulcom 10866 ax-addass 10867 ax-mulass 10868 ax-distr 10869 ax-i2m1 10870 ax-1ne0 10871 ax-1rid 10872 ax-rnegex 10873 ax-rrecex 10874 ax-cnre 10875 ax-pre-lttri 10876 ax-pre-lttrn 10877 ax-pre-ltadd 10878 ax-pre-mulgt0 10879 ax-pre-sup 10880

This theorem depends on definitions: df-bi 206 df-an 396 df-or 844 df-3or 1086 df-3an 1087 df-tru 1542 df-fal 1552 df-ex 1784 df-nf 1788 df-sb 2069 df-mo 2540 df-eu 2569 df-clab 2716 df-cleq 2730 df-clel 2817 df-nfc 2888 df-ne 2943 df-nel 3049 df-ral 3068 df-rex 3069 df-reu 3070 df-rmo 3071 df-rab 3072 df-v 3424 df-sbc 3712 df-csb 3829 df-dif 3886 df-un 3888 df-in 3890 df-ss 3900 df-pss 3902 df-nul 4254 df-if 4457 df-pw 4532 df-sn 4559 df-pr 4561 df-tp 4563 df-op 4565 df-uni 4837 df-int 4877 df-iun 4923 df-br 5071 df-opab 5133 df-mpt 5154 df-tr 5188 df-id 5480 df-eprel 5486 df-po 5494 df-so 5495 df-fr 5535 df-se 5536 df-we 5537 df-xp 5586 df-rel 5587 df-cnv 5588 df-co 5589 df-dm 5590 df-rn 5591 df-res 5592 df-ima 5593 df-pred 6191 df-ord 6254 df-on 6255 df-lim 6256 df-suc 6257 df-iota 6376 df-fun 6420 df-fn 6421 df-f 6422 df-f1 6423 df-fo 6424 df-f1o 6425 df-fv 6426 df-isom 6427 df-riota 7212 df-ov 7258 df-oprab 7259 df-mpo 7260 df-om 7688 df-1st 7804 df-2nd 7805 df-frecs 8068 df-wrecs 8099 df-recs 8173 df-rdg 8212 df-1o 8267 df-er 8456 df-en 8692 df-dom 8693 df-sdom 8694 df-fin 8695 df-sup 9131 df-oi 9199 df-card 9628 df-pnf 10942 df-mnf 10943 df-xr 10944 df-ltxr 10945 df-le 10946 df-sub 11137 df-neg 11138 df-div 11563 df-nn 11904 df-2 11966 df-3 11967 df-n0 12164 df-z 12250 df-uz 12512 df-rp 12660 df-fz 13169 df-fzo 13312 df-seq 13650 df-exp 13711 df-hash 13973 df-cj 14738 df-re 14739 df-im 14740 df-sqrt 14874 df-abs 14875 df-clim 15125 df-sum 15326

This theorem is referenced by: mertens 15526 plymullem1 25280

W3C validator