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 15812

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 13642	. . . . . . 7 ⊢ (𝑛 ∈ (0...(𝑁 − 𝑗)) → ((𝑁 − 𝑗) − 𝑛) ∈ (0...(𝑁 − 𝑗)))
2	1	ad2antll 739	. . . . . 6 ⊢ ((𝜑 ∧ (𝑗 ∈ (0...𝑁) ∧ 𝑛 ∈ (0...(𝑁 − 𝑗)))) → ((𝑁 − 𝑗) − 𝑛) ∈ (0...(𝑁 − 𝑗)))
3		fsum0diag2.3	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑗 ∈ (0...𝑁) ∧ 𝑘 ∈ (0...(𝑁 − 𝑗)))) → 𝐴 ∈ ℂ)
4	3	expr 460	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑗 ∈ (0...𝑁)) → (𝑘 ∈ (0...(𝑁 − 𝑗)) → 𝐴 ∈ ℂ))
5	4	ralrimiv 3155	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑗 ∈ (0...𝑁)) → ∀𝑘 ∈ (0...(𝑁 − 𝑗))𝐴 ∈ ℂ)
6		fsum0diag2.1	. . . . . . . . . 10 ⊢ (𝑥 = 𝑘 → 𝐵 = 𝐴)
7	6	eleq1d 2849	. . . . . . . . 9 ⊢ (𝑥 = 𝑘 → (𝐵 ∈ ℂ ↔ 𝐴 ∈ ℂ))
8	7	cbvralvw 3242	. . . . . . . 8 ⊢ (∀𝑥 ∈ (0...(𝑁 − 𝑗))𝐵 ∈ ℂ ↔ ∀𝑘 ∈ (0...(𝑁 − 𝑗))𝐴 ∈ ℂ)
9	5, 8	sylibr 236	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑗 ∈ (0...𝑁)) → ∀𝑥 ∈ (0...(𝑁 − 𝑗))𝐵 ∈ ℂ)
10	9	adantrr 727	. . . . . 6 ⊢ ((𝜑 ∧ (𝑗 ∈ (0...𝑁) ∧ 𝑛 ∈ (0...(𝑁 − 𝑗)))) → ∀𝑥 ∈ (0...(𝑁 − 𝑗))𝐵 ∈ ℂ)
11		nfcsb1v 3878	. . . . . . . 8 ⊢ Ⅎ𝑥⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵
12	11	nfel1 2942	. . . . . . 7 ⊢ Ⅎ𝑥⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵 ∈ ℂ
13		csbeq1a 3868	. . . . . . . 8 ⊢ (𝑥 = ((𝑁 − 𝑗) − 𝑛) → 𝐵 = ⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵)
14	13	eleq1d 2849	. . . . . . 7 ⊢ (𝑥 = ((𝑁 − 𝑗) − 𝑛) → (𝐵 ∈ ℂ ↔ ⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵 ∈ ℂ))
15	12, 14	rspc 3571	. . . . . 6 ⊢ (((𝑁 − 𝑗) − 𝑛) ∈ (0...(𝑁 − 𝑗)) → (∀𝑥 ∈ (0...(𝑁 − 𝑗))𝐵 ∈ ℂ → ⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵 ∈ ℂ))
16	2, 10, 15	sylc 65	. . . . 5 ⊢ ((𝜑 ∧ (𝑗 ∈ (0...𝑁) ∧ 𝑛 ∈ (0...(𝑁 − 𝑗)))) → ⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵 ∈ ℂ)
17	16	fsum0diag 15806	. . . 4 ⊢ (𝜑 → Σ𝑗 ∈ (0...𝑁)Σ𝑛 ∈ (0...(𝑁 − 𝑗))⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵 = Σ𝑛 ∈ (0...𝑁)Σ𝑗 ∈ (0...(𝑁 − 𝑛))⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵)
18		nfcsb1v 3878	. . . . . . . . . 10 ⊢ Ⅎ𝑥⦋𝑘 / 𝑥⦌𝐵
19	18	nfel1 2942	. . . . . . . . 9 ⊢ Ⅎ𝑥⦋𝑘 / 𝑥⦌𝐵 ∈ ℂ
20		csbeq1a 3868	. . . . . . . . . 10 ⊢ (𝑥 = 𝑘 → 𝐵 = ⦋𝑘 / 𝑥⦌𝐵)
21	20	eleq1d 2849	. . . . . . . . 9 ⊢ (𝑥 = 𝑘 → (𝐵 ∈ ℂ ↔ ⦋𝑘 / 𝑥⦌𝐵 ∈ ℂ))
22	19, 21	rspc 3571	. . . . . . . 8 ⊢ (𝑘 ∈ (0...(𝑁 − 𝑗)) → (∀𝑥 ∈ (0...(𝑁 − 𝑗))𝐵 ∈ ℂ → ⦋𝑘 / 𝑥⦌𝐵 ∈ ℂ))
23	9, 22	mpan9 514	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑗 ∈ (0...𝑁)) ∧ 𝑘 ∈ (0...(𝑁 − 𝑗))) → ⦋𝑘 / 𝑥⦌𝐵 ∈ ℂ)
24		csbeq1 3857	. . . . . . 7 ⊢ (𝑘 = ((0 + (𝑁 − 𝑗)) − 𝑛) → ⦋𝑘 / 𝑥⦌𝐵 = ⦋((0 + (𝑁 − 𝑗)) − 𝑛) / 𝑥⦌𝐵)
25	23, 24	fsumrev2 15811	. . . . . 6 ⊢ ((𝜑 ∧ 𝑗 ∈ (0...𝑁)) → Σ𝑘 ∈ (0...(𝑁 − 𝑗))⦋𝑘 / 𝑥⦌𝐵 = Σ𝑛 ∈ (0...(𝑁 − 𝑗))⦋((0 + (𝑁 − 𝑗)) − 𝑛) / 𝑥⦌𝐵)
26		elfz3nn0 13628	. . . . . . . . . . . 12 ⊢ (𝑗 ∈ (0...𝑁) → 𝑁 ∈ ℕ₀)
27	26	ad2antlr 737	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑗 ∈ (0...𝑁)) ∧ 𝑛 ∈ (0...(𝑁 − 𝑗))) → 𝑁 ∈ ℕ₀)
28		elfzelz 13531	. . . . . . . . . . . 12 ⊢ (𝑗 ∈ (0...𝑁) → 𝑗 ∈ ℤ)
29	28	ad2antlr 737	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑗 ∈ (0...𝑁)) ∧ 𝑛 ∈ (0...(𝑁 − 𝑗))) → 𝑗 ∈ ℤ)
30		nn0cn 12493	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ ℕ₀ → 𝑁 ∈ ℂ)
31		zcn 12575	. . . . . . . . . . . 12 ⊢ (𝑗 ∈ ℤ → 𝑗 ∈ ℂ)
32		subcl 11431	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℂ ∧ 𝑗 ∈ ℂ) → (𝑁 − 𝑗) ∈ ℂ)
33	30, 31, 32	syl2an 605	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ₀ ∧ 𝑗 ∈ ℤ) → (𝑁 − 𝑗) ∈ ℂ)
34	27, 29, 33	syl2anc 593	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑗 ∈ (0...𝑁)) ∧ 𝑛 ∈ (0...(𝑁 − 𝑗))) → (𝑁 − 𝑗) ∈ ℂ)
35		addlid 11368	. . . . . . . . . 10 ⊢ ((𝑁 − 𝑗) ∈ ℂ → (0 + (𝑁 − 𝑗)) = (𝑁 − 𝑗))
36	34, 35	syl 17	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑗 ∈ (0...𝑁)) ∧ 𝑛 ∈ (0...(𝑁 − 𝑗))) → (0 + (𝑁 − 𝑗)) = (𝑁 − 𝑗))
37	36	oveq1d 7413	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑗 ∈ (0...𝑁)) ∧ 𝑛 ∈ (0...(𝑁 − 𝑗))) → ((0 + (𝑁 − 𝑗)) − 𝑛) = ((𝑁 − 𝑗) − 𝑛))
38	37	csbeq1d 3858	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑗 ∈ (0...𝑁)) ∧ 𝑛 ∈ (0...(𝑁 − 𝑗))) → ⦋((0 + (𝑁 − 𝑗)) − 𝑛) / 𝑥⦌𝐵 = ⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵)
39	38	sumeq2dv 15731	. . . . . 6 ⊢ ((𝜑 ∧ 𝑗 ∈ (0...𝑁)) → Σ𝑛 ∈ (0...(𝑁 − 𝑗))⦋((0 + (𝑁 − 𝑗)) − 𝑛) / 𝑥⦌𝐵 = Σ𝑛 ∈ (0...(𝑁 − 𝑗))⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵)
40	25, 39	eqtrd 2799	. . . . 5 ⊢ ((𝜑 ∧ 𝑗 ∈ (0...𝑁)) → Σ𝑘 ∈ (0...(𝑁 − 𝑗))⦋𝑘 / 𝑥⦌𝐵 = Σ𝑛 ∈ (0...(𝑁 − 𝑗))⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵)
41	40	sumeq2dv 15731	. . . 4 ⊢ (𝜑 → Σ𝑗 ∈ (0...𝑁)Σ𝑘 ∈ (0...(𝑁 − 𝑗))⦋𝑘 / 𝑥⦌𝐵 = Σ𝑗 ∈ (0...𝑁)Σ𝑛 ∈ (0...(𝑁 − 𝑗))⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵)
42		elfz3nn0 13628	. . . . . . . . . 10 ⊢ (𝑛 ∈ (0...𝑁) → 𝑁 ∈ ℕ₀)
43	42	adantl 485	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑛 ∈ (0...𝑁)) → 𝑁 ∈ ℕ₀)
44		addlid 11368	. . . . . . . . 9 ⊢ (𝑁 ∈ ℂ → (0 + 𝑁) = 𝑁)
45	43, 30, 44	3syl 18	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑛 ∈ (0...𝑁)) → (0 + 𝑁) = 𝑁)
46	45	oveq1d 7413	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑛 ∈ (0...𝑁)) → ((0 + 𝑁) − 𝑛) = (𝑁 − 𝑛))
47	46	oveq2d 7414	. . . . . 6 ⊢ ((𝜑 ∧ 𝑛 ∈ (0...𝑁)) → (0...((0 + 𝑁) − 𝑛)) = (0...(𝑁 − 𝑛)))
48	46	oveq1d 7413	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑛 ∈ (0...𝑁)) → (((0 + 𝑁) − 𝑛) − 𝑗) = ((𝑁 − 𝑛) − 𝑗))
49	48	adantr 484	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑛 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...(𝑁 − 𝑛))) → (((0 + 𝑁) − 𝑛) − 𝑗) = ((𝑁 − 𝑛) − 𝑗))
50	42	ad2antlr 737	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑛 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...(𝑁 − 𝑛))) → 𝑁 ∈ ℕ₀)
51		elfzelz 13531	. . . . . . . . . 10 ⊢ (𝑛 ∈ (0...𝑁) → 𝑛 ∈ ℤ)
52	51	ad2antlr 737	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑛 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...(𝑁 − 𝑛))) → 𝑛 ∈ ℤ)
53		elfzelz 13531	. . . . . . . . . 10 ⊢ (𝑗 ∈ (0...(𝑁 − 𝑛)) → 𝑗 ∈ ℤ)
54	53	adantl 485	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑛 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...(𝑁 − 𝑛))) → 𝑗 ∈ ℤ)
55		zcn 12575	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℤ → 𝑛 ∈ ℂ)
56		sub32 11467	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℂ ∧ 𝑛 ∈ ℂ ∧ 𝑗 ∈ ℂ) → ((𝑁 − 𝑛) − 𝑗) = ((𝑁 − 𝑗) − 𝑛))
57	30, 55, 31, 56	syl3an 1174	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ₀ ∧ 𝑛 ∈ ℤ ∧ 𝑗 ∈ ℤ) → ((𝑁 − 𝑛) − 𝑗) = ((𝑁 − 𝑗) − 𝑛))
58	50, 52, 54, 57	syl3anc 1392	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑛 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...(𝑁 − 𝑛))) → ((𝑁 − 𝑛) − 𝑗) = ((𝑁 − 𝑗) − 𝑛))
59	49, 58	eqtrd 2799	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑛 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...(𝑁 − 𝑛))) → (((0 + 𝑁) − 𝑛) − 𝑗) = ((𝑁 − 𝑗) − 𝑛))
60	59	csbeq1d 3858	. . . . . 6 ⊢ (((𝜑 ∧ 𝑛 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...(𝑁 − 𝑛))) → ⦋(((0 + 𝑁) − 𝑛) − 𝑗) / 𝑥⦌𝐵 = ⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵)
61	47, 60	sumeq12rdv 15736	. . . . 5 ⊢ ((𝜑 ∧ 𝑛 ∈ (0...𝑁)) → Σ𝑗 ∈ (0...((0 + 𝑁) − 𝑛))⦋(((0 + 𝑁) − 𝑛) − 𝑗) / 𝑥⦌𝐵 = Σ𝑗 ∈ (0...(𝑁 − 𝑛))⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵)
62	61	sumeq2dv 15731	. . . 4 ⊢ (𝜑 → Σ𝑛 ∈ (0...𝑁)Σ𝑗 ∈ (0...((0 + 𝑁) − 𝑛))⦋(((0 + 𝑁) − 𝑛) − 𝑗) / 𝑥⦌𝐵 = Σ𝑛 ∈ (0...𝑁)Σ𝑗 ∈ (0...(𝑁 − 𝑛))⦋((𝑁 − 𝑗) − 𝑛) / 𝑥⦌𝐵)
63	17, 41, 62	3eqtr4d 2809	. . 3 ⊢ (𝜑 → Σ𝑗 ∈ (0...𝑁)Σ𝑘 ∈ (0...(𝑁 − 𝑗))⦋𝑘 / 𝑥⦌𝐵 = Σ𝑛 ∈ (0...𝑁)Σ𝑗 ∈ (0...((0 + 𝑁) − 𝑛))⦋(((0 + 𝑁) − 𝑛) − 𝑗) / 𝑥⦌𝐵)
64		fzfid 13988	. . . . 5 ⊢ ((𝜑 ∧ 𝑘 ∈ (0...𝑁)) → (0...𝑘) ∈ Fin)
65		elfzuz3 13528	. . . . . . . . . 10 ⊢ (𝑗 ∈ (0...𝑘) → 𝑘 ∈ (ℤ_≥‘𝑗))
66	65	adantl 485	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → 𝑘 ∈ (ℤ_≥‘𝑗))
67		elfzuz3 13528	. . . . . . . . . . 11 ⊢ (𝑘 ∈ (0...𝑁) → 𝑁 ∈ (ℤ_≥‘𝑘))
68	67	adantl 485	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑘 ∈ (0...𝑁)) → 𝑁 ∈ (ℤ_≥‘𝑘))
69	68	adantr 484	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → 𝑁 ∈ (ℤ_≥‘𝑘))
70		elfzuzb 13525	. . . . . . . . 9 ⊢ (𝑘 ∈ (𝑗...𝑁) ↔ (𝑘 ∈ (ℤ_≥‘𝑗) ∧ 𝑁 ∈ (ℤ_≥‘𝑘)))
71	66, 69, 70	sylanbrc 592	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → 𝑘 ∈ (𝑗...𝑁))
72		elfzelz 13531	. . . . . . . . . 10 ⊢ (𝑗 ∈ (0...𝑘) → 𝑗 ∈ ℤ)
73	72	adantl 485	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → 𝑗 ∈ ℤ)
74		elfzel2 13529	. . . . . . . . . 10 ⊢ (𝑘 ∈ (0...𝑁) → 𝑁 ∈ ℤ)
75	74	ad2antlr 737	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → 𝑁 ∈ ℤ)
76		elfzelz 13531	. . . . . . . . . 10 ⊢ (𝑘 ∈ (0...𝑁) → 𝑘 ∈ ℤ)
77	76	ad2antlr 737	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → 𝑘 ∈ ℤ)
78		fzsubel 13567	. . . . . . . . 9 ⊢ (((𝑗 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (𝑘 ∈ ℤ ∧ 𝑗 ∈ ℤ)) → (𝑘 ∈ (𝑗...𝑁) ↔ (𝑘 − 𝑗) ∈ ((𝑗 − 𝑗)...(𝑁 − 𝑗))))
79	73, 75, 77, 73, 78	syl22anc 849	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → (𝑘 ∈ (𝑗...𝑁) ↔ (𝑘 − 𝑗) ∈ ((𝑗 − 𝑗)...(𝑁 − 𝑗))))
80	71, 79	mpbid 234	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → (𝑘 − 𝑗) ∈ ((𝑗 − 𝑗)...(𝑁 − 𝑗)))
81		subid 11452	. . . . . . . . 9 ⊢ (𝑗 ∈ ℂ → (𝑗 − 𝑗) = 0)
82	73, 31, 81	3syl 18	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → (𝑗 − 𝑗) = 0)
83	82	oveq1d 7413	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → ((𝑗 − 𝑗)...(𝑁 − 𝑗)) = (0...(𝑁 − 𝑗)))
84	80, 83	eleqtrd 2866	. . . . . 6 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → (𝑘 − 𝑗) ∈ (0...(𝑁 − 𝑗)))
85		simpll 776	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → 𝜑)
86		fzss2 13571	. . . . . . . . 9 ⊢ (𝑁 ∈ (ℤ_≥‘𝑘) → (0...𝑘) ⊆ (0...𝑁))
87	68, 86	syl 17	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑘 ∈ (0...𝑁)) → (0...𝑘) ⊆ (0...𝑁))
88	87	sselda 3938	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → 𝑗 ∈ (0...𝑁))
89	85, 88, 9	syl2anc 593	. . . . . 6 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → ∀𝑥 ∈ (0...(𝑁 − 𝑗))𝐵 ∈ ℂ)
90		nfcsb1v 3878	. . . . . . . 8 ⊢ Ⅎ𝑥⦋(𝑘 − 𝑗) / 𝑥⦌𝐵
91	90	nfel1 2942	. . . . . . 7 ⊢ Ⅎ𝑥⦋(𝑘 − 𝑗) / 𝑥⦌𝐵 ∈ ℂ
92		csbeq1a 3868	. . . . . . . 8 ⊢ (𝑥 = (𝑘 − 𝑗) → 𝐵 = ⦋(𝑘 − 𝑗) / 𝑥⦌𝐵)
93	92	eleq1d 2849	. . . . . . 7 ⊢ (𝑥 = (𝑘 − 𝑗) → (𝐵 ∈ ℂ ↔ ⦋(𝑘 − 𝑗) / 𝑥⦌𝐵 ∈ ℂ))
94	91, 93	rspc 3571	. . . . . 6 ⊢ ((𝑘 − 𝑗) ∈ (0...(𝑁 − 𝑗)) → (∀𝑥 ∈ (0...(𝑁 − 𝑗))𝐵 ∈ ℂ → ⦋(𝑘 − 𝑗) / 𝑥⦌𝐵 ∈ ℂ))
95	84, 89, 94	sylc 65	. . . . 5 ⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝑁)) ∧ 𝑗 ∈ (0...𝑘)) → ⦋(𝑘 − 𝑗) / 𝑥⦌𝐵 ∈ ℂ)
96	64, 95	fsumcl 15762	. . . 4 ⊢ ((𝜑 ∧ 𝑘 ∈ (0...𝑁)) → Σ𝑗 ∈ (0...𝑘)⦋(𝑘 − 𝑗) / 𝑥⦌𝐵 ∈ ℂ)
97		oveq2 7406	. . . . 5 ⊢ (𝑘 = ((0 + 𝑁) − 𝑛) → (0...𝑘) = (0...((0 + 𝑁) − 𝑛)))
98		oveq1 7405	. . . . . . 7 ⊢ (𝑘 = ((0 + 𝑁) − 𝑛) → (𝑘 − 𝑗) = (((0 + 𝑁) − 𝑛) − 𝑗))
99	98	csbeq1d 3858	. . . . . 6 ⊢ (𝑘 = ((0 + 𝑁) − 𝑛) → ⦋(𝑘 − 𝑗) / 𝑥⦌𝐵 = ⦋(((0 + 𝑁) − 𝑛) − 𝑗) / 𝑥⦌𝐵)
100	99	adantr 484	. . . . 5 ⊢ ((𝑘 = ((0 + 𝑁) − 𝑛) ∧ 𝑗 ∈ (0...𝑘)) → ⦋(𝑘 − 𝑗) / 𝑥⦌𝐵 = ⦋(((0 + 𝑁) − 𝑛) − 𝑗) / 𝑥⦌𝐵)
101	97, 100	sumeq12dv 15735	. . . 4 ⊢ (𝑘 = ((0 + 𝑁) − 𝑛) → Σ𝑗 ∈ (0...𝑘)⦋(𝑘 − 𝑗) / 𝑥⦌𝐵 = Σ𝑗 ∈ (0...((0 + 𝑁) − 𝑛))⦋(((0 + 𝑁) − 𝑛) − 𝑗) / 𝑥⦌𝐵)
102	96, 101	fsumrev2 15811	. . 3 ⊢ (𝜑 → Σ𝑘 ∈ (0...𝑁)Σ𝑗 ∈ (0...𝑘)⦋(𝑘 − 𝑗) / 𝑥⦌𝐵 = Σ𝑛 ∈ (0...𝑁)Σ𝑗 ∈ (0...((0 + 𝑁) − 𝑛))⦋(((0 + 𝑁) − 𝑛) − 𝑗) / 𝑥⦌𝐵)
103	63, 102	eqtr4d 2802	. 2 ⊢ (𝜑 → Σ𝑗 ∈ (0...𝑁)Σ𝑘 ∈ (0...(𝑁 − 𝑗))⦋𝑘 / 𝑥⦌𝐵 = Σ𝑘 ∈ (0...𝑁)Σ𝑗 ∈ (0...𝑘)⦋(𝑘 − 𝑗) / 𝑥⦌𝐵)
104		vex 3460	. . . . . 6 ⊢ 𝑘 ∈ V
105	104, 6	csbie 3889	. . . . 5 ⊢ ⦋𝑘 / 𝑥⦌𝐵 = 𝐴
106	105	a1i 11	. . . 4 ⊢ ((𝑗 ∈ (0...𝑁) ∧ 𝑘 ∈ (0...(𝑁 − 𝑗))) → ⦋𝑘 / 𝑥⦌𝐵 = 𝐴)
107	106	sumeq2dv 15731	. . 3 ⊢ (𝑗 ∈ (0...𝑁) → Σ𝑘 ∈ (0...(𝑁 − 𝑗))⦋𝑘 / 𝑥⦌𝐵 = Σ𝑘 ∈ (0...(𝑁 − 𝑗))𝐴)
108	107	sumeq2i 15727	. 2 ⊢ Σ𝑗 ∈ (0...𝑁)Σ𝑘 ∈ (0...(𝑁 − 𝑗))⦋𝑘 / 𝑥⦌𝐵 = Σ𝑗 ∈ (0...𝑁)Σ𝑘 ∈ (0...(𝑁 − 𝑗))𝐴
109		ovex 7431	. . . . . 6 ⊢ (𝑘 − 𝑗) ∈ V
110		fsum0diag2.2	. . . . . 6 ⊢ (𝑥 = (𝑘 − 𝑗) → 𝐵 = 𝐶)
111	109, 110	csbie 3889	. . . . 5 ⊢ ⦋(𝑘 − 𝑗) / 𝑥⦌𝐵 = 𝐶
112	111	a1i 11	. . . 4 ⊢ ((𝑘 ∈ (0...𝑁) ∧ 𝑗 ∈ (0...𝑘)) → ⦋(𝑘 − 𝑗) / 𝑥⦌𝐵 = 𝐶)
113	112	sumeq2dv 15731	. . 3 ⊢ (𝑘 ∈ (0...𝑁) → Σ𝑗 ∈ (0...𝑘)⦋(𝑘 − 𝑗) / 𝑥⦌𝐵 = Σ𝑗 ∈ (0...𝑘)𝐶)
114	113	sumeq2i 15727	. 2 ⊢ Σ𝑘 ∈ (0...𝑁)Σ𝑗 ∈ (0...𝑘)⦋(𝑘 − 𝑗) / 𝑥⦌𝐵 = Σ𝑘 ∈ (0...𝑁)Σ𝑗 ∈ (0...𝑘)𝐶
115	103, 108, 114	3eqtr3g 2822	1 ⊢ (𝜑 → Σ𝑗 ∈ (0...𝑁)Σ𝑘 ∈ (0...(𝑁 − 𝑗))𝐴 = Σ𝑘 ∈ (0...𝑁)Σ𝑗 ∈ (0...𝑘)𝐶)

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 208 ∧ wa 399 = wceq 1562 ∈ wcel 2144 ∀wral 3078 ⦋csb 3854 ⊆ wss 3906 ‘cfv 6523 (class class class)co 7398 ℂcc 11073 0cc0 11075 + caddc 11078 − cmin 11416 ℕ₀cn0 12483 ℤcz 12570 ℤ_≥cuz 12841 ...cfz 13514 Σcsu 15715

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1817 ax-4 1831 ax-5 1932 ax-6 1989 ax-7 2030 ax-8 2146 ax-9 2154 ax-10 2177 ax-11 2193 ax-12 2214 ax-ext 2736 ax-rep 5229 ax-sep 5248 ax-nul 5258 ax-pow 5324 ax-pr 5392 ax-un 7720 ax-inf2 9598 ax-cnex 11131 ax-resscn 11132 ax-1cn 11133 ax-icn 11134 ax-addcl 11135 ax-addrcl 11136 ax-mulcl 11137 ax-mulrcl 11138 ax-mulcom 11139 ax-addass 11140 ax-mulass 11141 ax-distr 11142 ax-i2m1 11143 ax-1ne0 11144 ax-1rid 11145 ax-rnegex 11146 ax-rrecex 11147 ax-cnre 11148 ax-pre-lttri 11149 ax-pre-lttrn 11150 ax-pre-ltadd 11151 ax-pre-mulgt0 11152 ax-pre-sup 11153

