MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  dchrisum0 Structured version   Unicode version

Theorem dchrisum0 22774
Description: The sum  sum_ n  e.  NN ,  X ( n )  /  n is nonzero for all non-principal Dirichlet characters (i.e. the assumption  X  e.  W is contradictory). This is the key result that allows us to eliminate the conditionals from dchrmusum2 22748 and dchrvmasumif 22757. Lemma 9.4.4 of [Shapiro], p. 382. (Contributed by Mario Carneiro, 12-May-2016.)
Hypotheses
Ref Expression
rpvmasum.z  |-  Z  =  (ℤ/n `  N )
rpvmasum.l  |-  L  =  ( ZRHom `  Z
)
rpvmasum.a  |-  ( ph  ->  N  e.  NN )
rpvmasum2.g  |-  G  =  (DChr `  N )
rpvmasum2.d  |-  D  =  ( Base `  G
)
rpvmasum2.1  |-  .1.  =  ( 0g `  G )
rpvmasum2.w  |-  W  =  { y  e.  ( D  \  {  .1.  } )  |  sum_ m  e.  NN  ( ( y `
 ( L `  m ) )  /  m )  =  0 }
dchrisum0.b  |-  ( ph  ->  X  e.  W )
Assertion
Ref Expression
dchrisum0  |-  -.  ph
Distinct variable groups:    y, m,  .1.    m, N, y    ph, m    m, Z, y    D, m, y    m, L, y   
m, X, y
Allowed substitution hints:    ph( y)    G( y, m)    W( y, m)

Proof of Theorem dchrisum0
Dummy variables  k  x  z  c  i 
t  d  a  b are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 rpvmasum.z . 2  |-  Z  =  (ℤ/n `  N )
2 rpvmasum.l . 2  |-  L  =  ( ZRHom `  Z
)
3 rpvmasum.a . 2  |-  ( ph  ->  N  e.  NN )
4 rpvmasum2.g . 2  |-  G  =  (DChr `  N )
5 rpvmasum2.d . 2  |-  D  =  ( Base `  G
)
6 rpvmasum2.1 . 2  |-  .1.  =  ( 0g `  G )
7 eqid 2443 . 2  |-  ( b  e.  NN  |->  sum_ y  e.  { i  e.  NN  |  i  ||  b }  ( X `  ( L `  y )
) )  =  ( b  e.  NN  |->  sum_ y  e.  { i  e.  NN  |  i 
||  b }  ( X `  ( L `  y ) ) )
8 rpvmasum2.w . . . . 5  |-  W  =  { y  e.  ( D  \  {  .1.  } )  |  sum_ m  e.  NN  ( ( y `
 ( L `  m ) )  /  m )  =  0 }
