Theorem smupval 16010

Description: Rewrite the elements of the partial sum sequence in terms of sequence multiplication. (Contributed by Mario Carneiro, 20-Sep-2016.)

Hypotheses

Ref	Expression
smupval.a	⊢ (𝜑 → 𝐴 ⊆ ℕ0)
smupval.b	⊢ (𝜑 → 𝐵 ⊆ ℕ0)
smupval.p	⊢ 𝑃 = seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ 𝐴 ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))
smupval.n	⊢ (𝜑 → 𝑁 ∈ ℕ0)

Assertion

Ref	Expression
smupval	⊢ (𝜑 → (𝑃‘𝑁) = ((𝐴 ∩ (0..^𝑁)) smul 𝐵))

Distinct variable groups:   𝑚,𝑛,𝑝,𝐴   𝐵,𝑚,𝑛,𝑝   𝑚,𝑁,𝑛,𝑝   𝜑,𝑛

Allowed substitution hints:   𝜑(𝑚,𝑝)   𝑃(𝑚,𝑛,𝑝)

Proof of Theorem smupval

Dummy variables 𝑘 𝑥 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		smupval.n	. . . . 5 ⊢ (𝜑 → 𝑁 ∈ ℕ0)
2		nn0uz 12441	. . . . 5 ⊢ ℕ0 = (ℤ≥‘0)
3	1, 2	eleqtrdi 2841	. . . 4 ⊢ (𝜑 → 𝑁 ∈ (ℤ≥‘0))
4		eluzfz2b 13086	. . . 4 ⊢ (𝑁 ∈ (ℤ≥‘0) ↔ 𝑁 ∈ (0...𝑁))
5	3, 4	sylib 221	. . 3 ⊢ (𝜑 → 𝑁 ∈ (0...𝑁))
6		fveq2 6695	. . . . . 6 ⊢ (𝑥 = 0 → (𝑃‘𝑥) = (𝑃‘0))
7		fveq2 6695	. . . . . 6 ⊢ (𝑥 = 0 → (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑥) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘0))
8	6, 7	eqeq12d 2752	. . . . 5 ⊢ (𝑥 = 0 → ((𝑃‘𝑥) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑥) ↔ (𝑃‘0) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘0)))
9	8	imbi2d 344	. . . 4 ⊢ (𝑥 = 0 → ((𝜑 → (𝑃‘𝑥) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑥)) ↔ (𝜑 → (𝑃‘0) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘0))))
10		fveq2 6695	. . . . . 6 ⊢ (𝑥 = 𝑘 → (𝑃‘𝑥) = (𝑃‘𝑘))
11		fveq2 6695	. . . . . 6 ⊢ (𝑥 = 𝑘 → (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑥) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑘))
12	10, 11	eqeq12d 2752	. . . . 5 ⊢ (𝑥 = 𝑘 → ((𝑃‘𝑥) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑥) ↔ (𝑃‘𝑘) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑘)))
13	12	imbi2d 344	. . . 4 ⊢ (𝑥 = 𝑘 → ((𝜑 → (𝑃‘𝑥) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑥)) ↔ (𝜑 → (𝑃‘𝑘) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑘))))
14		fveq2 6695	. . . . . 6 ⊢ (𝑥 = (𝑘 + 1) → (𝑃‘𝑥) = (𝑃‘(𝑘 + 1)))
15		fveq2 6695	. . . . . 6 ⊢ (𝑥 = (𝑘 + 1) → (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑥) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘(𝑘 + 1)))
16	14, 15	eqeq12d 2752	. . . . 5 ⊢ (𝑥 = (𝑘 + 1) → ((𝑃‘𝑥) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑥) ↔ (𝑃‘(𝑘 + 1)) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘(𝑘 + 1))))
17	16	imbi2d 344	. . . 4 ⊢ (𝑥 = (𝑘 + 1) → ((𝜑 → (𝑃‘𝑥) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑥)) ↔ (𝜑 → (𝑃‘(𝑘 + 1)) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘(𝑘 + 1)))))
18		fveq2 6695	. . . . . 6 ⊢ (𝑥 = 𝑁 → (𝑃‘𝑥) = (𝑃‘𝑁))
19		fveq2 6695	. . . . . 6 ⊢ (𝑥 = 𝑁 → (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑥) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑁))
20	18, 19	eqeq12d 2752	. . . . 5 ⊢ (𝑥 = 𝑁 → ((𝑃‘𝑥) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑥) ↔ (𝑃‘𝑁) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑁)))
21	20	imbi2d 344	. . . 4 ⊢ (𝑥 = 𝑁 → ((𝜑 → (𝑃‘𝑥) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑥)) ↔ (𝜑 → (𝑃‘𝑁) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑁))))
22		smupval.a	. . . . . . 7 ⊢ (𝜑 → 𝐴 ⊆ ℕ0)
23		smupval.b	. . . . . . 7 ⊢ (𝜑 → 𝐵 ⊆ ℕ0)
24		smupval.p	. . . . . . 7 ⊢ 𝑃 = seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ 𝐴 ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))
25	22, 23, 24	smup0 16001	. . . . . 6 ⊢ (𝜑 → (𝑃‘0) = ∅)
26		inss1 4129	. . . . . . . 8 ⊢ (𝐴 ∩ (0..^𝑁)) ⊆ 𝐴
27	26, 22	sstrid 3898	. . . . . . 7 ⊢ (𝜑 → (𝐴 ∩ (0..^𝑁)) ⊆ ℕ0)
28		eqid 2736	. . . . . . 7 ⊢ seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1)))) = seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))
29	27, 23, 28	smup0 16001	. . . . . 6 ⊢ (𝜑 → (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘0) = ∅)
30	25, 29	eqtr4d 2774	. . . . 5 ⊢ (𝜑 → (𝑃‘0) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘0))
31	30	a1i 11	. . . 4 ⊢ (𝑁 ∈ (ℤ≥‘0) → (𝜑 → (𝑃‘0) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘0)))
32		oveq1 7198	. . . . . . 7 ⊢ ((𝑃‘𝑘) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑘) → ((𝑃‘𝑘) sadd {𝑛 ∈ ℕ0 ∣ (𝑘 ∈ 𝐴 ∧ (𝑛 − 𝑘) ∈ 𝐵)}) = ((seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑘) sadd {𝑛 ∈ ℕ0 ∣ (𝑘 ∈ 𝐴 ∧ (𝑛 − 𝑘) ∈ 𝐵)}))
33	22	adantr 484	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑘 ∈ (0..^𝑁)) → 𝐴 ⊆ ℕ0)
34	23	adantr 484	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑘 ∈ (0..^𝑁)) → 𝐵 ⊆ ℕ0)
35		elfzouz 13212	. . . . . . . . . . 11 ⊢ (𝑘 ∈ (0..^𝑁) → 𝑘 ∈ (ℤ≥‘0))
36	35	adantl 485	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑘 ∈ (0..^𝑁)) → 𝑘 ∈ (ℤ≥‘0))
37	36, 2	eleqtrrdi 2842	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑘 ∈ (0..^𝑁)) → 𝑘 ∈ ℕ0)
38	33, 34, 24, 37	smupp1 16002	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑘 ∈ (0..^𝑁)) → (𝑃‘(𝑘 + 1)) = ((𝑃‘𝑘) sadd {𝑛 ∈ ℕ0 ∣ (𝑘 ∈ 𝐴 ∧ (𝑛 − 𝑘) ∈ 𝐵)}))
39	27	adantr 484	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑘 ∈ (0..^𝑁)) → (𝐴 ∩ (0..^𝑁)) ⊆ ℕ0)
40	39, 34, 28, 37	smupp1 16002	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑘 ∈ (0..^𝑁)) → (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘(𝑘 + 1)) = ((seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑘) sadd {𝑛 ∈ ℕ0 ∣ (𝑘 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑘) ∈ 𝐵)}))
41		elin 3869	. . . . . . . . . . . . . 14 ⊢ (𝑘 ∈ (𝐴 ∩ (0..^𝑁)) ↔ (𝑘 ∈ 𝐴 ∧ 𝑘 ∈ (0..^𝑁)))
42	41	rbaib 542	. . . . . . . . . . . . 13 ⊢ (𝑘 ∈ (0..^𝑁) → (𝑘 ∈ (𝐴 ∩ (0..^𝑁)) ↔ 𝑘 ∈ 𝐴))
43	42	adantl 485	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑘 ∈ (0..^𝑁)) → (𝑘 ∈ (𝐴 ∩ (0..^𝑁)) ↔ 𝑘 ∈ 𝐴))
44	43	anbi1d 633	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑘 ∈ (0..^𝑁)) → ((𝑘 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑘) ∈ 𝐵) ↔ (𝑘 ∈ 𝐴 ∧ (𝑛 − 𝑘) ∈ 𝐵)))
45	44	rabbidv 3380	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑘 ∈ (0..^𝑁)) → {𝑛 ∈ ℕ0 ∣ (𝑘 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑘) ∈ 𝐵)} = {𝑛 ∈ ℕ0 ∣ (𝑘 ∈ 𝐴 ∧ (𝑛 − 𝑘) ∈ 𝐵)})
46	45	oveq2d 7207	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑘 ∈ (0..^𝑁)) → ((seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑘) sadd {𝑛 ∈ ℕ0 ∣ (𝑘 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑘) ∈ 𝐵)}) = ((seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑘) sadd {𝑛 ∈ ℕ0 ∣ (𝑘 ∈ 𝐴 ∧ (𝑛 − 𝑘) ∈ 𝐵)}))
47	40, 46	eqtrd 2771	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑘 ∈ (0..^𝑁)) → (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘(𝑘 + 1)) = ((seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑘) sadd {𝑛 ∈ ℕ0 ∣ (𝑘 ∈ 𝐴 ∧ (𝑛 − 𝑘) ∈ 𝐵)}))
48	38, 47	eqeq12d 2752	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑘 ∈ (0..^𝑁)) → ((𝑃‘(𝑘 + 1)) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘(𝑘 + 1)) ↔ ((𝑃‘𝑘) sadd {𝑛 ∈ ℕ0 ∣ (𝑘 ∈ 𝐴 ∧ (𝑛 − 𝑘) ∈ 𝐵)}) = ((seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑘) sadd {𝑛 ∈ ℕ0 ∣ (𝑘 ∈ 𝐴 ∧ (𝑛 − 𝑘) ∈ 𝐵)})))
49	32, 48	syl5ibr 249	. . . . . 6 ⊢ ((𝜑 ∧ 𝑘 ∈ (0..^𝑁)) → ((𝑃‘𝑘) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑘) → (𝑃‘(𝑘 + 1)) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘(𝑘 + 1))))
50	49	expcom 417	. . . . 5 ⊢ (𝑘 ∈ (0..^𝑁) → (𝜑 → ((𝑃‘𝑘) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑘) → (𝑃‘(𝑘 + 1)) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘(𝑘 + 1)))))
51	50	a2d 29	. . . 4 ⊢ (𝑘 ∈ (0..^𝑁) → ((𝜑 → (𝑃‘𝑘) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑘)) → (𝜑 → (𝑃‘(𝑘 + 1)) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘(𝑘 + 1)))))
52	9, 13, 17, 21, 31, 51	fzind2 13325	. . 3 ⊢ (𝑁 ∈ (0...𝑁) → (𝜑 → (𝑃‘𝑁) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑁)))
53	5, 52	mpcom 38	. 2 ⊢ (𝜑 → (𝑃‘𝑁) = (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑁))
54		inss2 4130	. . . 4 ⊢ (𝐴 ∩ (0..^𝑁)) ⊆ (0..^𝑁)
55	54	a1i 11	. . 3 ⊢ (𝜑 → (𝐴 ∩ (0..^𝑁)) ⊆ (0..^𝑁))
56	1	nn0zd 12245	. . . 4 ⊢ (𝜑 → 𝑁 ∈ ℤ)
57		uzid 12418	. . . 4 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ (ℤ≥‘𝑁))
58	56, 57	syl 17	. . 3 ⊢ (𝜑 → 𝑁 ∈ (ℤ≥‘𝑁))
59	27, 23, 28, 1, 55, 58	smupvallem 16005	. 2 ⊢ (𝜑 → (seq0((𝑝 ∈ 𝒫 ℕ0, 𝑚 ∈ ℕ0 ↦ (𝑝 sadd {𝑛 ∈ ℕ0 ∣ (𝑚 ∈ (𝐴 ∩ (0..^𝑁)) ∧ (𝑛 − 𝑚) ∈ 𝐵)})), (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ∅, (𝑛 − 1))))‘𝑁) = ((𝐴 ∩ (0..^𝑁)) smul 𝐵))
60	53, 59	eqtrd 2771	1 ⊢ (𝜑 → (𝑃‘𝑁) = ((𝐴 ∩ (0..^𝑁)) smul 𝐵))