This theorem depends on definitions: df-bi 209 df-an 400 df-or 859 df-3or 1100 df-3an 1101 df-tru 1565 df-fal 1575 df-ex 1802 df-nf 1806 df-sb 2093 df-mo 2568 df-eu 2598 df-clab 2743 df-cleq 2756 df-clel 2839 df-nfc 2913 df-ne 2960 df-nel 3064 df-ral 3079 df-rex 3089 df-rmo 3369 df-reu 3370 df-rab 3417 df-v 3458 df-sbc 3747 df-csb 3855 df-dif 3909 df-un 3911 df-in 3913 df-ss 3923 df-pss 3926 df-nul 4288 df-if 4483 df-pw 4559 df-sn 4585 df-pr 4587 df-op 4591 df-uni 4868 df-int 4908 df-iun 4953 df-br 5103 df-opab 5165 df-mpt 5184 df-tr 5210 df-id 5544 df-eprel 5549 df-po 5557 df-so 5558 df-fr 5602 df-se 5603 df-we 5604 df-xp 5655 df-rel 5656 df-cnv 5657 df-co 5658 df-dm 5659 df-rn 5660 df-res 5661 df-ima 5662 df-pred 6290 df-ord 6351 df-on 6352 df-lim 6353 df-suc 6354 df-iota 6479 df-fun 6525 df-fn 6526 df-f 6527 df-f1 6528 df-fo 6529 df-f1o 6530 df-fv 6531 df-isom 6532 df-riota 7355 df-ov 7401 df-oprab 7402 df-mpo 7403 df-om 7849 df-1st 7972 df-2nd 7973 df-frecs 8264 df-wrecs 8295 df-recs 8344 df-rdg 8383 df-1o 8439 df-er 8680 df-en 8930 df-dom 8931 df-sdom 8932 df-fin 8933 df-sup 9390 df-oi 9460 df-card 9899 df-pnf 11220 df-mnf 11221 df-xr 11222 df-ltxr 11223 df-le 11224 df-sub 11418 df-neg 11419 df-div 11847 df-nn 12213 df-2 12282 df-3 12283 df-n0 12484 df-z 12571 df-uz 12842 df-rp 12996 df-fz 13515 df-fzo 13662 df-seq 14017 df-exp 14077 df-hash 14346 df-cj 15128 df-re 15129 df-im 15130 df-sqrt 15264 df-abs 15265 df-clim 15517 df-sum 15716

This theorem is referenced by: mertens 15918 plymullem1 26276

W3C validator