Metamath Proof Explorer


Theorem efnnfsumcl

Description: Finite sum closure in the log-integers. (Contributed by Mario Carneiro, 7-Apr-2016)

Ref Expression
Hypotheses efnnfsumcl.1 ⊢ φ → A ∈ Fin
efnnfsumcl.2 ⊢ φ ∧ k ∈ A → B ∈ ℝ
efnnfsumcl.3 ⊢ φ ∧ k ∈ A → e B ∈ ℕ
Assertion efnnfsumcl ⊢ φ → e ∑ k ∈ A B ∈ ℕ

Proof

Step Hyp Ref Expression
1 efnnfsumcl.1 ⊢ φ → A ∈ Fin
2 efnnfsumcl.2 ⊢ φ ∧ k ∈ A → B ∈ ℝ
3 efnnfsumcl.3 ⊢ φ ∧ k ∈ A → e B ∈ ℕ
4 ssrab2 ⊢ x ∈ ℝ | e x ∈ ℕ ⊆ ℝ
5 ax-resscn ⊢ ℝ ⊆ ℂ
6 4 5 sstri ⊢ x ∈ ℝ | e x ∈ ℕ ⊆ ℂ
7 6 a1i ⊢ φ → x ∈ ℝ | e x ∈ ℕ ⊆ ℂ
8 fveq2 ⊢ x = y → e x = e y
9 8 eleq1d ⊢ x = y → e x ∈ ℕ ↔ e y ∈ ℕ
10 9 elrab ⊢ y ∈ x ∈ ℝ | e x ∈ ℕ ↔ y ∈ ℝ ∧ e y ∈ ℕ
11 fveq2 ⊢ x = z → e x = e z
12 11 eleq1d ⊢ x = z → e x ∈ ℕ ↔ e z ∈ ℕ
13 12 elrab ⊢ z ∈ x ∈ ℝ | e x ∈ ℕ ↔ z ∈ ℝ ∧ e z ∈ ℕ
14 fveq2 ⊢ x = y + z → e x = e y + z
15 14 eleq1d ⊢ x = y + z → e x ∈ ℕ ↔ e y + z ∈ ℕ
16 simpll ⊢ y ∈ ℝ ∧ e y ∈ ℕ ∧ z ∈ ℝ ∧ e z ∈ ℕ → y ∈ ℝ
17 simprl ⊢ y ∈ ℝ ∧ e y ∈ ℕ ∧ z ∈ ℝ ∧ e z ∈ ℕ → z ∈ ℝ
18 16 17 readdcld ⊢ y ∈ ℝ ∧ e y ∈ ℕ ∧ z ∈ ℝ ∧ e z ∈ ℕ → y + z ∈ ℝ
19 16 recnd ⊢ y ∈ ℝ ∧ e y ∈ ℕ ∧ z ∈ ℝ ∧ e z ∈ ℕ → y ∈ ℂ
20 17 recnd ⊢ y ∈ ℝ ∧ e y ∈ ℕ ∧ z ∈ ℝ ∧ e z ∈ ℕ → z ∈ ℂ
21 efadd ⊢ y ∈ ℂ ∧ z ∈ ℂ → e y + z = e y ⁢ e z
22 19 20 21 syl2anc ⊢ y ∈ ℝ ∧ e y ∈ ℕ ∧ z ∈ ℝ ∧ e z ∈ ℕ → e y + z = e y ⁢ e z
23 nnmulcl ⊢ e y ∈ ℕ ∧ e z ∈ ℕ → e y ⁢ e z ∈ ℕ
24 23 ad2ant2l ⊢ y ∈ ℝ ∧ e y ∈ ℕ ∧ z ∈ ℝ ∧ e z ∈ ℕ → e y ⁢ e z ∈ ℕ
25 22 24 eqeltrd ⊢ y ∈ ℝ ∧ e y ∈ ℕ ∧ z ∈ ℝ ∧ e z ∈ ℕ → e y + z ∈ ℕ
26 15 18 25 elrabd ⊢ y ∈ ℝ ∧ e y ∈ ℕ ∧ z ∈ ℝ ∧ e z ∈ ℕ → y + z ∈ x ∈ ℝ | e x ∈ ℕ
27 10 13 26 syl2anb ⊢ y ∈ x ∈ ℝ | e x ∈ ℕ ∧ z ∈ x ∈ ℝ | e x ∈ ℕ → y + z ∈ x ∈ ℝ | e x ∈ ℕ
28 27 adantl ⊢ φ ∧ y ∈ x ∈ ℝ | e x ∈ ℕ ∧ z ∈ x ∈ ℝ | e x ∈ ℕ → y + z ∈ x ∈ ℝ | e x ∈ ℕ
29 fveq2 ⊢ x = B → e x = e B
30 29 eleq1d ⊢ x = B → e x ∈ ℕ ↔ e B ∈ ℕ
31 30 2 3 elrabd ⊢ φ ∧ k ∈ A → B ∈ x ∈ ℝ | e x ∈ ℕ
32 0re ⊢ 0 ∈ ℝ
33 1nn ⊢ 1 ∈ ℕ
34 fveq2 ⊢ x = 0 → e x = e 0
35 ef0 ⊢ e 0 = 1
36 34 35 eqtrdi ⊢ x = 0 → e x = 1
37 36 eleq1d ⊢ x = 0 → e x ∈ ℕ ↔ 1 ∈ ℕ
38 37 elrab ⊢ 0 ∈ x ∈ ℝ | e x ∈ ℕ ↔ 0 ∈ ℝ ∧ 1 ∈ ℕ
39 32 33 38 mpbir2an ⊢ 0 ∈ x ∈ ℝ | e x ∈ ℕ
40 39 a1i ⊢ φ → 0 ∈ x ∈ ℝ | e x ∈ ℕ
41 7 28 1 31 40 fsumcllem ⊢ φ → ∑ k ∈ A B ∈ x ∈ ℝ | e x ∈ ℕ
42 fveq2 ⊢ x = ∑ k ∈ A B → e x = e ∑ k ∈ A B
43 42 eleq1d ⊢ x = ∑ k ∈ A B → e x ∈ ℕ ↔ e ∑ k ∈ A B ∈ ℕ
44 43 elrab ⊢ ∑ k ∈ A B ∈ x ∈ ℝ | e x ∈ ℕ ↔ ∑ k ∈ A B ∈ ℝ ∧ e ∑ k ∈ A B ∈ ℕ
45 44 simprbi ⊢ ∑ k ∈ A B ∈ x ∈ ℝ | e x ∈ ℕ → e ∑ k ∈ A B ∈ ℕ
46 41 45 syl ⊢ φ → e ∑ k ∈ A B ∈ ℕ