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

Theorem rpnnen2 14271
Description: The other half of rpnnen 14272, where we show an injection from sets of positive integers to real numbers. The obvious choice for this is binary expansion, but it has the unfortunate property that it does not produce an injection on numbers which end with all 0's or all 1's (the more well-known decimal version of this is 0.999... 13930). Instead, we opt for a ternary expansion, which produces (a scaled version of) the Cantor set. Since the Cantor set is riddled with gaps, we can show that any two sequences that are not equal must differ somewhere, and when they do, they are placed a finite distance apart, thus ensuring that the map is injective.

Our map assigns to each subset  A of the positive integers the number  sum_ k  e.  A ( 3 ^
-u k )  = 
sum_ k  e.  NN ( ( F `  A ) `  k
), where  ( ( F `  A ) `  k )  =  if ( k  e.  A ,  ( 3 ^
-u k ) ,  0 ) ) (rpnnen2lem1 14260). This is an infinite sum of real numbers (rpnnen2lem2 14261), and since  A 
C_  B implies  ( F `  A )  <_  ( F `  B ) (rpnnen2lem4 14263) and  ( F `  NN ) converges to  1  /  2 (rpnnen2lem3 14262) by geoisum1 13928, the sum is convergent to some real (rpnnen2lem5 14264 and rpnnen2lem6 14265) by the comparison test for convergence cvgcmp 13869. The comparison test also tells us that  A  C_  B implies  sum_ ( F `  A )  <_ 
sum_ ( F `  B ) (rpnnen2lem7 14266).

Putting it all together, if we have two sets  x  =/=  y, there must differ somewhere, and so there must be an  m such that  A. n  < 
m ( n  e.  x  <->  n  e.  y
) but  m  e.  ( x  \  y ) or vice versa. In this case, we split off the first  m  -  1 terms (rpnnen2lem8 14267) and cancel them (rpnnen2lem10 14269), since these are the same for both sets. For the remaining terms, we use the subset property to establish that  sum_ ( F `
 y )  <_  sum_ ( F `  ( NN  \  { m }
) ) and  sum_ ( F `
 { m }
)  <_  sum_ ( F `
 x ) (where these sums are only over  ( ZZ>= `  m
)), and since  sum_ ( F `
 ( NN  \  { m } ) )  =  ( 3 ^ -u m )  /  2 (rpnnen2lem9 14268) and  sum_ ( F `  { m } )  =  ( 3 ^
-u m ), we establish that  sum_ ( F `
 y )  <  sum_ ( F `  x
) (rpnnen2lem11 14270) so that they must be different. By contraposition, we find that this map is an injection. (Contributed by Mario Carneiro, 13-May-2013.) (Proof shortened by Mario Carneiro, 30-Apr-2014.)

Hypothesis
Ref Expression
rpnnen2.1  |-  F  =  ( x  e.  ~P NN  |->  ( n  e.  NN  |->  if ( n  e.  x ,  ( ( 1  /  3
) ^ n ) ,  0 ) ) )
Assertion
Ref Expression
rpnnen2  |-  ~P NN  ~<_  ( 0 [,] 1
)
Distinct variable group:    x, n
Allowed substitution hints:    F( x, n)

Proof of Theorem rpnnen2
Dummy variables  m  y  z  k are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ovex 6331 . 2  |-  ( 0 [,] 1 )  e. 
_V
2 elpwi 3989 . . . . 5  |-  ( y  e.  ~P NN  ->  y 
C_  NN )
3 nnuz 11196 . . . . . . 7  |-  NN  =  ( ZZ>= `  1 )
43sumeq1i 13757 . . . . . 6  |-  sum_ k  e.  NN  ( ( F `
 y ) `  k )  =  sum_ k  e.  ( ZZ>= ` 
