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

Theorem rpnnen2 14278
Description: The other half of rpnnen 14279, 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... 13937). 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 14267). This is an infinite sum of real numbers (rpnnen2lem2 14268), and since  A 
C_  B implies  ( F `  A )  <_  ( F `  B ) (rpnnen2lem4 14270) and  ( F `  NN ) converges to  1  /  2 (rpnnen2lem3 14269) by geoisum1 13935, the sum is convergent to some real (rpnnen2lem5 14271 and rpnnen2lem6 14272) by the comparison test for convergence cvgcmp 13876. The comparison test also tells us that  A  C_  B implies  sum_ ( F `  A )  <_ 
sum_ ( F `  B ) (rpnnen2lem7 14273).

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 14274) and cancel them (rpnnen2lem10 14276), 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 14275) and  sum_ ( F `  { m } )  =  ( 3 ^
-u m ), we establish that  sum_ ( F `
 y )  <  sum_ ( F `  x
) (rpnnen2lem11 14277) 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 6318 . 2  |-  ( 0 [,] 1 )  e. 
_V
2 elpwi 3960 . . . . 5  |-  ( y  e.  ~P NN  ->  y 
C_  NN )
3 nnuz 11194 . . . . . . 7  |-  NN  =  ( ZZ>= `  1 )
43sumeq1i 13764 . . . . . 6  |-  sum_ k  e.  NN  ( ( F `
 y ) `  k )  =  sum_ k  e.  ( ZZ>= ` 
