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

Theorem caucvgpr 7231
Description: A Cauchy sequence of positive fractions with a modulus of convergence converges to a positive real. This is basically Corollary 11.2.13 of [HoTT], p. (varies) (one key difference being that this is for positive reals rather than signed reals). Also, the HoTT book theorem has a modulus of convergence (that is, a rate of convergence) specified by (11.2.9) in HoTT whereas this theorem fixes the rate of convergence to say that all terms after the nth term must be within  1  /  n of the nth term (it should later be able to prove versions of this theorem with a different fixed rate or a modulus of convergence supplied as a hypothesis). We also specify that every term needs to be larger than a fraction  A, to avoid the case where we have positive terms which "converge" to zero (which is not a positive real).

This proof (including its lemmas) is similar to the proofs of cauappcvgpr 7211 and caucvgprpr 7261. Reading cauappcvgpr 7211 first (the simplest of the three) might help understanding the other two.

(Contributed by Jim Kingdon, 18-Jun-2020.)

Hypotheses
Ref Expression
caucvgpr.f  |-  ( ph  ->  F : N. --> Q. )
caucvgpr.cau  |-  ( ph  ->  A. n  e.  N.  A. k  e.  N.  (
n  <N  k  ->  (
( F `  n
)  <Q  ( ( F `
 k )  +Q  ( *Q `  [ <. n ,  1o >. ]  ~Q  ) )  /\  ( F `  k ) 
<Q  ( ( F `  n )  +Q  ( *Q `  [ <. n ,  1o >. ]  ~Q  )
) ) ) )
caucvgpr.bnd  |-  ( ph  ->  A. j  e.  N.  A  <Q  ( F `  j ) )
Assertion
Ref Expression
caucvgpr  |-  ( ph  ->  E. y  e.  P.  A. x  e.  Q.  E. j  e.  N.  A. k  e.  N.  ( j  <N 
k  ->  ( <. { l  |  l  <Q 
( F `  k
) } ,  {
u  |  ( F `
 k )  <Q  u } >.  <P  ( y  +P.  <. { l  |  l  <Q  x } ,  { u  |  x 
<Q  u } >. )  /\  y  <P  <. { l  |  l  <Q  (
( F `  k
)  +Q  x ) } ,  { u  |  ( ( F `
 k )  +Q  x )  <Q  u } >. ) ) )
Distinct variable groups:    A, j    j, F, k, n, l, u, x, y    ph, j,
k, x
Allowed substitution hints:    ph( y, u, n, l)    A( x, y, u, k, n, l)

Proof of Theorem caucvgpr
Dummy variable  z is distinct from all other variables.
StepHypRef Expression
1 caucvgpr.f . . 3  |-  ( ph  ->  F : N. --> Q. )
2 caucvgpr.cau . . 3  |-  ( ph  ->  A. n  e.  N.  A. k  e.  N.  (
n  <N  k  ->  (
( F `  n
)  <Q  ( ( F `
 k )  +Q  ( *Q `  [ <. n ,  1o >. ]  ~Q  ) )  /\  ( F `  k ) 
<Q  ( ( F `  n )  +Q  ( *Q `  [ <. n ,  1o >. ]  ~Q  )
) ) ) )
3 caucvgpr.bnd . . 3  |-  ( ph  ->  A. j  e.  N.  A  <Q  ( F `  j ) )
4 opeq1 3620 . . . . . . . . . . 11  |-  ( z  =  j  ->  <. z ,  1o >.  =  <. j ,  1o >. )
54eceq1d 6318 . . . . . . . . . 10  |-  ( z  =  j  ->  [ <. z ,  1o >. ]  ~Q  =  [ <. j ,  1o >. ]  ~Q  )
65fveq2d 5303 . . . . . . . . 9  |-  ( z  =  j  ->  ( *Q `  [ <. z ,  1o >. ]  ~Q  )  =  ( *Q `  [ <. j ,  1o >. ]  ~Q  ) )
76oveq2d 5660 . . . . . . . 8  |-  ( z  =  j  ->  (
l  +Q  ( *Q
`  [ <. z ,  1o >. ]  ~Q  )
)  =  ( l  +Q  ( *Q `  [ <. j ,  1o >. ]  ~Q  ) ) )
8 fveq2 5299 . . . . . . . 8  |-  ( z  =  j  ->  ( F `  z )  =  ( F `  j ) )
97, 8breq12d 3856 . . . . . . 7  |-  ( z  =  j  ->  (
( l  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  ( F `  z )  <->  ( l  +Q  ( *Q `  [ <. j ,  1o >. ]  ~Q  ) )  <Q 
( F `  j
) ) )
109cbvrexv 2591 . . . . . 6  |-  ( E. z  e.  N.  (
l  +Q  ( *Q
`  [ <. z ,  1o >. ]  ~Q  )
)  <Q  ( F `  z )  <->  E. j  e.  N.  ( l  +Q  ( *Q `  [ <. j ,  1o >. ]  ~Q  ) )  <Q 
( F `  j
) )
1110a1i 9 . . . . 5  |-  ( l  e.  Q.  ->  ( E. z  e.  N.  ( l  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  ( F `  z )  <->  E. j  e.  N.  ( l  +Q  ( *Q `  [ <. j ,  1o >. ]  ~Q  ) )  <Q 
( F `  j
) ) )
1211rabbiia 2604 . . . 4  |-  { l  e.  Q.  |  E. z  e.  N.  (
l  +Q  ( *Q
`  [ <. z ,  1o >. ]  ~Q  )
)  <Q  ( F `  z ) }  =  { l  e.  Q.  |  E. j  e.  N.  ( l  +Q  ( *Q `  [ <. j ,  1o >. ]  ~Q  )
)  <Q  ( F `  j ) }
138, 6oveq12d 5662 . . . . . . . 8  |-  ( z  =  j  ->  (
( F `  z
)  +Q  ( *Q
`  [ <. z ,  1o >. ]  ~Q  )
)  =  ( ( F `  j )  +Q  ( *Q `  [ <. j ,  1o >. ]  ~Q  ) ) )
1413breq1d 3853 . . . . . . 7  |-  ( z  =  j  ->  (
( ( F `  z )  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  u  <->  ( ( F `  j )  +Q  ( *Q `  [ <. j ,  1o >. ]  ~Q  ) )  <Q  u ) )
1514cbvrexv 2591 . . . . . 6  |-  ( E. z  e.  N.  (
( F `  z
)  +Q  ( *Q
`  [ <. z ,  1o >. ]  ~Q  )
)  <Q  u  <->  E. j  e.  N.  ( ( F `
 j )  +Q  ( *Q `  [ <. j ,  1o >. ]  ~Q  ) )  <Q  u )
1615a1i 9 . . . . 5  |-  ( u  e.  Q.  ->  ( E. z  e.  N.  ( ( F `  z )  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  u  <->  E. j  e.  N.  ( ( F `
 j )  +Q  ( *Q `  [ <. j ,  1o >. ]  ~Q  ) )  <Q  u ) )
1716rabbiia 2604 . . . 4  |-  { u  e.  Q.  |  E. z  e.  N.  ( ( F `
 z )  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  ) )  <Q  u }  =  {
u  e.  Q.  |  E. j  e.  N.  ( ( F `  j )  +Q  ( *Q `  [ <. j ,  1o >. ]  ~Q  )
)  <Q  u }
1812, 17opeq12i 3625 . . 3  |-  <. { l  e.  Q.  |  E. z  e.  N.  (
l  +Q  ( *Q
`  [ <. z ,  1o >. ]  ~Q  )
)  <Q  ( F `  z ) } ,  { u  e.  Q.  |  E. z  e.  N.  ( ( F `  z )  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  u } >.  = 
<. { l  e.  Q.  |  E. j  e.  N.  ( l  +Q  ( *Q `  [ <. j ,  1o >. ]  ~Q  )
)  <Q  ( F `  j ) } ,  { u  e.  Q.  |  E. j  e.  N.  ( ( F `  j )  +Q  ( *Q `  [ <. j ,  1o >. ]  ~Q  )
)  <Q  u } >.
191, 2, 3, 18caucvgprlemcl 7225 . 2  |-  ( ph  -> 
<. { l  e.  Q.  |  E. z  e.  N.  ( l  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  ( F `  z ) } ,  { u  e.  Q.  |  E. z  e.  N.  ( ( F `  z )  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  u } >.  e. 
P. )
201, 2, 3, 18caucvgprlemlim 7230 . 2  |-  ( ph  ->  A. x  e.  Q.  E. j  e.  N.  A. k  e.  N.  (
j  <N  k  ->  ( <. { l  |  l 
<Q  ( F `  k
) } ,  {
u  |  ( F `
 k )  <Q  u } >.  <P  ( <. { l  e.  Q.  |  E. z  e.  N.  ( l  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  ( F `  z ) } ,  { u  e.  Q.  |  E. z  e.  N.  ( ( F `  z )  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  u } >.  +P. 
<. { l  |  l 
<Q  x } ,  {
u  |  x  <Q  u } >. )  /\  <. { l  e.  Q.  |  E. z  e.  N.  ( l  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  ( F `  z ) } ,  { u  e.  Q.  |  E. z  e.  N.  ( ( F `  z )  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  u } >.  <P  <. { l  |  l 
<Q  ( ( F `  k )  +Q  x
) } ,  {
u  |  ( ( F `  k )  +Q  x )  <Q  u } >. ) ) )
21 oveq1 5651 . . . . . . . 8  |-  ( y  =  <. { l  e. 
Q.  |  E. z  e.  N.  ( l  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  ) )  <Q 
( F `  z
) } ,  {
u  e.  Q.  |  E. z  e.  N.  ( ( F `  z )  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  u } >.  -> 
( y  +P.  <. { l  |  l  <Q  x } ,  { u  |  x  <Q  u } >. )  =  ( <. { l  e.  Q.  |  E. z  e.  N.  ( l  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  ( F `  z ) } ,  { u  e.  Q.  |  E. z  e.  N.  ( ( F `  z )  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  u } >.  +P. 
<. { l  |  l 
<Q  x } ,  {
u  |  x  <Q  u } >. ) )
2221breq2d 3855 . . . . . . 7  |-  ( y  =  <. { l  e. 
Q.  |  E. z  e.  N.  ( l  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  ) )  <Q 
( F `  z
) } ,  {
u  e.  Q.  |  E. z  e.  N.  ( ( F `  z )  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  u } >.  -> 
( <. { l  |  l  <Q  ( F `  k ) } ,  { u  |  ( F `  k )  <Q  u } >.  <P  (
y  +P.  <. { l  |  l  <Q  x } ,  { u  |  x  <Q  u } >. )  <->  <. { l  |  l  <Q  ( F `  k ) } ,  { u  |  ( F `  k )  <Q  u } >.  <P  ( <. { l  e.  Q.  |  E. z  e.  N.  ( l  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  ( F `  z ) } ,  { u  e.  Q.  |  E. z  e.  N.  ( ( F `  z )  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  u } >.  +P. 
<. { l  |  l 
<Q  x } ,  {
u  |  x  <Q  u } >. ) ) )
23 breq1 3846 . . . . . . 7  |-  ( y  =  <. { l  e. 
Q.  |  E. z  e.  N.  ( l  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  ) )  <Q 
( F `  z
) } ,  {
u  e.  Q.  |  E. z  e.  N.  ( ( F `  z )  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  u } >.  -> 
( y  <P  <. { l  |  l  <Q  (
( F `  k
)  +Q  x ) } ,  { u  |  ( ( F `
 k )  +Q  x )  <Q  u } >. 
<-> 
<. { l  e.  Q.  |  E. z  e.  N.  ( l  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  ( F `  z ) } ,  { u  e.  Q.  |  E. z  e.  N.  ( ( F `  z )  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  u } >.  <P  <. { l  |  l 
<Q  ( ( F `  k )  +Q  x
) } ,  {
u  |  ( ( F `  k )  +Q  x )  <Q  u } >. ) )
2422, 23anbi12d 457 . . . . . 6  |-  ( y  =  <. { l  e. 
Q.  |  E. z  e.  N.  ( l  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  ) )  <Q 
( F `  z
) } ,  {
u  e.  Q.  |  E. z  e.  N.  ( ( F `  z )  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  u } >.  -> 
( ( <. { l  |  l  <Q  ( F `  k ) } ,  { u  |  ( F `  k )  <Q  u } >.  <P  ( y  +P. 
<. { l  |  l 
<Q  x } ,  {
u  |  x  <Q  u } >. )  /\  y  <P 
<. { l  |  l 
<Q  ( ( F `  k )  +Q  x
) } ,  {
u  |  ( ( F `  k )  +Q  x )  <Q  u } >. )  <->  ( <. { l  |  l  <Q 
( F `  k
) } ,  {
u  |  ( F `
 k )  <Q  u } >.  <P  ( <. { l  e.  Q.  |  E. z  e.  N.  ( l  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  ( F `  z ) } ,  { u  e.  Q.  |  E. z  e.  N.  ( ( F `  z )  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  u } >.  +P. 
<. { l  |  l 
<Q  x } ,  {
u  |  x  <Q  u } >. )  /\  <. { l  e.  Q.  |  E. z  e.  N.  ( l  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  ( F `  z ) } ,  { u  e.  Q.  |  E. z  e.  N.  ( ( F `  z )  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  u } >.  <P  <. { l  |  l 
<Q  ( ( F `  k )  +Q  x
) } ,  {
u  |  ( ( F `  k )  +Q  x )  <Q  u } >. ) ) )
2524imbi2d 228 . . . . 5  |-  ( y  =  <. { l  e. 
Q.  |  E. z  e.  N.  ( l  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  ) )  <Q 
( F `  z
) } ,  {
u  e.  Q.  |  E. z  e.  N.  ( ( F `  z )  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  u } >.  -> 
( ( j  <N 
k  ->  ( <. { l  |  l  <Q 
( F `  k
) } ,  {
u  |  ( F `
 k )  <Q  u } >.  <P  ( y  +P.  <. { l  |  l  <Q  x } ,  { u  |  x 
<Q  u } >. )  /\  y  <P  <. { l  |  l  <Q  (
( F `  k
)  +Q  x ) } ,  { u  |  ( ( F `
 k )  +Q  x )  <Q  u } >. ) )  <->  ( j  <N  k  ->  ( <. { l  |  l  <Q 
( F `  k
) } ,  {
u  |  ( F `
 k )  <Q  u } >.  <P  ( <. { l  e.  Q.  |  E. z  e.  N.  ( l  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  ( F `  z ) } ,  { u  e.  Q.  |  E. z  e.  N.  ( ( F `  z )  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  u } >.  +P. 
<. { l  |  l 
<Q  x } ,  {
u  |  x  <Q  u } >. )  /\  <. { l  e.  Q.  |  E. z  e.  N.  ( l  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  ( F `  z ) } ,  { u  e.  Q.  |  E. z  e.  N.  ( ( F `  z )  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  u } >.  <P  <. { l  |  l 
<Q  ( ( F `  k )  +Q  x
) } ,  {
u  |  ( ( F `  k )  +Q  x )  <Q  u } >. ) ) ) )
2625rexralbidv 2404 . . . 4  |-  ( y  =  <. { l  e. 
Q.  |  E. z  e.  N.  ( l  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  ) )  <Q 
( F `  z
) } ,  {
u  e.  Q.  |  E. z  e.  N.  ( ( F `  z )  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  u } >.  -> 
( E. j  e. 
N.  A. k  e.  N.  ( j  <N  k  ->  ( <. { l  |  l  <Q  ( F `  k ) } ,  { u  |  ( F `  k )  <Q  u } >.  <P  (
y  +P.  <. { l  |  l  <Q  x } ,  { u  |  x  <Q  u } >. )  /\  y  <P  <. { l  |  l 
<Q  ( ( F `  k )  +Q  x
) } ,  {
u  |  ( ( F `  k )  +Q  x )  <Q  u } >. ) )  <->  E. j  e.  N.  A. k  e. 
N.  ( j  <N 
k  ->  ( <. { l  |  l  <Q 
( F `  k
) } ,  {
u  |  ( F `
 k )  <Q  u } >.  <P  ( <. { l  e.  Q.  |  E. z  e.  N.  ( l  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  ( F `  z ) } ,  { u  e.  Q.  |  E. z  e.  N.  ( ( F `  z )  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  u } >.  +P. 
<. { l  |  l 
<Q  x } ,  {
u  |  x  <Q  u } >. )  /\  <. { l  e.  Q.  |  E. z  e.  N.  ( l  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  ( F `  z ) } ,  { u  e.  Q.  |  E. z  e.  N.  ( ( F `  z )  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  u } >.  <P  <. { l  |  l 
<Q  ( ( F `  k )  +Q  x
) } ,  {
u  |  ( ( F `  k )  +Q  x )  <Q  u } >. ) ) ) )
2726ralbidv 2380 . . 3  |-  ( y  =  <. { l  e. 
Q.  |  E. z  e.  N.  ( l  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  ) )  <Q 
( F `  z
) } ,  {
u  e.  Q.  |  E. z  e.  N.  ( ( F `  z )  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  u } >.  -> 
( A. x  e. 
Q.  E. j  e.  N.  A. k  e.  N.  (
j  <N  k  ->  ( <. { l  |  l 
<Q  ( F `  k
) } ,  {
u  |  ( F `
 k )  <Q  u } >.  <P  ( y  +P.  <. { l  |  l  <Q  x } ,  { u  |  x 
<Q  u } >. )  /\  y  <P  <. { l  |  l  <Q  (
( F `  k
)  +Q  x ) } ,  { u  |  ( ( F `
 k )  +Q  x )  <Q  u } >. ) )  <->  A. x  e.  Q.  E. j  e. 
N.  A. k  e.  N.  ( j  <N  k  ->  ( <. { l  |  l  <Q  ( F `  k ) } ,  { u  |  ( F `  k )  <Q  u } >.  <P  ( <. { l  e.  Q.  |  E. z  e.  N.  ( l  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  ( F `  z ) } ,  { u  e.  Q.  |  E. z  e.  N.  ( ( F `  z )  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  u } >.  +P. 
<. { l  |  l 
<Q  x } ,  {
u  |  x  <Q  u } >. )  /\  <. { l  e.  Q.  |  E. z  e.  N.  ( l  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  ( F `  z ) } ,  { u  e.  Q.  |  E. z  e.  N.  ( ( F `  z )  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  u } >.  <P  <. { l  |  l 
<Q  ( ( F `  k )  +Q  x
) } ,  {
u  |  ( ( F `  k )  +Q  x )  <Q  u } >. ) ) ) )
2827rspcev 2722 . 2  |-  ( (
<. { l  e.  Q.  |  E. z  e.  N.  ( l  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  ( F `  z ) } ,  { u  e.  Q.  |  E. z  e.  N.  ( ( F `  z )  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  u } >.  e. 
P.  /\  A. x  e.  Q.  E. j  e. 
N.  A. k  e.  N.  ( j  <N  k  ->  ( <. { l  |  l  <Q  ( F `  k ) } ,  { u  |  ( F `  k )  <Q  u } >.  <P  ( <. { l  e.  Q.  |  E. z  e.  N.  ( l  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  ( F `  z ) } ,  { u  e.  Q.  |  E. z  e.  N.  ( ( F `  z )  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  u } >.  +P. 
<. { l  |  l 
<Q  x } ,  {
u  |  x  <Q  u } >. )  /\  <. { l  e.  Q.  |  E. z  e.  N.  ( l  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  ( F `  z ) } ,  { u  e.  Q.  |  E. z  e.  N.  ( ( F `  z )  +Q  ( *Q `  [ <. z ,  1o >. ]  ~Q  )
)  <Q  u } >.  <P  <. { l  |  l 
<Q  ( ( F `  k )  +Q  x
) } ,  {
u  |  ( ( F `  k )  +Q  x )  <Q  u } >. ) ) )  ->  E. y  e.  P.  A. x  e.  Q.  E. j  e.  N.  A. k  e.  N.  ( j  <N 
k  ->  ( <. { l  |  l  <Q 
( F `  k
) } ,  {
u  |  ( F `
 k )  <Q  u } >.  <P  ( y  +P.  <. { l  |  l  <Q  x } ,  { u  |  x 
<Q  u } >. )  /\  y  <P  <. { l  |  l  <Q  (
( F `  k
)  +Q  x ) } ,  { u  |  ( ( F `
 k )  +Q  x )  <Q  u } >. ) ) )
2919, 20, 28syl2anc 403 1  |-  ( ph  ->  E. y  e.  P.  A. x  e.  Q.  E. j  e.  N.  A. k  e.  N.  ( j  <N 
k  ->  ( <. { l  |  l  <Q 
( F `  k
) } ,  {
u  |  ( F `
 k )  <Q  u } >.  <P  ( y  +P.  <. { l  |  l  <Q  x } ,  { u  |  x 
<Q  u } >. )  /\  y  <P  <. { l  |  l  <Q  (
( F `  k
)  +Q  x ) } ,  { u  |  ( ( F `
 k )  +Q  x )  <Q  u } >. ) ) )
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 102    <-> wb 103    = wceq 1289    e. wcel 1438   {cab 2074   A.wral 2359   E.wrex 2360   {crab 2363   <.cop 3447   class class class wbr 3843   -->wf 5006   ` cfv 5010  (class class class)co 5644   1oc1o 6166   [cec 6280   N.cnpi 6821    <N clti 6824    ~Q ceq 6828   Q.cnq 6829    +Q cplq 6831   *Qcrq 6833    <Q cltq 6834   P.cnp 6840    +P. cpp 6842    <P cltp 6844
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 104  ax-ia2 105  ax-ia3 106  ax-in1 579  ax-in2 580  ax-io 665  ax-5 1381  ax-7 1382  ax-gen 1383  ax-ie1 1427  ax-ie2 1428  ax-8 1440  ax-10 1441  ax-11 1442  ax-i12 1443  ax-bndl 1444  ax-4 1445  ax-13 1449  ax-14 1450  ax-17 1464  ax-i9 1468  ax-ial 1472  ax-i5r 1473  ax-ext 2070  ax-coll 3952  ax-sep 3955  ax-nul 3963  ax-pow 4007  ax-pr 4034  ax-un 4258  ax-setind 4351  ax-iinf 4401
This theorem depends on definitions:  df-bi 115  df-dc 781  df-3or 925  df-3an 926  df-tru 1292  df-fal 1295  df-nf 1395  df-sb 1693  df-eu 1951  df-mo 1952  df-clab 2075  df-cleq 2081  df-clel 2084  df-nfc 2217  df-ne 2256  df-ral 2364  df-rex 2365  df-reu 2366  df-rab 2368  df-v 2621  df-sbc 2841  df-csb 2934  df-dif 3001  df-un 3003  df-in 3005  df-ss 3012  df-nul 3287  df-pw 3429  df-sn 3450  df-pr 3451  df-op 3453  df-uni 3652  df-int 3687  df-iun 3730  df-br 3844  df-opab 3898  df-mpt 3899  df-tr 3935  df-eprel 4114  df-id 4118  df-po 4121  df-iso 4122  df-iord 4191  df-on 4193  df-suc 4196  df-iom 4404  df-xp 4442  df-rel 4443  df-cnv 4444  df-co 4445  df-dm 4446  df-rn 4447  df-res 4448  df-ima 4449  df-iota 4975  df-fun 5012  df-fn 5013  df-f 5014  df-f1 5015  df-fo 5016  df-f1o 5017  df-fv 5018  df-ov 5647  df-oprab 5648  df-mpt2 5649  df-1st 5903  df-2nd 5904  df-recs 6062  df-irdg 6127  df-1o 6173  df-2o 6174  df-oadd 6177  df-omul 6178  df-er 6282  df-ec 6284  df-qs 6288  df-ni 6853  df-pli 6854  df-mi 6855  df-lti 6856  df-plpq 6893  df-mpq 6894  df-enq 6896  df-nqqs 6897  df-plqqs 6898  df-mqqs 6899  df-1nqqs 6900  df-rq 6901  df-ltnqqs 6902  df-enq0 6973  df-nq0 6974  df-0nq0 6975  df-plq0 6976  df-mq0 6977  df-inp 7015  df-iplp 7017  df-iltp 7019
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator