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