Metamath Proof Explorer

Theorem odulub

Description: Least upper bounds in a dual order are greatest lower bounds in the original order. (Contributed by Stefan O'Rear, 29-Jan-2015)

Ref Expression
Hypotheses oduglb.d 
|- D = ( ODual ` O )
odulub.l 
|- L = ( glb ` O )
Assertion odulub 
|- ( O e. V -> L = ( lub ` D ) )

Proof

Step Hyp Ref Expression
1 oduglb.d 
 |-  D = ( ODual ` O )
2 odulub.l 
 |-  L = ( glb ` O )
3 vex 
 |-  c e. _V
4 vex 
 |-  b e. _V
5 3 4 brcnv 
 |-  ( c `' ( le ` O ) b <-> b ( le ` O ) c )
6 5 ralbii 
 |-  ( A. c e. a c `' ( le ` O ) b <-> A. c e. a b ( le ` O ) c )
7 vex 
 |-  d e. _V
8 3 7 brcnv 
 |-  ( c `' ( le ` O ) d <-> d ( le ` O ) c )
9 8 ralbii 
 |-  ( A. c e. a c `' ( le ` O ) d <-> A. c e. a d ( le ` O ) c )
10 4 7 brcnv 
 |-  ( b `' ( le ` O ) d <-> d ( le ` O ) b )
11 9 10 imbi12i 
 |-  ( ( A. c e. a c `' ( le ` O ) d -> b `' ( le ` O ) d ) <-> ( A. c e. a d ( le ` O ) c -> d ( le ` O ) b ) )
12 11 ralbii 
 |-  ( A. d e. ( Base ` O ) ( A. c e. a c `' ( le ` O ) d -> b `' ( le ` O ) d ) <-> A. d e. ( Base ` O ) ( A. c e. a d ( le ` O ) c -> d ( le ` O ) b ) )
13 6 12 anbi12i 
 |-  ( ( A. c e. a c `' ( le ` O ) b /\ A. d e. ( Base ` O ) ( A. c e. a c `' ( le ` O ) d -> b `' ( le ` O ) d ) ) <-> ( A. c e. a b ( le ` O ) c /\ A. d e. ( Base ` O ) ( A. c e. a d ( le ` O ) c -> d ( le ` O ) b ) ) )
14 13 a1i 
 |-  ( b e. ( Base ` O ) -> ( ( A. c e. a c `' ( le ` O ) b /\ A. d e. ( Base ` O ) ( A. c e. a c `' ( le ` O ) d -> b `' ( le ` O ) d ) ) <-> ( A. c e. a b ( le ` O ) c /\ A. d e. ( Base ` O ) ( A. c e. a d ( le ` O ) c -> d ( le ` O ) b ) ) ) )
15 14 riotabiia 
 |-  ( iota_ b e. ( Base ` O ) ( A. c e. a c `' ( le ` O ) b /\ A. d e. ( Base ` O ) ( A. c e. a c `' ( le ` O ) d -> b `' ( le ` O ) d ) ) ) = ( iota_ b e. ( Base ` O ) ( A. c e. a b ( le ` O ) c /\ A. d e. ( Base ` O ) ( A. c e. a d ( le ` O ) c -> d ( le ` O ) b ) ) )
16 15 mpteq2i 
 |-  ( a e. ~P ( Base ` O ) |-> ( iota_ b e. ( Base ` O ) ( A. c e. a c `' ( le ` O ) b /\ A. d e. ( Base ` O ) ( A. c e. a c `' ( le ` O ) d -> b `' ( le ` O ) d ) ) ) ) = ( a e. ~P ( Base ` O ) |-> ( iota_ b e. ( Base ` O ) ( A. c e. a b ( le ` O ) c /\ A. d e. ( Base ` O ) ( A. c e. a d ( le ` O ) c -> d ( le ` O ) b ) ) ) )
17 13 reubii 
 |-  ( E! b e. ( Base ` O ) ( A. c e. a c `' ( le ` O ) b /\ A. d e. ( Base ` O ) ( A. c e. a c `' ( le ` O ) d -> b `' ( le ` O ) d ) ) <-> E! b e. ( Base ` O ) ( A. c e. a b ( le ` O ) c /\ A. d e. ( Base ` O ) ( A. c e. a d ( le ` O ) c -> d ( le ` O ) b ) ) )
18 17 abbii 
 |-  { a | E! b e. ( Base ` O ) ( A. c e. a c `' ( le ` O ) b /\ A. d e. ( Base ` O ) ( A. c e. a c `' ( le ` O ) d -> b `' ( le ` O ) d ) ) } = { a | E! b e. ( Base ` O ) ( A. c e. a b ( le ` O ) c /\ A. d e. ( Base ` O ) ( A. c e. a d ( le ` O ) c -> d ( le ` O ) b ) ) }
19 16 18 reseq12i 
 |-  ( ( a e. ~P ( Base ` O ) |-> ( iota_ b e. ( Base ` O ) ( A. c e. a c `' ( le ` O ) b /\ A. d e. ( Base ` O ) ( A. c e. a c `' ( le ` O ) d -> b `' ( le ` O ) d ) ) ) ) |` { a | E! b e. ( Base ` O ) ( A. c e. a c `' ( le ` O ) b /\ A. d e. ( Base ` O ) ( A. c e. a c `' ( le ` O ) d -> b `' ( le ` O ) d ) ) } ) = ( ( a e. ~P ( Base ` O ) |-> ( iota_ b e. ( Base ` O ) ( A. c e. a b ( le ` O ) c /\ A. d e. ( Base ` O ) ( A. c e. a d ( le ` O ) c -> d ( le ` O ) b ) ) ) ) |` { a | E! b e. ( Base ` O ) ( A. c e. a b ( le ` O ) c /\ A. d e. ( Base ` O ) ( A. c e. a d ( le ` O ) c -> d ( le ` O ) b ) ) } )
20 19 eqcomi 
 |-  ( ( a e. ~P ( Base ` O ) |-> ( iota_ b e. ( Base ` O ) ( A. c e. a b ( le ` O ) c /\ A. d e. ( Base ` O ) ( A. c e. a d ( le ` O ) c -> d ( le ` O ) b ) ) ) ) |` { a | E! b e. ( Base ` O ) ( A. c e. a b ( le ` O ) c /\ A. d e. ( Base ` O ) ( A. c e. a d ( le ` O ) c -> d ( le ` O ) b ) ) } ) = ( ( a e. ~P ( Base ` O ) |-> ( iota_ b e. ( Base ` O ) ( A. c e. a c `' ( le ` O ) b /\ A. d e. ( Base ` O ) ( A. c e. a c `' ( le ` O ) d -> b `' ( le ` O ) d ) ) ) ) |` { a | E! b e. ( Base ` O ) ( A. c e. a c `' ( le ` O ) b /\ A. d e. ( Base ` O ) ( A. c e. a c `' ( le ` O ) d -> b `' ( le ` O ) d ) ) } )
21 eqid 
 |-  ( Base ` O ) = ( Base ` O )
22 eqid 
 |-  ( le ` O ) = ( le ` O )
23 eqid 
 |-  ( glb ` O ) = ( glb ` O )
24 biid 
 |-  ( ( A. c e. a b ( le ` O ) c /\ A. d e. ( Base ` O ) ( A. c e. a d ( le ` O ) c -> d ( le ` O ) b ) ) <-> ( A. c e. a b ( le ` O ) c /\ A. d e. ( Base ` O ) ( A. c e. a d ( le ` O ) c -> d ( le ` O ) b ) ) )
25 id 
 |-  ( O e. V -> O e. V )
26 21 22 23 24 25 glbfval 
 |-  ( O e. V -> ( glb ` O ) = ( ( a e. ~P ( Base ` O ) |-> ( iota_ b e. ( Base ` O ) ( A. c e. a b ( le ` O ) c /\ A. d e. ( Base ` O ) ( A. c e. a d ( le ` O ) c -> d ( le ` O ) b ) ) ) ) |` { a | E! b e. ( Base ` O ) ( A. c e. a b ( le ` O ) c /\ A. d e. ( Base ` O ) ( A. c e. a d ( le ` O ) c -> d ( le ` O ) b ) ) } ) )
27 1 fvexi 
 |-  D e. _V
28 1 21 odubas 
 |-  ( Base ` O ) = ( Base ` D )
29 1 22 oduleval 
 |-  `' ( le ` O ) = ( le ` D )
30 eqid 
 |-  ( lub ` D ) = ( lub ` D )
31 biid 
 |-  ( ( A. c e. a c `' ( le ` O ) b /\ A. d e. ( Base ` O ) ( A. c e. a c `' ( le ` O ) d -> b `' ( le ` O ) d ) ) <-> ( A. c e. a c `' ( le ` O ) b /\ A. d e. ( Base ` O ) ( A. c e. a c `' ( le ` O ) d -> b `' ( le ` O ) d ) ) )
32 id 
 |-  ( D e. _V -> D e. _V )
33 28 29 30 31 32 lubfval 
 |-  ( D e. _V -> ( lub ` D ) = ( ( a e. ~P ( Base ` O ) |-> ( iota_ b e. ( Base ` O ) ( A. c e. a c `' ( le ` O ) b /\ A. d e. ( Base ` O ) ( A. c e. a c `' ( le ` O ) d -> b `' ( le ` O ) d ) ) ) ) |` { a | E! b e. ( Base ` O ) ( A. c e. a c `' ( le ` O ) b /\ A. d e. ( Base ` O ) ( A. c e. a c `' ( le ` O ) d -> b `' ( le ` O ) d ) ) } ) )
34 27 33 mp1i 
 |-  ( O e. V -> ( lub ` D ) = ( ( a e. ~P ( Base ` O ) |-> ( iota_ b e. ( Base ` O ) ( A. c e. a c `' ( le ` O ) b /\ A. d e. ( Base ` O ) ( A. c e. a c `' ( le ` O ) d -> b `' ( le ` O ) d ) ) ) ) |` { a | E! b e. ( Base ` O ) ( A. c e. a c `' ( le ` O ) b /\ A. d e. ( Base ` O ) ( A. c e. a c `' ( le ` O ) d -> b `' ( le ` O ) d ) ) } ) )
35 20 26 34 3eqtr4a 
 |-  ( O e. V -> ( glb ` O ) = ( lub ` D ) )
36 2 35 syl5eq 
 |-  ( O e. V -> L = ( lub ` D ) )