ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  caucvgprprlemopu Unicode version

Theorem caucvgprprlemopu 7321
Description: Lemma for caucvgprpr 7334. The upper cut of the putative limit is open. (Contributed by Jim Kingdon, 21-Dec-2020.)
Hypotheses
Ref Expression
caucvgprpr.f  |-  ( ph  ->  F : N. --> P. )
caucvgprpr.cau  |-  ( ph  ->  A. n  e.  N.  A. k  e.  N.  (
n  <N  k  ->  (
( F `  n
)  <P  ( ( F `
 k )  +P. 
<. { l  |  l 
<Q  ( *Q `  [ <. n ,  1o >. ]  ~Q  ) } ,  { u  |  ( *Q `  [ <. n ,  1o >. ]  ~Q  )  <Q  u } >. )  /\  ( F `  k
)  <P  ( ( F `
 n )  +P. 
<. { l  |  l 
<Q  ( *Q `  [ <. n ,  1o >. ]  ~Q  ) } ,  { u  |  ( *Q `  [ <. n ,  1o >. ]  ~Q  )  <Q  u } >. )
) ) )
caucvgprpr.bnd  |-  ( ph  ->  A. m  e.  N.  A  <P  ( F `  m ) )
caucvgprpr.lim  |-  L  = 
<. { l  e.  Q.  |  E. r  e.  N.  <. { p  |  p  <Q  ( l  +Q  ( *Q `  [ <. r ,  1o >. ]  ~Q  )
) } ,  {
q  |  ( l  +Q  ( *Q `  [ <. r ,  1o >. ]  ~Q  ) ) 
<Q  q } >.  <P  ( F `  r ) } ,  { u  e.  Q.  |  E. r  e.  N.  ( ( F `
 r )  +P. 
<. { p  |  p 
<Q  ( *Q `  [ <. r ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. r ,  1o >. ]  ~Q  )  <Q  q } >. ) 
<P  <. { p  |  p  <Q  u } ,  { q  |  u 
<Q  q } >. } >.
Assertion
Ref Expression
caucvgprprlemopu  |-  ( (
ph  /\  t  e.  ( 2nd `  L ) )  ->  E. s  e.  Q.  ( s  <Q 
t  /\  s  e.  ( 2nd `  L ) ) )
Distinct variable groups:    A, m    m, F    F, l, r, s   
u, F, r, s    L, s    p, l, q, t, r, s    u, p, q, t    ph, r,
s
Allowed substitution hints:    ph( u, t, k, m, n, q, p, l)    A( u, t, k, n, s, r, q, p, l)    F( t, k, n, q, p)    L( u, t, k, m, n, r, q, p, l)