1 ) ( ( F `  y ) `
 k )
5 1nn 10622 . . . . . . 7  |-  1  e.  NN
6 rpnnen2.1 . . . . . . . 8  |-  F  =  ( x  e.  ~P NN  |->  ( n  e.  NN  |->  if ( n  e.  x ,  ( ( 1  /  3
) ^ n ) ,  0 ) ) )
76rpnnen2lem6 14265 . . . . . . 7  |-  ( ( y  C_  NN  /\  1  e.  NN )  ->  sum_ k  e.  ( ZZ>= `  1 )
( ( F `  y ) `  k
)  e.  RR )
85, 7mpan2 676 . . . . . 6  |-  ( y 
C_  NN  ->  sum_ k  e.  ( ZZ>= `  1 )
( ( F `  y ) `  k
)  e.  RR )
94, 8syl5eqel 2515 . . . . 5  |-  ( y 
C_  NN  ->  sum_ k  e.  NN  ( ( F `
 y ) `  k )  e.  RR )
102, 9syl 17 . . . 4  |-  ( y  e.  ~P NN  ->  sum_ k  e.  NN  (
( F `  y
) `  k )  e.  RR )
11 1zzd 10970 . . . . 5  |-  ( y  e.  ~P NN  ->  1  e.  ZZ )
12 eqidd 2424 . . . . 5  |-  ( ( y  e.  ~P NN  /\  k  e.  NN )  ->  ( ( F `
 y ) `  k )  =  ( ( F `  y
) `  k )
)
136rpnnen2lem2 14261 . . . . . . 7  |-  ( y 
C_  NN  ->  ( F `
 y ) : NN --> RR )
142, 13syl 17 . . . . . 6  |-  ( y  e.  ~P NN  ->  ( F `  y ) : NN --> RR )
1514ffvelrnda 6035 . . . . 5  |-  ( ( y  e.  ~P NN  /\  k  e.  NN )  ->  ( ( F `
 y ) `  k )  e.  RR )
166rpnnen2lem5 14264 . . . . . 6  |-  ( ( y  C_  NN  /\  1  e.  NN )  ->  seq 1 (  +  , 
( F `  y
) )  e.  dom  ~~>  )
172, 5, 16sylancl 667 . . . . 5  |-  ( y  e.  ~P NN  ->  seq 1 (  +  , 
( F `  y
) )  e.  dom  ~~>  )
18 ssid 3484 . . . . . . . 8  |-  NN  C_  NN
196rpnnen2lem4 14263 . . . . . . . 8  |-  ( ( y  C_  NN  /\  NN  C_  NN  /\  k  e.  NN )  ->  (
0  <_  ( ( F `  y ) `  k )  /\  (
( F `  y
) `  k )  <_  ( ( F `  NN ) `  k ) ) )
2018, 19mp3an2 1349 . . . . . . 7  |-  ( ( y  C_  NN  /\  k  e.  NN )  ->  (
0  <_  ( ( F `  y ) `  k )  /\  (
( F `  y
) `  k )  <_  ( ( F `  NN ) `  k ) ) )
2120simpld 461 . . . . . 6  |-  ( ( y  C_  NN  /\  k  e.  NN )  ->  0  <_  ( ( F `  y ) `  k
) )
222, 21sylan 474 . . . . 5  |-  ( ( y  e.  ~P NN  /\  k  e.  NN )  ->  0  <_  (
( F `  y
) `  k )
)
233, 11, 12, 15, 17, 22isumge0 13820 . . . 4  |-  ( y  e.  ~P NN  ->  0  <_  sum_ k  e.  NN  ( ( F `  y ) `  k
) )
24 halfre 10830 . . . . . 6  |-  ( 1  /  2 )  e.  RR
2524a1i 11 . . . . 5  |-  ( y  e.  ~P NN  ->  ( 1  /  2 )  e.  RR )
26 1re 9644 . . . . . 6  |-  1  e.  RR
2726a1i 11 . . . . 5  |-  ( y  e.  ~P NN  ->  1  e.  RR )
286rpnnen2lem7 14266 . . . . . . . . 9  |-  ( ( y  C_  NN  /\  NN  C_  NN  /\  1  e.  NN )  ->  sum_ k  e.  ( ZZ>= `  1 )
( ( F `  y ) `  k
)  <_  sum_ k  e.  ( ZZ>= `  1 )
( ( F `  NN ) `  k ) )
2918, 5, 28mp3an23 1353 . . . . . . . 8  |-  ( y 
C_  NN  ->  sum_ k  e.  ( ZZ>= `  1 )
( ( F `  y ) `  k
)  <_  sum_ k  e.  ( ZZ>= `  1 )
( ( F `  NN ) `  k ) )
302, 29syl 17 . . . . . . 7  |-  ( y  e.  ~P NN  ->  sum_ k  e.  ( ZZ>= ` 
1 ) ( ( F `  y ) `
 k )  <_  sum_ k  e.  ( ZZ>= ` 
1 ) ( ( F `  NN ) `
 k ) )
31 eqid 2423 . . . . . . . 8  |-  ( ZZ>= ` 
1 )  =  (
ZZ>= `  1 )
32 eqidd 2424 . . . . . . . 8  |-  ( ( y  e.  ~P NN  /\  k  e.  ( ZZ>= ` 
1 ) )  -> 
( ( F `  NN ) `  k )  =  ( ( F `
 NN ) `  k ) )
33 elnnuz 11197 . . . . . . . . . 10  |-  ( k  e.  NN  <->  k  e.  ( ZZ>= `  1 )
)
346rpnnen2lem2 14261 . . . . . . . . . . . . 13  |-  ( NN  C_  NN  ->  ( F `  NN ) : NN --> RR )
3518, 34ax-mp 5 . . . . . . . . . . . 12  |-  ( F `
 NN ) : NN --> RR
3635ffvelrni 6034 . . . . . . . . . . 11  |-  ( k  e.  NN  ->  (
( F `  NN ) `  k )  e.  RR )
3736recnd 9671 . . . . . . . . . 10  |-  ( k  e.  NN  ->  (
( F `  NN ) `  k )  e.  CC )
3833, 37sylbir 217 . . . . . . . . 9  |-  ( k  e.  ( ZZ>= `  1
)  ->  ( ( F `  NN ) `  k )  e.  CC )
3938adantl 468 . . . . . . . 8  |-  ( ( y  e.  ~P NN  /\  k  e.  ( ZZ>= ` 
1 ) )  -> 
( ( F `  NN ) `  k )  e.  CC )
406rpnnen2lem3 14262 . . . . . . . . 9  |-  seq 1
(  +  ,  ( F `  NN ) )  ~~>  ( 1  / 
2 )
4140a1i 11 . . . . . . . 8  |-  ( y  e.  ~P NN  ->  seq 1 (  +  , 
( F `  NN ) )  ~~>  ( 1  /  2 ) )
4231, 11, 32, 39, 41isumclim 13811 . . . . . . 7  |-  ( y  e.  ~P NN  ->  sum_ k  e.  ( ZZ>= ` 
1 ) ( ( F `  NN ) `
 k )  =  ( 1  /  2
) )
4330, 42breqtrd 4446 . . . . . 6  |-  ( y  e.  ~P NN  ->  sum_ k  e.  ( ZZ>= ` 
1 ) ( ( F `  y ) `
 k )  <_ 
( 1  /  2
) )
444, 43syl5eqbr 4455 . . . . 5  |-  ( y  e.  ~P NN  ->  sum_ k  e.  NN  (
( F `  y
) `  k )  <_  ( 1  /  2
) )
45 halflt1 10833 . . . . . . 7  |-  ( 1  /  2 )  <  1
4624, 26, 45ltleii 9759 . . . . . 6  |-  ( 1  /  2 )  <_ 
1
4746a1i 11 . . . . 5  |-  ( y  e.  ~P NN  ->  ( 1  /  2 )  <_  1 )
4810, 25, 27, 44, 47letrd 9794 . . . 4  |-  ( y  e.  ~P NN  ->  sum_ k  e.  NN  (
( F `  y
) `  k )  <_  1 )
49 0re 9645 . . . . 5  |-  0  e.  RR
5049, 26elicc2i 11702 . . . 4  |-  ( sum_ k  e.  NN  (
( F `  y
) `  k )  e.  ( 0 [,] 1
)  <->  ( sum_ k  e.  NN  ( ( F `
 y ) `  k )  e.  RR  /\  0  <_  sum_ k  e.  NN  ( ( F `
 y ) `  k )  /\  sum_ k  e.  NN  (
( F `  y
) `  k )  <_  1 ) )
5110, 23, 48, 50syl3anbrc 1190 . . 3  |-  ( y  e.  ~P NN  ->  sum_ k  e.  NN  (
( F `  y
) `  k )  e.  ( 0 [,] 1
) )
52 elpwi 3989 . . . . . . . . . . 11  |-  ( z  e.  ~P NN  ->  z 
C_  NN )
53 ssdifss 3597 . . . . . . . . . . . 12  |-  ( y 
C_  NN  ->  ( y 
\  z )  C_  NN )
54 ssdifss 3597 . . . . . . . . . . . 12  |-  ( z 
C_  NN  ->  ( z 
\  y )  C_  NN )
55 unss 3641 . . . . . . . . . . . . 13  |-  ( ( ( y  \  z
)  C_  NN  /\  (
z  \  y )  C_  NN )  <->  ( (
y  \  z )  u.  ( z  \  y
) )  C_  NN )
5655biimpi 198 . . . . . . . . . . . 12  |-  ( ( ( y  \  z
)  C_  NN  /\  (
z  \  y )  C_  NN )  ->  (
( y  \  z
)  u.  ( z 
\  y ) ) 
C_  NN )
5753, 54, 56syl2an 480 . . . . . . . . . . 11  |-  ( ( y  C_  NN  /\  z  C_  NN )  ->  (
( y  \  z
)  u.  ( z 
\  y ) ) 
C_  NN )
582, 52, 57syl2an 480 . . . . . . . . . 10  |-  ( ( y  e.  ~P NN  /\  z  e.  ~P NN )  ->  ( ( y 
\  z )  u.  ( z  \  y
) )  C_  NN )
59 eqss 3480 . . . . . . . . . . . . 13  |-  ( y  =  z  <->  ( y  C_  z  /\  z  C_  y ) )
60 ssdif0 3852 . . . . . . . . . . . . . 14  |-  ( y 
C_  z  <->  ( y  \  z )  =  (/) )
61 ssdif0 3852 . . . . . . . . . . . . . 14  |-  ( z 
C_  y  <->  ( z  \  y )  =  (/) )
6260, 61anbi12i 702 . . . . . . . . . . . . 13  |-  ( ( y  C_  z  /\  z  C_  y )  <->  ( (
y  \  z )  =  (/)  /\  ( z 
\  y )  =  (/) ) )
63 un00 3829 . . . . . . . . . . . . 13  |-  ( ( ( y  \  z
)  =  (/)  /\  (
z  \  y )  =  (/) )  <->  ( (
y  \  z )  u.  ( z  \  y
) )  =  (/) )
6459, 62, 633bitri 275 . . . . . . . . . . . 12  |-  ( y  =  z  <->  ( (
y  \  z )  u.  ( z  \  y
) )  =  (/) )
6564necon3bii 2693 . . . . . . . . . . 11  |-  ( y  =/=  z  <->  ( (
y  \  z )  u.  ( z  \  y
) )  =/=  (/) )
6665biimpi 198 . . . . . . . . . 10  |-  ( y  =/=  z  ->  (
( y  \  z
)  u.  ( z 
\  y ) )  =/=  (/) )
67 nnwo 11226 . . . . . . . . . 10  |-  ( ( ( ( y  \ 
z )  u.  (
z  \  y )
)  C_  NN  /\  (
( y  \  z
)  u.  ( z 
\  y ) )  =/=  (/) )  ->  E. m  e.  ( ( y  \ 
z )  u.  (
z  \  y )
) A. n  e.  ( ( y  \ 
z )  u.  (
z  \  y )
) m  <_  n
)
6858, 66, 67syl2an 480 . . . . . . . . 9  |-  ( ( ( y  e.  ~P NN  /\  z  e.  ~P NN )  /\  y  =/=  z )  ->  E. m  e.  ( ( y  \ 
z )  u.  (
z  \  y )
) A. n  e.  ( ( y  \ 
z )  u.  (
z  \  y )
) m  <_  n
)
6968ex 436 . . . . . . . 8  |-  ( ( y  e.  ~P NN  /\  z  e.  ~P NN )  ->  ( y  =/=  z  ->  E. m  e.  ( ( y  \ 
z )  u.  (
z  \  y )
) A. n  e.  ( ( y  \ 
z )  u.  (
z  \  y )
) m  <_  n
) )
7058sselda 3465 . . . . . . . . . 10  |-  ( ( ( y  e.  ~P NN  /\  z  e.  ~P NN )  /\  m  e.  ( ( y  \ 
z )  u.  (
z  \  y )
) )  ->  m  e.  NN )
71 df-ral 2781 . . . . . . . . . . . 12  |-  ( A. n  e.  ( (
y  \  z )  u.  ( z  \  y
) ) m  <_  n 
<-> 
A. n ( n  e.  ( ( y 
\  z )  u.  ( z  \  y
) )  ->  m  <_  n ) )
72 con34b 294 . . . . . . . . . . . . . 14  |-  ( ( n  e.  ( ( y  \  z )  u.  ( z  \ 
y ) )  ->  m  <_  n )  <->  ( -.  m  <_  n  ->  -.  n  e.  ( (
y  \  z )  u.  ( z  \  y
) ) ) )
73 eldif 3447 . . . . . . . . . . . . . . . . . 18  |-  ( n  e.  ( y  \ 
z )  <->  ( n  e.  y  /\  -.  n  e.  z ) )
74 eldif 3447 . . . . . . . . . . . . . . . . . 18  |-  ( n  e.  ( z  \ 
y )  <->  ( n  e.  z  /\  -.  n  e.  y ) )
7573, 74orbi12i 524 . . . . . . . . . . . . . . . . 17  |-  ( ( n  e.  ( y 
\  z )  \/  n  e.  ( z 
\  y ) )  <-> 
( ( n  e.  y  /\  -.  n  e.  z )  \/  (
n  e.  z  /\  -.  n  e.  y
) ) )
76 elun 3607 . . . . . . . . . . . . . . . . 17  |-  ( n  e.  ( ( y 
\  z )  u.  ( z  \  y
) )  <->  ( n  e.  ( y  \  z
)  \/  n  e.  ( z  \  y
) ) )
77 xor 900 . . . . . . . . . . . . . . . . 17  |-  ( -.  ( n  e.  y  <-> 
n  e.  z )  <-> 
( ( n  e.  y  /\  -.  n  e.  z )  \/  (
n  e.  z  /\  -.  n  e.  y
) ) )
7875, 76, 773bitr4ri 282 . . . . . . . . . . . . . . . 16  |-  ( -.  ( n  e.  y  <-> 
n  e.  z )  <-> 
n  e.  ( ( y  \  z )  u.  ( z  \ 
y ) ) )
7978con1bii 333 . . . . . . . . . . . . . . 15  |-  ( -.  n  e.  ( ( y  \  z )  u.  ( z  \ 
y ) )  <->  ( n  e.  y  <->  n  e.  z
) )
8079imbi2i 314 . . . . . . . . . . . . . 14  |-  ( ( -.  m  <_  n  ->  -.  n  e.  ( ( y  \  z
)  u.  ( z 
\  y ) ) )  <->  ( -.  m  <_  n  ->  ( n  e.  y  <->  n  e.  z
) ) )
8172, 80bitri 253 . . . . . . . . . . . . 13  |-  ( ( n  e.  ( ( y  \  z )  u.  ( z  \ 
y ) )  ->  m  <_  n )  <->  ( -.  m  <_  n  ->  (
n  e.  y  <->  n  e.  z ) ) )
8281albii 1688 . . . . . . . . . . . 12  |-  ( A. n ( n  e.  ( ( y  \ 
z )  u.  (
z  \  y )
)  ->  m  <_  n )  <->  A. n ( -.  m  <_  n  ->  ( n  e.  y  <->  n  e.  z ) ) )
8371, 82bitri 253 . . . . . . . . . . 11  |-  ( A. n  e.  ( (
y  \  z )  u.  ( z  \  y
) ) m  <_  n 
<-> 
A. n ( -.  m  <_  n  ->  ( n  e.  y  <->  n  e.  z ) ) )
84 alral 2791 . . . . . . . . . . . 12  |-  ( A. n ( -.  m  <_  n  ->  ( n  e.  y  <->  n  e.  z
) )  ->  A. n  e.  NN  ( -.  m  <_  n  ->  ( n  e.  y  <->  n  e.  z
) ) )
85 nnre 10618 . . . . . . . . . . . . . . 15  |-  ( n  e.  NN  ->  n  e.  RR )
86 nnre 10618 . . . . . . . . . . . . . . 15  |-  ( m  e.  NN  ->  m  e.  RR )
87 ltnle 9715 . . . . . . . . . . . . . . 15  |-  ( ( n  e.  RR  /\  m  e.  RR )  ->  ( n  <  m  <->  -.  m  <_  n )
)
8885, 86, 87syl2anr 481 . . . . . . . . . . . . . 14  |-  ( ( m  e.  NN  /\  n  e.  NN )  ->  ( n  <  m  <->  -.  m  <_  n )
)
8988imbi1d 319 . . . . . . . . . . . . 13  |-  ( ( m  e.  NN  /\  n  e.  NN )  ->  ( ( n  < 
m  ->  ( n  e.  y  <->  n  e.  z
) )  <->  ( -.  m  <_  n  ->  (
n  e.  y  <->  n  e.  z ) ) ) )
9089ralbidva 2862 . . . . . . . . . . . 12  |-  ( m  e.  NN  ->  ( A. n  e.  NN  ( n  <  m  -> 
( n  e.  y  <-> 
n  e.  z ) )  <->  A. n  e.  NN  ( -.  m  <_  n  ->  ( n  e.  y  <->  n  e.  z
) ) ) )
9184, 90syl5ibr 225 . . . . . . . . . . 11  |-  ( m  e.  NN  ->  ( A. n ( -.  m  <_  n  ->  ( n  e.  y  <->  n  e.  z
) )  ->  A. n  e.  NN  ( n  < 
m  ->  ( n  e.  y  <->  n  e.  z
) ) ) )
9283, 91syl5bi 221 . . . . . . . . . 10  |-  ( m  e.  NN  ->  ( A. n  e.  (
( y  \  z
)  u.  ( z 
\  y ) ) m  <_  n  ->  A. n  e.  NN  (
n  <  m  ->  ( n  e.  y  <->  n  e.  z ) ) ) )
9370, 92syl 17 . . . . . . . . 9  |-  ( ( ( y  e.  ~P NN  /\  z  e.  ~P NN )  /\  m  e.  ( ( y  \ 
z )  u.  (
z  \  y )
) )  ->  ( A. n  e.  (
( y  \  z
)  u.  ( z 
\  y ) ) m  <_  n  ->  A. n  e.  NN  (
n  <  m  ->  ( n  e.  y  <->  n  e.  z ) ) ) )
9493reximdva 2901 . . . . . . . 8  |-  ( ( y  e.  ~P NN  /\  z  e.  ~P NN )  ->  ( E. m  e.  ( ( y  \ 
z )  u.  (
z  \  y )
) A. n  e.  ( ( y  \ 
z )  u.  (
z  \  y )
) m  <_  n  ->  E. m  e.  ( ( y  \  z
)  u.  ( z 
\  y ) ) A. n  e.  NN  ( n  <  m  -> 
( n  e.  y  <-> 
n  e.  z ) ) ) )
9569, 94syld 46 . . . . . . 7  |-  ( ( y  e.  ~P NN  /\  z  e.  ~P NN )  ->  ( y  =/=  z  ->  E. m  e.  ( ( y  \ 
z )  u.  (
z  \  y )
) A. n  e.  NN  ( n  < 
m  ->  ( n  e.  y  <->  n  e.  z
) ) ) )
96 rexun 3647 . . . . . . 7  |-  ( E. m  e.  ( ( y  \  z )  u.  ( z  \ 
y ) ) A. n  e.  NN  (
n  <  m  ->  ( n  e.  y  <->  n  e.  z ) )  <->  ( E. m  e.  ( y  \  z ) A. n  e.  NN  (
n  <  m  ->  ( n  e.  y  <->  n  e.  z ) )  \/ 
E. m  e.  ( z  \  y ) A. n  e.  NN  ( n  <  m  -> 
( n  e.  y  <-> 
n  e.  z ) ) ) )
9795, 96syl6ib 230 . . . . . 6  |-  ( ( y  e.  ~P NN  /\  z  e.  ~P NN )  ->  ( y  =/=  z  ->  ( E. m  e.  ( y  \  z ) A. n  e.  NN  (
n  <  m  ->  ( n  e.  y  <->  n  e.  z ) )  \/ 
E. m  e.  ( z  \  y ) A. n  e.  NN  ( n  <  m  -> 
( n  e.  y  <-> 
n  e.  z ) ) ) ) )
98 simpll 759 . . . . . . . . . 10  |-  ( ( ( y  C_  NN  /\  z  C_  NN )  /\  ( m  e.  ( y  \  z )  /\  A. n  e.  NN  ( n  < 
m  ->  ( n  e.  y  <->  n  e.  z
) ) ) )  ->  y  C_  NN )
99 simplr 761 . . . . . . . . . 10  |-  ( ( ( y  C_  NN  /\  z  C_  NN )  /\  ( m  e.  ( y  \  z )  /\  A. n  e.  NN  ( n  < 
m  ->  ( n  e.  y  <->  n  e.  z
) ) ) )  ->  z  C_  NN )
100 simprl 763 . . . . . . . . . 10  |-  ( ( ( y  C_  NN  /\  z  C_  NN )  /\  ( m  e.  ( y  \  z )  /\  A. n  e.  NN  ( n  < 
m  ->  ( n  e.  y  <->  n  e.  z
) ) ) )  ->  m  e.  ( y  \  z ) )
101 simprr 765 . . . . . . . . . 10  |-  ( ( ( y  C_  NN  /\  z  C_  NN )  /\  ( m  e.  ( y  \  z )  /\  A. n  e.  NN  ( n  < 
m  ->  ( n  e.  y  <->  n  e.  z
) ) ) )  ->  A. n  e.  NN  ( n  <  m  -> 
( n  e.  y  <-> 
n  e.  z ) ) )
102 biid 240 . . . . . . . . . 10  |-  ( sum_ k  e.  NN  (
( F `  y
) `  k )  =  sum_ k  e.  NN  ( ( F `  z ) `  k
)  <->  sum_ k  e.  NN  ( ( F `  y ) `  k
)  =  sum_ k  e.  NN  ( ( F `
 z ) `  k ) )
1036, 98, 99, 100, 101, 102rpnnen2lem11 14270 . . . . . . . . 9  |-  ( ( ( y  C_  NN  /\  z  C_  NN )  /\  ( m  e.  ( y  \  z )  /\  A. n  e.  NN  ( n  < 
m  ->  ( n  e.  y  <->  n  e.  z
) ) ) )  ->  -.  sum_ k  e.  NN  ( ( F `
 y ) `  k )  =  sum_ k  e.  NN  (
( F `  z
) `  k )
)
104103rexlimdvaa 2919 . . . . . . . 8  |-  ( ( y  C_  NN  /\  z  C_  NN )  ->  ( E. m  e.  (
y  \  z ) A. n  e.  NN  ( n  <  m  -> 
( n  e.  y  <-> 
n  e.  z ) )  ->  -.  sum_ k  e.  NN  ( ( F `
 y ) `  k )  =  sum_ k  e.  NN  (
( F `  z
) `  k )
) )
105 simplr 761 . . . . . . . . . 10  |-  ( ( ( y  C_  NN  /\  z  C_  NN )  /\  ( m  e.  ( z  \  y )  /\  A. n  e.  NN  ( n  < 
m  ->  ( n  e.  y  <->  n  e.  z
) ) ) )  ->  z  C_  NN )
106 simpll 759 . . . . . . . . . 10  |-  ( ( ( y  C_  NN  /\  z  C_  NN )  /\  ( m  e.  ( z  \  y )  /\  A. n  e.  NN  ( n  < 
m  ->  ( n  e.  y  <->  n  e.  z
) ) ) )  ->  y  C_  NN )
107 simprl 763 . . . . . . . . . 10  |-  ( ( ( y  C_  NN  /\  z  C_  NN )  /\  ( m  e.  ( z  \  y )  /\  A. n  e.  NN  ( n  < 
m  ->  ( n  e.  y  <->  n  e.  z
) ) ) )  ->  m  e.  ( z  \  y ) )
108 simprr 765 . . . . . . . . . . 11  |-  ( ( ( y  C_  NN  /\  z  C_  NN )  /\  ( m  e.  ( z  \  y )  /\  A. n  e.  NN  ( n  < 
m  ->  ( n  e.  y  <->  n  e.  z
) ) ) )  ->  A. n  e.  NN  ( n  <  m  -> 
( n  e.  y  <-> 
n  e.  z ) ) )
109 bicom 204 . . . . . . . . . . . . 13  |-  ( ( n  e.  z  <->  n  e.  y )  <->  ( n  e.  y  <->  n  e.  z
) )
110109imbi2i 314 . . . . . . . . . . . 12  |-  ( ( n  <  m  -> 
( n  e.  z  <-> 
n  e.  y ) )  <->  ( n  < 
m  ->  ( n  e.  y  <->  n  e.  z
) ) )
111110ralbii 2857 . . . . . . . . . . 11  |-  ( A. n  e.  NN  (
n  <  m  ->  ( n  e.  z  <->  n  e.  y ) )  <->  A. n  e.  NN  ( n  < 
m  ->  ( n  e.  y  <->  n  e.  z
) ) )
112108, 111sylibr 216 . . . . . . . . . 10  |-  ( ( ( y  C_  NN  /\  z  C_  NN )  /\  ( m  e.  ( z  \  y )  /\  A. n  e.  NN  ( n  < 
m  ->  ( n  e.  y  <->  n  e.  z
) ) ) )  ->  A. n  e.  NN  ( n  <  m  -> 
( n  e.  z  <-> 
n  e.  y ) ) )
113 eqcom 2432 . . . . . . . . . 10  |-  ( sum_ k  e.  NN  (
( F `  y
) `  k )  =  sum_ k  e.  NN  ( ( F `  z ) `  k
)  <->  sum_ k  e.  NN  ( ( F `  z ) `  k
)  =  sum_ k  e.  NN  ( ( F `
 y ) `  k ) )
1146, 105, 106, 107, 112, 113rpnnen2lem11 14270 . . . . . . . . 9  |-  ( ( ( y  C_  NN  /\  z  C_  NN )  /\  ( m  e.  ( z  \  y )  /\  A. n  e.  NN  ( n  < 
m  ->  ( n  e.  y  <->  n  e.  z
) ) ) )  ->  -.  sum_ k  e.  NN  ( ( F `
 y ) `  k )  =  sum_ k  e.  NN  (
( F `  z
) `  k )
)
115114rexlimdvaa 2919 . . . . . . . 8  |-  ( ( y  C_  NN  /\  z  C_  NN )  ->  ( E. m  e.  (
z  \  y ) A. n  e.  NN  ( n  <  m  -> 
( n  e.  y  <-> 
n  e.  z ) )  ->  -.  sum_ k  e.  NN  ( ( F `
 y ) `  k )  =  sum_ k  e.  NN  (
( F `  z
) `  k )
) )
116104, 115jaod 382 . . . . . . 7  |-  ( ( y  C_  NN  /\  z  C_  NN )  ->  (
( E. m  e.  ( y  \  z
) A. n  e.  NN  ( n  < 
m  ->  ( n  e.  y  <->  n  e.  z
) )  \/  E. m  e.  ( z  \  y ) A. n  e.  NN  (
n  <  m  ->  ( n  e.  y  <->  n  e.  z ) ) )  ->  -.  sum_ k  e.  NN  ( ( F `
 y ) `  k )  =  sum_ k  e.  NN  (
( F `  z
) `  k )
) )
1172, 52, 116syl2an 480 . . . . . 6  |-  ( ( y  e.  ~P NN  /\  z  e.  ~P NN )  ->  ( ( E. m  e.  ( y 
\  z ) A. n  e.  NN  (
n  <  m  ->  ( n  e.  y  <->  n  e.  z ) )  \/ 
E. m  e.  ( z  \  y ) A. n  e.  NN  ( n  <  m  -> 
( n  e.  y  <-> 
n  e.  z ) ) )  ->  -.  sum_ k  e.  NN  (
( F `  y
) `  k )  =  sum_ k  e.  NN  ( ( F `  z ) `  k
) ) )
11897, 117syld 46 . . . . 5  |-  ( ( y  e.  ~P NN  /\  z  e.  ~P NN )  ->  ( y  =/=  z  ->  -.  sum_ k  e.  NN  ( ( F `
 y ) `  k )  =  sum_ k  e.  NN  (
( F `  z
) `  k )
) )
119118necon4ad 2645 . . . 4  |-  ( ( y  e.  ~P NN  /\  z  e.  ~P NN )  ->  ( sum_ k  e.  NN  ( ( F `
 y ) `  k )  =  sum_ k  e.  NN  (
( F `  z
) `  k )  ->  y  =  z ) )
120 fveq2 5879 . . . . . 6  |-  ( y  =  z  ->  ( F `  y )  =  ( F `  z ) )
121120fveq1d 5881 . . . . 5  |-  ( y  =  z  ->  (
( F `  y
) `  k )  =  ( ( F `
 z ) `  k ) )
122121sumeq2sdv 13763 . . . 4  |-  ( y  =  z  ->  sum_ k  e.  NN  ( ( F `
 y ) `  k )  =  sum_ k  e.  NN  (
( F `  z
) `  k )
)
123119, 122impbid1 207 . . 3  |-  ( ( y  e.  ~P NN  /\  z  e.  ~P NN )  ->  ( sum_ k  e.  NN  ( ( F `
 y ) `  k )  =  sum_ k  e.  NN  (
( F `  z
) `  k )  <->  y  =  z ) )
12451, 123dom2 7617 . 2  |-  ( ( 0 [,] 1 )  e.  _V  ->  ~P NN 
~<_  ( 0 [,] 1
) )
1251, 124ax-mp 5 1  |-  ~P NN  ~<_  ( 0 [,] 1
)
Colors of variables: wff setvar class
Syntax hints:   -. wn 3    -> wi 4    <-> wb 188    \/ wo 370    /\ wa 371   A.wal 1436    = wceq 1438    e. wcel 1869    =/= wne 2619   A.wral 2776   E.wrex 2777   _Vcvv 3082    \ cdif 3434    u. cun 3435    C_ wss 3437   (/)c0 3762   ifcif 3910   ~Pcpw 3980   class class class wbr 4421    |-> cmpt 4480   dom cdm 4851   -->wf 5595   ` cfv 5599  (class class class)co 6303    ~<_ cdom 7573   CCcc 9539   RRcr 9540   0cc0 9541   1c1 9542    + caddc 9544    < clt 9677    <_ cle 9678    / cdiv 10271   NNcn 10611   2c2 10661   3c3 10662   ZZ>=cuz 11161   [,]cicc 11640    seqcseq 12214   ^cexp 12273    ~~> cli 13541   sum_csu 13745
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1666  ax-4 1679  ax-5 1749  ax-6 1795  ax-7 1840  ax-8 1871  ax-9 1873  ax-10 1888  ax-11 1893  ax-12 1906  ax-13 2054  ax-ext 2401  ax-rep 4534  ax-sep 4544  ax-nul 4553  ax-pow 4600  ax-pr 4658  ax-un 6595  ax-inf2 8150  ax-cnex 9597  ax-resscn 9598  ax-1cn 9599  ax-icn 9600  ax-addcl 9601  ax-addrcl 9602  ax-mulcl 9603  ax-mulrcl 9604  ax-mulcom 9605  ax-addass 9606  ax-mulass 9607  ax-distr 9608  ax-i2m1 9609  ax-1ne0 9610  ax-1rid 9611  ax-rnegex 9612  ax-rrecex 9613  ax-cnre 9614  ax-pre-lttri 9615  ax-pre-lttrn 9616  ax-pre-ltadd 9617  ax-pre-mulgt0 9618  ax-pre-sup 9619
This theorem depends on definitions:  df-bi 189  df-or 372  df-an 373  df-3or 984  df-3an 985  df-tru 1441  df-fal 1444  df-ex 1661  df-nf 1665  df-sb 1788  df-eu 2270  df-mo 2271  df-clab 2409  df-cleq 2415  df-clel 2418  df-nfc 2573  df-ne 2621  df-nel 2622  df-ral 2781  df-rex 2782  df-reu 2783  df-rmo 2784  df-rab 2785  df-v 3084  df-sbc 3301  df-csb 3397  df-dif 3440  df-un 3442  df-in 3444  df-ss 3451  df-pss 3453  df-nul 3763  df-if 3911  df-pw 3982  df-sn 3998  df-pr 4000  df-tp 4002  df-op 4004  df-uni 4218  df-int 4254  df-iun 4299  df-br 4422  df-opab 4481  df-mpt 4482  df-tr 4517  df-eprel 4762  df-id 4766  df-po 4772  df-so 4773  df-fr 4810  df-se 4811  df-we 4812  df-xp 4857  df-rel 4858  df-cnv 4859  df-co 4860  df-dm 4861  df-rn 4862  df-res 4863  df-ima 4864  df-pred 5397  df-ord 5443  df-on 5444  df-lim 5445  df-suc 5446  df-iota 5563  df-fun 5601  df-fn 5602  df-f 5603  df-f1 5604  df-fo 5605  df-f1o 5606  df-fv 5607  df-isom 5608  df-riota 6265  df-ov 6306  df-oprab 6307  df-mpt2 6308  df-om 6705  df-1st 6805  df-2nd 6806  df-wrecs 7034  df-recs 7096  df-rdg 7134  df-1o 7188  df-oadd 7192  df-er 7369  df-pm 7481  df-en 7576  df-dom 7577  df-sdom 7578  df-fin 7579  df-sup 7960  df-inf 7961  df-oi 8029  df-card 8376  df-pnf 9679  df-mnf 9680  df-xr 9681  df-ltxr 9682  df-le 9683  df-sub 9864  df-neg 9865  df-div 10272  df-nn 10612  df-2 10670  df-3 10671  df-n0 10872  df-z 10940  df-uz 11162  df-rp 11305  df-ico 11643  df-icc 11644  df-fz 11787  df-fzo 11918  df-fl 12029  df-seq 12215  df-exp 12274  df-hash 12517  df-cj 13156  df-re 13157  df-im 13158  df-sqrt 13292  df-abs 13293  df-limsup 13519  df-clim 13545  df-rlim 13546  df-sum 13746
This theorem is referenced by:  rpnnen  14272  opnreen  21841
  Copyright terms: Public domain W3C validator