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

Theorem glbconN 29859
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 3288 . . . 4  |-  ( B  i^i  S )  =  { x  e.  B  |  x  e.  S }
2 sseqin2 3520 . . . . 5  |-  ( S 
C_  B  <->  ( B  i^i  S )  =  S )
32biimpi 187 . . . 4  |-  ( S 
C_  B  ->  ( B  i^i  S )  =  S )
41, 3syl5reqr 2451 . . 3  |-  ( S 
C_  B  ->  S  =  { x  e.  B  |  x  e.  S } )
54fveq2d 5691 . 2  |-  ( S 
C_  B  ->  ( G `  S )  =  ( G `  { x  e.  B  |  x  e.  S } ) )
6 ssrab2 3388 . . . 4  |-  { x  e.  B  |  x  e.  S }  C_  B
7 glbcon.b . . . . 5  |-  B  =  ( Base `  K
)
8 eqid 2404 . . . . 5  |-  ( le
`  K )  =  ( le `  K
)
9 glbcon.g . . . . 5  |-  G  =  ( glb `  K
)
107, 8, 9glbval 14396 . . . 4  |-  ( ( K  e.  HL  /\  { x  e.  B  |  x  e.  S }  C_  B )  ->  ( 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 ) ) ) )
116, 10mpan2 653 . . 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 ) ) ) )
12 hlop 29845 . . . 4  |-  ( K  e.  HL  ->  K  e.  OP )
13 hlclat 29841 . . . . . . 7  |-  ( K  e.  HL  ->  K  e.  CLat )
147, 9clatglbcl 14496 . . . . . . 7  |-  ( ( K  e.  CLat  /\  {
x  e.  B  |  x  e.  S }  C_  B )  ->  ( G `  { x  e.  B  |  x  e.  S } )  e.  B )
1513, 6, 14sylancl 644 . . . . . 6  |-  ( K  e.  HL  ->  ( G `  { x  e.  B  |  x  e.  S } )  e.  B )
1611, 15eqeltrrd 2479 . . . . 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
)
17 fvex 5701 . . . . . . 7  |-  ( Base `  K )  e.  _V
187, 17eqeltri 2474 . . . . . 6  |-  B  e. 
_V
1918riotaclb 6549 . . . . 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 )
2016, 19sylibr 204 . . . 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 ) ) )
21 glbcon.o . . . . 5  |-  ._|_  =  ( oc `  K )
22 breq1 4175 . . . . . . 7  |-  ( y  =  (  ._|_  `  v
)  ->  ( y
( le `  K
) z  <->  (  ._|_  `  v ) ( le
`  K ) z ) )
2322ralbidv 2686 . . . . . 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 ) )
24 breq2 4176 . . . . . . . 8  |-  ( y  =  (  ._|_  `  v
)  ->  ( w
( le `  K
) y  <->  w ( le `  K ) ( 
._|_  `  v ) ) )
2524imbi2d 308 . . . . . . 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 ) ) ) )
2625ralbidv 2686 . . . . . 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 ) ) ) )
2723, 26anbi12d 692 . . . . 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 ) ) ) ) )
287, 21, 27riotaocN 29692 . . . 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 ) ) ) ) ) )
2912, 20, 28syl2anc 643 . . 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 ) ) ) ) ) )
3012ad2antrr 707 . . . . . . . . . . 11  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  u  e.  B
)  ->  K  e.  OP )
317, 21opoccl 29677 . . . . . . . . . . 11  |-  ( ( K  e.  OP  /\  u  e.  B )  ->  (  ._|_  `  u )  e.  B )
3230, 31sylancom 649 . . . . . . . . . 10  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  u  e.  B
)  ->  (  ._|_  `  u )  e.  B
)
3312ad2antrr 707 . . . . . . . . . . . 12  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  z  e.  B
)  ->  K  e.  OP )
347, 21opoccl 29677 . . . . . . . . . . . 12  |-  ( ( K  e.  OP  /\  z  e.  B )  ->  (  ._|_  `  z )  e.  B )
3533, 34sylancom 649 . . . . . . . . . . 11  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  z  e.  B
)  ->  (  ._|_  `  z )  e.  B
)
367, 21opococ 29678 . . . . . . . . . . . . 13  |-  ( ( K  e.  OP  /\  z  e.  B )  ->  (  ._|_  `  (  ._|_  `  z ) )  =  z )
3733, 36sylancom 649 . . . . . . . . . . . 12  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  z  e.  B
)  ->  (  ._|_  `  (  ._|_  `  z ) )  =  z )
3837eqcomd 2409 . . . . . . . . . . 11  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  z  e.  B
)  ->  z  =  (  ._|_  `  (  ._|_  `  z ) ) )
39 fveq2 5687 . . . . . . . . . . . . 13  |-  ( u  =  (  ._|_  `  z
)  ->  (  ._|_  `  u )  =  ( 
._|_  `  (  ._|_  `  z
) ) )
4039eqeq2d 2415 . . . . . . . . . . . 12  |-  ( u  =  (  ._|_  `  z
)  ->  ( z  =  (  ._|_  `  u
)  <->  z  =  ( 
._|_  `  (  ._|_  `  z
) ) ) )
4140rspcev 3012 . . . . . . . . . . 11  |-  ( ( (  ._|_  `  z )  e.  B  /\  z  =  (  ._|_  `  (  ._|_  `  z ) ) )  ->  E. u  e.  B  z  =  (  ._|_  `  u )
)
4235, 38, 41syl2anc 643 . . . . . . . . . 10  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  z  e.  B
)  ->  E. u  e.  B  z  =  (  ._|_  `  u )
)
43 eleq1 2464 . . . . . . . . . . . 12  |-  ( z  =  (  ._|_  `  u
)  ->  ( z  e.  S  <->  (  ._|_  `  u
)  e.  S ) )
44 breq2 4176 . . . . . . . . . . . 12  |-  ( z  =  (  ._|_  `  u
)  ->  ( (  ._|_  `  v ) ( le `  K ) z  <->  (  ._|_  `  v
) ( le `  K ) (  ._|_  `  u ) ) )
4543, 44imbi12d 312 . . . . . . . . . . 11  |-  ( z  =  (  ._|_  `  u
)  ->  ( (
z  e.  S  -> 
(  ._|_  `  v )
( le `  K
) z )  <->  ( (  ._|_  `  u )  e.  S  ->  (  ._|_  `  v ) ( le
`  K ) ( 
._|_  `  u ) ) ) )
4645adantl 453 . . . . . . . . . 10  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  z  =  ( 
._|_  `  u ) )  ->  ( ( z  e.  S  ->  (  ._|_  `  v ) ( le `  K ) z )  <->  ( (  ._|_  `  u )  e.  S  ->  (  ._|_  `  v ) ( le
`  K ) ( 
._|_  `  u ) ) ) )
4732, 42, 46ralxfrd 4696 . . . . . . . . 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
) ) ) )
48 simpr 448 . . . . . . . . . . . 12  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  u  e.  B
)  ->  u  e.  B )
49 simplr 732 . . . . . . . . . . . 12  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  u  e.  B
)  ->  v  e.  B )
507, 8, 21oplecon3b 29683 . . . . . . . . . . . 12  |-  ( ( K  e.  OP  /\  u  e.  B  /\  v  e.  B )  ->  ( u ( le
`  K ) v  <-> 
(  ._|_  `  v )
( le `  K
) (  ._|_  `  u
) ) )
5130, 48, 49, 50syl3anc 1184 . . . . . . . . . . 11  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  u  e.  B
)  ->  ( u
( le `  K
) v  <->  (  ._|_  `  v ) ( le
`  K ) ( 
._|_  `  u ) ) )
5251imbi2d 308 . . . . . . . . . 10  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  u  e.  B
)  ->  ( (
(  ._|_  `  u )  e.  S  ->  u ( le `  K ) v )  <->  ( (  ._|_  `  u )  e.  S  ->  (  ._|_  `  v ) ( le
`  K ) ( 
._|_  `  u ) ) ) )
5352ralbidva 2682 . . . . . . . . 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
) ) ) )
5447, 53bitr4d 248 . . . . . . . 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 ) ) )
55 eleq1 2464 . . . . . . . . 9  |-  ( x  =  z  ->  (
x  e.  S  <->  z  e.  S ) )
5655ralrab 3056 . . . . . . . 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 ) )
57 fveq2 5687 . . . . . . . . . 10  |-  ( x  =  u  ->  (  ._|_  `  x )  =  (  ._|_  `  u ) )
5857eleq1d 2470 . . . . . . . . 9  |-  ( x  =  u  ->  (
(  ._|_  `  x )  e.  S  <->  (  ._|_  `  u
)  e.  S ) )
5958ralrab 3056 . . . . . . . 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 ) )
6054, 56, 593bitr4g 280 . . . . . . 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 ) )
6112ad2antrr 707 . . . . . . . . . 10  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B
)  ->  K  e.  OP )
627, 21opoccl 29677 . . . . . . . . . 10  |-  ( ( K  e.  OP  /\  t  e.  B )  ->  (  ._|_  `  t )  e.  B )
6361, 62sylancom 649 . . . . . . . . 9  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B
)  ->  (  ._|_  `  t )  e.  B
)
6412ad2antrr 707 . . . . . . . . . . 11  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  w  e.  B
)  ->  K  e.  OP )
657, 21opoccl 29677 . . . . . . . . . . 11  |-  ( ( K  e.  OP  /\  w  e.  B )  ->  (  ._|_  `  w )  e.  B )
6664, 65sylancom 649 . . . . . . . . . 10  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  w  e.  B
)  ->  (  ._|_  `  w )  e.  B
)
677, 21opococ 29678 . . . . . . . . . . . 12  |-  ( ( K  e.  OP  /\  w  e.  B )  ->  (  ._|_  `  (  ._|_  `  w ) )  =  w )
6864, 67sylancom 649 . . . . . . . . . . 11  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  w  e.  B
)  ->  (  ._|_  `  (  ._|_  `  w ) )  =  w )
6968eqcomd 2409 . . . . . . . . . 10  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  w  e.  B
)  ->  w  =  (  ._|_  `  (  ._|_  `  w ) ) )
70 fveq2 5687 . . . . . . . . . . . 12  |-  ( t  =  (  ._|_  `  w
)  ->  (  ._|_  `  t )  =  ( 
._|_  `  (  ._|_  `  w
) ) )
7170eqeq2d 2415 . . . . . . . . . . 11  |-  ( t  =  (  ._|_  `  w
)  ->  ( w  =  (  ._|_  `  t
)  <->  w  =  (  ._|_  `  (  ._|_  `  w
) ) ) )
7271rspcev 3012 . . . . . . . . . 10  |-  ( ( (  ._|_  `  w )  e.  B  /\  w  =  (  ._|_  `  (  ._|_  `  w ) ) )  ->  E. t  e.  B  w  =  (  ._|_  `  t )
)
7366, 69, 72syl2anc 643 . . . . . . . . 9  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  w  e.  B
)  ->  E. t  e.  B  w  =  (  ._|_  `  t )
)
74 breq1 4175 . . . . . . . . . . . 12  |-  ( w  =  (  ._|_  `  t
)  ->  ( w
( le `  K
) z  <->  (  ._|_  `  t ) ( le
`  K ) z ) )
7574ralbidv 2686 . . . . . . . . . . 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 ) )
76 breq1 4175 . . . . . . . . . . 11  |-  ( w  =  (  ._|_  `  t
)  ->  ( w
( le `  K
) (  ._|_  `  v
)  <->  (  ._|_  `  t
) ( le `  K ) (  ._|_  `  v ) ) )
7775, 76imbi12d 312 . . . . . . . . . 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
) ) ) )
7877adantl 453 . . . . . . . . 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
) ) ) )
7963, 73, 78ralxfrd 4696 . . . . . . . 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 ) ) ) )
8012ad3antrrr 711 . . . . . . . . . . . . . . 15  |-  ( ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B )  /\  u  e.  B )  ->  K  e.  OP )
81 simpr 448 . . . . . . . . . . . . . . 15  |-  ( ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B )  /\  u  e.  B )  ->  u  e.  B )
82 simplr 732 . . . . . . . . . . . . . . 15  |-  ( ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B )  /\  u  e.  B )  ->  t  e.  B )
837, 8, 21oplecon3b 29683 . . . . . . . . . . . . . . 15  |-  ( ( K  e.  OP  /\  u  e.  B  /\  t  e.  B )  ->  ( u ( le
`  K ) t  <-> 
(  ._|_  `  t )
( le `  K
) (  ._|_  `  u
) ) )
8480, 81, 82, 83syl3anc 1184 . . . . . . . . . . . . . 14  |-  ( ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B )  /\  u  e.  B )  ->  (
u ( le `  K ) t  <->  (  ._|_  `  t ) ( le
`  K ) ( 
._|_  `  u ) ) )
8584imbi2d 308 . . . . . . . . . . . . 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
) ) ) )
8685ralbidva 2682 . . . . . . . . . . . 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 ) ) ) )
8780, 31sylancom 649 . . . . . . . . . . . . 13  |-  ( ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B )  /\  u  e.  B )  ->  (  ._|_  `  u )  e.  B )
8812ad3antrrr 711 . . . . . . . . . . . . . . 15  |-  ( ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B )  /\  z  e.  B )  ->  K  e.  OP )
8988, 34sylancom 649 . . . . . . . . . . . . . 14  |-  ( ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B )  /\  z  e.  B )  ->  (  ._|_  `  z )  e.  B )
9088, 36sylancom 649 . . . . . . . . . . . . . . 15  |-  ( ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B )  /\  z  e.  B )  ->  (  ._|_  `  (  ._|_  `  z
) )  =  z )
9190eqcomd 2409 . . . . . . . . . . . . . 14  |-  ( ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B )  /\  z  e.  B )  ->  z  =  (  ._|_  `  (  ._|_  `  z ) ) )
9289, 91, 41syl2anc 643 . . . . . . . . . . . . 13  |-  ( ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B )  /\  z  e.  B )  ->  E. u  e.  B  z  =  (  ._|_  `  u )
)
93 breq2 4176 . . . . . . . . . . . . . . 15  |-  ( z  =  (  ._|_  `  u
)  ->  ( (  ._|_  `  t ) ( le `  K ) z  <->  (  ._|_  `  t
) ( le `  K ) (  ._|_  `  u ) ) )
9443, 93imbi12d 312 . . . . . . . . . . . . . 14  |-  ( z  =  (  ._|_  `  u
)  ->  ( (
z  e.  S  -> 
(  ._|_  `  t )
( le `  K
) z )  <->  ( (  ._|_  `  u )  e.  S  ->  (  ._|_  `  t ) ( le
`  K ) ( 
._|_  `  u ) ) ) )
9594adantl 453 . . . . . . . . . . . . 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 ) ) ) )
9687, 92, 95ralxfrd 4696 . . . . . . . . . . . 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 ) ) ) )
9786, 96bitr4d 248 . . . . . . . . . . 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 ) ) )
9858ralrab 3056 . . . . . . . . . . 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 ) )
9955ralrab 3056 . . . . . . . . . . 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 ) )
10097, 98, 993bitr4g 280 . . . . . . . . . 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 ) )
101 simplr 732 . . . . . . . . . . 11  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B
)  ->  v  e.  B )
102 simpr 448 . . . . . . . . . . 11  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B
)  ->  t  e.  B )
1037, 8, 21oplecon3b 29683 . . . . . . . . . . 11  |-  ( ( K  e.  OP  /\  v  e.  B  /\  t  e.  B )  ->  ( v ( le
`  K ) t  <-> 
(  ._|_  `  t )
( le `  K
) (  ._|_  `  v
) ) )
10461, 101, 102, 103syl3anc 1184 . . . . . . . . . 10  |-  ( ( ( K  e.  HL  /\  v  e.  B )  /\  t  e.  B
)  ->  ( v
( le `  K
) t  <->  (  ._|_  `  t ) ( le
`  K ) ( 
._|_  `  v ) ) )
105100, 104imbi12d 312 . . . . . . . . 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
) ) ) )
106105ralbidva 2682 . . . . . . . 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 ) ) ) )
10779, 106bitr4d 248 . . . . . . 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 ) ) )
10860, 107anbi12d 692 . . . . . 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 ) ) ) )
109108riotabidva 6525 . . . . 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 ) ) ) )
110 ssrab2 3388 . . . . . 6  |-  { x  e.  B  |  (  ._|_  `  x )  e.  S }  C_  B
111 glbcon.u . . . . . . 7  |-  U  =  ( lub `  K
)
1127, 8, 111lubval 14391 . . . . . 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 ) ) ) )
113110, 112mpan2 653 . . . . 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 ) ) ) )
114109, 113eqtr4d 2439 . . . 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 } ) )
115114fveq2d 5691 . . 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 }
) ) )
11611, 29, 1153eqtrd 2440 . 2  |-  ( K  e.  HL  ->  ( G `  { x  e.  B  |  x  e.  S } )  =  (  ._|_  `  ( U `
 { x  e.  B  |  (  ._|_  `  x )  e.  S } ) ) )
