Metamath Proof Explorer


Theorem cbvsumdavw

Description: Change bound variable in a sum. Deduction form. (Contributed by GG, 14-Aug-2025)

Ref Expression
Hypothesis cbvsumdavw.1 ⊢ φ ∧ k = j → B = C
Assertion cbvsumdavw ⊢ φ → ∑ k ∈ A B = ∑ j ∈ A C

Proof

Step Hyp Ref Expression
1 cbvsumdavw.1 ⊢ φ ∧ k = j → B = C
2 1 cbvcsbdavw ⊢ φ → ⦋ n / k⦌ B = ⦋ n / j⦌ C
3 2 ifeq1d ⊢ φ → if n ∈ A ⦋ n / k⦌ B 0 = if n ∈ A ⦋ n / j⦌ C 0
4 3 mpteq2dv ⊢ φ → n ∈ ℤ ⟼ if n ∈ A ⦋ n / k⦌ B 0 = n ∈ ℤ ⟼ if n ∈ A ⦋ n / j⦌ C 0
5 4 seqeq3d ⊢ φ → seq m + n ∈ ℤ ⟼ if n ∈ A ⦋ n / k⦌ B 0 = seq m + n ∈ ℤ ⟼ if n ∈ A ⦋ n / j⦌ C 0
6 5 breq1d ⊢ φ → seq m + n ∈ ℤ ⟼ if n ∈ A ⦋ n / k⦌ B 0 ⇝ x ↔ seq m + n ∈ ℤ ⟼ if n ∈ A ⦋ n / j⦌ C 0 ⇝ x
7 6 anbi2d ⊢ φ → A ⊆ ℤ ≥ m ∧ seq m + n ∈ ℤ ⟼ if n ∈ A ⦋ n / k⦌ B 0 ⇝ x ↔ A ⊆ ℤ ≥ m ∧ seq m + n ∈ ℤ ⟼ if n ∈ A ⦋ n / j⦌ C 0 ⇝ x
8 7 rexbidv ⊢ φ → ∃ m ∈ ℤ A ⊆ ℤ ≥ m ∧ seq m + n ∈ ℤ ⟼ if n ∈ A ⦋ n / k⦌ B 0 ⇝ x ↔ ∃ m ∈ ℤ A ⊆ ℤ ≥ m ∧ seq m + n ∈ ℤ ⟼ if n ∈ A ⦋ n / j⦌ C 0 ⇝ x
9 1 cbvcsbdavw ⊢ φ → ⦋ f ⁡ n / k⦌ B = ⦋ f ⁡ n / j⦌ C
10 9 mpteq2dv ⊢ φ → n ∈ ℕ ⟼ ⦋ f ⁡ n / k⦌ B = n ∈ ℕ ⟼ ⦋ f ⁡ n / j⦌ C
11 10 seqeq3d ⊢ φ → seq 1 + n ∈ ℕ ⟼ ⦋ f ⁡ n / k⦌ B = seq 1 + n ∈ ℕ ⟼ ⦋ f ⁡ n / j⦌ C
12 11 fveq1d ⊢ φ → seq 1 + n ∈ ℕ ⟼ ⦋ f ⁡ n / k⦌ B ⁡ m = seq 1 + n ∈ ℕ ⟼ ⦋ f ⁡ n / j⦌ C ⁡ m
13 12 eqeq2d ⊢ φ → x = seq 1 + n ∈ ℕ ⟼ ⦋ f ⁡ n / k⦌ B ⁡ m ↔ x = seq 1 + n ∈ ℕ ⟼ ⦋ f ⁡ n / j⦌ C ⁡ m
14 13 anbi2d ⊢ φ → f : 1 … m ⟶ 1-1 onto A ∧ x = seq 1 + n ∈ ℕ ⟼ ⦋ f ⁡ n / k⦌ B ⁡ m ↔ f : 1 … m ⟶ 1-1 onto A ∧ x = seq 1 + n ∈ ℕ ⟼ ⦋ f ⁡ n / j⦌ C ⁡ m
15 14 exbidv ⊢ φ → ∃ f f : 1 … m ⟶ 1-1 onto A ∧ x = seq 1 + n ∈ ℕ ⟼ ⦋ f ⁡ n / k⦌ B ⁡ m ↔ ∃ f f : 1 … m ⟶ 1-1 onto A ∧ x = seq 1 + n ∈ ℕ ⟼ ⦋ f ⁡ n / j⦌ C ⁡ m
16 15 rexbidv ⊢ φ → ∃ m ∈ ℕ ∃ f f : 1 … m ⟶ 1-1 onto A ∧ x = seq 1 + n ∈ ℕ ⟼ ⦋ f ⁡ n / k⦌ B ⁡ m ↔ ∃ m ∈ ℕ ∃ f f : 1 … m ⟶ 1-1 onto A ∧ x = seq 1 + n ∈ ℕ ⟼ ⦋ f ⁡ n / j⦌ C ⁡ m
17 8 16 orbi12d ⊢ φ → ∃ m ∈ ℤ A ⊆ ℤ ≥ m ∧ seq m + n ∈ ℤ ⟼ if n ∈ A ⦋ n / k⦌ B 0 ⇝ x ∨ ∃ m ∈ ℕ ∃ f f : 1 … m ⟶ 1-1 onto A ∧ x = seq 1 + n ∈ ℕ ⟼ ⦋ f ⁡ n / k⦌ B ⁡ m ↔ ∃ m ∈ ℤ A ⊆ ℤ ≥ m ∧ seq m + n ∈ ℤ ⟼ if n ∈ A ⦋ n / j⦌ C 0 ⇝ x ∨ ∃ m ∈ ℕ ∃ f f : 1 … m ⟶ 1-1 onto A ∧ x = seq 1 + n ∈ ℕ ⟼ ⦋ f ⁡ n / j⦌ C ⁡ m
18 17 iotabidv ⊢ φ → ι x | ∃ m ∈ ℤ A ⊆ ℤ ≥ m ∧ seq m + n ∈ ℤ ⟼ if n ∈ A ⦋ n / k⦌ B 0 ⇝ x ∨ ∃ m ∈ ℕ ∃ f f : 1 … m ⟶ 1-1 onto A ∧ x = seq 1 + n ∈ ℕ ⟼ ⦋ f ⁡ n / k⦌ B ⁡ m = ι x | ∃ m ∈ ℤ A ⊆ ℤ ≥ m ∧ seq m + n ∈ ℤ ⟼ if n ∈ A ⦋ n / j⦌ C 0 ⇝ x ∨ ∃ m ∈ ℕ ∃ f f : 1 … m ⟶ 1-1 onto A ∧ x = seq 1 + n ∈ ℕ ⟼ ⦋ f ⁡ n / j⦌ C ⁡ m
19 df-sum ⊢ ∑ k ∈ A B = ι x | ∃ m ∈ ℤ A ⊆ ℤ ≥ m ∧ seq m + n ∈ ℤ ⟼ if n ∈ A ⦋ n / k⦌ B 0 ⇝ x ∨ ∃ m ∈ ℕ ∃ f f : 1 … m ⟶ 1-1 onto A ∧ x = seq 1 + n ∈ ℕ ⟼ ⦋ f ⁡ n / k⦌ B ⁡ m
20 df-sum ⊢ ∑ j ∈ A C = ι x | ∃ m ∈ ℤ A ⊆ ℤ ≥ m ∧ seq m + n ∈ ℤ ⟼ if n ∈ A ⦋ n / j⦌ C 0 ⇝ x ∨ ∃ m ∈ ℕ ∃ f f : 1 … m ⟶ 1-1 onto A ∧ x = seq 1 + n ∈ ℕ ⟼ ⦋ f ⁡ n / j⦌ C ⁡ m
21 18 19 20 3eqtr4g ⊢ φ → ∑ k ∈ A B = ∑ j ∈ A C