Syntax hints:   → wi 4   ↔ wb 209   ∧ wa 399   = wceq 1543   ∈ wcel 2112  {crab 3055   ∩ cin 3852   ⊆ wss 3853  ∅c0 4223  ifcif 4425  𝒫 cpw 4499   ↦ cmpt 5120  ‘cfv 6358  (class class class)co 7191   ∈ cmpo 7193  0cc0 10694  1c1 10695   + caddc 10697   − cmin 11027  ℕ₀cn0 12055  ℤcz 12141  ℤ_≥cuz 12403  ...cfz 13060  ..^cfzo 13203  seqcseq 13539   sadd csad 15942   smul csmu 15943

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1976  ax-7 2018  ax-8 2114  ax-9 2122  ax-10 2143  ax-11 2160  ax-12 2177  ax-ext 2708  ax-rep 5164  ax-sep 5177  ax-nul 5184  ax-pow 5243  ax-pr 5307  ax-un 7501  ax-inf2 9234  ax-cnex 10750  ax-resscn 10751  ax-1cn 10752  ax-icn 10753  ax-addcl 10754  ax-addrcl 10755  ax-mulcl 10756  ax-mulrcl 10757  ax-mulcom 10758  ax-addass 10759  ax-mulass 10760  ax-distr 10761  ax-i2m1 10762  ax-1ne0 10763  ax-1rid 10764  ax-rnegex 10765  ax-rrecex 10766  ax-cnre 10767  ax-pre-lttri 10768  ax-pre-lttrn 10769  ax-pre-ltadd 10770  ax-pre-mulgt0 10771  ax-pre-sup 10772

This theorem depends on definitions:  df-bi 210  df-an 400  df-or 848  df-3or 1090  df-3an 1091  df-xor 1508  df-tru 1546  df-fal 1556  df-had 1600  df-cad 1614  df-ex 1788  df-nf 1792  df-sb 2073  df-mo 2539  df-eu 2568  df-clab 2715  df-cleq 2728  df-clel 2809  df-nfc 2879  df-ne 2933  df-nel 3037  df-ral 3056  df-rex 3057  df-reu 3058  df-rmo 3059  df-rab 3060  df-v 3400  df-sbc 3684  df-csb 3799  df-dif 3856  df-un 3858  df-in 3860  df-ss 3870  df-pss 3872  df-nul 4224  df-if 4426  df-pw 4501  df-sn 4528  df-pr 4530  df-tp 4532  df-op 4534  df-uni 4806  df-int 4846  df-iun 4892  df-disj 5005  df-br 5040  df-opab 5102  df-mpt 5121  df-tr 5147  df-id 5440  df-eprel 5445  df-po 5453  df-so 5454  df-fr 5494  df-se 5495  df-we 5496  df-xp 5542  df-rel 5543  df-cnv 5544  df-co 5545  df-dm 5546  df-rn 5547  df-res 5548  df-ima 5549  df-pred 6140  df-ord 6194  df-on 6195  df-lim 6196  df-suc 6197  df-iota 6316  df-fun 6360  df-fn 6361  df-f 6362  df-f1 6363  df-fo 6364  df-f1o 6365  df-fv 6366  df-isom 6367  df-riota 7148  df-ov 7194  df-oprab 7195  df-mpo 7196  df-om 7623  df-1st 7739  df-2nd 7740  df-wrecs 8025  df-recs 8086  df-rdg 8124  df-1o 8180  df-2o 8181  df-oadd 8184  df-er 8369  df-map 8488  df-pm 8489  df-en 8605  df-dom 8606  df-sdom 8607  df-fin 8608  df-sup 9036  df-inf 9037  df-oi 9104  df-dju 9482  df-card 9520  df-pnf 10834  df-mnf 10835  df-xr 10836  df-ltxr 10837  df-le 10838  df-sub 11029  df-neg 11030  df-div 11455  df-nn 11796  df-2 11858  df-3 11859  df-n0 12056  df-xnn0 12128  df-z 12142  df-uz 12404  df-rp 12552  df-fz 13061  df-fzo 13204  df-fl 13332  df-mod 13408  df-seq 13540  df-exp 13601  df-hash 13862  df-cj 14627  df-re 14628  df-im 14629  df-sqrt 14763  df-abs 14764  df-clim 15014  df-sum 15215  df-dvds 15779  df-bits 15944  df-sad 15973  df-smu 15998

This theorem is referenced by:  smup1  16011  smueqlem  16012