Metamath Proof Explorer


Theorem eulerpartlemsv1

Description: Lemma for eulerpart . Value of the sum of a partition A . (Contributed by Thierry Arnoux, 26-Aug-2018)

Ref Expression
Hypotheses eulerpartlems.r ⊢ R = f | f -1 ℕ ∈ Fin
eulerpartlems.s ⊢ S = f ∈ ℕ 0 ℕ ∩ R ⟼ ∑ k ∈ ℕ f ⁡ k ⁢ k
Assertion eulerpartlemsv1 ⊢ A ∈ ℕ 0 ℕ ∩ R → S ⁡ A = ∑ k ∈ ℕ A ⁡ k ⁢ k

Proof

Step Hyp Ref Expression
1 eulerpartlems.r ⊢ R = f | f -1 ℕ ∈ Fin
2 eulerpartlems.s ⊢ S = f ∈ ℕ 0 ℕ ∩ R ⟼ ∑ k ∈ ℕ f ⁡ k ⁢ k
3 2 a1i ⊢ A ∈ ℕ 0 ℕ ∩ R → S = f ∈ ℕ 0 ℕ ∩ R ⟼ ∑ k ∈ ℕ f ⁡ k ⁢ k
4 simplr ⊢ A ∈ ℕ 0 ℕ ∩ R ∧ f = A ∧ k ∈ ℕ → f = A
5 4 fveq1d ⊢ A ∈ ℕ 0 ℕ ∩ R ∧ f = A ∧ k ∈ ℕ → f ⁡ k = A ⁡ k
6 5 oveq1d ⊢ A ∈ ℕ 0 ℕ ∩ R ∧ f = A ∧ k ∈ ℕ → f ⁡ k ⁢ k = A ⁡ k ⁢ k
7 6 sumeq2dv ⊢ A ∈ ℕ 0 ℕ ∩ R ∧ f = A → ∑ k ∈ ℕ f ⁡ k ⁢ k = ∑ k ∈ ℕ A ⁡ k ⁢ k
8 id ⊢ A ∈ ℕ 0 ℕ ∩ R → A ∈ ℕ 0 ℕ ∩ R
9 sumex ⊢ ∑ k ∈ ℕ A ⁡ k ⁢ k ∈ V
10 9 a1i ⊢ A ∈ ℕ 0 ℕ ∩ R → ∑ k ∈ ℕ A ⁡ k ⁢ k ∈ V
11 3 7 8 10 fvmptd ⊢ A ∈ ℕ 0 ℕ ∩ R → S ⁡ A = ∑ k ∈ ℕ A ⁡ k ⁢ k