1175, 116sylan9eqr 2458 1  |-  ( ( K  e.  HL  /\  S  C_  B )  -> 
( G `  S
)  =  (  ._|_  `  ( U `  {
x  e.  B  | 
(  ._|_  `  x )  e.  S } ) ) )
Colors of variables: wff set class
Syntax hints:    -> wi 4    <-> wb 177    /\ wa 359    = wceq 1649    e. wcel 1721   A.wral 2666   E.wrex 2667   E!wreu 2668   {crab 2670   _Vcvv 2916    i^i cin 3279    C_ wss 3280   class class class wbr 4172   ` cfv 5413   iota_crio 6501   Basecbs 13424   lecple 13491   occoc 13492   lubclub 14354   glbcglb 14355   CLatccla 14491   OPcops 29655   HLchlt 29833
This theorem is referenced by:  glbconxN  29860
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-gen 1552  ax-5 1563  ax-17 1623  ax-9 1662  ax-8 1683  ax-13 1723  ax-14 1725  ax-6 1740  ax-7 1745  ax-11 1757  ax-12 1946  ax-ext 2385  ax-rep 4280  ax-sep 4290  ax-nul 4298  ax-pow 4337  ax-pr 4363  ax-un 4660
This theorem depends on definitions:  df-bi 178  df-or 360  df-an 361  df-3an 938  df-tru 1325  df-ex 1548  df-nf 1551  df-sb 1656  df-eu 2258  df-mo 2259  df-clab 2391  df-cleq 2397  df-clel 2400  df-nfc 2529  df-ne 2569  df-nel 2570  df-ral 2671  df-rex 2672  df-reu 2673  df-rmo 2674  df-rab 2675  df-v 2918  df-sbc 3122  df-csb 3212  df-dif 3283  df-un 3285  df-in 3287  df-ss 3294  df-nul 3589  df-if 3700  df-pw 3761  df-sn 3780  df-pr 3781  df-op 3783  df-uni 3976  df-iun 4055  df-br 4173  df-opab 4227  df-mpt 4228  df-id 4458  df-xp 4843  df-rel 4844  df-cnv 4845  df-co 4846  df-dm 4847  df-rn 4848  df-res 4849  df-ima 4850  df-iota 5377  df-fun 5415  df-fn 5416  df-f 5417  df-f1 5418  df-fo 5419  df-f1o 5420  df-fv 5421  df-ov 6043  df-undef 6502  df-riota 6508  df-lub 14386  df-glb 14387  df-clat 14492  df-oposet 29659  df-ol 29661  df-oml 29662  df-hlat 29834
  Copyright terms: Public domain W3C validator