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

Theorem supmul1 10576
Description: The supremum function distributes over multiplication, in the sense that  A  x.  ( sup B )  =  sup ( A  x.  B
), where  A  x.  B is shorthand for  { A  x.  b  |  b  e.  B } and is defined as  C below. This is the simple version, with only one set argument; see supmul 10579 for the more general case with two set arguments. (Contributed by Mario Carneiro, 5-Jul-2013.)
Hypotheses
Ref Expression
supmul1.1  |-  C  =  { z  |  E. v  e.  B  z  =  ( A  x.  v ) }
supmul1.2  |-  ( ph  <->  ( ( A  e.  RR  /\  0  <_  A  /\  A. x  e.  B  0  <_  x )  /\  ( B  C_  RR  /\  B  =/=  (/)  /\  E. x  e.  RR  A. y  e.  B  y  <_  x
) ) )
Assertion
Ref Expression
supmul1  |-  ( ph  ->  ( A  x.  sup ( B ,  RR ,  <  ) )  =  sup ( C ,  RR ,  <  ) )
Distinct variable groups:    v, A, x, z    v, B, x, y, z    x, C
Allowed substitution hints:    ph( x, y, z, v)    A( y)    C( y, z, v)

Proof of Theorem supmul1
Dummy variables  b  w are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 vex 3048 . . . . . . . 8  |-  w  e. 
_V
2 oveq2 6298 . . . . . . . . . . 11  |-  ( v  =  b  ->  ( A  x.  v )  =  ( A  x.  b ) )
32eqeq2d 2461 . . . . . . . . . 10  |-  ( v  =  b  ->  (
z  =  ( A  x.  v )  <->  z  =  ( A  x.  b
) ) )
43cbvrexv 3020 . . . . . . . . 9  |-  ( E. v  e.  B  z  =  ( A  x.  v )  <->  E. b  e.  B  z  =  ( A  x.  b
) )
5 eqeq1 2455 . . . . . . . . . 10  |-  ( z  =  w  ->  (
z  =  ( A  x.  b )  <->  w  =  ( A  x.  b
) ) )
65rexbidv 2901 . . . . . . . . 9  |-  ( z  =  w  ->  ( E. b  e.  B  z  =  ( A  x.  b )  <->  E. b  e.  B  w  =  ( A  x.  b
) ) )
74, 6syl5bb 261 . . . . . . . 8  |-  ( z  =  w  ->  ( E. v  e.  B  z  =  ( A  x.  v )  <->  E. b  e.  B  w  =  ( A  x.  b
) ) )
8 supmul1.1 . . . . . . . 8  |-  C  =  { z  |  E. v  e.  B  z  =  ( A  x.  v ) }
91, 7, 8elab2 3188 . . . . . . 7  |-  ( w  e.  C  <->  E. b  e.  B  w  =  ( A  x.  b
) )
10 supmul1.2 . . . . . . . . . . . . 13  |-  ( ph  <->  ( ( A  e.  RR  /\  0  <_  A  /\  A. x  e.  B  0  <_  x )  /\  ( B  C_  RR  /\  B  =/=  (/)  /\  E. x  e.  RR  A. y  e.  B  y  <_  x
) ) )
11 simpr 463 . . . . . . . . . . . . 13  |-  ( ( ( A  e.  RR  /\  0  <_  A  /\  A. x  e.  B  0  <_  x )  /\  ( B  C_  RR  /\  B  =/=  (/)  /\  E. x  e.  RR  A. y  e.  B  y  <_  x
) )  ->  ( B  C_  RR  /\  B  =/=  (/)  /\  E. x  e.  RR  A. y  e.  B  y  <_  x
) )
1210, 11sylbi 199 . . . . . . . . . . . 12  |-  ( ph  ->  ( B  C_  RR  /\  B  =/=  (/)  /\  E. x  e.  RR  A. y  e.  B  y  <_  x ) )
1312simp1d 1020 . . . . . . . . . . 11  |-  ( ph  ->  B  C_  RR )
1413sselda 3432 . . . . . . . . . 10  |-  ( (
ph  /\  b  e.  B )  ->  b  e.  RR )
15 suprcl 10569 . . . . . . . . . . . 12  |-  ( ( B  C_  RR  /\  B  =/=  (/)  /\  E. x  e.  RR  A. y  e.  B  y  <_  x
)  ->  sup ( B ,  RR ,  <  )  e.  RR )
1612, 15syl 17 . . . . . . . . . . 11  |-  ( ph  ->  sup ( B ,  RR ,  <  )  e.  RR )
1716adantr 467 . . . . . . . . . 10  |-  ( (
ph  /\  b  e.  B )  ->  sup ( B ,  RR ,  <  )  e.  RR )
18 simpl1 1011 . . . . . . . . . . . . 13  |-  ( ( ( A  e.  RR  /\  0  <_  A  /\  A. x  e.  B  0  <_  x )  /\  ( B  C_  RR  /\  B  =/=  (/)  /\  E. x  e.  RR  A. y  e.  B  y  <_  x
) )  ->  A  e.  RR )
1910, 18sylbi 199 . . . . . . . . . . . 12  |-  ( ph  ->  A  e.  RR )
20 simpl2 1012 . . . . . . . . . . . . 13  |-  ( ( ( A  e.  RR  /\  0  <_  A  /\  A. x  e.  B  0  <_  x )  /\  ( B  C_  RR  /\  B  =/=  (/)  /\  E. x  e.  RR  A. y  e.  B  y  <_  x
) )  ->  0  <_  A )
2110, 20sylbi 199 . . . . . . . . . . . 12  |-  ( ph  ->  0  <_  A )
2219, 21jca 535 . . . . . . . . . . 11  |-  ( ph  ->  ( A  e.  RR  /\  0  <_  A )
)
2322adantr 467 . . . . . . . . . 10  |-  ( (
ph  /\  b  e.  B )  ->  ( A  e.  RR  /\  0  <_  A ) )
24 suprub 10570 . . . . . . . . . . 11  |-  ( ( ( B  C_  RR  /\  B  =/=  (/)  /\  E. x  e.  RR  A. y  e.  B  y  <_  x )  /\  b  e.  B )  ->  b  <_  sup ( B ,  RR ,  <  ) )
2512, 24sylan 474 . . . . . . . . . 10  |-  ( (
ph  /\  b  e.  B )  ->  b  <_  sup ( B ,  RR ,  <  ) )
26 lemul2a 10460 . . . . . . . . . 10  |-  ( ( ( b  e.  RR  /\ 
sup ( B ,  RR ,  <  )  e.  RR  /\  ( A  e.  RR  /\  0  <_  A ) )  /\  b  <_  sup ( B ,  RR ,  <  ) )  ->  ( A  x.  b )  <_  ( A  x.  sup ( B ,  RR ,  <  ) ) )
2714, 17, 23, 25, 26syl31anc 1271 . . . . . . . . 9  |-  ( (
ph  /\  b  e.  B )  ->  ( A  x.  b )  <_  ( A  x.  sup ( B ,  RR ,  <  ) ) )
28 breq1 4405 . . . . . . . . 9  |-  ( w  =  ( A  x.  b )  ->  (
w  <_  ( A  x.  sup ( B ,  RR ,  <  ) )  <-> 
( A  x.  b
)  <_  ( A  x.  sup ( B ,  RR ,  <  ) ) ) )
2927, 28syl5ibrcom 226 . . . . . . . 8  |-  ( (
ph  /\  b  e.  B )  ->  (
w  =  ( A  x.  b )  ->  w  <_  ( A  x.  sup ( B ,  RR ,  <  ) ) ) )
3029rexlimdva 2879 . . . . . . 7  |-  ( ph  ->  ( E. b  e.  B  w  =  ( A  x.  b )  ->  w  <_  ( A  x.  sup ( B ,  RR ,  <  ) ) ) )
319, 30syl5bi 221 . . . . . 6  |-  ( ph  ->  ( w  e.  C  ->  w  <_  ( A  x.  sup ( B ,  RR ,  <  ) ) ) )
3231ralrimiv 2800 . . . . 5  |-  ( ph  ->  A. w  e.  C  w  <_  ( A  x.  sup ( B ,  RR ,  <  ) ) )
3319adantr 467 . . . . . . . . . . . 12  |-  ( (
ph  /\  b  e.  B )  ->  A  e.  RR )
3433, 14remulcld 9671 . . . . . . . . . . 11  |-  ( (
ph  /\  b  e.  B )  ->  ( A  x.  b )  e.  RR )
35 eleq1a 2524 . . . . . . . . . . 11  |-  ( ( A  x.  b )  e.  RR  ->  (
w  =  ( A  x.  b )  ->  w  e.  RR )
)
3634, 35syl 17 . . . . . . . . . 10  |-  ( (
ph  /\  b  e.  B )  ->  (
w  =  ( A  x.  b )  ->  w  e.  RR )
)
3736rexlimdva 2879 . . . . . . . . 9  |-  ( ph  ->  ( E. b  e.  B  w  =  ( A  x.  b )  ->  w  e.  RR ) )
389, 37syl5bi 221 . . . . . . . 8  |-  ( ph  ->  ( w  e.  C  ->  w  e.  RR ) )
3938ssrdv 3438 . . . . . . 7  |-  ( ph  ->  C  C_  RR )
40 simpr2 1015 . . . . . . . . . 10  |-  ( ( ( A  e.  RR  /\  0  <_  A  /\  A. x  e.  B  0  <_  x )  /\  ( B  C_  RR  /\  B  =/=  (/)  /\  E. x  e.  RR  A. y  e.  B  y  <_  x
) )  ->  B  =/=  (/) )
4110, 40sylbi 199 . . . . . . . . 9  |-  ( ph  ->  B  =/=  (/) )
42 ovex 6318 . . . . . . . . . . 11  |-  ( A  x.  b )  e. 
_V
4342isseti 3051 . . . . . . . . . 10  |-  E. w  w  =  ( A  x.  b )
4443rgenw 2749 . . . . . . . . 9  |-  A. b  e.  B  E. w  w  =  ( A  x.  b )
45 r19.2z 3858 . . . . . . . . 9  |-  ( ( B  =/=  (/)  /\  A. b  e.  B  E. w  w  =  ( A  x.  b )
)  ->  E. b  e.  B  E. w  w  =  ( A  x.  b ) )
4641, 44, 45sylancl 668 . . . . . . . 8  |-  ( ph  ->  E. b  e.  B  E. w  w  =  ( A  x.  b
) )
479exbii 1718 . . . . . . . . 9  |-  ( E. w  w  e.  C  <->  E. w E. b  e.  B  w  =  ( A  x.  b ) )
48 n0 3741 . . . . . . . . 9  |-  ( C  =/=  (/)  <->  E. w  w  e.  C )
49 rexcom4 3067 . . . . . . . . 9  |-  ( E. b  e.  B  E. w  w  =  ( A  x.  b )  <->  E. w E. b  e.  B  w  =  ( A  x.  b ) )
5047, 48, 493bitr4i 281 . . . . . . . 8  |-  ( C  =/=  (/)  <->  E. b  e.  B  E. w  w  =  ( A  x.  b
) )
5146, 50sylibr 216 . . . . . . 7  |-  ( ph  ->  C  =/=  (/) )
5219, 16remulcld 9671 . . . . . . . 8  |-  ( ph  ->  ( A  x.  sup ( B ,  RR ,  <  ) )  e.  RR )
53 breq2 4406 . . . . . . . . . 10  |-  ( x  =  ( A  x.  sup ( B ,  RR ,  <  ) )  -> 
( w  <_  x  <->  w  <_  ( A  x.  sup ( B ,  RR ,  <  ) ) ) )
5453ralbidv 2827 . . . . . . . . 9  |-  ( x  =  ( A  x.  sup ( B ,  RR ,  <  ) )  -> 
( A. w  e.  C  w  <_  x  <->  A. w  e.  C  w  <_  ( A  x.  sup ( B ,  RR ,  <  ) ) ) )
5554rspcev 3150 . . . . . . . 8  |-  ( ( ( A  x.  sup ( B ,  RR ,  <  ) )  e.  RR  /\ 
A. w  e.  C  w  <_  ( A  x.  sup ( B ,  RR ,  <  ) ) )  ->  E. x  e.  RR  A. w  e.  C  w  <_  x )
5652, 32, 55syl2anc 667 . . . . . . 7  |-  ( ph  ->  E. x  e.  RR  A. w  e.  C  w  <_  x )
5739, 51, 563jca 1188 . . . . . 6  |-  ( ph  ->  ( C  C_  RR  /\  C  =/=  (/)  /\  E. x  e.  RR  A. w  e.  C  w  <_  x ) )
58 suprleub 10573 . . . . . 6  |-  ( ( ( C  C_  RR  /\  C  =/=  (/)  /\  E. x  e.  RR  A. w  e.  C  w  <_  x )  /\  ( A  x.  sup ( B ,  RR ,  <  ) )  e.  RR )  ->  ( sup ( C ,  RR ,  <  )  <_  ( A  x.  sup ( B ,  RR ,  <  ) )  <->  A. w  e.  C  w  <_  ( A  x.  sup ( B ,  RR ,  <  ) ) ) )
5957, 52, 58syl2anc 667 . . . . 5  |-  ( ph  ->  ( sup ( C ,  RR ,  <  )  <_  ( A  x.  sup ( B ,  RR ,  <  ) )  <->  A. w  e.  C  w  <_  ( A  x.  sup ( B ,  RR ,  <  ) ) ) )
6032, 59mpbird 236 . . . 4  |-  ( ph  ->  sup ( C ,  RR ,  <  )  <_ 
( A  x.  sup ( B ,  RR ,  <  ) ) )
61 simpr 463 . . . . . . 7  |-  ( (
ph  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  ->  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )
62 suprcl 10569 . . . . . . . . . 10  |-  ( ( C  C_  RR  /\  C  =/=  (/)  /\  E. x  e.  RR  A. w  e.  C  w  <_  x
)  ->  sup ( C ,  RR ,  <  )  e.  RR )
6357, 62syl 17 . . . . . . . . 9  |-  ( ph  ->  sup ( C ,  RR ,  <  )  e.  RR )
6463adantr 467 . . . . . . . 8  |-  ( (
ph  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  ->  sup ( C ,  RR ,  <  )  e.  RR )
6516adantr 467 . . . . . . . 8  |-  ( (
ph  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  ->  sup ( B ,  RR ,  <  )  e.  RR )
6619adantr 467 . . . . . . . 8  |-  ( (
ph  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  ->  A  e.  RR )
67 n0 3741 . . . . . . . . . . . 12  |-  ( B  =/=  (/)  <->  E. b  b  e.  B )
68 0red 9644 . . . . . . . . . . . . . . 15  |-  ( (
ph  /\  b  e.  B )  ->  0  e.  RR )
69 simpl3 1013 . . . . . . . . . . . . . . . . 17  |-  ( ( ( A  e.  RR  /\  0  <_  A  /\  A. x  e.  B  0  <_  x )  /\  ( B  C_  RR  /\  B  =/=  (/)  /\  E. x  e.  RR  A. y  e.  B  y  <_  x
) )  ->  A. x  e.  B  0  <_  x )
7010, 69sylbi 199 . . . . . . . . . . . . . . . 16  |-  ( ph  ->  A. x  e.  B 
0  <_  x )
71 breq2 4406 . . . . . . . . . . . . . . . . 17  |-  ( x  =  b  ->  (
0  <_  x  <->  0  <_  b ) )
7271rspccva 3149 . . . . . . . . . . . . . . . 16  |-  ( ( A. x  e.  B 
0  <_  x  /\  b  e.  B )  ->  0  <_  b )
7370, 72sylan 474 . . . . . . . . . . . . . . 15  |-  ( (
ph  /\  b  e.  B )  ->  0  <_  b )
7468, 14, 17, 73, 25letrd 9792 . . . . . . . . . . . . . 14  |-  ( (
ph  /\  b  e.  B )  ->  0  <_  sup ( B ,  RR ,  <  ) )
7574ex 436 . . . . . . . . . . . . 13  |-  ( ph  ->  ( b  e.  B  ->  0  <_  sup ( B ,  RR ,  <  ) ) )
7675exlimdv 1779 . . . . . . . . . . . 12  |-  ( ph  ->  ( E. b  b  e.  B  ->  0  <_  sup ( B ,  RR ,  <  ) ) )
7767, 76syl5bi 221 . . . . . . . . . . 11  |-  ( ph  ->  ( B  =/=  (/)  ->  0  <_  sup ( B ,  RR ,  <  ) ) )
7841, 77mpd 15 . . . . . . . . . 10  |-  ( ph  ->  0  <_  sup ( B ,  RR ,  <  ) )
7978adantr 467 . . . . . . . . 9  |-  ( (
ph  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  ->  0  <_  sup ( B ,  RR ,  <  ) )
80 0red 9644 . . . . . . . . . . . . . . . 16  |-  ( (
ph  /\  w  e.  C )  ->  0  e.  RR )
8138imp 431 . . . . . . . . . . . . . . . 16  |-  ( (
ph  /\  w  e.  C )  ->  w  e.  RR )
8263adantr 467 . . . . . . . . . . . . . . . 16  |-  ( (
ph  /\  w  e.  C )  ->  sup ( C ,  RR ,  <  )  e.  RR )
8321adantr 467 . . . . . . . . . . . . . . . . . . . . 21  |-  ( (
ph  /\  b  e.  B )  ->  0  <_  A )
8433, 14, 83, 73mulge0d 10190 . . . . . . . . . . . . . . . . . . . 20  |-  ( (
ph  /\  b  e.  B )  ->  0  <_  ( A  x.  b
) )
85 breq2 4406 . . . . . . . . . . . . . . . . . . . 20  |-  ( w  =  ( A  x.  b )  ->  (
0  <_  w  <->  0  <_  ( A  x.  b ) ) )
8684, 85syl5ibrcom 226 . . . . . . . . . . . . . . . . . . 19  |-  ( (
ph  /\  b  e.  B )  ->  (
w  =  ( A  x.  b )  -> 
0  <_  w )
)
8786rexlimdva 2879 . . . . . . . . . . . . . . . . . 18  |-  ( ph  ->  ( E. b  e.  B  w  =  ( A  x.  b )  ->  0  <_  w
) )
889, 87syl5bi 221 . . . . . . . . . . . . . . . . 17  |-  ( ph  ->  ( w  e.  C  ->  0  <_  w )
)
8988imp 431 . . . . . . . . . . . . . . . 16  |-  ( (
ph  /\  w  e.  C )  ->  0  <_  w )
90 suprub 10570 . . . . . . . . . . . . . . . . 17  |-  ( ( ( C  C_  RR  /\  C  =/=  (/)  /\  E. x  e.  RR  A. w  e.  C  w  <_  x )  /\  w  e.  C )  ->  w  <_  sup ( C ,  RR ,  <  ) )
9157, 90sylan 474 . . . . . . . . . . . . . . . 16  |-  ( (
ph  /\  w  e.  C )  ->  w  <_  sup ( C ,  RR ,  <  ) )
9280, 81, 82, 89, 91letrd 9792 . . . . . . . . . . . . . . 15  |-  ( (
ph  /\  w  e.  C )  ->  0  <_  sup ( C ,  RR ,  <  ) )
9392ex 436 . . . . . . . . . . . . . 14  |-  ( ph  ->  ( w  e.  C  ->  0  <_  sup ( C ,  RR ,  <  ) ) )
9493exlimdv 1779 . . . . . . . . . . . . 13  |-  ( ph  ->  ( E. w  w  e.  C  ->  0  <_  sup ( C ,  RR ,  <  ) ) )
9548, 94syl5bi 221 . . . . . . . . . . . 12  |-  ( ph  ->  ( C  =/=  (/)  ->  0  <_  sup ( C ,  RR ,  <  ) ) )
9651, 95mpd 15 . . . . . . . . . . 11  |-  ( ph  ->  0  <_  sup ( C ,  RR ,  <  ) )
9796anim1i 572 . . . . . . . . . 10  |-  ( (
ph  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  ->  (
0  <_  sup ( C ,  RR ,  <  )  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) ) )
98 0red 9644 . . . . . . . . . . . 12  |-  ( ph  ->  0  e.  RR )
99 lelttr 9724 . . . . . . . . . . . 12  |-  ( ( 0  e.  RR  /\  sup ( C ,  RR ,  <  )  e.  RR  /\  ( A  x.  sup ( B ,  RR ,  <  ) )  e.  RR )  ->  ( ( 0  <_  sup ( C ,  RR ,  <  )  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  -> 
0  <  ( A  x.  sup ( B ,  RR ,  <  ) ) ) )
10098, 63, 52, 99syl3anc 1268 . . . . . . . . . . 11  |-  ( ph  ->  ( ( 0  <_  sup ( C ,  RR ,  <  )  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  ->  0  <  ( A  x.  sup ( B ,  RR ,  <  ) ) ) )
101100adantr 467 . . . . . . . . . 10  |-  ( (
ph  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  ->  (
( 0  <_  sup ( C ,  RR ,  <  )  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  ->  0  <  ( A  x.  sup ( B ,  RR ,  <  ) ) ) )
10297, 101mpd 15 . . . . . . . . 9  |-  ( (
ph  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  ->  0  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )
103 prodgt02 10451 . . . . . . . . 9  |-  ( ( ( A  e.  RR  /\ 
sup ( B ,  RR ,  <  )  e.  RR )  /\  (
0  <_  sup ( B ,  RR ,  <  )  /\  0  < 
( A  x.  sup ( B ,  RR ,  <  ) ) ) )  ->  0  <  A
)
10466, 65, 79, 102, 103syl22anc 1269 . . . . . . . 8  |-  ( (
ph  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  ->  0  <  A )
105 ltdivmul 10480 . . . . . . . 8  |-  ( ( sup ( C ,  RR ,  <  )  e.  RR  /\  sup ( B ,  RR ,  <  )  e.  RR  /\  ( A  e.  RR  /\  0  <  A ) )  ->  ( ( sup ( C ,  RR ,  <  )  /  A
)  <  sup ( B ,  RR ,  <  )  <->  sup ( C ,  RR ,  <  )  < 
( A  x.  sup ( B ,  RR ,  <  ) ) ) )
10664, 65, 66, 104, 105syl112anc 1272 . . . . . . 7  |-  ( (
ph  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  ->  (
( sup ( C ,  RR ,  <  )  /  A )  <  sup ( B ,  RR ,  <  )  <->  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) ) )
10761, 106mpbird 236 . . . . . 6  |-  ( (
ph  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  ->  ( sup ( C ,  RR ,  <  )  /  A
)  <  sup ( B ,  RR ,  <  ) )
10812adantr 467 . . . . . . 7  |-  ( (
ph  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  ->  ( B  C_  RR  /\  B  =/=  (/)  /\  E. x  e.  RR  A. y  e.  B  y  <_  x
) )
109104gt0ne0d 10178 . . . . . . . 8  |-  ( (
ph  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  ->  A  =/=  0 )
11064, 66, 109redivcld 10435 . . . . . . 7  |-  ( (
ph  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  ->  ( sup ( C ,  RR ,  <  )  /  A
)  e.  RR )
111 suprlub 10571 . . . . . . 7  |-  ( ( ( B  C_  RR  /\  B  =/=  (/)  /\  E. x  e.  RR  A. y  e.  B  y  <_  x )  /\  ( sup ( C ,  RR ,  <  )  /  A
)  e.  RR )  ->  ( ( sup ( C ,  RR ,  <  )  /  A
)  <  sup ( B ,  RR ,  <  )  <->  E. b  e.  B  ( sup ( C ,  RR ,  <  )  /  A )  <  b
) )
112108, 110, 111syl2anc 667 . . . . . 6  |-  ( (
ph  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  ->  (
( sup ( C ,  RR ,  <  )  /  A )  <  sup ( B ,  RR ,  <  )  <->  E. b  e.  B  ( sup ( C ,  RR ,  <  )  /  A )  <  b ) )
113107, 112mpbid 214 . . . . 5  |-  ( (
ph  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  ->  E. b  e.  B  ( sup ( C ,  RR ,  <  )  /  A )  <  b )
114 rspe 2845 . . . . . . . . . . . . . . 15  |-  ( ( b  e.  B  /\  w  =  ( A  x.  b ) )  ->  E. b  e.  B  w  =  ( A  x.  b ) )
115114, 9sylibr 216 . . . . . . . . . . . . . 14  |-  ( ( b  e.  B  /\  w  =  ( A  x.  b ) )  ->  w  e.  C )
116115adantl 468 . . . . . . . . . . . . 13  |-  ( (
ph  /\  ( b  e.  B  /\  w  =  ( A  x.  b ) ) )  ->  w  e.  C
)
117 simplrr 771 . . . . . . . . . . . . . 14  |-  ( ( ( ph  /\  (
b  e.  B  /\  w  =  ( A  x.  b ) ) )  /\  w  e.  C
)  ->  w  =  ( A  x.  b
) )
11891adantlr 721 . . . . . . . . . . . . . 14  |-  ( ( ( ph  /\  (
b  e.  B  /\  w  =  ( A  x.  b ) ) )  /\  w  e.  C
)  ->  w  <_  sup ( C ,  RR ,  <  ) )
119117, 118eqbrtrrd 4425 . . . . . . . . . . . . 13  |-  ( ( ( ph  /\  (
b  e.  B  /\  w  =  ( A  x.  b ) ) )  /\  w  e.  C
)  ->  ( A  x.  b )  <_  sup ( C ,  RR ,  <  ) )
120116, 119mpdan 674 . . . . . . . . . . . 12  |-  ( (
ph  /\  ( b  e.  B  /\  w  =  ( A  x.  b ) ) )  ->  ( A  x.  b )  <_  sup ( C ,  RR ,  <  ) )
121120expr 620 . . . . . . . . . . 11  |-  ( (
ph  /\  b  e.  B )  ->  (
w  =  ( A  x.  b )  -> 
( A  x.  b
)  <_  sup ( C ,  RR ,  <  ) ) )
122121exlimdv 1779 . . . . . . . . . 10  |-  ( (
ph  /\  b  e.  B )  ->  ( E. w  w  =  ( A  x.  b
)  ->  ( A  x.  b )  <_  sup ( C ,  RR ,  <  ) ) )
12343, 122mpi 20 . . . . . . . . 9  |-  ( (
ph  /\  b  e.  B )  ->  ( A  x.  b )  <_  sup ( C ,  RR ,  <  ) )
124123adantlr 721 . . . . . . . 8  |-  ( ( ( ph  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  /\  b  e.  B )  ->  ( A  x.  b )  <_  sup ( C ,  RR ,  <  ) )
12534adantlr 721 . . . . . . . . 9  |-  ( ( ( ph  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  /\  b  e.  B )  ->  ( A  x.  b )  e.  RR )
12663ad2antrr 732 . . . . . . . . 9  |-  ( ( ( ph  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  /\  b  e.  B )  ->  sup ( C ,  RR ,  <  )  e.  RR )
127125, 126lenltd 9781 . . . . . . . 8  |-  ( ( ( ph  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  /\  b  e.  B )  ->  (
( A  x.  b
)  <_  sup ( C ,  RR ,  <  )  <->  -.  sup ( C ,  RR ,  <  )  <  ( A  x.  b ) ) )
128124, 127mpbid 214 . . . . . . 7  |-  ( ( ( ph  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  /\  b  e.  B )  ->  -.  sup ( C ,  RR ,  <  )  <  ( A  x.  b )
)
12914adantlr 721 . . . . . . . 8  |-  ( ( ( ph  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  /\  b  e.  B )  ->  b  e.  RR )
13019ad2antrr 732 . . . . . . . 8  |-  ( ( ( ph  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  /\  b  e.  B )  ->  A  e.  RR )
131104adantr 467 . . . . . . . 8  |-  ( ( ( ph  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  /\  b  e.  B )  ->  0  <  A )
132 ltdivmul 10480 . . . . . . . 8  |-  ( ( sup ( C ,  RR ,  <  )  e.  RR  /\  b  e.  RR  /\  ( A  e.  RR  /\  0  <  A ) )  -> 
( ( sup ( C ,  RR ,  <  )  /  A )  <  b  <->  sup ( C ,  RR ,  <  )  <  ( A  x.  b ) ) )
133126, 129, 130, 131, 132syl112anc 1272 . . . . . . 7  |-  ( ( ( ph  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  /\  b  e.  B )  ->  (
( sup ( C ,  RR ,  <  )  /  A )  < 
b  <->  sup ( C ,  RR ,  <  )  < 
( A  x.  b
) ) )
134128, 133mtbird 303 . . . . . 6  |-  ( ( ( ph  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  /\  b  e.  B )  ->  -.  ( sup ( C ,  RR ,  <  )  /  A )  <  b
)
135134nrexdv 2843 . . . . 5  |-  ( (
ph  /\  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )  ->  -.  E. b  e.  B  ( sup ( C ,  RR ,  <  )  /  A )  <  b
)
136113, 135pm2.65da 580 . . . 4  |-  ( ph  ->  -.  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) )
13760, 136jca 535 . . 3  |-  ( ph  ->  ( sup ( C ,  RR ,  <  )  <_  ( A  x.  sup ( B ,  RR ,  <  ) )  /\  -.  sup ( C ,  RR ,  <  )  < 
( A  x.  sup ( B ,  RR ,  <  ) ) ) )
13863, 52eqleltd 9779 . . 3  |-  ( ph  ->  ( sup ( C ,  RR ,  <  )  =  ( A  x.  sup ( B ,  RR ,  <  ) )  <->  ( sup ( C ,  RR ,  <  )  <_  ( A  x.  sup ( B ,  RR ,  <  ) )  /\  -.  sup ( C ,  RR ,  <  )  <  ( A  x.  sup ( B ,  RR ,  <  ) ) ) ) )
139137, 138mpbird 236 . 2  |-  ( ph  ->  sup ( C ,  RR ,  <  )  =  ( A  x.  sup ( B ,  RR ,  <  ) ) )
140139eqcomd 2457 1  |-  ( ph  ->  ( A  x.  sup ( B ,  RR ,  <  ) )  =  sup ( C ,  RR ,  <  ) )
Colors of variables: wff setvar class
Syntax hints:   -. wn 3    -> wi 4    <-> wb 188    /\ wa 371    /\ w3a 985    = wceq 1444   E.wex 1663    e. wcel 1887   {cab 2437    =/= wne 2622   A.wral 2737   E.wrex 2738    C_ wss 3404   (/)c0 3731   class class class wbr 4402  (class class class)co 6290   supcsup 7954   RRcr 9538   0cc0 9539    x. cmul 9544    < clt 9675    <_ cle 9676    / cdiv 10269
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-sep 4525  ax-nul 4534  ax-pow 4581  ax-pr 4639  ax-un 6583  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-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-nul 3732  df-if 3882  df-pw 3953  df-sn 3969  df-pr 3971  df-op 3975  df-uni 4199  df-br 4403  df-opab 4462  df-mpt 4463  df-id 4749  df-po 4755  df-so 4756  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-iota 5546  df-fun 5584  df-fn 5585  df-f 5586  df-f1 5587  df-fo 5588  df-f1o 5589  df-fv 5590  df-riota 6252  df-ov 6293  df-oprab 6294  df-mpt2 6295  df-er 7363  df-en 7570  df-dom 7571  df-sdom 7572  df-sup 7956  df-pnf 9677  df-mnf 9678  df-xr 9679  df-ltxr 9680  df-le 9681  df-sub 9862  df-neg 9863  df-div 10270
This theorem is referenced by:  supmul  10579  hoidmvlelem1  38417
  Copyright terms: Public domain W3C validator