Proof of Theorem caucvgprprlemopu
Dummy variable  b is distinct from all other variables.
StepHypRef Expression
1 caucvgprpr.lim . . . . 5  |-  L  = 
<. { l  e.  Q.  |  E. r  e.  N.  <. { p  |  p  <Q  ( l  +Q  ( *Q `  [ <. r ,  1o >. ]  ~Q  )
) } ,  {
q  |  ( l  +Q  ( *Q `  [ <. r ,  1o >. ]  ~Q  ) ) 
<Q  q } >.  <P  ( F `  r ) } ,  { u  e.  Q.  |  E. r  e.  N.  ( ( F `
 r )  +P. 
<. { p  |  p 
<Q  ( *Q `  [ <. r ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. r ,  1o >. ]  ~Q  )  <Q  q } >. ) 
<P  <. { p  |  p  <Q  u } ,  { q  |  u 
<Q  q } >. } >.
21caucvgprprlemelu 7308 . . . 4  |-  ( t  e.  ( 2nd `  L
)  <->  ( t  e. 
Q.  /\  E. b  e.  N.  ( ( F `
 b )  +P. 
<. { p  |  p 
<Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q  q } >. ) 
<P  <. { p  |  p  <Q  t } ,  { q  |  t 
<Q  q } >. )
)
32simprbi 270 . . 3  |-  ( t  e.  ( 2nd `  L
)  ->  E. b  e.  N.  ( ( F `
 b )  +P. 
<. { p  |  p 
<Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q  q } >. ) 
<P  <. { p  |  p  <Q  t } ,  { q  |  t 
<Q  q } >. )
43adantl 272 . 2  |-  ( (
ph  /\  t  e.  ( 2nd `  L ) )  ->  E. b  e.  N.  ( ( F `
 b )  +P. 
<. { p  |  p 
<Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q  q } >. ) 
<P  <. { p  |  p  <Q  t } ,  { q  |  t 
<Q  q } >. )
5 simprr 500 . . . . 5  |-  ( ( ( ph  /\  t  e.  ( 2nd `  L
) )  /\  (
b  e.  N.  /\  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  t } ,  {
q  |  t  <Q 
q } >. )
)  ->  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q  q } >. )  <P  <. { p  |  p  <Q  t } ,  { q  |  t  <Q  q } >. )
6 caucvgprpr.f . . . . . . . . 9  |-  ( ph  ->  F : N. --> P. )
76ffvelrnda 5450 . . . . . . . 8  |-  ( (
ph  /\  b  e.  N. )  ->  ( F `
 b )  e. 
P. )
8 recnnpr 7170 . . . . . . . . 9  |-  ( b  e.  N.  ->  <. { p  |  p  <Q  ( *Q
`  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >.  e.  P. )
98adantl 272 . . . . . . . 8  |-  ( (
ph  /\  b  e.  N. )  ->  <. { p  |  p  <Q  ( *Q
`  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >.  e.  P. )
10 addclpr 7159 . . . . . . . 8  |-  ( ( ( F `  b
)  e.  P.  /\  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q  q } >.  e. 
P. )  ->  (
( F `  b
)  +P.  <. { p  |  p  <Q  ( *Q
`  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  e.  P. )
117, 9, 10syl2anc 404 . . . . . . 7  |-  ( (
ph  /\  b  e.  N. )  ->  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q  q } >. )  e.  P. )
1211ad2ant2r 494 . . . . . 6  |-  ( ( ( ph  /\  t  e.  ( 2nd `  L
) )  /\  (
b  e.  N.  /\  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  t } ,  {
q  |  t  <Q 
q } >. )
)  ->  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q  q } >. )  e.  P. )
132simplbi 269 . . . . . . . 8  |-  ( t  e.  ( 2nd `  L
)  ->  t  e.  Q. )
1413ad2antlr 474 . . . . . . 7  |-  ( ( ( ph  /\  t  e.  ( 2nd `  L
) )  /\  (
b  e.  N.  /\  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  t } ,  {
q  |  t  <Q 
q } >. )
)  ->  t  e.  Q. )
15 nqprlu 7169 . . . . . . 7  |-  ( t  e.  Q.  ->  <. { p  |  p  <Q  t } ,  { q  |  t  <Q  q } >.  e.  P. )
1614, 15syl 14 . . . . . 6  |-  ( ( ( ph  /\  t  e.  ( 2nd `  L
) )  /\  (
b  e.  N.  /\  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  t } ,  {
q  |  t  <Q 
q } >. )
)  ->  <. { p  |  p  <Q  t } ,  { q  |  t  <Q  q } >.  e.  P. )
17 ltdfpr 7128 . . . . . 6  |-  ( ( ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  e.  P.  /\  <. { p  |  p  <Q  t } ,  { q  |  t  <Q  q } >.  e.  P. )  -> 
( ( ( F `
 b )  +P. 
<. { p  |  p 
<Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q  q } >. ) 
<P  <. { p  |  p  <Q  t } ,  { q  |  t 
<Q  q } >.  <->  E. s  e.  Q.  ( s  e.  ( 2nd `  (
( F `  b
)  +P.  <. { p  |  p  <Q  ( *Q
`  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )
)  /\  s  e.  ( 1st `  <. { p  |  p  <Q  t } ,  { q  |  t  <Q  q } >. ) ) ) )
1812, 16, 17syl2anc 404 . . . . 5  |-  ( ( ( ph  /\  t  e.  ( 2nd `  L
) )  /\  (
b  e.  N.  /\  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  t } ,  {
q  |  t  <Q 
q } >. )
)  ->  ( (
( F `  b
)  +P.  <. { p  |  p  <Q  ( *Q
`  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  t } ,  {
q  |  t  <Q 
q } >.  <->  E. s  e.  Q.  ( s  e.  ( 2nd `  (
( F `  b
)  +P.  <. { p  |  p  <Q  ( *Q
`  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )
)  /\  s  e.  ( 1st `  <. { p  |  p  <Q  t } ,  { q  |  t  <Q  q } >. ) ) ) )
195, 18mpbid 146 . . . 4  |-  ( ( ( ph  /\  t  e.  ( 2nd `  L
) )  /\  (
b  e.  N.  /\  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  t } ,  {
q  |  t  <Q 
q } >. )
)  ->  E. s  e.  Q.  ( s  e.  ( 2nd `  (
( F `  b
)  +P.  <. { p  |  p  <Q  ( *Q
`  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )
)  /\  s  e.  ( 1st `  <. { p  |  p  <Q  t } ,  { q  |  t  <Q  q } >. ) ) )
20 simpr 109 . . . . . . . 8  |-  ( ( ( ( ph  /\  t  e.  ( 2nd `  L ) )  /\  ( b  e.  N.  /\  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  t } ,  {
q  |  t  <Q 
q } >. )
)  /\  s  e.  Q. )  ->  s  e. 
Q. )
2112adantr 271 . . . . . . . 8  |-  ( ( ( ( ph  /\  t  e.  ( 2nd `  L ) )  /\  ( b  e.  N.  /\  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  t } ,  {
q  |  t  <Q 
q } >. )
)  /\  s  e.  Q. )  ->  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q  q } >. )  e.  P. )
22 nqpru 7174 . . . . . . . 8  |-  ( ( s  e.  Q.  /\  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  e.  P. )  ->  (
s  e.  ( 2nd `  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )
)  <->  ( ( F `
 b )  +P. 
<. { p  |  p 
<Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q  q } >. ) 
<P  <. { p  |  p  <Q  s } ,  { q  |  s 
<Q  q } >. )
)
2320, 21, 22syl2anc 404 . . . . . . 7  |-  ( ( ( ( ph  /\  t  e.  ( 2nd `  L ) )  /\  ( b  e.  N.  /\  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  t } ,  {
q  |  t  <Q 
q } >. )
)  /\  s  e.  Q. )  ->  ( s  e.  ( 2nd `  (
( F `  b
)  +P.  <. { p  |  p  <Q  ( *Q
`  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )
)  <->  ( ( F `
 b )  +P. 
<. { p  |  p 
<Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q  q } >. ) 
<P  <. { p  |  p  <Q  s } ,  { q  |  s 
<Q  q } >. )
)
24 vex 2625 . . . . . . . . 9  |-  s  e. 
_V
25 breq1 3856 . . . . . . . . 9  |-  ( p  =  s  ->  (
p  <Q  t  <->  s  <Q  t ) )
26 ltnqex 7171 . . . . . . . . . 10  |-  { p  |  p  <Q  t }  e.  _V
27 gtnqex 7172 . . . . . . . . . 10  |-  { q  |  t  <Q  q }  e.  _V
2826, 27op1st 5933 . . . . . . . . 9  |-  ( 1st `  <. { p  |  p  <Q  t } ,  { q  |  t 
<Q  q } >. )  =  { p  |  p 
<Q  t }
2924, 25, 28elab2 2766 . . . . . . . 8  |-  ( s  e.  ( 1st `  <. { p  |  p  <Q  t } ,  { q  |  t  <Q  q } >. )  <->  s  <Q  t )
3029a1i 9 . . . . . . 7  |-  ( ( ( ( ph  /\  t  e.  ( 2nd `  L ) )  /\  ( b  e.  N.  /\  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  t } ,  {
q  |  t  <Q 
q } >. )
)  /\  s  e.  Q. )  ->  ( s  e.  ( 1st `  <. { p  |  p  <Q  t } ,  { q  |  t  <Q  q } >. )  <->  s  <Q  t ) )
3123, 30anbi12d 458 . . . . . 6  |-  ( ( ( ( ph  /\  t  e.  ( 2nd `  L ) )  /\  ( b  e.  N.  /\  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  t } ,  {
q  |  t  <Q 
q } >. )
)  /\  s  e.  Q. )  ->  ( ( s  e.  ( 2nd `  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )
)  /\  s  e.  ( 1st `  <. { p  |  p  <Q  t } ,  { q  |  t  <Q  q } >. ) )  <->  ( (
( F `  b
)  +P.  <. { p  |  p  <Q  ( *Q
`  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  s } ,  {
q  |  s  <Q 
q } >.  /\  s  <Q  t ) ) )
3231biimpd 143 . . . . 5  |-  ( ( ( ( ph  /\  t  e.  ( 2nd `  L ) )  /\  ( b  e.  N.  /\  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  t } ,  {
q  |  t  <Q 
q } >. )
)  /\  s  e.  Q. )  ->  ( ( s  e.  ( 2nd `  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )
)  /\  s  e.  ( 1st `  <. { p  |  p  <Q  t } ,  { q  |  t  <Q  q } >. ) )  ->  (
( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  s } ,  {
q  |  s  <Q 
q } >.  /\  s  <Q  t ) ) )
3332reximdva 2476 . . . 4  |-  ( ( ( ph  /\  t  e.  ( 2nd `  L
) )  /\  (
b  e.  N.  /\  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  t } ,  {
q  |  t  <Q 
q } >. )
)  ->  ( E. s  e.  Q.  (
s  e.  ( 2nd `  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )
)  /\  s  e.  ( 1st `  <. { p  |  p  <Q  t } ,  { q  |  t  <Q  q } >. ) )  ->  E. s  e.  Q.  ( ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q  q } >. )  <P  <. { p  |  p  <Q  s } ,  { q  |  s  <Q  q } >.  /\  s  <Q  t
) ) )
3419, 33mpd 13 . . 3  |-  ( ( ( ph  /\  t  e.  ( 2nd `  L
) )  /\  (
b  e.  N.  /\  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  t } ,  {
q  |  t  <Q 
q } >. )
)  ->  E. s  e.  Q.  ( ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q  q } >. )  <P  <. { p  |  p  <Q  s } ,  { q  |  s  <Q  q } >.  /\  s  <Q  t
) )
35 simprr 500 . . . . . 6  |-  ( ( ( ( ( ph  /\  t  e.  ( 2nd `  L ) )  /\  ( b  e.  N.  /\  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  t } ,  {
q  |  t  <Q 
q } >. )
)  /\  s  e.  Q. )  /\  (
( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  s } ,  {
q  |  s  <Q 
q } >.  /\  s  <Q  t ) )  -> 
s  <Q  t )
36 simplr 498 . . . . . . 7  |-  ( ( ( ( ( ph  /\  t  e.  ( 2nd `  L ) )  /\  ( b  e.  N.  /\  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  t } ,  {
q  |  t  <Q 
q } >. )
)  /\  s  e.  Q. )  /\  (
( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  s } ,  {
q  |  s  <Q 
q } >.  /\  s  <Q  t ) )  -> 
s  e.  Q. )
37 simplrl 503 . . . . . . . . 9  |-  ( ( ( ( ph  /\  t  e.  ( 2nd `  L ) )  /\  ( b  e.  N.  /\  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  t } ,  {
q  |  t  <Q 
q } >. )
)  /\  s  e.  Q. )  ->  b  e. 
N. )
3837adantr 271 . . . . . . . 8  |-  ( ( ( ( ( ph  /\  t  e.  ( 2nd `  L ) )  /\  ( b  e.  N.  /\  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  t } ,  {
q  |  t  <Q 
q } >. )
)  /\  s  e.  Q. )  /\  (
( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  s } ,  {
q  |  s  <Q 
q } >.  /\  s  <Q  t ) )  -> 
b  e.  N. )
39 simprl 499 . . . . . . . 8  |-  ( ( ( ( ( ph  /\  t  e.  ( 2nd `  L ) )  /\  ( b  e.  N.  /\  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  t } ,  {
q  |  t  <Q 
q } >. )
)  /\  s  e.  Q. )  /\  (
( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  s } ,  {
q  |  s  <Q 
q } >.  /\  s  <Q  t ) )  -> 
( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  s } ,  {
q  |  s  <Q 
q } >. )
40 fveq2 5320 . . . . . . . . . . 11  |-  ( r  =  b  ->  ( F `  r )  =  ( F `  b ) )
41 opeq1 3630 . . . . . . . . . . . . . . . 16  |-  ( r  =  b  ->  <. r ,  1o >.  =  <. b ,  1o >. )
4241eceq1d 6344 . . . . . . . . . . . . . . 15  |-  ( r  =  b  ->  [ <. r ,  1o >. ]  ~Q  =  [ <. b ,  1o >. ]  ~Q  )
4342fveq2d 5324 . . . . . . . . . . . . . 14  |-  ( r  =  b  ->  ( *Q `  [ <. r ,  1o >. ]  ~Q  )  =  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) )
4443breq2d 3865 . . . . . . . . . . . . 13  |-  ( r  =  b  ->  (
p  <Q  ( *Q `  [ <. r ,  1o >. ]  ~Q  )  <->  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) ) )
4544abbidv 2206 . . . . . . . . . . . 12  |-  ( r  =  b  ->  { p  |  p  <Q  ( *Q
`  [ <. r ,  1o >. ]  ~Q  ) }  =  { p  |  p  <Q  ( *Q
`  [ <. b ,  1o >. ]  ~Q  ) } )
4643breq1d 3863 . . . . . . . . . . . . 13  |-  ( r  =  b  ->  (
( *Q `  [ <. r ,  1o >. ]  ~Q  )  <Q  q  <->  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q  q ) )
4746abbidv 2206 . . . . . . . . . . . 12  |-  ( r  =  b  ->  { q  |  ( *Q `  [ <. r ,  1o >. ]  ~Q  )  <Q 
q }  =  {
q  |  ( *Q
`  [ <. b ,  1o >. ]  ~Q  )  <Q  q } )
4845, 47opeq12d 3638 . . . . . . . . . . 11  |-  ( r  =  b  ->  <. { p  |  p  <Q  ( *Q
`  [ <. r ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. r ,  1o >. ]  ~Q  )  <Q 
q } >.  =  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )
4940, 48oveq12d 5686 . . . . . . . . . 10  |-  ( r  =  b  ->  (
( F `  r
)  +P.  <. { p  |  p  <Q  ( *Q
`  [ <. r ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. r ,  1o >. ]  ~Q  )  <Q 
q } >. )  =  ( ( F `
 b )  +P. 
<. { p  |  p 
<Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q  q } >. ) )
5049breq1d 3863 . . . . . . . . 9  |-  ( r  =  b  ->  (
( ( F `  r )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. r ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. r ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  s } ,  {
q  |  s  <Q 
q } >.  <->  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q  q } >. )  <P  <. { p  |  p  <Q  s } ,  { q  |  s  <Q  q } >. ) )
5150rspcev 2725 . . . . . . . 8  |-  ( ( b  e.  N.  /\  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  s } ,  {
q  |  s  <Q 
q } >. )  ->  E. r  e.  N.  ( ( F `  r )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. r ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. r ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  s } ,  {
q  |  s  <Q 
q } >. )
5238, 39, 51syl2anc 404 . . . . . . 7  |-  ( ( ( ( ( ph  /\  t  e.  ( 2nd `  L ) )  /\  ( b  e.  N.  /\  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  t } ,  {
q  |  t  <Q 
q } >. )
)  /\  s  e.  Q. )  /\  (
( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  s } ,  {
q  |  s  <Q 
q } >.  /\  s  <Q  t ) )  ->  E. r  e.  N.  ( ( F `  r )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. r ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. r ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  s } ,  {
q  |  s  <Q 
q } >. )
531caucvgprprlemelu 7308 . . . . . . 7  |-  ( s  e.  ( 2nd `  L
)  <->  ( s  e. 
Q.  /\  E. r  e.  N.  ( ( F `
 r )  +P. 
<. { p  |  p 
<Q  ( *Q `  [ <. r ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. r ,  1o >. ]  ~Q  )  <Q  q } >. ) 
<P  <. { p  |  p  <Q  s } ,  { q  |  s 
<Q  q } >. )
)
5436, 52, 53sylanbrc 409 . . . . . 6  |-  ( ( ( ( ( ph  /\  t  e.  ( 2nd `  L ) )  /\  ( b  e.  N.  /\  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  t } ,  {
q  |  t  <Q 
q } >. )
)  /\  s  e.  Q. )  /\  (
( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  s } ,  {
q  |  s  <Q 
q } >.  /\  s  <Q  t ) )  -> 
s  e.  ( 2nd `  L ) )
5535, 54jca 301 . . . . 5  |-  ( ( ( ( ( ph  /\  t  e.  ( 2nd `  L ) )  /\  ( b  e.  N.  /\  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  t } ,  {
q  |  t  <Q 
q } >. )
)  /\  s  e.  Q. )  /\  (
( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  s } ,  {
q  |  s  <Q 
q } >.  /\  s  <Q  t ) )  -> 
( s  <Q  t  /\  s  e.  ( 2nd `  L ) ) )
5655ex 114 . . . 4  |-  ( ( ( ( ph  /\  t  e.  ( 2nd `  L ) )  /\  ( b  e.  N.  /\  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  t } ,  {
q  |  t  <Q 
q } >. )
)  /\  s  e.  Q. )  ->  ( ( ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  s } ,  {
q  |  s  <Q 
q } >.  /\  s  <Q  t )  ->  (
s  <Q  t  /\  s  e.  ( 2nd `  L
) ) ) )
5756reximdva 2476 . . 3  |-  ( ( ( ph  /\  t  e.  ( 2nd `  L
) )  /\  (
b  e.  N.  /\  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  t } ,  {
q  |  t  <Q 
q } >. )
)  ->  ( E. s  e.  Q.  (
( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  s } ,  {
q  |  s  <Q 
q } >.  /\  s  <Q  t )  ->  E. s  e.  Q.  ( s  <Q 
t  /\  s  e.  ( 2nd `  L ) ) ) )
5834, 57mpd 13 . 2  |-  ( ( ( ph  /\  t  e.  ( 2nd `  L
) )  /\  (
b  e.  N.  /\  ( ( F `  b )  +P.  <. { p  |  p  <Q  ( *Q `  [ <. b ,  1o >. ]  ~Q  ) } ,  { q  |  ( *Q `  [ <. b ,  1o >. ]  ~Q  )  <Q 
q } >. )  <P 
<. { p  |  p 
<Q  t } ,  {
q  |  t  <Q 
q } >. )
)  ->  E. s  e.  Q.  ( s  <Q 
t  /\  s  e.  ( 2nd `  L ) ) )
594, 58rexlimddv 2496 1  |-  ( (
ph  /\  t  e.  ( 2nd `  L ) )  ->  E. s  e.  Q.  ( s  <Q 
t  /\  s  e.  ( 2nd `  L ) ) )
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 103    <-> wb 104    = wceq 1290    e. wcel 1439   {cab 2075   A.wral 2360   E.wrex 2361   {crab 2364   <.cop 3455   class class class wbr 3853   -->wf 5026   ` cfv 5030  (class class class)co 5668   1stc1st 5925   2ndc2nd 5926   1oc1o 6190   [cec 6306   N.cnpi 6894    <N clti 6897    ~Q ceq 6901   Q.cnq 6902    +Q cplq 6904   *Qcrq 6906    <Q cltq 6907   P.cnp 6913    +P. cpp 6915    <P cltp 6917
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-in1 580  ax-in2 581  ax-io 666  ax-5 1382  ax-7 1383  ax-gen 1384  ax-ie1 1428  ax-ie2 1429  ax-8 1441  ax-10 1442  ax-11 1443  ax-i12 1444  ax-bndl 1445  ax-4 1446  ax-13 1450  ax-14 1451  ax-17 1465  ax-i9 1469  ax-ial 1473  ax-i5r 1474  ax-ext 2071  ax-coll 3962  ax-sep 3965  ax-nul 3973  ax-pow 4017  ax-pr 4047  ax-un 4271  ax-setind 4368  ax-iinf 4418
This theorem depends on definitions:  df-bi 116  df-dc 782  df-3or 926  df-3an 927  df-tru 1293  df-fal 1296  df-nf 1396  df-sb 1694  df-eu 1952  df-mo 1953  df-clab 2076  df-cleq 2082  df-clel 2085  df-nfc 2218  df-ne 2257  df-ral 2365  df-rex 2366  df-reu 2367  df-rab 2369  df-v 2624  df-sbc 2844  df-csb 2937  df-dif 3004  df-un 3006  df-in 3008  df-ss 3015  df-nul 3290  df-pw 3437  df-sn 3458  df-pr 3459  df-op 3461  df-uni 3662  df-int 3697  df-iun 3740  df-br 3854  df-opab 3908  df-mpt 3909  df-tr 3945  df-eprel 4127  df-id 4131  df-po 4134  df-iso 4135  df-iord 4204  df-on 4206  df-suc 4209  df-iom 4421  df-xp 4460  df-rel 4461  df-cnv 4462  df-co 4463  df-dm 4464  df-rn 4465  df-res 4466  df-ima 4467  df-iota 4995  df-fun 5032  df-fn 5033  df-f 5034  df-f1 5035  df-fo 5036  df-f1o 5037  df-fv 5038  df-ov 5671  df-oprab 5672  df-mpt2 5673  df-1st 5927  df-2nd 5928  df-recs 6086  df-irdg 6151  df-1o 6197  df-2o 6198  df-oadd 6201  df-omul 6202  df-er 6308  df-ec 6310  df-qs 6314  df-ni 6926  df-pli 6927  df-mi 6928  df-lti 6929  df-plpq 6966  df-mpq 6967  df-enq 6969  df-nqqs 6970  df-plqqs 6971  df-mqqs 6972  df-1nqqs 6973  df-rq 6974  df-ltnqqs 6975  df-enq0 7046  df-nq0 7047  df-0nq0 7048  df-plq0 7049  df-mq0 7050  df-inp 7088  df-iplp 7090  df-iltp 7092
This theorem is referenced by:  caucvgprprlemrnd  7323
  Copyright terms: Public domain W3C validator