1 ) ( ( F `  y ) `
 k )
5 1nn 10620 . . . . . . 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 14272 . . . . . . 7  |-  ( ( y  C_  NN  /\  1  e.  NN )  ->  sum_ k  e.  ( ZZ>= `  1 )
( ( F `  y ) `  k
)  e.  RR )
85, 7mpan2 677 . . . . . 6  |-  ( y 
C_  NN  ->  sum_ k  e.  ( ZZ>= `  1 )
( ( F `  y ) `  k
)  e.  RR )
94, 8syl5eqel 2533 . . . . 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 10968 . . . . 5  |-  ( y  e.  ~P NN  ->  1  e.  ZZ )
12 eqidd 2452 . . . . 5  |-  ( ( y  e.  ~P NN  /\  k  e.  NN )  ->  ( ( F `
 y ) `  k )  =  ( ( F `  y
) `  k )
)
136rpnnen2lem2 14268 . . . . . . 7  |-  ( y 
C_  NN  ->  ( F `
 y ) : NN --> RR )
142, 13syl 17 . . . . . 6  |-  ( y  e.  ~P NN  ->  ( F `  y ) : NN --> RR )
1514ffvelrnda 6022 . . . . 5  |-  ( ( y  e.  ~P NN  /\  k  e.  NN )  ->  ( ( F `
 y ) `  k )  e.  RR )
166rpnnen2lem5 14271 . . . . . 6  |-  ( ( y  C_  NN  /\  1  e.  NN )  ->  seq 1 (  +  , 
( F `  y
) )  e.  dom  ~~>  )
172, 5, 16sylancl 668 . . . . 5  |-  ( y  e.  ~P NN  ->  seq 1 (  +  , 
( F `  y
) )  e.  dom  ~~>  )
18 ssid 3451 . . . . . . . 8  |-  NN  C_  NN
196rpnnen2lem4 14270 . . . . . . . 8  |-  ( ( y  C_  NN  /\  NN  C_  NN  /\  k  e.  NN )  ->  (
0  <_  ( ( F `  y ) `  k )  /\  (
( F `  y
) `  k )  <_  ( ( F `  NN ) `  k ) ) )
2018, 19mp3an2 1352 . . . . . . 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 13827 . . . 4  |-  ( y  e.  ~P NN  ->  0  <_  sum_ k  e.  NN  ( ( F `  y ) `  k
) )
24 halfre 10828 . . . . . 6  |-  ( 1  /  2 )  e.  RR
2524a1i 11 . . . . 5  |-  ( y  e.  ~P NN  ->  ( 1  /  2 )  e.  RR )
26 1re 9642 . . . . . 6  |-  1  e.  RR
2726a1i 11 . . . . 5  |-  ( y  e.  ~P NN  ->  1  e.  RR )
286rpnnen2lem7 14273 . . . . . . . . 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 1356 . . . . . . . 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 2451 . . . . . . . 8  |-  ( ZZ>= ` 
1 )  =  (
ZZ>= `  1 )
32 eqidd 2452 . . . . . . . 8  |-  ( ( y  e.  ~P NN  /\  k  e.  ( ZZ>= ` 
1 ) )  -> 
( ( F `  NN ) `  k )  =  ( ( F `
 NN ) `  k ) )
33 elnnuz 11195 . . . . . . . . . 10  |-  ( k  e.  NN  <->  k  e.  ( ZZ>= `  1 )
)
346rpnnen2lem2 14268 . . . . . . . . . . . . 13  |-  ( NN  C_  NN  ->  ( F `  NN ) : NN --> RR )
3518, 34ax-mp 5 . . . . . . . . . . . 12  |-  ( F `
 NN ) : NN --> RR
3635ffvelrni 6021 . . . . . . . . . . 11  |-  ( k  e.  NN  ->  (
( F `  NN ) `  k )  e.  RR )
3736recnd 9669 . . . . . . . . . 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 14269 . . . . . . . . 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 13818 . . . . . . 7  |-  ( y  e.  ~P NN  ->  sum_ k  e.  ( ZZ>= ` 
1 ) ( ( F `  NN ) `
 k )  =  ( 1  /  2
) )
4330, 42breqtrd 4427 . . . . . 6  |-  ( y  e.  ~P NN  ->  sum_ k  e.  ( ZZ>= ` 
1 ) ( ( F `  y ) `
 k )  <_ 
( 1  /  2
) )
444, 43syl5eqbr 4436 . . . . 5  |-  ( y  e.  ~P NN  ->  sum_ k  e.  NN  (
( F `  y
) `  k )  <_  ( 1  /  2
) )
45 halflt1 10831 . . . . . . 7  |-  ( 1  /  2 )  <  1
4624, 26, 45ltleii 9757 . . . . . 6  |-  ( 1  /  2 )  <_ 
1
4746a1i 11 . . . . 5  |-  ( y  e.  ~P NN  ->  ( 1  /  2 )  <_  1 )
4810, 25, 27, 44, 47letrd 9792 . . . 4  |-  ( y  e.  ~P NN  ->  sum_ k  e.  NN  (
( F `  y
) `  k )  <_  1 )
49 0re 9643 . . . . 5  |-  0  e.  RR
5049, 26elicc2i 11700 . . . 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 1192 . . 3  |-  ( y  e.  ~P NN  ->  sum_ k  e.  NN  (
( F `  y
) `  k )  e.  ( 0 [,] 1
) )
52 elpwi 3960 . . . . . . . . . . 11  |-  ( z  e.  ~P NN  ->  z 
C_  NN )
53 ssdifss 3564 . . . . . . . . . . . 12  |-  ( y 
C_  NN  ->  ( y 
\  z )  C_  NN )
54 ssdifss 3564 . . . . . . . . . . . 12  |-  ( z 
C_  NN  ->  ( z 
\  y )  C_  NN )
55 unss 3608 . . . . . . . . . . . . 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 3447 . . . . . . . . . . . . 13  |-  ( y  =  z  <->  ( y  C_  z  /\  z  C_  y ) )
60 ssdif0 3823 . . . . . . . . . . . . . 14  |-  ( y 
C_  z  <->  ( y  \  z )  =  (/) )
61 ssdif0 3823 . . . . . . . . . . . . . 14  |-  ( z 
C_  y  <->  ( z  \  y )  =  (/) )
6260, 61anbi12i 703 . . . . . . . . . . . . 13  |-  ( ( y  C_  z  /\  z  C_  y )  <->  ( (
y  \  z )  =  (/)  /\  ( z 
\  y )  =  (/) ) )
63 un00 3800 . . . . . . . . . . . . 13  |-  ( ( ( y  \  z
)  =  (/)  /\  (
z  \  y )  =  (/) )  <->  ( (
y  \  z )  u.  ( z  \  y
) )  =  (/) )
6459, 62, 633bitri 275 . . . . . . . . . . . 12  |-  ( y  =  z  <->  ( (
y  \  z )  u.  ( z  \  y
) )  =  (/) )
6564necon3bii 2676 . . . . . . . . . . 11  |-  ( y  =/=  z  <->  ( (
y  \  z )  u.  ( z  \  y
) )  =/=  (/) )
6665biimpi 198 . . . . . . . . . 10  |-  ( y  =/=  z  ->  (
( y  \  z
)  u.  ( z 
\  y ) )  =/=  (/) )
67 nnwo 11224 . . . . . . . . . 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 3432 . . . . . . . . . 10  |-  ( ( ( y  e.  ~P NN  /\  z  e.  ~P NN )  /\  m  e.  ( ( y  \ 
z )  u.  (
z  \  y )
) )  ->  m  e.  NN )
71 df-ral 2742 . . . . . . . . . . . 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 3414 . . . . . . . . . . . . . . . . . 18  |-  ( n  e.  ( y  \ 
z )  <->  ( n  e.  y  /\  -.  n  e.  z ) )
74 eldif 3414 . . . . . . . . . . . . . . . . . 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 3574 . . . . . . . . . . . . . . . . 17  |-  ( n  e.  ( ( y 
\  z )  u.  ( z  \  y
) )  <->  ( n  e.  ( y  \  z
)  \/  n  e.  ( z  \  y
) ) )
77 xor 902 . . . . . . . . . . . . . . . . 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 1691 . . . . . . . . . . . 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 2753 . . . . . . . . . . . 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 10616 . . . . . . . . . . . . . . 15  |-  ( n  e.  NN  ->  n  e.  RR )
86 nnre 10616 . . . . . . . . . . . . . . 15  |-  ( m  e.  NN  ->  m  e.  RR )
87 ltnle 9713 . . . . . . . . . . . . . . 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 2824 . . . . . . . . . . . 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 2862 . . . . . . . 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 45 . . . . . . 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 3614 . . . . . . 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 760 . . . . . . . . . 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 762 . . . . . . . . . 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 764 . . . . . . . . . 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 766 . . . . . . . . . 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 14277 . . . . . . . . 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 2880 . . . . . . . 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 762 . . . . . . . . . 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 760 . . . . . . . . . 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 764 . . . . . . . . . 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 766 . . . . . . . . . . 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 2819 . . . . . . . . . . 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 2458 . . . . . . . . . 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 14277 . . . . . . . . 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 2880 . . . . . . . 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 45 . . . . 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 2643 . . . 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 5865 . . . . . 6  |-  ( y  =  z  ->  ( F `  y )  =  ( F `  z ) )
121120fveq1d 5867 . . . . 5  |-  ( y  =  z  ->  (
( F `  y
) `  k )  =  ( ( F `
 z ) `  k ) )
122121sumeq2sdv 13770 . . . 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 7612 . 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 1442    = wceq 1444    e. wcel 1887    =/= wne 2622   A.wral 2737   E.wrex 2738   _Vcvv 3045    \ cdif 3401    u. cun 3402    C_ wss 3404   (/)c0 3731   ifcif 3881   ~Pcpw 3951   class class class wbr 4402    |-> cmpt 4461   dom cdm 4834   -->wf 5578   ` cfv 5582  (class class class)co 6290    ~<_ cdom 7567   CCcc 9537   RRcr 9538   0cc0 9539   1c1 9540    + caddc 9542    < clt 9675    <_ cle 9676    / cdiv 10269   NNcn 10609   2c2 10659   3c3 10660   ZZ>=cuz 11159   [,]cicc 11638    seqcseq 12213   ^cexp 12272    ~~> cli 13548   sum_csu 13752
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1669  ax-4 1682  ax-5 1758  ax-6 1805  ax-7 1851  ax-8 1889  ax-9 1896  ax-10 1915  ax-11 1920  ax-12 1933  ax-13 2091  ax-ext 2431  ax-rep 4515  ax-sep 4525  ax-nul 4534  ax-pow 4581  ax-pr 4639  ax-un 6583  ax-inf2 8146  ax-cnex 9595  ax-resscn 9596  ax-1cn 9597  ax-icn 9598  ax-addcl 9599  ax-addrcl 9600  ax-mulcl 9601  ax-mulrcl 9602  ax-mulcom 9603  ax-addass 9604  ax-mulass 9605  ax-distr 9606  ax-i2m1 9607  ax-1ne0 9608  ax-1rid 9609  ax-rnegex 9610  ax-rrecex 9611  ax-cnre 9612  ax-pre-lttri 9613  ax-pre-lttrn 9614  ax-pre-ltadd 9615  ax-pre-mulgt0 9616  ax-pre-sup 9617
This theorem depends on definitions:  df-bi 189  df-or 372  df-an 373  df-3or 986  df-3an 987  df-tru 1447  df-fal 1450  df-ex 1664  df-nf 1668  df-sb 1798  df-eu 2303  df-mo 2304  df-clab 2438  df-cleq 2444  df-clel 2447  df-nfc 2581  df-ne 2624  df-nel 2625  df-ral 2742  df-rex 2743  df-reu 2744  df-rmo 2745  df-rab 2746  df-v 3047  df-sbc 3268  df-csb 3364  df-dif 3407  df-un 3409  df-in 3411  df-ss 3418  df-pss 3420  df-nul 3732  df-if 3882  df-pw 3953  df-sn 3969  df-pr 3971  df-tp 3973  df-op 3975  df-uni 4199  df-int 4235  df-iun 4280  df-br 4403  df-opab 4462  df-mpt 4463  df-tr 4498  df-eprel 4745  df-id 4749  df-po 4755  df-so 4756  df-fr 4793  df-se 4794  df-we 4795  df-xp 4840  df-rel 4841  df-cnv 4842  df-co 4843  df-dm 4844  df-rn 4845  df-res 4846  df-ima 4847  df-pred 5380  df-ord 5426  df-on 5427  df-lim 5428  df-suc 5429  df-iota 5546  df-fun 5584  df-fn 5585  df-f 5586  df-f1 5587  df-fo 5588  df-f1o 5589  df-fv 5590  df-isom 5591  df-riota 6252  df-ov 6293  df-oprab 6294  df-mpt2 6295  df-om 6693  df-1st 6793  df-2nd 6794  df-wrecs 7028  df-recs 7090  df-rdg 7128  df-1o 7182  df-oadd 7186  df-er 7363  df-pm 7475  df-en 7570  df-dom 7571  df-sdom 7572  df-fin 7573  df-sup 7956  df-inf 7957  df-oi 8025  df-card 8373  df-pnf 9677  df-mnf 9678  df-xr 9679  df-ltxr 9680  df-le 9681  df-sub 9862  df-neg 9863  df-div 10270  df-nn 10610  df-2 10668  df-3 10669  df-n0 10870  df-z 10938  df-uz 11160  df-rp 11303  df-ico 11641  df-icc 11642  df-fz 11785  df-fzo 11916  df-fl 12028  df-seq 12214  df-exp 12273  df-hash 12516  df-cj 13162  df-re 13163  df-im 13164  df-sqrt 13298  df-abs 13299  df-limsup 13526  df-clim 13552  df-rlim 13553  df-sum 13753
This theorem is referenced by:  rpnnen  14279  opnreen  21849
  Copyright terms: Public domain W3C validator