Users' Mathboxes Mathbox for Norm Megill < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  glbconN Structured version   Visualization version   Unicode version

Theorem glbconN 34663
Description: De Morgan's law for GLB and LUB. This holds in any complete ortholattice, although we assume  HL for convenience. (Contributed by NM, 17-Jan-2012.) (New usage is discouraged.)
Hypotheses
Ref Expression
glbcon.b  |-  B  =  ( Base `  K
)
glbcon.u  |-  U  =  ( lub `  K
)
glbcon.g  |-  G  =  ( glb `  K
)
glbcon.o  |-  ._|_  =  ( oc `  K )
Assertion
Ref Expression
glbconN  |-  ( ( K  e.  HL  /\  S  C_  B )  -> 
( G `  S
)  =  (  ._|_  `  ( U `  {
x  e.  B  | 
(  ._|_  `  x )  e.  S } ) ) )
Distinct variable groups:    x, B    x, 
._|_    x, S
Allowed substitution hints:    U( x)    G( x)    K( x)

Proof of Theorem glbconN
Dummy variables  u  t  v  w  y 
z are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 dfin5 3582 . . . 4  |-  ( B  i^i  S )  =  { x  e.  B  |  x  e.  S }
2 sseqin2 3817 . . . . 5  |-  ( S 
C_  B  <->  ( B  i^i  S )  =  S )
32biimpi 206 . . . 4  |-  ( S 
C_  B  ->  ( B  i^i  S )  =  S )
41, 3syl5reqr 2671 . . 3  |-  ( S 
C_  B  ->  S  =  { x  e.  B  |  x  e.  S } )
54fveq2d 6195 . 2  |-  ( S 
C_  B  ->  ( G `  S )  =  ( G `  { x  e.  B  |  x  e.  S } ) )
6 glbcon.b . . . 4  |-  B  =  ( Base `  K
)
7 eqid 2622 . . . 4  |-  ( le
`  K )  =  ( le `  K
)
8 glbcon.g . . . 4  |-  G  =  ( glb `  K
)
9 biid 251 . . . 4  |-  ( ( A. z  e.  {
x  e.  B  |  x  e.  S }
y ( le `  K ) z  /\  A. w  e.  B  ( A. z  e.  {
x  e.  B  |  x  e.  S }
w ( le `  K ) z  ->  w ( le `  K ) y ) )  <->  ( A. z  e.  { x  e.  B  |  x  e.  S } y ( le
`  K ) z  /\  A. w  e.  B  ( A. z  e.  { x  e.  B  |  x  e.  S } w ( le
`  K ) z  ->  w ( le
`  K ) y ) ) )
10 id 22 . . . 4  |-  ( K  e.  HL  ->  K  e.  HL )
11 ssrab2 3687 . . . . 5  |-  { x  e.  B  |  x  e.  S }  C_  B
1211a1i 11 . . . 4  |-  ( K  e.  HL  ->  { x  e.  B  |  x  e.  S }  C_  B
)
136, 7, 8, 9, 10, 12glbval 16997 . . 3  |-  ( K  e.  HL  ->  ( G `  { x  e.  B  |  x  e.  S } )  =  ( iota_ y  e.  B  ( A. z  e.  {
x  e.  B  |  x  e.  S }
y ( le `  K ) z  /\  A. w  e.  B  ( A. z  e.  {
x  e.  B  |  x  e.  S }
w ( le `  K ) z  ->  w ( le `  K ) y ) ) ) )
14 hlop 34649 . . . 4  |-  ( K  e.  HL  ->  K  e.  OP )
15 hlclat 34645 . . . . . . 7  |-  ( K  e.  HL  ->  K  e.  CLat )
166, 8clatglbcl 17114 . . . . . . 7  |-  ( ( K  e.  CLat  /\  {
x  e.  B  |  x  e.  S }  C_  B )  ->  ( G `  { x  e.  B  |  x  e.  S } )  e.  B )
1715, 11, 16sylancl 694 . . . . . 6  |-  ( K  e.  HL  ->  ( G `  { x  e.  B  |  x  e.  S } )  e.  B )
1813, 17eqeltrrd 2702 . . . . 5  |-  ( K  e.  HL  ->  ( iota_ y  e.  B  ( A. z  e.  {
x  e.  B  |  x  e.  S }
y ( le `  K ) z  /\  A. w  e.  B  ( A. z  e.  {
x  e.  B  |  x  e.  S }
w ( le `  K ) z  ->  w ( le `  K ) y ) ) )  e.  B
)
19 fvex 6201 . . . . . . 7  |-  ( Base `  K )  e.  _V
206, 19eqeltri 2697 . . . . . 6  |-  B  e. 
_V
2120riotaclbBAD 34241 . . . . 5  |-  ( E! y  e.  B  ( A. z  e.  {
x  e.  B  |  x  e.  S }
y ( le `  K ) z  /\  A. w  e.  B  ( A. z  e.  {
x  e.  B  |  x  e.  S }
w ( le `  K ) z  ->  w ( le `  K ) y ) )  <->  ( iota_ y  e.  B  ( A. z  e.  { x  e.  B  |  x  e.  S } y ( le
`  K ) z  /\  A. w  e.  B  ( A. z  e.  { x  e.  B  |  x  e.  S } w ( le
`  K ) z  ->  w ( le
`  K ) y ) ) )  e.  B )
2218, 21sylibr 224 . . . 4  |-  ( K  e.  HL  ->  E! y  e.  B  ( A. z  e.  { x  e.  B  |  x  e.  S } y ( le `  K ) z  /\  A. w  e.  B  ( A. z  e.  { x  e.  B  |  x  e.  S } w ( le `  K ) z  ->  w ( le `  K ) y ) ) )
23 glbcon.o . . . . 5  |-  ._|_  =  ( oc `  K )
24 breq1 4656 . . . . . . 7  |-  ( y  =  (  ._|_  `  v
)  ->  ( y
( le `  K
) z  <->  (  ._|_  `  v ) ( le
`  K ) z ) )
2524ralbidv 2986 . . . . . 6  |-  ( y  =  (  ._|_  `  v
)  ->  ( A. z  e.  { x  e.  B  |  x  e.  S } y ( le `  K ) z  <->  A. z  e.  {
x  e.  B  |  x  e.  S } 
(  ._|_  `  v )
( le `  K
) z ) )
26 breq2 4657 . . . . . . . 8  |-  ( y  =  (  ._|_  `  v
)  ->  ( w
( le `  K
) y  <->  w ( le `  K ) ( 
._|_  `  v ) ) )
2726imbi2d 330 . . . . . . 7  |-  ( y  =  (  ._|_  `  v
)  ->  ( ( A. z  e.  { x  e.  B  |  x  e.  S } w ( le `  K ) z  ->  w ( le `  K ) y )  <->  ( A. z  e.  { x  e.  B  |  x  e.  S } w ( le
`  K ) z  ->  w ( le
`  K ) ( 
._|_  `  v ) ) ) )
2827ralbidv 2986 . . . . . 6  |-  ( y  =  (  ._|_  `  v
)  ->  ( A. w  e.  B  ( A. z  e.  { x  e.  B  |  x  e.  S } w ( le `  K ) z  ->  w ( le `  K ) y )  <->  A. w  e.  B  ( A. z  e.  {
x  e.  B  |  x  e.  S }
w ( le `  K ) z  ->  w ( le `  K ) (  ._|_  `  v ) ) ) )
2925, 28anbi12d 747 . . . . 5  |-  ( y  =  (  ._|_  `  v
)  ->  ( ( A. z  e.  { x  e.  B  |  x  e.  S } y ( le `  K ) z  /\  A. w  e.  B  ( A. z  e.  { x  e.  B  |  x  e.  S } w ( le `  K ) z  ->  w ( le `  K ) y ) )  <->  ( A. z  e.  { x  e.  B  |  x  e.  S }  (  ._|_  `  v ) ( le
`  K ) z  /\  A. w  e.  B  ( A. z  e.  { x  e.  B  |  x  e.  S } w ( le
`  K ) z  ->  w ( le
`  K ) ( 
._|_  `  v ) ) ) ) )
306, 23, 29riotaocN 34496 . . . 4  |-  ( ( K  e.  OP  /\  E! y  e.  B  ( A. z  e.  {
x  e.  B  |  x  e.  S }
y ( le `  K ) z  /\  A. w  e.  B  ( A. z  e.  {
x  e.  B  |  x  e.  S }
w ( le `  K ) z  ->  w ( le `  K ) y ) ) )  ->  ( iota_ y  e.  B  ( A. z  e.  {
x  e.  B  |  x  e.  S }
y ( le `  K ) z  /\  A. w  e.  B  ( A. z  e.  {
x  e.  B  |  x  e.  S }
w ( le `  K ) z  ->  w ( le `  K ) y ) ) )  =  ( 
._|_  `  ( iota_ v  e.  B  ( A. z  e.  { x  e.  B  |  x  e.  S }  (  ._|_  `  v
) ( le `  K ) z  /\  A. w  e.  B  ( A. z  e.  {
x  e.  B  |  x  e.  S }
w ( le `  K ) z  ->  w ( le `  K ) (  ._|_  `  v ) ) ) ) ) )
3114, 22, 30syl2anc 693 . . 3  |-  ( K  e.  HL  ->  ( iota_ y  e.  B  ( A. z  e.  {
x  e.  B  |  x  e.  S }
y ( le `  K ) z  /\  A. w  e.  B  ( A. z  e.  {
x  e.  B  |  x  e.  S }
w ( le `  K ) z  ->  w ( le `  K ) y ) ) )  =  ( 
._|_  `  ( iota_ v  e.  B  ( A. z  e.  { x  e.  B  |  x  e.  S }  (  ._|_  `  v
) ( le `  K ) z  /\  A. w  e.  B  ( A. z  e.  {
x  e.  B  |  x  e.  S }
w ( le `  K ) z  ->  w ( le `  K ) (  ._|_  `  v ) ) ) ) ) )
3214ad2antrr 762 . . . . . . . . . . 11  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  u  e.  B
)  ->  K  e.  OP )
336, 23opoccl 34481 . . . . . . . . . . 11  |-  ( ( K  e.  OP  /\  u  e.  B )  ->  (  ._|_  `  u )  e.  B )
3432, 33sylancom 701 . . . . . . . . . 10  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  u  e.  B
)  ->  (  ._|_  `  u )  e.  B
)
3514ad2antrr 762 . . . . . . . . . . . 12  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  z  e.  B
)  ->  K  e.  OP )
366, 23opoccl 34481 . . . . . . . . . . . 12  |-  ( ( K  e.  OP  /\  z  e.  B )  ->  (  ._|_  `  z )  e.  B )
3735, 36sylancom 701 . . . . . . . . . . 11  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  z  e.  B
)  ->  (  ._|_  `  z )  e.  B
)
386, 23opococ 34482 . . . . . . . . . . . . 13  |-  ( ( K  e.  OP  /\  z  e.  B )  ->  (  ._|_  `  (  ._|_  `  z ) )  =  z )
3935, 38sylancom 701 . . . . . . . . . . . 12  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  z  e.  B
)  ->  (  ._|_  `  (  ._|_  `  z ) )  =  z )
4039eqcomd 2628 . . . . . . . . . . 11  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  z  e.  B
)  ->  z  =  (  ._|_  `  (  ._|_  `  z ) ) )
41 fveq2 6191 . . . . . . . . . . . . 13  |-  ( u  =  (  ._|_  `  z
)  ->  (  ._|_  `  u )  =  ( 
._|_  `  (  ._|_  `  z
) ) )
4241eqeq2d 2632 . . . . . . . . . . . 12  |-  ( u  =  (  ._|_  `  z
)  ->  ( z  =  (  ._|_  `  u
)  <->  z  =  ( 
._|_  `  (  ._|_  `  z
) ) ) )
4342rspcev 3309 . . . . . . . . . . 11  |-  ( ( (  ._|_  `  z )  e.  B  /\  z  =  (  ._|_  `  (  ._|_  `  z ) ) )  ->  E. u  e.  B  z  =  (  ._|_  `  u )
)
4437, 40, 43syl2anc 693 . . . . . . . . . 10  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  z  e.  B
)  ->  E. u  e.  B  z  =  (  ._|_  `  u )
)
45 eleq1 2689 . . . . . . . . . . . 12  |-  ( z  =  (  ._|_  `  u
)  ->  ( z  e.  S  <->  (  ._|_  `  u
)  e.  S ) )
46 breq2 4657 . . . . . . . . . . . 12  |-  ( z  =  (  ._|_  `  u
)  ->  ( (  ._|_  `  v ) ( le `  K ) z  <->  (  ._|_  `  v
) ( le `  K ) (  ._|_  `  u ) ) )
4745, 46imbi12d 334 . . . . . . . . . . 11  |-  ( z  =  (  ._|_  `  u
)  ->  ( (
z  e.  S  -> 
(  ._|_  `  v )
( le `  K
) z )  <->  ( (  ._|_  `  u )  e.  S  ->  (  ._|_  `  v ) ( le
`  K ) ( 
._|_  `  u ) ) ) )
4847adantl 482 . . . . . . . . . 10  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  z  =  ( 
._|_  `  u ) )  ->  ( ( z  e.  S  ->  (  ._|_  `  v ) ( le `  K ) z )  <->  ( (  ._|_  `  u )  e.  S  ->  (  ._|_  `  v ) ( le
`  K ) ( 
._|_  `  u ) ) ) )
4934, 44, 48ralxfrd 4879 . . . . . . . . 9  |-  ( ( K  e.  HL  /\  v  e.  B )  ->  ( A. z  e.  B  ( z  e.  S  ->  (  ._|_  `  v ) ( le
`  K ) z )  <->  A. u  e.  B  ( (  ._|_  `  u
)  e.  S  -> 
(  ._|_  `  v )
( le `  K
) (  ._|_  `  u
) ) ) )
50 simpr 477 . . . . . . . . . . . 12  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  u  e.  B
)  ->  u  e.  B )
51 simplr 792 . . . . . . . . . . . 12  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  u  e.  B
)  ->  v  e.  B )
526, 7, 23oplecon3b 34487 . . . . . . . . . . . 12  |-  ( ( K  e.  OP  /\  u  e.  B  /\  v  e.  B )  ->  ( u ( le
`  K ) v  <-> 
(  ._|_  `  v )
( le `  K
) (  ._|_  `  u
) ) )
5332, 50, 51, 52syl3anc 1326 . . . . . . . . . . 11  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  u  e.  B
)  ->  ( u
( le `  K
) v  <->  (  ._|_  `  v ) ( le
`  K ) ( 
._|_  `  u ) ) )
5453imbi2d 330 . . . . . . . . . 10  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  u  e.  B
)  ->  ( (
(  ._|_  `  u )  e.  S  ->  u ( le `  K ) v )  <->  ( (  ._|_  `  u )  e.  S  ->  (  ._|_  `  v ) ( le
`  K ) ( 
._|_  `  u ) ) ) )
5554ralbidva 2985 . . . . . . . . 9  |-  ( ( K  e.  HL  /\  v  e.  B )  ->  ( A. u  e.  B  ( (  ._|_  `  u )  e.  S  ->  u ( le `  K ) v )  <->  A. u  e.  B  ( (  ._|_  `  u
)  e.  S  -> 
(  ._|_  `  v )
( le `  K
) (  ._|_  `  u
) ) ) )
5649, 55bitr4d 271 . . . . . . . 8  |-  ( ( K  e.  HL  /\  v  e.  B )  ->  ( A. z  e.  B  ( z  e.  S  ->  (  ._|_  `  v ) ( le
`  K ) z )  <->  A. u  e.  B  ( (  ._|_  `  u
)  e.  S  ->  u ( le `  K ) v ) ) )
57 eleq1 2689 . . . . . . . . 9  |-  ( x  =  z  ->  (
x  e.  S  <->  z  e.  S ) )
5857ralrab 3368 . . . . . . . 8  |-  ( A. z  e.  { x  e.  B  |  x  e.  S }  (  ._|_  `  v ) ( le
`  K ) z  <->  A. z  e.  B  ( z  e.  S  ->  (  ._|_  `  v ) ( le `  K
) z ) )
59 fveq2 6191 . . . . . . . . . 10  |-  ( x  =  u  ->  (  ._|_  `  x )  =  (  ._|_  `  u ) )
6059eleq1d 2686 . . . . . . . . 9  |-  ( x  =  u  ->  (
(  ._|_  `  x )  e.  S  <->  (  ._|_  `  u
)  e.  S ) )
6160ralrab 3368 . . . . . . . 8  |-  ( A. u  e.  { x  e.  B  |  (  ._|_  `  x )  e.  S } u ( le `  K ) v  <->  A. u  e.  B  ( (  ._|_  `  u
)  e.  S  ->  u ( le `  K ) v ) )
6256, 58, 613bitr4g 303 . . . . . . 7  |-  ( ( K  e.  HL  /\  v  e.  B )  ->  ( A. z  e. 
{ x  e.  B  |  x  e.  S }  (  ._|_  `  v
) ( le `  K ) z  <->  A. u  e.  { x  e.  B  |  (  ._|_  `  x
)  e.  S }
u ( le `  K ) v ) )
6314ad2antrr 762 . . . . . . . . . 10  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B
)  ->  K  e.  OP )
646, 23opoccl 34481 . . . . . . . . . 10  |-  ( ( K  e.  OP  /\  t  e.  B )  ->  (  ._|_  `  t )  e.  B )
6563, 64sylancom 701 . . . . . . . . 9  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B
)  ->  (  ._|_  `  t )  e.  B
)
6614ad2antrr 762 . . . . . . . . . . 11  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  w  e.  B
)  ->  K  e.  OP )
676, 23opoccl 34481 . . . . . . . . . . 11  |-  ( ( K  e.  OP  /\  w  e.  B )  ->  (  ._|_  `  w )  e.  B )
6866, 67sylancom 701 . . . . . . . . . 10  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  w  e.  B
)  ->  (  ._|_  `  w )  e.  B
)
696, 23opococ 34482 . . . . . . . . . . . 12  |-  ( ( K  e.  OP  /\  w  e.  B )  ->  (  ._|_  `  (  ._|_  `  w ) )  =  w )
7066, 69sylancom 701 . . . . . . . . . . 11  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  w  e.  B
)  ->  (  ._|_  `  (  ._|_  `  w ) )  =  w )
7170eqcomd 2628 . . . . . . . . . 10  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  w  e.  B
)  ->  w  =  (  ._|_  `  (  ._|_  `  w ) ) )
72 fveq2 6191 . . . . . . . . . . . 12  |-  ( t  =  (  ._|_  `  w
)  ->  (  ._|_  `  t )  =  ( 
._|_  `  (  ._|_  `  w
) ) )
7372eqeq2d 2632 . . . . . . . . . . 11  |-  ( t  =  (  ._|_  `  w
)  ->  ( w  =  (  ._|_  `  t
)  <->  w  =  (  ._|_  `  (  ._|_  `  w
) ) ) )
7473rspcev 3309 . . . . . . . . . 10  |-  ( ( (  ._|_  `  w )  e.  B  /\  w  =  (  ._|_  `  (  ._|_  `  w ) ) )  ->  E. t  e.  B  w  =  (  ._|_  `  t )
)
7568, 71, 74syl2anc 693 . . . . . . . . 9  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  w  e.  B
)  ->  E. t  e.  B  w  =  (  ._|_  `  t )
)
76 breq1 4656 . . . . . . . . . . . 12  |-  ( w  =  (  ._|_  `  t
)  ->  ( w
( le `  K
) z  <->  (  ._|_  `  t ) ( le
`  K ) z ) )
7776ralbidv 2986 . . . . . . . . . . 11  |-  ( w  =  (  ._|_  `  t
)  ->  ( A. z  e.  { x  e.  B  |  x  e.  S } w ( le `  K ) z  <->  A. z  e.  {
x  e.  B  |  x  e.  S } 
(  ._|_  `  t )
( le `  K
) z ) )
78 breq1 4656 . . . . . . . . . . 11  |-  ( w  =  (  ._|_  `  t
)  ->  ( w
( le `  K
) (  ._|_  `  v
)  <->  (  ._|_  `  t
) ( le `  K ) (  ._|_  `  v ) ) )
7977, 78imbi12d 334 . . . . . . . . . 10  |-  ( w  =  (  ._|_  `  t
)  ->  ( ( A. z  e.  { x  e.  B  |  x  e.  S } w ( le `  K ) z  ->  w ( le `  K ) ( 
._|_  `  v ) )  <-> 
( A. z  e. 
{ x  e.  B  |  x  e.  S }  (  ._|_  `  t
) ( le `  K ) z  -> 
(  ._|_  `  t )
( le `  K
) (  ._|_  `  v
) ) ) )
8079adantl 482 . . . . . . . . 9  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  w  =  ( 
._|_  `  t ) )  ->  ( ( A. z  e.  { x  e.  B  |  x  e.  S } w ( le `  K ) z  ->  w ( le `  K ) ( 
._|_  `  v ) )  <-> 
( A. z  e. 
{ x  e.  B  |  x  e.  S }  (  ._|_  `  t
) ( le `  K ) z  -> 
(  ._|_  `  t )
( le `  K
) (  ._|_  `  v
) ) ) )
8165, 75, 80ralxfrd 4879 . . . . . . . 8  |-  ( ( K  e.  HL  /\  v  e.  B )  ->  ( A. w  e.  B  ( A. z  e.  { x  e.  B  |  x  e.  S } w ( le
`  K ) z  ->  w ( le
`  K ) ( 
._|_  `  v ) )  <->  A. t  e.  B  ( A. z  e.  {
x  e.  B  |  x  e.  S } 
(  ._|_  `  t )
( le `  K
) z  ->  (  ._|_  `  t ) ( le `  K ) (  ._|_  `  v ) ) ) )
8214ad3antrrr 766 . . . . . . . . . . . . . . 15  |-  ( ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B )  /\  u  e.  B )  ->  K  e.  OP )
83 simpr 477 . . . . . . . . . . . . . . 15  |-  ( ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B )  /\  u  e.  B )  ->  u  e.  B )
84 simplr 792 . . . . . . . . . . . . . . 15  |-  ( ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B )  /\  u  e.  B )  ->  t  e.  B )
856, 7, 23oplecon3b 34487 . . . . . . . . . . . . . . 15  |-  ( ( K  e.  OP  /\  u  e.  B  /\  t  e.  B )  ->  ( u ( le
`  K ) t  <-> 
(  ._|_  `  t )
( le `  K
) (  ._|_  `  u
) ) )
8682, 83, 84, 85syl3anc 1326 . . . . . . . . . . . . . 14  |-  ( ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B )  /\  u  e.  B )  ->  (
u ( le `  K ) t  <->  (  ._|_  `  t ) ( le
`  K ) ( 
._|_  `  u ) ) )
8786imbi2d 330 . . . . . . . . . . . . 13  |-  ( ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B )  /\  u  e.  B )  ->  (
( (  ._|_  `  u
)  e.  S  ->  u ( le `  K ) t )  <-> 
( (  ._|_  `  u
)  e.  S  -> 
(  ._|_  `  t )
( le `  K
) (  ._|_  `  u
) ) ) )
8887ralbidva 2985 . . . . . . . . . . . 12  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B
)  ->  ( A. u  e.  B  (
(  ._|_  `  u )  e.  S  ->  u ( le `  K ) t )  <->  A. u  e.  B  ( (  ._|_  `  u )  e.  S  ->  (  ._|_  `  t ) ( le
`  K ) ( 
._|_  `  u ) ) ) )
8982, 33sylancom 701 . . . . . . . . . . . . 13  |-  ( ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B )  /\  u  e.  B )  ->  (  ._|_  `  u )  e.  B )
9014ad3antrrr 766 . . . . . . . . . . . . . . 15  |-  ( ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B )  /\  z  e.  B )  ->  K  e.  OP )
9190, 36sylancom 701 . . . . . . . . . . . . . 14  |-  ( ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B )  /\  z  e.  B )  ->  (  ._|_  `  z )  e.  B )
9290, 38sylancom 701 . . . . . . . . . . . . . . 15  |-  ( ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B )  /\  z  e.  B )  ->  (  ._|_  `  (  ._|_  `  z
) )  =  z )
9392eqcomd 2628 . . . . . . . . . . . . . 14  |-  ( ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B )  /\  z  e.  B )  ->  z  =  (  ._|_  `  (  ._|_  `  z ) ) )
9491, 93, 43syl2anc 693 . . . . . . . . . . . . 13  |-  ( ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B )  /\  z  e.  B )  ->  E. u  e.  B  z  =  (  ._|_  `  u )
)
95 breq2 4657 . . . . . . . . . . . . . . 15  |-  ( z  =  (  ._|_  `  u
)  ->  ( (  ._|_  `  t ) ( le `  K ) z  <->  (  ._|_  `  t
) ( le `  K ) (  ._|_  `  u ) ) )
9645, 95imbi12d 334 . . . . . . . . . . . . . 14  |-  ( z  =  (  ._|_  `  u
)  ->  ( (
z  e.  S  -> 
(  ._|_  `  t )
( le `  K
) z )  <->  ( (  ._|_  `  u )  e.  S  ->  (  ._|_  `  t ) ( le
`  K ) ( 
._|_  `  u ) ) ) )
9796adantl 482 . . . . . . . . . . . . 13  |-  ( ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B )  /\  z  =  (  ._|_  `  u
) )  ->  (
( z  e.  S  ->  (  ._|_  `  t ) ( le `  K
) z )  <->  ( (  ._|_  `  u )  e.  S  ->  (  ._|_  `  t ) ( le
`  K ) ( 
._|_  `  u ) ) ) )
9889, 94, 97ralxfrd 4879 . . . . . . . . . . . 12  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B
)  ->  ( A. z  e.  B  (
z  e.  S  -> 
(  ._|_  `  t )
( le `  K
) z )  <->  A. u  e.  B  ( (  ._|_  `  u )  e.  S  ->  (  ._|_  `  t ) ( le
`  K ) ( 
._|_  `  u ) ) ) )
9988, 98bitr4d 271 . . . . . . . . . . 11  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B
)  ->  ( A. u  e.  B  (
(  ._|_  `  u )  e.  S  ->  u ( le `  K ) t )  <->  A. z  e.  B  ( z  e.  S  ->  (  ._|_  `  t ) ( le
`  K ) z ) ) )
10060ralrab 3368 . . . . . . . . . . 11  |-  ( A. u  e.  { x  e.  B  |  (  ._|_  `  x )  e.  S } u ( le `  K ) t  <->  A. u  e.  B  ( (  ._|_  `  u
)  e.  S  ->  u ( le `  K ) t ) )
10157ralrab 3368 . . . . . . . . . . 11  |-  ( A. z  e.  { x  e.  B  |  x  e.  S }  (  ._|_  `  t ) ( le
`  K ) z  <->  A. z  e.  B  ( z  e.  S  ->  (  ._|_  `  t ) ( le `  K
) z ) )
10299, 100, 1013bitr4g 303 . . . . . . . . . 10  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B
)  ->  ( A. u  e.  { x  e.  B  |  (  ._|_  `  x )  e.  S } u ( le `  K ) t  <->  A. z  e.  {
x  e.  B  |  x  e.  S } 
(  ._|_  `  t )
( le `  K
) z ) )
103 simplr 792 . . . . . . . . . . 11  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B
)  ->  v  e.  B )
104 simpr 477 . . . . . . . . . . 11  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B
)  ->  t  e.  B )
1056, 7, 23oplecon3b 34487 . . . . . . . . . . 11  |-  ( ( K  e.  OP  /\  v  e.  B  /\  t  e.  B )  ->  ( v ( le
`  K ) t  <-> 
(  ._|_  `  t )
( le `  K
) (  ._|_  `  v
) ) )
10663, 103, 104, 105syl3anc 1326 . . . . . . . . . 10  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B
)  ->  ( v
( le `  K
) t  <->  (  ._|_  `  t ) ( le
`  K ) ( 
._|_  `  v ) ) )
107102, 106imbi12d 334 . . . . . . . . 9  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B
)  ->  ( ( A. u  e.  { x  e.  B  |  (  ._|_  `  x )  e.  S } u ( le `  K ) t  ->  v ( le `  K ) t )  <->  ( A. z  e.  { x  e.  B  |  x  e.  S }  (  ._|_  `  t
) ( le `  K ) z  -> 
(  ._|_  `  t )
( le `  K
) (  ._|_  `  v
) ) ) )
108107ralbidva 2985 . . . . . . . 8  |-  ( ( K  e.  HL  /\  v  e.  B )  ->  ( A. t  e.  B  ( A. u  e.  { x  e.  B  |  (  ._|_  `  x
)  e.  S }
u ( le `  K ) t  -> 
v ( le `  K ) t )  <->  A. t  e.  B  ( A. z  e.  {
x  e.  B  |  x  e.  S } 
(  ._|_  `  t )
( le `  K
) z  ->  (  ._|_  `  t ) ( le `  K ) (  ._|_  `  v ) ) ) )
10981, 108bitr4d 271 . . . . . . 7  |-  ( ( K  e.  HL  /\  v  e.  B )  ->  ( A. w  e.  B  ( A. z  e.  { x  e.  B  |  x  e.  S } w ( le
`  K ) z  ->  w ( le
`  K ) ( 
._|_  `  v ) )  <->  A. t  e.  B  ( A. u  e.  {
x  e.  B  | 
(  ._|_  `  x )  e.  S } u ( le `  K ) t  ->  v ( le `  K ) t ) ) )
11062, 109anbi12d 747 . . . . . 6  |-  ( ( K  e.  HL  /\  v  e.  B )  ->  ( ( A. z  e.  { x  e.  B  |  x  e.  S }  (  ._|_  `  v
) ( le `  K ) z  /\  A. w  e.  B  ( A. z  e.  {
x  e.  B  |  x  e.  S }
w ( le `  K ) z  ->  w ( le `  K ) (  ._|_  `  v ) ) )  <-> 
( A. u  e. 
{ x  e.  B  |  (  ._|_  `  x
)  e.  S }
u ( le `  K ) v  /\  A. t  e.  B  ( A. u  e.  {
x  e.  B  | 
(  ._|_  `  x )  e.  S } u ( le `  K ) t  ->  v ( le `  K ) t ) ) ) )
111110riotabidva 6627 . . . . 5  |-  ( K  e.  HL  ->  ( iota_ v  e.  B  ( A. z  e.  {
x  e.  B  |  x  e.  S } 
(  ._|_  `  v )
( le `  K
) z  /\  A. w  e.  B  ( A. z  e.  { x  e.  B  |  x  e.  S } w ( le `  K ) z  ->  w ( le `  K ) ( 
._|_  `  v ) ) ) )  =  (
iota_ v  e.  B  ( A. u  e.  {
x  e.  B  | 
(  ._|_  `  x )  e.  S } u ( le `  K ) v  /\  A. t  e.  B  ( A. u  e.  { x  e.  B  |  (  ._|_  `  x )  e.  S } u ( le `  K ) t  ->  v ( le `  K ) t ) ) ) )
112 ssrab2 3687 . . . . . 6  |-  { x  e.  B  |  (  ._|_  `  x )  e.  S }  C_  B
113 glbcon.u . . . . . . 7  |-  U  =  ( lub `  K
)
114 biid 251 . . . . . . 7  |-  ( ( A. u  e.  {
x  e.  B  | 
(  ._|_  `  x )  e.  S } u ( le `  K ) v  /\  A. t  e.  B  ( A. u  e.  { x  e.  B  |  (  ._|_  `  x )  e.  S } u ( le `  K ) t  ->  v ( le `  K ) t ) )  <->  ( A. u  e.  { x  e.  B  |  (  ._|_  `  x )  e.  S } u ( le `  K ) v  /\  A. t  e.  B  ( A. u  e.  { x  e.  B  |  (  ._|_  `  x )  e.  S } u ( le `  K ) t  ->  v ( le `  K ) t ) ) )
115 simpl 473 . . . . . . 7  |-  ( ( K  e.  HL  /\  { x  e.  B  | 
(  ._|_  `  x )  e.  S }  C_  B
)  ->  K  e.  HL )
116 simpr 477 . . . . . . 7  |-  ( ( K  e.  HL  /\  { x  e.  B  | 
(  ._|_  `  x )  e.  S }  C_  B
)  ->  { x  e.  B  |  (  ._|_  `  x )  e.  S }  C_  B
)
1176, 7, 113, 114, 115, 116lubval 16984 . . . . . 6  |-  ( ( K  e.  HL  /\  { x  e.  B  | 
(  ._|_  `  x )  e.  S }  C_  B
)  ->  ( U `  { x  e.  B  |  (  ._|_  `  x
)  e.  S }
)  =  ( iota_ v  e.  B  ( A. u  e.  { x  e.  B  |  (  ._|_  `  x )  e.  S } u ( le `  K ) v  /\  A. t  e.  B  ( A. u  e.  { x  e.  B  |  (  ._|_  `  x )  e.  S } u ( le `  K ) t  ->  v ( le `  K ) t ) ) ) )
118112, 117mpan2 707 . . . . 5  |-  ( K  e.  HL  ->  ( U `  { x  e.  B  |  (  ._|_  `  x )  e.  S } )  =  ( iota_ v  e.  B  ( A. u  e.  {
x  e.  B  | 
(  ._|_  `  x )  e.  S } u ( le `  K ) v  /\  A. t  e.  B  ( A. u  e.  { x  e.  B  |  (  ._|_  `  x )  e.  S } u ( le `  K ) t  ->  v ( le `  K ) t ) ) ) )
119111, 118eqtr4d 2659 . . . 4  |-  ( K  e.  HL  ->  ( iota_ v  e.  B  ( A. z  e.  {
x  e.  B  |  x  e.  S } 
(  ._|_  `  v )
( le `  K
) z  /\  A. w  e.  B  ( A. z  e.  { x  e.  B  |  x  e.  S } w ( le `  K ) z  ->  w ( le `  K ) ( 
._|_  `  v ) ) ) )  =  ( U `  { x  e.  B  |  (  ._|_  `  x )  e.  S } ) )
120119fveq2d 6195 . . 3  |-  ( K  e.  HL  ->  (  ._|_  `  ( iota_ v  e.  B  ( A. z  e.  { x  e.  B  |  x  e.  S }  (  ._|_  `  v
) ( le `  K ) z  /\  A. w  e.  B  ( A. z  e.  {
x  e.  B  |  x  e.  S }
w ( le `  K ) z  ->  w ( le `  K ) (  ._|_  `  v ) ) ) ) )  =  ( 
._|_  `  ( U `  { x  e.  B  |  (  ._|_  `  x
)  e.  S }
) ) )
12113, 31, 1203eqtrd 2660 . 2  |-  ( K  e.  HL  ->  ( G `  { x  e.  B  |  x  e.  S } )  =  (  ._|_  `  ( U `
 { x  e.  B  |  (  ._|_  `  x )  e.  S } ) ) )
1225, 121sylan9eqr 2678 1  |-  ( ( K  e.  HL  /\  S  C_  B )  -> 
( G `  S
)  =  (  ._|_  `  ( U `  {
x  e.  B  | 
(  ._|_  `  x )  e.  S } ) ) )
Colors of variables: wff setvar class
Syntax hints:    -> wi 4    <-> wb 196    /\ wa 384    = wceq 1483    e. wcel 1990   A.wral 2912   E.wrex 2913   E!wreu 2914   {crab 2916   _Vcvv 3200    i^i cin 3573    C_ wss 3574   class class class wbr 4653   ` cfv 5888   iota_crio 6610   Basecbs 15857   lecple 15948   occoc 15949   lubclub 16942   glbcglb 16943   CLatccla 17107   OPcops 34459   HLchlt 34637
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1722  ax-4 1737  ax-5 1839  ax-6 1888  ax-7 1935  ax-8 1992  ax-9 1999  ax-10 2019  ax-11 2034  ax-12 2047  ax-13 2246  ax-ext 2602  ax-rep 4771  ax-sep 4781  ax-nul 4789  ax-pow 4843  ax-pr 4906  ax-un 6949  ax-riotaBAD 34239
This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3an 1039  df-tru 1486  df-ex 1705  df-nf 1710  df-sb 1881  df-eu 2474  df-mo 2475  df-clab 2609  df-cleq 2615  df-clel 2618  df-nfc 2753  df-ne 2795  df-nel 2898  df-ral 2917  df-rex 2918  df-reu 2919  df-rmo 2920  df-rab 2921  df-v 3202  df-sbc 3436  df-csb 3534  df-dif 3577  df-un 3579  df-in 3581  df-ss 3588  df-nul 3916  df-if 4087  df-pw 4160  df-sn 4178  df-pr 4180  df-op 4184  df-uni 4437  df-iun 4522  df-br 4654  df-opab 4713  df-mpt 4730  df-id 5024  df-xp 5120  df-rel 5121  df-cnv 5122  df-co 5123  df-dm 5124  df-rn 5125  df-res 5126  df-ima 5127  df-iota 5851  df-fun 5890  df-fn 5891  df-f 5892  df-f1 5893  df-fo 5894  df-f1o 5895  df-fv 5896  df-riota 6611  df-ov 6653  df-undef 7399  df-lub 16974  df-glb 16975  df-clat 17108  df-oposet 34463  df-ol 34465  df-oml 34466  df-hlat 34638
This theorem is referenced by:  glbconxN  34664
  Copyright terms: Public domain W3C validator