9 ssrab2 3442 . . . . 5  |-  { y  e.  ( D  \  {  .1.  } )  | 
sum_ m  e.  NN  ( ( y `  ( L `  m ) )  /  m )  =  0 }  C_  ( D  \  {  .1.  } )
108, 9eqsstri 3391 . . . 4  |-  W  C_  ( D  \  {  .1.  } )
11 difss 3488 . . . 4  |-  ( D 
\  {  .1.  }
)  C_  D
1210, 11sstri 3370 . . 3  |-  W  C_  D
13 dchrisum0.b . . 3  |-  ( ph  ->  X  e.  W )
1412, 13sseldi 3359 . 2  |-  ( ph  ->  X  e.  D )
151, 2, 3, 4, 5, 6, 8, 13dchrisum0re 22767 . 2  |-  ( ph  ->  X : ( Base `  Z ) --> RR )
16 fveq2 5696 . . . . . . . 8  |-  ( k  =  ( m  x.  d )  ->  ( sqr `  k )  =  ( sqr `  (
m  x.  d ) ) )
1716oveq2d 6112 . . . . . . 7  |-  ( k  =  ( m  x.  d )  ->  (
( X `  ( L `  m )
)  /  ( sqr `  k ) )  =  ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) ) )
18 rpre 11002 . . . . . . . 8  |-  ( x  e.  RR+  ->  x  e.  RR )
1918adantl 466 . . . . . . 7  |-  ( (
ph  /\  x  e.  RR+ )  ->  x  e.  RR )
2014ad3antrrr 729 . . . . . . . . . 10  |-  ( ( ( ( ph  /\  x  e.  RR+ )  /\  k  e.  ( 1 ... ( |_ `  x ) ) )  /\  m  e.  {
i  e.  NN  | 
i  ||  k }
)  ->  X  e.  D )
21 elrabi 3119 . . . . . . . . . . . 12  |-  ( m  e.  { i  e.  NN  |  i  ||  k }  ->  m  e.  NN )
2221nnzd 10751 . . . . . . . . . . 11  |-  ( m  e.  { i  e.  NN  |  i  ||  k }  ->  m  e.  ZZ )
2322adantl 466 . . . . . . . . . 10  |-  ( ( ( ( ph  /\  x  e.  RR+ )  /\  k  e.  ( 1 ... ( |_ `  x ) ) )  /\  m  e.  {
i  e.  NN  | 
i  ||  k }
)  ->  m  e.  ZZ )
244, 1, 5, 2, 20, 23dchrzrhcl 22589 . . . . . . . . 9  |-  ( ( ( ( ph  /\  x  e.  RR+ )  /\  k  e.  ( 1 ... ( |_ `  x ) ) )  /\  m  e.  {
i  e.  NN  | 
i  ||  k }
)  ->  ( X `  ( L `  m
) )  e.  CC )
25 elfznn 11483 . . . . . . . . . . . . . 14  |-  ( k  e.  ( 1 ... ( |_ `  x
) )  ->  k  e.  NN )
2625adantl 466 . . . . . . . . . . . . 13  |-  ( ( ( ph  /\  x  e.  RR+ )  /\  k  e.  ( 1 ... ( |_ `  x ) ) )  ->  k  e.  NN )
2726nnrpd 11031 . . . . . . . . . . . 12  |-  ( ( ( ph  /\  x  e.  RR+ )  /\  k  e.  ( 1 ... ( |_ `  x ) ) )  ->  k  e.  RR+ )
2827rpsqrcld 12903 . . . . . . . . . . 11  |-  ( ( ( ph  /\  x  e.  RR+ )  /\  k  e.  ( 1 ... ( |_ `  x ) ) )  ->  ( sqr `  k )  e.  RR+ )
2928rpcnd 11034 . . . . . . . . . 10  |-  ( ( ( ph  /\  x  e.  RR+ )  /\  k  e.  ( 1 ... ( |_ `  x ) ) )  ->  ( sqr `  k )  e.  CC )
3029adantr 465 . . . . . . . . 9  |-  ( ( ( ( ph  /\  x  e.  RR+ )  /\  k  e.  ( 1 ... ( |_ `  x ) ) )  /\  m  e.  {
i  e.  NN  | 
i  ||  k }
)  ->  ( sqr `  k )  e.  CC )
3128rpne0d 11037 . . . . . . . . . 10  |-  ( ( ( ph  /\  x  e.  RR+ )  /\  k  e.  ( 1 ... ( |_ `  x ) ) )  ->  ( sqr `  k )  =/=  0
)
3231adantr 465 . . . . . . . . 9  |-  ( ( ( ( ph  /\  x  e.  RR+ )  /\  k  e.  ( 1 ... ( |_ `  x ) ) )  /\  m  e.  {
i  e.  NN  | 
i  ||  k }
)  ->  ( sqr `  k )  =/=  0
)
3324, 30, 32divcld 10112 . . . . . . . 8  |-  ( ( ( ( ph  /\  x  e.  RR+ )  /\  k  e.  ( 1 ... ( |_ `  x ) ) )  /\  m  e.  {
i  e.  NN  | 
i  ||  k }
)  ->  ( ( X `  ( L `  m ) )  / 
( sqr `  k
) )  e.  CC )
3433anasss 647 . . . . . . 7  |-  ( ( ( ph  /\  x  e.  RR+ )  /\  (
k  e.  ( 1 ... ( |_ `  x ) )  /\  m  e.  { i  e.  NN  |  i  ||  k } ) )  -> 
( ( X `  ( L `  m ) )  /  ( sqr `  k ) )  e.  CC )
3517, 19, 34dvdsflsumcom 22533 . . . . . 6  |-  ( (
ph  /\  x  e.  RR+ )  ->  sum_ k  e.  ( 1 ... ( |_ `  x ) )
sum_ m  e.  { i  e.  NN  |  i 
||  k }  (
( X `  ( L `  m )
)  /  ( sqr `  k ) )  = 
sum_ m  e.  (
1 ... ( |_ `  x ) ) sum_ d  e.  ( 1 ... ( |_ `  ( x  /  m
) ) ) ( ( X `  ( L `  m )
)  /  ( sqr `  ( m  x.  d
) ) ) )
361, 2, 3, 4, 5, 6, 7dchrisum0fval 22759 . . . . . . . . . 10  |-  ( k  e.  NN  ->  (
( b  e.  NN  |->  sum_ y  e.  { i  e.  NN  |  i 
||  b }  ( X `  ( L `  y ) ) ) `
 k )  = 
sum_ m  e.  { i  e.  NN  |  i 
||  k }  ( X `  ( L `  m ) ) )
3726, 36syl 16 . . . . . . . . 9  |-  ( ( ( ph  /\  x  e.  RR+ )  /\  k  e.  ( 1 ... ( |_ `  x ) ) )  ->  ( (
b  e.  NN  |->  sum_ y  e.  { i  e.  NN  |  i 
||  b }  ( X `  ( L `  y ) ) ) `
 k )  = 
sum_ m  e.  { i  e.  NN  |  i 
||  k }  ( X `  ( L `  m ) ) )
3837oveq1d 6111 . . . . . . . 8  |-  ( ( ( ph  /\  x  e.  RR+ )  /\  k  e.  ( 1 ... ( |_ `  x ) ) )  ->  ( (
( b  e.  NN  |->  sum_ y  e.  { i  e.  NN  |  i 
||  b }  ( X `  ( L `  y ) ) ) `
 k )  / 
( sqr `  k
) )  =  (
sum_ m  e.  { i  e.  NN  |  i 
||  k }  ( X `  ( L `  m ) )  / 
( sqr `  k
) ) )
39 fzfid 11800 . . . . . . . . . 10  |-  ( ( ( ph  /\  x  e.  RR+ )  /\  k  e.  ( 1 ... ( |_ `  x ) ) )  ->  ( 1 ... k )  e. 
Fin )
40 sgmss 22449 . . . . . . . . . . 11  |-  ( k  e.  NN  ->  { i  e.  NN  |  i 
||  k }  C_  ( 1 ... k
) )
4126, 40syl 16 . . . . . . . . . 10  |-  ( ( ( ph  /\  x  e.  RR+ )  /\  k  e.  ( 1 ... ( |_ `  x ) ) )  ->  { i  e.  NN  |  i  ||  k }  C_  ( 1 ... k ) )
42 ssfi 7538 . . . . . . . . . 10  |-  ( ( ( 1 ... k
)  e.  Fin  /\  { i  e.  NN  | 
i  ||  k }  C_  ( 1 ... k
) )  ->  { i  e.  NN  |  i 
||  k }  e.  Fin )
4339, 41, 42syl2anc 661 . . . . . . . . 9  |-  ( ( ( ph  /\  x  e.  RR+ )  /\  k  e.  ( 1 ... ( |_ `  x ) ) )  ->  { i  e.  NN  |  i  ||  k }  e.  Fin )
4443, 29, 24, 31fsumdivc 13258 . . . . . . . 8  |-  ( ( ( ph  /\  x  e.  RR+ )  /\  k  e.  ( 1 ... ( |_ `  x ) ) )  ->  ( sum_ m  e.  { i  e.  NN  |  i  ||  k }  ( X `  ( L `  m
) )  /  ( sqr `  k ) )  =  sum_ m  e.  {
i  e.  NN  | 
i  ||  k } 
( ( X `  ( L `  m ) )  /  ( sqr `  k ) ) )
4538, 44eqtrd 2475 . . . . . . 7  |-  ( ( ( ph  /\  x  e.  RR+ )  /\  k  e.  ( 1 ... ( |_ `  x ) ) )  ->  ( (
( b  e.  NN  |->  sum_ y  e.  { i  e.  NN  |  i 
||  b }  ( X `  ( L `  y ) ) ) `
 k )  / 
( sqr `  k
) )  =  sum_ m  e.  { i  e.  NN  |  i  ||  k }  ( ( X `  ( L `  m ) )  / 
( sqr `  k
) ) )
4645sumeq2dv 13185 . . . . . 6  |-  ( (
ph  /\  x  e.  RR+ )  ->  sum_ k  e.  ( 1 ... ( |_ `  x ) ) ( ( ( b  e.  NN  |->  sum_ y  e.  { i  e.  NN  |  i  ||  b }  ( X `  ( L `  y )
) ) `  k
)  /  ( sqr `  k ) )  = 
sum_ k  e.  ( 1 ... ( |_
`  x ) )
sum_ m  e.  { i  e.  NN  |  i 
||  k }  (
( X `  ( L `  m )
)  /  ( sqr `  k ) ) )
47 rprege0 11010 . . . . . . . . . . 11  |-  ( x  e.  RR+  ->  ( x  e.  RR  /\  0  <_  x ) )
4847adantl 466 . . . . . . . . . 10  |-  ( (
ph  /\  x  e.  RR+ )  ->  ( x  e.  RR  /\  0  <_  x ) )
49 resqrth 12750 . . . . . . . . . 10  |-  ( ( x  e.  RR  /\  0  <_  x )  -> 
( ( sqr `  x
) ^ 2 )  =  x )
5048, 49syl 16 . . . . . . . . 9  |-  ( (
ph  /\  x  e.  RR+ )  ->  ( ( sqr `  x ) ^
2 )  =  x )
5150fveq2d 5700 . . . . . . . 8  |-  ( (
ph  /\  x  e.  RR+ )  ->  ( |_ `  ( ( sqr `  x
) ^ 2 ) )  =  ( |_
`  x ) )
5251oveq2d 6112 . . . . . . 7  |-  ( (
ph  /\  x  e.  RR+ )  ->  ( 1 ... ( |_ `  ( ( sqr `  x
) ^ 2 ) ) )  =  ( 1 ... ( |_
`  x ) ) )
5350oveq1d 6111 . . . . . . . . . . 11  |-  ( (
ph  /\  x  e.  RR+ )  ->  ( (
( sqr `  x
) ^ 2 )  /  m )  =  ( x  /  m
) )
5453fveq2d 5700 . . . . . . . . . 10  |-  ( (
ph  /\  x  e.  RR+ )  ->  ( |_ `  ( ( ( sqr `  x ) ^ 2 )  /  m ) )  =  ( |_
`  ( x  /  m ) ) )
5554oveq2d 6112 . . . . . . . . 9  |-  ( (
ph  /\  x  e.  RR+ )  ->  ( 1 ... ( |_ `  ( ( ( sqr `  x ) ^ 2 )  /  m ) ) )  =  ( 1 ... ( |_
`  ( x  /  m ) ) ) )
5655sumeq1d 13183 . . . . . . . 8  |-  ( (
ph  /\  x  e.  RR+ )  ->  sum_ d  e.  ( 1 ... ( |_ `  ( ( ( sqr `  x ) ^ 2 )  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) )  = 
sum_ d  e.  ( 1 ... ( |_
`  ( x  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) ) )
5756adantr 465 . . . . . . 7  |-  ( ( ( ph  /\  x  e.  RR+ )  /\  m  e.  ( 1 ... ( |_ `  ( ( sqr `  x ) ^ 2 ) ) ) )  ->  sum_ d  e.  ( 1 ... ( |_
`  ( ( ( sqr `  x ) ^ 2 )  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) )  = 
sum_ d  e.  ( 1 ... ( |_
`  ( x  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) ) )
5852, 57sumeq12dv 13188 . . . . . 6  |-  ( (
ph  /\  x  e.  RR+ )  ->  sum_ m  e.  ( 1 ... ( |_ `  ( ( sqr `  x ) ^ 2 ) ) ) sum_ d  e.  ( 1 ... ( |_ `  ( ( ( sqr `  x ) ^ 2 )  /  m ) ) ) ( ( X `  ( L `
 m ) )  /  ( sqr `  (
m  x.  d ) ) )  =  sum_ m  e.  ( 1 ... ( |_ `  x
) ) sum_ d  e.  ( 1 ... ( |_ `  ( x  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) ) )
5935, 46, 583eqtr4d 2485 . . . . 5  |-  ( (
ph  /\  x  e.  RR+ )  ->  sum_ k  e.  ( 1 ... ( |_ `  x ) ) ( ( ( b  e.  NN  |->  sum_ y  e.  { i  e.  NN  |  i  ||  b }  ( X `  ( L `  y )
) ) `  k
)  /  ( sqr `  k ) )  = 
sum_ m  e.  (
1 ... ( |_ `  ( ( sqr `  x
) ^ 2 ) ) ) sum_ d  e.  ( 1 ... ( |_ `  ( ( ( sqr `  x ) ^ 2 )  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) ) )
6059mpteq2dva 4383 . . . 4  |-  ( ph  ->  ( x  e.  RR+  |->  sum_ k  e.  ( 1 ... ( |_ `  x ) ) ( ( ( b  e.  NN  |->  sum_ y  e.  {
i  e.  NN  | 
i  ||  b } 
( X `  ( L `  y )
) ) `  k
)  /  ( sqr `  k ) ) )  =  ( x  e.  RR+  |->  sum_ m  e.  ( 1 ... ( |_
`  ( ( sqr `  x ) ^ 2 ) ) ) sum_ d  e.  ( 1 ... ( |_ `  ( ( ( sqr `  x ) ^ 2 )  /  m ) ) ) ( ( X `  ( L `
 m ) )  /  ( sqr `  (
m  x.  d ) ) ) ) )
61 rpsqrcl 12759 . . . . . 6  |-  ( x  e.  RR+  ->  ( sqr `  x )  e.  RR+ )
6261adantl 466 . . . . 5  |-  ( (
ph  /\  x  e.  RR+ )  ->  ( sqr `  x )  e.  RR+ )
63 eqidd 2444 . . . . 5  |-  ( ph  ->  ( x  e.  RR+  |->  ( sqr `  x ) )  =  ( x  e.  RR+  |->  ( sqr `  x ) ) )
64 eqidd 2444 . . . . 5  |-  ( ph  ->  ( z  e.  RR+  |->  sum_
m  e.  ( 1 ... ( |_ `  ( z ^ 2 ) ) ) sum_ d  e.  ( 1 ... ( |_ `  ( ( z ^
2 )  /  m
) ) ) ( ( X `  ( L `  m )
)  /  ( sqr `  ( m  x.  d
) ) ) )  =  ( z  e.  RR+  |->  sum_ m  e.  ( 1 ... ( |_
`  ( z ^
2 ) ) )
sum_ d  e.  ( 1 ... ( |_
`  ( ( z ^ 2 )  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) ) ) )
65 oveq1 6103 . . . . . . . 8  |-  ( z  =  ( sqr `  x
)  ->  ( z ^ 2 )  =  ( ( sqr `  x
) ^ 2 ) )
6665fveq2d 5700 . . . . . . 7  |-  ( z  =  ( sqr `  x
)  ->  ( |_ `  ( z ^ 2 ) )  =  ( |_ `  ( ( sqr `  x ) ^ 2 ) ) )
6766oveq2d 6112 . . . . . 6  |-  ( z  =  ( sqr `  x
)  ->  ( 1 ... ( |_ `  ( z ^ 2 ) ) )  =  ( 1 ... ( |_ `  ( ( sqr `  x ) ^ 2 ) ) ) )
6865oveq1d 6111 . . . . . . . . . 10  |-  ( z  =  ( sqr `  x
)  ->  ( (
z ^ 2 )  /  m )  =  ( ( ( sqr `  x ) ^ 2 )  /  m ) )
6968fveq2d 5700 . . . . . . . . 9  |-  ( z  =  ( sqr `  x
)  ->  ( |_ `  ( ( z ^
2 )  /  m
) )  =  ( |_ `  ( ( ( sqr `  x
) ^ 2 )  /  m ) ) )
7069oveq2d 6112 . . . . . . . 8  |-  ( z  =  ( sqr `  x
)  ->  ( 1 ... ( |_ `  ( ( z ^
2 )  /  m
) ) )  =  ( 1 ... ( |_ `  ( ( ( sqr `  x ) ^ 2 )  /  m ) ) ) )
7170sumeq1d 13183 . . . . . . 7  |-  ( z  =  ( sqr `  x
)  ->  sum_ d  e.  ( 1 ... ( |_ `  ( ( z ^ 2 )  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) )  = 
sum_ d  e.  ( 1 ... ( |_
`  ( ( ( sqr `  x ) ^ 2 )  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) ) )
7271adantr 465 . . . . . 6  |-  ( ( z  =  ( sqr `  x )  /\  m  e.  ( 1 ... ( |_ `  ( z ^
2 ) ) ) )  ->  sum_ d  e.  ( 1 ... ( |_ `  ( ( z ^ 2 )  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) )  = 
sum_ d  e.  ( 1 ... ( |_
`  ( ( ( sqr `  x ) ^ 2 )  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) ) )
7367, 72sumeq12dv 13188 . . . . 5  |-  ( z  =  ( sqr `  x
)  ->  sum_ m  e.  ( 1 ... ( |_ `  ( z ^
2 ) ) )
sum_ d  e.  ( 1 ... ( |_
`  ( ( z ^ 2 )  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) )  = 
sum_ m  e.  (
1 ... ( |_ `  ( ( sqr `  x
) ^ 2 ) ) ) sum_ d  e.  ( 1 ... ( |_ `  ( ( ( sqr `  x ) ^ 2 )  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) ) )
7462, 63, 64, 73fmptco 5881 . . . 4  |-  ( ph  ->  ( ( z  e.  RR+  |->  sum_ m  e.  ( 1 ... ( |_
`  ( z ^
2 ) ) )
sum_ d  e.  ( 1 ... ( |_
`  ( ( z ^ 2 )  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) ) )  o.  ( x  e.  RR+  |->  ( sqr `  x
) ) )  =  ( x  e.  RR+  |->  sum_
m  e.  ( 1 ... ( |_ `  ( ( sqr `  x
) ^ 2 ) ) ) sum_ d  e.  ( 1 ... ( |_ `  ( ( ( sqr `  x ) ^ 2 )  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) ) ) )
7560, 74eqtr4d 2478 . . 3  |-  ( ph  ->  ( x  e.  RR+  |->  sum_ k  e.  ( 1 ... ( |_ `  x ) ) ( ( ( b  e.  NN  |->  sum_ y  e.  {
i  e.  NN  | 
i  ||  b } 
( X `  ( L `  y )
) ) `  k
)  /  ( sqr `  k ) ) )  =  ( ( z  e.  RR+  |->  sum_ m  e.  ( 1 ... ( |_ `  ( z ^
2 ) ) )
sum_ d  e.  ( 1 ... ( |_
`  ( ( z ^ 2 )  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) ) )  o.  ( x  e.  RR+  |->  ( sqr `  x
) ) ) )
76 eqid 2443 . . . . . . . 8  |-  ( a  e.  NN  |->  ( ( X `  ( L `
 a ) )  /  ( sqr `  a
) ) )  =  ( a  e.  NN  |->  ( ( X `  ( L `  a ) )  /  ( sqr `  a ) ) )
771, 2, 3, 4, 5, 6, 8, 13, 76dchrisum0lema 22768 . . . . . . 7  |-  ( ph  ->  E. t E. c  e.  ( 0 [,) +oo ) (  seq 1
(  +  ,  ( a  e.  NN  |->  ( ( X `  ( L `  a )
)  /  ( sqr `  a ) ) ) )  ~~>  t  /\  A. y  e.  ( 1 [,) +oo ) ( abs `  ( (  seq 1 (  +  ,  ( a  e.  NN  |->  ( ( X `
 ( L `  a ) )  / 
( sqr `  a
) ) ) ) `
 ( |_ `  y ) )  -  t ) )  <_ 
( c  /  ( sqr `  y ) ) ) )
783adantr 465 . . . . . . . . . 10  |-  ( (
ph  /\  ( c  e.  ( 0 [,) +oo )  /\  (  seq 1
(  +  ,  ( a  e.  NN  |->  ( ( X `  ( L `  a )
)  /  ( sqr `  a ) ) ) )  ~~>  t  /\  A. y  e.  ( 1 [,) +oo ) ( abs `  ( (  seq 1 (  +  ,  ( a  e.  NN  |->  ( ( X `
 ( L `  a ) )  / 
( sqr `  a
) ) ) ) `
 ( |_ `  y ) )  -  t ) )  <_ 
( c  /  ( sqr `  y ) ) ) ) )  ->  N  e.  NN )
7913adantr 465 . . . . . . . . . 10  |-  ( (
ph  /\  ( c  e.  ( 0 [,) +oo )  /\  (  seq 1
(  +  ,  ( a  e.  NN  |->  ( ( X `  ( L `  a )
)  /  ( sqr `  a ) ) ) )  ~~>  t  /\  A. y  e.  ( 1 [,) +oo ) ( abs `  ( (  seq 1 (  +  ,  ( a  e.  NN  |->  ( ( X `
 ( L `  a ) )  / 
( sqr `  a
) ) ) ) `
 ( |_ `  y ) )  -  t ) )  <_ 
( c  /  ( sqr `  y ) ) ) ) )  ->  X  e.  W )
80 simprl 755 . . . . . . . . . 10  |-  ( (
ph  /\  ( c  e.  ( 0 [,) +oo )  /\  (  seq 1
(  +  ,  ( a  e.  NN  |->  ( ( X `  ( L `  a )
)  /  ( sqr `  a ) ) ) )  ~~>  t  /\  A. y  e.  ( 1 [,) +oo ) ( abs `  ( (  seq 1 (  +  ,  ( a  e.  NN  |->  ( ( X `
 ( L `  a ) )  / 
( sqr `  a
) ) ) ) `
 ( |_ `  y ) )  -  t ) )  <_ 
( c  /  ( sqr `  y ) ) ) ) )  -> 
c  e.  ( 0 [,) +oo ) )
81 simprrl 763 . . . . . . . . . 10  |-  ( (
ph  /\  ( c  e.  ( 0 [,) +oo )  /\  (  seq 1
(  +  ,  ( a  e.  NN  |->  ( ( X `  ( L `  a )
)  /  ( sqr `  a ) ) ) )  ~~>  t  /\  A. y  e.  ( 1 [,) +oo ) ( abs `  ( (  seq 1 (  +  ,  ( a  e.  NN  |->  ( ( X `
 ( L `  a ) )  / 
( sqr `  a
) ) ) ) `
 ( |_ `  y ) )  -  t ) )  <_ 
( c  /  ( sqr `  y ) ) ) ) )  ->  seq 1 (  +  , 
( a  e.  NN  |->  ( ( X `  ( L `  a ) )  /  ( sqr `  a ) ) ) )  ~~>  t )
82 simprrr 764 . . . . . . . . . 10  |-  ( (
ph  /\  ( c  e.  ( 0 [,) +oo )  /\  (  seq 1
(  +  ,  ( a  e.  NN  |->  ( ( X `  ( L `  a )
)  /  ( sqr `  a ) ) ) )  ~~>  t  /\  A. y  e.  ( 1 [,) +oo ) ( abs `  ( (  seq 1 (  +  ,  ( a  e.  NN  |->  ( ( X `
 ( L `  a ) )  / 
( sqr `  a
) ) ) ) `
 ( |_ `  y ) )  -  t ) )  <_ 
( c  /  ( sqr `  y ) ) ) ) )  ->  A. y  e.  (
1 [,) +oo )
( abs `  (
(  seq 1 (  +  ,  ( a  e.  NN  |->  ( ( X `
 ( L `  a ) )  / 
( sqr `  a
) ) ) ) `
 ( |_ `  y ) )  -  t ) )  <_ 
( c  /  ( sqr `  y ) ) )
831, 2, 78, 4, 5, 6, 8, 79, 76, 80, 81, 82dchrisum0lem3 22773 . . . . . . . . 9  |-  ( (
ph  /\  ( c  e.  ( 0 [,) +oo )  /\  (  seq 1
(  +  ,  ( a  e.  NN  |->  ( ( X `  ( L `  a )
)  /  ( sqr `  a ) ) ) )  ~~>  t  /\  A. y  e.  ( 1 [,) +oo ) ( abs `  ( (  seq 1 (  +  ,  ( a  e.  NN  |->  ( ( X `
 ( L `  a ) )  / 
( sqr `  a
) ) ) ) `
 ( |_ `  y ) )  -  t ) )  <_ 
( c  /  ( sqr `  y ) ) ) ) )  -> 
( z  e.  RR+  |->  sum_
m  e.  ( 1 ... ( |_ `  ( z ^ 2 ) ) ) sum_ d  e.  ( 1 ... ( |_ `  ( ( z ^
2 )  /  m
) ) ) ( ( X `  ( L `  m )
)  /  ( sqr `  ( m  x.  d
) ) ) )  e.  O(1) )
8483rexlimdvaa 2847 . . . . . . . 8  |-  ( ph  ->  ( E. c  e.  ( 0 [,) +oo ) (  seq 1
(  +  ,  ( a  e.  NN  |->  ( ( X `  ( L `  a )
)  /  ( sqr `  a ) ) ) )  ~~>  t  /\  A. y  e.  ( 1 [,) +oo ) ( abs `  ( (  seq 1 (  +  ,  ( a  e.  NN  |->  ( ( X `
 ( L `  a ) )  / 
( sqr `  a
) ) ) ) `
 ( |_ `  y ) )  -  t ) )  <_ 
( c  /  ( sqr `  y ) ) )  ->  ( z  e.  RR+  |->  sum_ m  e.  ( 1 ... ( |_
`  ( z ^
2 ) ) )
sum_ d  e.  ( 1 ... ( |_
`  ( ( z ^ 2 )  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) ) )  e.  O(1) ) )
8584exlimdv 1690 . . . . . . 7  |-  ( ph  ->  ( E. t E. c  e.  ( 0 [,) +oo ) (  seq 1 (  +  ,  ( a  e.  NN  |->  ( ( X `
 ( L `  a ) )  / 
( sqr `  a
) ) ) )  ~~>  t  /\  A. y  e.  ( 1 [,) +oo ) ( abs `  (
(  seq 1 (  +  ,  ( a  e.  NN  |->  ( ( X `
 ( L `  a ) )  / 
( sqr `  a
) ) ) ) `
 ( |_ `  y ) )  -  t ) )  <_ 
( c  /  ( sqr `  y ) ) )  ->  ( z  e.  RR+  |->  sum_ m  e.  ( 1 ... ( |_
`  ( z ^
2 ) ) )
sum_ d  e.  ( 1 ... ( |_
`  ( ( z ^ 2 )  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) ) )  e.  O(1) ) )
8677, 85mpd 15 . . . . . 6  |-  ( ph  ->  ( z  e.  RR+  |->  sum_
m  e.  ( 1 ... ( |_ `  ( z ^ 2 ) ) ) sum_ d  e.  ( 1 ... ( |_ `  ( ( z ^
2 )  /  m
) ) ) ( ( X `  ( L `  m )
)  /  ( sqr `  ( m  x.  d
) ) ) )  e.  O(1) )
87 o1f 13012 . . . . . 6  |-  ( ( z  e.  RR+  |->  sum_ m  e.  ( 1 ... ( |_ `  ( z ^
2 ) ) )
sum_ d  e.  ( 1 ... ( |_
`  ( ( z ^ 2 )  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) ) )  e.  O(1)  ->  ( z  e.  RR+  |->  sum_ m  e.  ( 1 ... ( |_
`  ( z ^
2 ) ) )
sum_ d  e.  ( 1 ... ( |_
`  ( ( z ^ 2 )  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) ) ) : dom  ( z  e.  RR+  |->  sum_ m  e.  ( 1 ... ( |_ `  ( z ^
2 ) ) )
sum_ d  e.  ( 1 ... ( |_
`  ( ( z ^ 2 )  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) ) ) --> CC )
8886, 87syl 16 . . . . 5  |-  ( ph  ->  ( z  e.  RR+  |->  sum_
m  e.  ( 1 ... ( |_ `  ( z ^ 2 ) ) ) sum_ d  e.  ( 1 ... ( |_ `  ( ( z ^
2 )  /  m
) ) ) ( ( X `  ( L `  m )
)  /  ( sqr `  ( m  x.  d
) ) ) ) : dom  ( z  e.  RR+  |->  sum_ m  e.  ( 1 ... ( |_ `  ( z ^
2 ) ) )
sum_ d  e.  ( 1 ... ( |_
`  ( ( z ^ 2 )  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) ) ) --> CC )
89 sumex 13170 . . . . . . 7  |-  sum_ m  e.  ( 1 ... ( |_ `  ( z ^
2 ) ) )
sum_ d  e.  ( 1 ... ( |_
`  ( ( z ^ 2 )  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) )  e. 
_V
90 eqid 2443 . . . . . . 7  |-  ( z  e.  RR+  |->  sum_ m  e.  ( 1 ... ( |_ `  ( z ^
2 ) ) )
sum_ d  e.  ( 1 ... ( |_
`  ( ( z ^ 2 )  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) ) )  =  ( z  e.  RR+  |->  sum_ m  e.  ( 1 ... ( |_
`  ( z ^
2 ) ) )
sum_ d  e.  ( 1 ... ( |_
`  ( ( z ^ 2 )  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) ) )
9189, 90dmmpti 5545 . . . . . 6  |-  dom  (
z  e.  RR+  |->  sum_ m  e.  ( 1 ... ( |_ `  ( z ^
2 ) ) )
sum_ d  e.  ( 1 ... ( |_
`  ( ( z ^ 2 )  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) ) )  =  RR+
9291feq2i 5557 . . . . 5  |-  ( ( z  e.  RR+  |->  sum_ m  e.  ( 1 ... ( |_ `  ( z ^
2 ) ) )
sum_ d  e.  ( 1 ... ( |_
`  ( ( z ^ 2 )  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) ) ) : dom  ( z  e.  RR+  |->  sum_ m  e.  ( 1 ... ( |_ `  ( z ^
2 ) ) )
sum_ d  e.  ( 1 ... ( |_
`  ( ( z ^ 2 )  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) ) ) --> CC  <->  ( z  e.  RR+  |->  sum_ m  e.  ( 1 ... ( |_
`  ( z ^
2 ) ) )
sum_ d  e.  ( 1 ... ( |_
`  ( ( z ^ 2 )  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) ) ) : RR+ --> CC )
9388, 92sylib 196 . . . 4  |-  ( ph  ->  ( z  e.  RR+  |->  sum_
m  e.  ( 1 ... ( |_ `  ( z ^ 2 ) ) ) sum_ d  e.  ( 1 ... ( |_ `  ( ( z ^
2 )  /  m
) ) ) ( ( X `  ( L `  m )
)  /  ( sqr `  ( m  x.  d
) ) ) ) : RR+ --> CC )
94 rpssre 11006 . . . . 5  |-  RR+  C_  RR
9594a1i 11 . . . 4  |-  ( ph  -> 
RR+  C_  RR )
96 resqcl 11938 . . . . . 6  |-  ( t  e.  RR  ->  (
t ^ 2 )  e.  RR )
9796adantl 466 . . . . 5  |-  ( (
ph  /\  t  e.  RR )  ->  ( t ^ 2 )  e.  RR )
98 0red 9392 . . . . . . . 8  |-  ( ( ( ph  /\  t  e.  RR )  /\  (
x  e.  RR+  /\  (
t ^ 2 )  <_  x ) )  ->  0  e.  RR )
99 simplr 754 . . . . . . . 8  |-  ( ( ( ph  /\  t  e.  RR )  /\  (
x  e.  RR+  /\  (
t ^ 2 )  <_  x ) )  ->  t  e.  RR )
100 simplrr 760 . . . . . . . . . 10  |-  ( ( ( ( ph  /\  t  e.  RR )  /\  ( x  e.  RR+  /\  ( t ^ 2 )  <_  x )
)  /\  0  <_  t )  ->  ( t ^ 2 )  <_  x )
10147ad2antrl 727 . . . . . . . . . . . 12  |-  ( ( ( ph  /\  t  e.  RR )  /\  (
x  e.  RR+  /\  (
t ^ 2 )  <_  x ) )  ->  ( x  e.  RR  /\  0  <_  x ) )
102101adantr 465 . . . . . . . . . . 11  |-  ( ( ( ( ph  /\  t  e.  RR )  /\  ( x  e.  RR+  /\  ( t ^ 2 )  <_  x )
)  /\  0  <_  t )  ->  ( x  e.  RR  /\  0  <_  x ) )
103102, 49syl 16 . . . . . . . . . 10  |-  ( ( ( ( ph  /\  t  e.  RR )  /\  ( x  e.  RR+  /\  ( t ^ 2 )  <_  x )
)  /\  0  <_  t )  ->  ( ( sqr `  x ) ^
2 )  =  x )
104100, 103breqtrrd 4323 . . . . . . . . 9  |-  ( ( ( ( ph  /\  t  e.  RR )  /\  ( x  e.  RR+  /\  ( t ^ 2 )  <_  x )
)  /\  0  <_  t )  ->  ( t ^ 2 )  <_ 
( ( sqr `  x
) ^ 2 ) )
10599adantr 465 . . . . . . . . . 10  |-  ( ( ( ( ph  /\  t  e.  RR )  /\  ( x  e.  RR+  /\  ( t ^ 2 )  <_  x )
)  /\  0  <_  t )  ->  t  e.  RR )
10662rpred 11032 . . . . . . . . . . . 12  |-  ( (
ph  /\  x  e.  RR+ )  ->  ( sqr `  x )  e.  RR )
107106ad2ant2r 746 . . . . . . . . . . 11  |-  ( ( ( ph  /\  t  e.  RR )  /\  (
x  e.  RR+  /\  (
t ^ 2 )  <_  x ) )  ->  ( sqr `  x
)  e.  RR )
108107adantr 465 . . . . . . . . . 10  |-  ( ( ( ( ph  /\  t  e.  RR )  /\  ( x  e.  RR+  /\  ( t ^ 2 )  <_  x )
)  /\  0  <_  t )  ->  ( sqr `  x )  e.  RR )
109 simpr 461 . . . . . . . . . 10  |-  ( ( ( ( ph  /\  t  e.  RR )  /\  ( x  e.  RR+  /\  ( t ^ 2 )  <_  x )
)  /\  0  <_  t )  ->  0  <_  t )
110 sqrge0 12752 . . . . . . . . . . . 12  |-  ( ( x  e.  RR  /\  0  <_  x )  -> 
0  <_  ( sqr `  x ) )
111101, 110syl 16 . . . . . . . . . . 11  |-  ( ( ( ph  /\  t  e.  RR )  /\  (
x  e.  RR+  /\  (
t ^ 2 )  <_  x ) )  ->  0  <_  ( sqr `  x ) )
112111adantr 465 . . . . . . . . . 10  |-  ( ( ( ( ph  /\  t  e.  RR )  /\  ( x  e.  RR+  /\  ( t ^ 2 )  <_  x )
)  /\  0  <_  t )  ->  0  <_  ( sqr `  x ) )
113105, 108, 109, 112le2sqd 12048 . . . . . . . . 9  |-  ( ( ( ( ph  /\  t  e.  RR )  /\  ( x  e.  RR+  /\  ( t ^ 2 )  <_  x )
)  /\  0  <_  t )  ->  ( t  <_  ( sqr `  x
)  <->  ( t ^
2 )  <_  (
( sqr `  x
) ^ 2 ) ) )
114104, 113mpbird 232 . . . . . . . 8  |-  ( ( ( ( ph  /\  t  e.  RR )  /\  ( x  e.  RR+  /\  ( t ^ 2 )  <_  x )
)  /\  0  <_  t )  ->  t  <_  ( sqr `  x ) )
11599adantr 465 . . . . . . . . 9  |-  ( ( ( ( ph  /\  t  e.  RR )  /\  ( x  e.  RR+  /\  ( t ^ 2 )  <_  x )
)  /\  t  <_  0 )  ->  t  e.  RR )
116 0red 9392 . . . . . . . . 9  |-  ( ( ( ( ph  /\  t  e.  RR )  /\  ( x  e.  RR+  /\  ( t ^ 2 )  <_  x )
)  /\  t  <_  0 )  ->  0  e.  RR )
117107adantr 465 . . . . . . . . 9  |-  ( ( ( ( ph  /\  t  e.  RR )  /\  ( x  e.  RR+  /\  ( t ^ 2 )  <_  x )
)  /\  t  <_  0 )  ->  ( sqr `  x )  e.  RR )
118 simpr 461 . . . . . . . . 9  |-  ( ( ( ( ph  /\  t  e.  RR )  /\  ( x  e.  RR+  /\  ( t ^ 2 )  <_  x )
)  /\  t  <_  0 )  ->  t  <_  0 )
119111adantr 465 . . . . . . . . 9  |-  ( ( ( ( ph  /\  t  e.  RR )  /\  ( x  e.  RR+  /\  ( t ^ 2 )  <_  x )
)  /\  t  <_  0 )  ->  0  <_  ( sqr `  x ) )
120115, 116, 117, 118, 119letrd 9533 . . . . . . . 8  |-  ( ( ( ( ph  /\  t  e.  RR )  /\  ( x  e.  RR+  /\  ( t ^ 2 )  <_  x )
)  /\  t  <_  0 )  ->  t  <_  ( sqr `  x ) )
12198, 99, 114, 120lecasei 9485 . . . . . . 7  |-  ( ( ( ph  /\  t  e.  RR )  /\  (
x  e.  RR+  /\  (
t ^ 2 )  <_  x ) )  ->  t  <_  ( sqr `  x ) )
122121expr 615 . . . . . 6  |-  ( ( ( ph  /\  t  e.  RR )  /\  x  e.  RR+ )  ->  (
( t ^ 2 )  <_  x  ->  t  <_  ( sqr `  x
) ) )
123122ralrimiva 2804 . . . . 5  |-  ( (
ph  /\  t  e.  RR )  ->  A. x  e.  RR+  ( ( t ^ 2 )  <_  x  ->  t  <_  ( sqr `  x ) ) )
124 breq1 4300 . . . . . . . 8  |-  ( c  =  ( t ^
2 )  ->  (
c  <_  x  <->  ( t ^ 2 )  <_  x ) )
125124imbi1d 317 . . . . . . 7  |-  ( c  =  ( t ^
2 )  ->  (
( c  <_  x  ->  t  <_  ( sqr `  x ) )  <->  ( (
t ^ 2 )  <_  x  ->  t  <_  ( sqr `  x
) ) ) )
126125ralbidv 2740 . . . . . 6  |-  ( c  =  ( t ^
2 )  ->  ( A. x  e.  RR+  (
c  <_  x  ->  t  <_  ( sqr `  x
) )  <->  A. x  e.  RR+  ( ( t ^ 2 )  <_  x  ->  t  <_  ( sqr `  x ) ) ) )
127126rspcev 3078 . . . . 5  |-  ( ( ( t ^ 2 )  e.  RR  /\  A. x  e.  RR+  (
( t ^ 2 )  <_  x  ->  t  <_  ( sqr `  x
) ) )  ->  E. c  e.  RR  A. x  e.  RR+  (
c  <_  x  ->  t  <_  ( sqr `  x
) ) )
12897, 123, 127syl2anc 661 . . . 4  |-  ( (
ph  /\  t  e.  RR )  ->  E. c  e.  RR  A. x  e.  RR+  ( c  <_  x  ->  t  <_  ( sqr `  x ) ) )
12993, 86, 62, 95, 128o1compt 13070 . . 3  |-  ( ph  ->  ( ( z  e.  RR+  |->  sum_ m  e.  ( 1 ... ( |_
`  ( z ^
2 ) ) )
sum_ d  e.  ( 1 ... ( |_
`  ( ( z ^ 2 )  /  m ) ) ) ( ( X `  ( L `  m ) )  /  ( sqr `  ( m  x.  d
) ) ) )  o.  ( x  e.  RR+  |->  ( sqr `  x
) ) )  e.  O(1) )
13075, 129eqeltrd 2517 . 2  |-  ( ph  ->  ( x  e.  RR+  |->  sum_ k  e.  ( 1 ... ( |_ `  x ) ) ( ( ( b  e.  NN  |->  sum_ y  e.  {
i  e.  NN  | 
i  ||  b } 
( X `  ( L `  y )
) ) `  k
)  /  ( sqr `  k ) ) )  e.  O(1) )
1311, 2, 3, 4, 5, 6, 7, 14, 15, 130dchrisum0fno1 22765 1  |-  -.  ph
Colors of variables: wff setvar class
Syntax hints:   -. wn 3    -> wi 4    /\ wa 369    = wceq 1369   E.wex 1586    e. wcel 1756    =/= wne 2611   A.wral 2720   E.wrex 2721   {crab 2724    \ cdif 3330    C_ wss 3333   {csn 3882   class class class wbr 4297    e. cmpt 4355   dom cdm 4845    o. ccom 4849   -->wf 5419   ` cfv 5423  (class class class)co 6096   Fincfn 7315   CCcc 9285   RRcr 9286   0cc0 9287   1c1 9288    + caddc 9290    x. cmul 9292   +oocpnf 9420    <_ cle 9424    - cmin 9600    / cdiv 9998   NNcn 10327   2c2 10376   ZZcz 10651   RR+crp 10996   [,)cico 11307   ...cfz 11442   |_cfl 11645    seqcseq 11811   ^cexp 11870   sqrcsqr 12727   abscabs 12728    ~~> cli 12967   O(1)co1 12969   sum_csu 13168    || cdivides 13540   Basecbs 14179   0gc0g 14383   ZRHomczrh 17936  ℤ/nczn 17939  DChrcdchr 22576
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1591  ax-4 1602  ax-5 1670  ax-6 1708  ax-7 1728  ax-8 1758  ax-9 1760  ax-10 1775  ax-11 1780  ax-12 1792  ax-13 1943  ax-ext 2423  ax-rep 4408  ax-sep 4418  ax-nul 4426  ax-pow 4475  ax-pr 4536  ax-un 6377  ax-inf2 7852  ax-cnex 9343  ax-resscn 9344  ax-1cn 9345  ax-icn 9346  ax-addcl 9347  ax-addrcl 9348  ax-mulcl 9349  ax-mulrcl 9350  ax-mulcom 9351  ax-addass 9352  ax-mulass 9353  ax-distr 9354  ax-i2m1 9355  ax-1ne0 9356  ax-1rid 9357  ax-rnegex 9358  ax-rrecex 9359  ax-cnre 9360  ax-pre-lttri 9361  ax-pre-lttrn 9362  ax-pre-ltadd 9363  ax-pre-mulgt0 9364  ax-pre-sup 9365  ax-addf 9366  ax-mulf 9367
This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3or 966  df-3an 967  df-tru 1372  df-fal 1375  df-ex 1587  df-nf 1590  df-sb 1701  df-eu 2257  df-mo 2258  df-clab 2430  df-cleq 2436  df-clel 2439  df-nfc 2573  df-ne 2613  df-nel 2614  df-ral 2725  df-rex 2726  df-reu 2727  df-rmo 2728  df-rab 2729  df-v 2979  df-sbc 3192  df-csb 3294  df-dif 3336  df-un 3338  df-in 3340  df-ss 3347  df-pss 3349  df-nul 3643  df-if 3797  df-pw 3867  df-sn 3883  df-pr 3885  df-tp 3887  df-op 3889  df-uni 4097  df-int 4134  df-iun 4178  df-iin 4179  df-disj 4268  df-br 4298  df-opab 4356  df-mpt 4357  df-tr 4391  df-eprel 4637  df-id 4641  df-po 4646  df-so 4647  df-fr 4684  df-se 4685  df-we 4686  df-ord 4727  df-on 4728  df-lim 4729  df-suc 4730  df-xp 4851  df-rel 4852  df-cnv 4853  df-co 4854  df-dm 4855  df-rn 4856  df-res 4857  df-ima 4858  df-iota 5386  df-fun 5425  df-fn 5426  df-f 5427  df-f1 5428  df-fo 5429  df-f1o 5430  df-fv 5431  df-isom 5432  df-riota 6057  df-ov 6099  df-oprab 6100  df-mpt2 6101  df-of 6325  df-rpss 6365  df-om 6482  df-1st 6582  df-2nd 6583  df-supp 6696  df-tpos 6750  df-recs 6837  df-rdg 6871  df-1o 6925  df-2o 6926  df-oadd 6929  df-omul 6930  df-er 7106  df-ec 7108  df-qs 7112  df-map 7221  df-pm 7222  df-ixp 7269  df-en 7316  df-dom 7317  df-sdom 7318  df-fin 7319  df-fsupp 7626  df-fi 7666  df-sup 7696  df-oi 7729  df-card 8114  df-acn 8117  df-cda 8342  df-pnf 9425  df-mnf 9426  df-xr 9427  df-ltxr 9428  df-le 9429  df-sub 9602  df-neg 9603  df-div 9999  df-nn 10328  df-2 10385  df-3 10386  df-4 10387  df-5 10388  df-6 10389  df-7 10390  df-8 10391  df-9 10392  df-10 10393  df-n0 10585  df-z 10652  df-dec 10761  df-uz 10867  df-q 10959  df-rp 10997  df-xneg 11094  df-xadd 11095  df-xmul 11096  df-ioo 11309  df-ioc 11310  df-ico 11311  df-icc 11312  df-fz 11443  df-fzo 11554  df-fl 11647  df-mod 11714  df-seq 11812  df-exp 11871  df-fac 12057  df-bc 12084  df-hash 12109  df-word 12234  df-concat 12236  df-s1 12237  df-shft 12561  df-cj 12593  df-re 12594  df-im 12595  df-sqr 12729  df-abs 12730  df-limsup 12954  df-clim 12971  df-rlim 12972  df-o1 12973  df-lo1 12974  df-sum 13169  df-ef 13358  df-e 13359  df-sin 13360  df-cos 13361  df-pi 13363  df-dvds 13541  df-gcd 13696  df-prm 13769  df-numer 13818  df-denom 13819  df-phi 13846  df-pc 13909  df-struct 14181  df-ndx 14182  df-slot 14183  df-base 14184  df-sets 14185  df-ress 14186  df-plusg 14256  df-mulr 14257  df-starv 14258  df-sca 14259  df-vsca 14260  df-ip 14261  df-tset 14262  df-ple 14263  df-ds 14265  df-unif 14266  df-hom 14267  df-cco 14268  df-rest 14366  df-topn 14367  df-0g 14385  df-gsum 14386  df-topgen 14387  df-pt 14388  df-prds 14391  df-xrs 14445  df-qtop 14450  df-imas 14451  df-divs 14452  df-xps 14453  df-mre 14529  df-mrc 14530  df-acs 14532  df-mnd 15420  df-mhm 15469  df-submnd 15470  df-grp 15550  df-minusg 15551  df-sbg 15552  df-mulg 15553  df-subg 15683  df-nsg 15684  df-eqg 15685  df-ghm 15750  df-gim 15792  df-ga 15813  df-cntz 15840  df-oppg 15866  df-od 16037  df-gex 16038  df-pgp 16039  df-lsm 16140  df-pj1 16141  df-cmn 16284  df-abl 16285  df-cyg 16360  df-dprd 16482  df-dpj 16483  df-mgp 16597  df-ur 16609  df-rng 16652  df-cring 16653  df-oppr 16720  df-dvdsr 16738  df-unit 16739  df-invr 16769  df-dvr 16780  df-rnghom 16811  df-drng 16839  df-subrg 16868  df-lmod 16955  df-lss 17019  df-lsp 17058  df-sra 17258  df-rgmod 17259  df-lidl 17260  df-rsp 17261  df-2idl 17319  df-psmet 17814  df-xmet 17815  df-met 17816  df-bl 17817  df-mopn 17818  df-fbas 17819  df-fg 17820  df-cnfld 17824  df-zring 17889  df-zrh 17940  df-zn 17943  df-top 18508  df-bases 18510  df-topon 18511  df-topsp 18512  df-cld 18628  df-ntr 18629  df-cls 18630  df-nei 18707  df-lp 18745  df-perf 18746  df-cn 18836  df-cnp 18837  df-haus 18924  df-cmp 18995  df-tx 19140  df-hmeo 19333  df-fil 19424  df-fm 19516  df-flim 19517  df-flf 19518  df-xms 19900  df-ms 19901  df-tms 19902  df-cncf 20459  df-0p 21153  df-limc 21346  df-dv 21347  df-ply 21661  df-idp 21662  df-coe 21663  df-dgr 21664  df-quot 21762  df-log 22013  df-cxp 22014  df-em 22391  df-cht 22439  df-vma 22440  df-chp 22441  df-ppi 22442  df-mu 22443  df-dchr 22577
This theorem is referenced by:  dchrisumn0  22775  rpvmasum  22780
  Copyright terms: Public domain W3C validator