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

Theorem elfiun 7805
Description: A finite intersection of elements taken from a union of collections. (Contributed by Jeff Hankins, 15-Nov-2009.) (Proof shortened by Mario Carneiro, 26-Nov-2013.)
Assertion
Ref Expression
elfiun  |-  ( ( B  e.  D  /\  C  e.  K )  ->  ( A  e.  ( fi `  ( B  u.  C ) )  <-> 
( A  e.  ( fi `  B )  \/  A  e.  ( fi `  C )  \/  E. x  e.  ( fi `  B
) E. y  e.  ( fi `  C
) A  =  ( x  i^i  y ) ) ) )
Distinct variable groups:    x, y, A    x, B, y    x, C, y    x, D, y   
x, K, y

Proof of Theorem elfiun
Dummy variable  z is distinct from all other variables.
StepHypRef Expression
1 elex 3043 . . . 4  |-  ( A  e.  ( fi `  ( B  u.  C
) )  ->  A  e.  _V )
21adantl 464 . . 3  |-  ( ( ( B  e.  D  /\  C  e.  K
)  /\  A  e.  ( fi `  ( B  u.  C ) ) )  ->  A  e.  _V )
3 simpll 751 . . 3  |-  ( ( ( B  e.  D  /\  C  e.  K
)  /\  A  e.  ( fi `  ( B  u.  C ) ) )  ->  B  e.  D )
4 simplr 753 . . 3  |-  ( ( ( B  e.  D  /\  C  e.  K
)  /\  A  e.  ( fi `  ( B  u.  C ) ) )  ->  C  e.  K )
52, 3, 43jca 1174 . 2  |-  ( ( ( B  e.  D  /\  C  e.  K
)  /\  A  e.  ( fi `  ( B  u.  C ) ) )  ->  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K ) )
6 elex 3043 . . . . . 6  |-  ( A  e.  ( fi `  B )  ->  A  e.  _V )
763anim1i 1180 . . . . 5  |-  ( ( A  e.  ( fi
`  B )  /\  B  e.  D  /\  C  e.  K )  ->  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )
)
873expib 1197 . . . 4  |-  ( A  e.  ( fi `  B )  ->  (
( B  e.  D  /\  C  e.  K
)  ->  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K ) ) )
9 elex 3043 . . . . . 6  |-  ( A  e.  ( fi `  C )  ->  A  e.  _V )
1093anim1i 1180 . . . . 5  |-  ( ( A  e.  ( fi
`  C )  /\  B  e.  D  /\  C  e.  K )  ->  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )
)
11103expib 1197 . . . 4  |-  ( A  e.  ( fi `  C )  ->  (
( B  e.  D  /\  C  e.  K
)  ->  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K ) ) )
12 vex 3037 . . . . . . . . . 10  |-  x  e. 
_V
1312inex1 4506 . . . . . . . . 9  |-  ( x  i^i  y )  e. 
_V
14 eleq1 2454 . . . . . . . . 9  |-  ( A  =  ( x  i^i  y )  ->  ( A  e.  _V  <->  ( x  i^i  y )  e.  _V ) )
1513, 14mpbiri 233 . . . . . . . 8  |-  ( A  =  ( x  i^i  y )  ->  A  e.  _V )
1615a1i 11 . . . . . . 7  |-  ( ( x  e.  ( fi
`  B )  /\  y  e.  ( fi `  C ) )  -> 
( A  =  ( x  i^i  y )  ->  A  e.  _V ) )
1716rexlimivv 2879 . . . . . 6  |-  ( E. x  e.  ( fi
`  B ) E. y  e.  ( fi
`  C ) A  =  ( x  i^i  y )  ->  A  e.  _V )
18173anim1i 1180 . . . . 5  |-  ( ( E. x  e.  ( fi `  B ) E. y  e.  ( fi `  C ) A  =  ( x  i^i  y )  /\  B  e.  D  /\  C  e.  K )  ->  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )
)
19183expib 1197 . . . 4  |-  ( E. x  e.  ( fi
`  B ) E. y  e.  ( fi
`  C ) A  =  ( x  i^i  y )  ->  (
( B  e.  D  /\  C  e.  K
)  ->  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K ) ) )
208, 11, 193jaoi 1289 . . 3  |-  ( ( A  e.  ( fi
`  B )  \/  A  e.  ( fi
`  C )  \/ 
E. x  e.  ( fi `  B ) E. y  e.  ( fi `  C ) A  =  ( x  i^i  y ) )  ->  ( ( B  e.  D  /\  C  e.  K )  ->  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K ) ) )
2120impcom 428 . 2  |-  ( ( ( B  e.  D  /\  C  e.  K
)  /\  ( A  e.  ( fi `  B
)  \/  A  e.  ( fi `  C
)  \/  E. x  e.  ( fi `  B
) E. y  e.  ( fi `  C
) A  =  ( x  i^i  y ) ) )  ->  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K ) )
22 simp1 994 . . . . 5  |-  ( ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  ->  A  e.  _V )
23 unexg 6500 . . . . . 6  |-  ( ( B  e.  D  /\  C  e.  K )  ->  ( B  u.  C
)  e.  _V )
24233adant1 1012 . . . . 5  |-  ( ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  ->  ( B  u.  C
)  e.  _V )
25 elfi 7788 . . . . 5  |-  ( ( A  e.  _V  /\  ( B  u.  C
)  e.  _V )  ->  ( A  e.  ( fi `  ( B  u.  C ) )  <->  E. z  e.  ( ~P ( B  u.  C
)  i^i  Fin ) A  =  |^| z ) )
2622, 24, 25syl2anc 659 . . . 4  |-  ( ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  ->  ( A  e.  ( fi `  ( B  u.  C ) )  <->  E. z  e.  ( ~P ( B  u.  C
)  i^i  Fin ) A  =  |^| z ) )
27 simpl1 997 . . . . . . 7  |-  ( ( ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  z  e.  ( ~P ( B  u.  C
)  i^i  Fin )
)  ->  A  e.  _V )
28 eleq1 2454 . . . . . . . 8  |-  ( A  =  |^| z  -> 
( A  e.  _V  <->  |^| z  e.  _V )
)
29 intex 4521 . . . . . . . 8  |-  ( z  =/=  (/)  <->  |^| z  e.  _V )
3028, 29syl6bbr 263 . . . . . . 7  |-  ( A  =  |^| z  -> 
( A  e.  _V  <->  z  =/=  (/) ) )
3127, 30syl5ibcom 220 . . . . . 6  |-  ( ( ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  z  e.  ( ~P ( B  u.  C
)  i^i  Fin )
)  ->  ( A  =  |^| z  ->  z  =/=  (/) ) )
32 simp22 1028 . . . . . . . . . . . . . 14  |-  ( ( ( ( z  i^i 
B )  =/=  (/)  /\  (
z  i^i  C )  =/=  (/) )  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  B  e.  D
)
33 inss2 3633 . . . . . . . . . . . . . . 15  |-  ( z  i^i  B )  C_  B
3433a1i 11 . . . . . . . . . . . . . 14  |-  ( ( ( ( z  i^i 
B )  =/=  (/)  /\  (
z  i^i  C )  =/=  (/) )  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  ( z  i^i 
B )  C_  B
)
35 simp1l 1018 . . . . . . . . . . . . . 14  |-  ( ( ( ( z  i^i 
B )  =/=  (/)  /\  (
z  i^i  C )  =/=  (/) )  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  ( z  i^i 
B )  =/=  (/) )
36 simp3l 1022 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( z  i^i 
B )  =/=  (/)  /\  (
z  i^i  C )  =/=  (/) )  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  z  e.  ( ~P ( B  u.  C )  i^i  Fin ) )
37 inss2 3633 . . . . . . . . . . . . . . . . 17  |-  ( ~P ( B  u.  C
)  i^i  Fin )  C_ 
Fin
3837sseli 3413 . . . . . . . . . . . . . . . 16  |-  ( z  e.  ( ~P ( B  u.  C )  i^i  Fin )  ->  z  e.  Fin )
3936, 38syl 16 . . . . . . . . . . . . . . 15  |-  ( ( ( ( z  i^i 
B )  =/=  (/)  /\  (
z  i^i  C )  =/=  (/) )  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  z  e.  Fin )
40 inss1 3632 . . . . . . . . . . . . . . 15  |-  ( z  i^i  B )  C_  z
41 ssfi 7656 . . . . . . . . . . . . . . 15  |-  ( ( z  e.  Fin  /\  ( z  i^i  B
)  C_  z )  ->  ( z  i^i  B
)  e.  Fin )
4239, 40, 41sylancl 660 . . . . . . . . . . . . . 14  |-  ( ( ( ( z  i^i 
B )  =/=  (/)  /\  (
z  i^i  C )  =/=  (/) )  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  ( z  i^i 
B )  e.  Fin )
43 elfir 7790 . . . . . . . . . . . . . 14  |-  ( ( B  e.  D  /\  ( ( z  i^i 
B )  C_  B  /\  ( z  i^i  B
)  =/=  (/)  /\  (
z  i^i  B )  e.  Fin ) )  ->  |^| ( z  i^i  B
)  e.  ( fi
`  B ) )
4432, 34, 35, 42, 43syl13anc 1228 . . . . . . . . . . . . 13  |-  ( ( ( ( z  i^i 
B )  =/=  (/)  /\  (
z  i^i  C )  =/=  (/) )  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  |^| ( z  i^i 
B )  e.  ( fi `  B ) )
45 simp23 1029 . . . . . . . . . . . . . 14  |-  ( ( ( ( z  i^i 
B )  =/=  (/)  /\  (
z  i^i  C )  =/=  (/) )  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  C  e.  K
)
46 inss2 3633 . . . . . . . . . . . . . . 15  |-  ( z  i^i  C )  C_  C
4746a1i 11 . . . . . . . . . . . . . 14  |-  ( ( ( ( z  i^i 
B )  =/=  (/)  /\  (
z  i^i  C )  =/=  (/) )  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  ( z  i^i 
C )  C_  C
)
48 simp1r 1019 . . . . . . . . . . . . . 14  |-  ( ( ( ( z  i^i 
B )  =/=  (/)  /\  (
z  i^i  C )  =/=  (/) )  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  ( z  i^i 
C )  =/=  (/) )
49 inss1 3632 . . . . . . . . . . . . . . 15  |-  ( z  i^i  C )  C_  z
50 ssfi 7656 . . . . . . . . . . . . . . 15  |-  ( ( z  e.  Fin  /\  ( z  i^i  C
)  C_  z )  ->  ( z  i^i  C
)  e.  Fin )
5139, 49, 50sylancl 660 . . . . . . . . . . . . . 14  |-  ( ( ( ( z  i^i 
B )  =/=  (/)  /\  (
z  i^i  C )  =/=  (/) )  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  ( z  i^i 
C )  e.  Fin )
52 elfir 7790 . . . . . . . . . . . . . 14  |-  ( ( C  e.  K  /\  ( ( z  i^i 
C )  C_  C  /\  ( z  i^i  C
)  =/=  (/)  /\  (
z  i^i  C )  e.  Fin ) )  ->  |^| ( z  i^i  C
)  e.  ( fi
`  C ) )
5345, 47, 48, 51, 52syl13anc 1228 . . . . . . . . . . . . 13  |-  ( ( ( ( z  i^i 
B )  =/=  (/)  /\  (
z  i^i  C )  =/=  (/) )  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  |^| ( z  i^i 
C )  e.  ( fi `  C ) )
54 inss1 3632 . . . . . . . . . . . . . . . 16  |-  ( ~P ( B  u.  C
)  i^i  Fin )  C_ 
~P ( B  u.  C )
5554sseli 3413 . . . . . . . . . . . . . . 15  |-  ( z  e.  ( ~P ( B  u.  C )  i^i  Fin )  ->  z  e.  ~P ( B  u.  C ) )
5655elpwid 3937 . . . . . . . . . . . . . 14  |-  ( z  e.  ( ~P ( B  u.  C )  i^i  Fin )  ->  z  C_  ( B  u.  C
) )
57 indi 3669 . . . . . . . . . . . . . . . . 17  |-  ( z  i^i  ( B  u.  C ) )  =  ( ( z  i^i 
B )  u.  (
z  i^i  C )
)
58 df-ss 3403 . . . . . . . . . . . . . . . . . 18  |-  ( z 
C_  ( B  u.  C )  <->  ( z  i^i  ( B  u.  C
) )  =  z )
5958biimpi 194 . . . . . . . . . . . . . . . . 17  |-  ( z 
C_  ( B  u.  C )  ->  (
z  i^i  ( B  u.  C ) )  =  z )
6057, 59syl5reqr 2438 . . . . . . . . . . . . . . . 16  |-  ( z 
C_  ( B  u.  C )  ->  z  =  ( ( z  i^i  B )  u.  ( z  i^i  C
) ) )
6160inteqd 4204 . . . . . . . . . . . . . . 15  |-  ( z 
C_  ( B  u.  C )  ->  |^| z  =  |^| ( ( z  i^i  B )  u.  ( z  i^i  C
) ) )
62 intun 4232 . . . . . . . . . . . . . . 15  |-  |^| (
( z  i^i  B
)  u.  ( z  i^i  C ) )  =  ( |^| (
z  i^i  B )  i^i  |^| ( z  i^i 
C ) )
6361, 62syl6eq 2439 . . . . . . . . . . . . . 14  |-  ( z 
C_  ( B  u.  C )  ->  |^| z  =  ( |^| (
z  i^i  B )  i^i  |^| ( z  i^i 
C ) ) )
6436, 56, 633syl 20 . . . . . . . . . . . . 13  |-  ( ( ( ( z  i^i 
B )  =/=  (/)  /\  (
z  i^i  C )  =/=  (/) )  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  |^| z  =  (
|^| ( z  i^i 
B )  i^i  |^| ( z  i^i  C
) ) )
65 ineq1 3607 . . . . . . . . . . . . . . 15  |-  ( x  =  |^| ( z  i^i  B )  -> 
( x  i^i  y
)  =  ( |^| ( z  i^i  B
)  i^i  y )
)
6665eqeq2d 2396 . . . . . . . . . . . . . 14  |-  ( x  =  |^| ( z  i^i  B )  -> 
( |^| z  =  ( x  i^i  y )  <->  |^| z  =  ( |^| ( z  i^i  B
)  i^i  y )
) )
67 ineq2 3608 . . . . . . . . . . . . . . 15  |-  ( y  =  |^| ( z  i^i  C )  -> 
( |^| ( z  i^i 
B )  i^i  y
)  =  ( |^| ( z  i^i  B
)  i^i  |^| ( z  i^i  C ) ) )
6867eqeq2d 2396 . . . . . . . . . . . . . 14  |-  ( y  =  |^| ( z  i^i  C )  -> 
( |^| z  =  (
|^| ( z  i^i 
B )  i^i  y
)  <->  |^| z  =  (
|^| ( z  i^i 
B )  i^i  |^| ( z  i^i  C
) ) ) )
6966, 68rspc2ev 3146 . . . . . . . . . . . . 13  |-  ( (
|^| ( z  i^i 
B )  e.  ( fi `  B )  /\  |^| ( z  i^i 
C )  e.  ( fi `  C )  /\  |^| z  =  (
|^| ( z  i^i 
B )  i^i  |^| ( z  i^i  C
) ) )  ->  E. x  e.  ( fi `  B ) E. y  e.  ( fi
`  C ) |^| z  =  ( x  i^i  y ) )
7044, 53, 64, 69syl3anc 1226 . . . . . . . . . . . 12  |-  ( ( ( ( z  i^i 
B )  =/=  (/)  /\  (
z  i^i  C )  =/=  (/) )  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  E. x  e.  ( fi `  B ) E. y  e.  ( fi `  C )
|^| z  =  ( x  i^i  y ) )
71703mix3d 1171 . . . . . . . . . . 11  |-  ( ( ( ( z  i^i 
B )  =/=  (/)  /\  (
z  i^i  C )  =/=  (/) )  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  ( |^| z  e.  ( fi `  B
)  \/  |^| z  e.  ( fi `  C
)  \/  E. x  e.  ( fi `  B
) E. y  e.  ( fi `  C
) |^| z  =  ( x  i^i  y ) ) )
72713expib 1197 . . . . . . . . . 10  |-  ( ( ( z  i^i  B
)  =/=  (/)  /\  (
z  i^i  C )  =/=  (/) )  ->  (
( ( A  e. 
_V  /\  B  e.  D  /\  C  e.  K
)  /\  ( z  e.  ( ~P ( B  u.  C )  i^i 
Fin )  /\  z  =/=  (/) ) )  -> 
( |^| z  e.  ( fi `  B )  \/  |^| z  e.  ( fi `  C )  \/  E. x  e.  ( fi `  B
) E. y  e.  ( fi `  C
) |^| z  =  ( x  i^i  y ) ) ) )
73 simp23 1029 . . . . . . . . . . . . 13  |-  ( ( ( z  i^i  B
)  =  (/)  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  C  e.  K
)
74 simp1 994 . . . . . . . . . . . . . . 15  |-  ( ( ( z  i^i  B
)  =  (/)  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  ( z  i^i 
B )  =  (/) )
75 simp3l 1022 . . . . . . . . . . . . . . . 16  |-  ( ( ( z  i^i  B
)  =  (/)  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  z  e.  ( ~P ( B  u.  C )  i^i  Fin ) )
76 reldisj 3786 . . . . . . . . . . . . . . . 16  |-  ( z 
C_  ( B  u.  C )  ->  (
( z  i^i  B
)  =  (/)  <->  z  C_  ( ( B  u.  C )  \  B
) ) )
7775, 56, 763syl 20 . . . . . . . . . . . . . . 15  |-  ( ( ( z  i^i  B
)  =  (/)  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  ( ( z  i^i  B )  =  (/) 
<->  z  C_  ( ( B  u.  C )  \  B ) ) )
7874, 77mpbid 210 . . . . . . . . . . . . . 14  |-  ( ( ( z  i^i  B
)  =  (/)  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  z  C_  (
( B  u.  C
)  \  B )
)
79 uncom 3562 . . . . . . . . . . . . . . . . 17  |-  ( B  u.  C )  =  ( C  u.  B
)
8079difeq1i 3532 . . . . . . . . . . . . . . . 16  |-  ( ( B  u.  C ) 
\  B )  =  ( ( C  u.  B )  \  B
)
81 difun2 3823 . . . . . . . . . . . . . . . 16  |-  ( ( C  u.  B ) 
\  B )  =  ( C  \  B
)
8280, 81eqtri 2411 . . . . . . . . . . . . . . 15  |-  ( ( B  u.  C ) 
\  B )  =  ( C  \  B
)
83 difss 3545 . . . . . . . . . . . . . . 15  |-  ( C 
\  B )  C_  C
8482, 83eqsstri 3447 . . . . . . . . . . . . . 14  |-  ( ( B  u.  C ) 
\  B )  C_  C
8578, 84syl6ss 3429 . . . . . . . . . . . . 13  |-  ( ( ( z  i^i  B
)  =  (/)  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  z  C_  C
)
86 simp3r 1023 . . . . . . . . . . . . 13  |-  ( ( ( z  i^i  B
)  =  (/)  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  z  =/=  (/) )
8775, 38syl 16 . . . . . . . . . . . . 13  |-  ( ( ( z  i^i  B
)  =  (/)  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  z  e.  Fin )
88 elfir 7790 . . . . . . . . . . . . 13  |-  ( ( C  e.  K  /\  ( z  C_  C  /\  z  =/=  (/)  /\  z  e.  Fin ) )  ->  |^| z  e.  ( fi `  C ) )
8973, 85, 86, 87, 88syl13anc 1228 . . . . . . . . . . . 12  |-  ( ( ( z  i^i  B
)  =  (/)  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  |^| z  e.  ( fi `  C ) )
90893mix2d 1170 . . . . . . . . . . 11  |-  ( ( ( z  i^i  B
)  =  (/)  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  ( |^| z  e.  ( fi `  B
)  \/  |^| z  e.  ( fi `  C
)  \/  E. x  e.  ( fi `  B
) E. y  e.  ( fi `  C
) |^| z  =  ( x  i^i  y ) ) )
91903expib 1197 . . . . . . . . . 10  |-  ( ( z  i^i  B )  =  (/)  ->  ( ( ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  ( z  e.  ( ~P ( B  u.  C )  i^i  Fin )  /\  z  =/=  (/) ) )  ->  ( |^| z  e.  ( fi `  B
)  \/  |^| z  e.  ( fi `  C
)  \/  E. x  e.  ( fi `  B
) E. y  e.  ( fi `  C
) |^| z  =  ( x  i^i  y ) ) ) )
92 simp22 1028 . . . . . . . . . . . . 13  |-  ( ( ( z  i^i  C
)  =  (/)  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  B  e.  D
)
93 simp1 994 . . . . . . . . . . . . . . 15  |-  ( ( ( z  i^i  C
)  =  (/)  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  ( z  i^i 
C )  =  (/) )
94 simp3l 1022 . . . . . . . . . . . . . . . 16  |-  ( ( ( z  i^i  C
)  =  (/)  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  z  e.  ( ~P ( B  u.  C )  i^i  Fin ) )
95 reldisj 3786 . . . . . . . . . . . . . . . 16  |-  ( z 
C_  ( B  u.  C )  ->  (
( z  i^i  C
)  =  (/)  <->  z  C_  ( ( B  u.  C )  \  C
) ) )
9694, 56, 953syl 20 . . . . . . . . . . . . . . 15  |-  ( ( ( z  i^i  C
)  =  (/)  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  ( ( z  i^i  C )  =  (/) 
<->  z  C_  ( ( B  u.  C )  \  C ) ) )
9793, 96mpbid 210 . . . . . . . . . . . . . 14  |-  ( ( ( z  i^i  C
)  =  (/)  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  z  C_  (
( B  u.  C
)  \  C )
)
98 difun2 3823 . . . . . . . . . . . . . . 15  |-  ( ( B  u.  C ) 
\  C )  =  ( B  \  C
)
99 difss 3545 . . . . . . . . . . . . . . 15  |-  ( B 
\  C )  C_  B
10098, 99eqsstri 3447 . . . . . . . . . . . . . 14  |-  ( ( B  u.  C ) 
\  C )  C_  B
10197, 100syl6ss 3429 . . . . . . . . . . . . 13  |-  ( ( ( z  i^i  C
)  =  (/)  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  z  C_  B
)
102 simp3r 1023 . . . . . . . . . . . . 13  |-  ( ( ( z  i^i  C
)  =  (/)  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  z  =/=  (/) )
10394, 38syl 16 . . . . . . . . . . . . 13  |-  ( ( ( z  i^i  C
)  =  (/)  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  z  e.  Fin )
104 elfir 7790 . . . . . . . . . . . . 13  |-  ( ( B  e.  D  /\  ( z  C_  B  /\  z  =/=  (/)  /\  z  e.  Fin ) )  ->  |^| z  e.  ( fi `  B ) )
10592, 101, 102, 103, 104syl13anc 1228 . . . . . . . . . . . 12  |-  ( ( ( z  i^i  C
)  =  (/)  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  |^| z  e.  ( fi `  B ) )
1061053mix1d 1169 . . . . . . . . . . 11  |-  ( ( ( z  i^i  C
)  =  (/)  /\  ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  (
z  e.  ( ~P ( B  u.  C
)  i^i  Fin )  /\  z  =/=  (/) ) )  ->  ( |^| z  e.  ( fi `  B
)  \/  |^| z  e.  ( fi `  C
)  \/  E. x  e.  ( fi `  B
) E. y  e.  ( fi `  C
) |^| z  =  ( x  i^i  y ) ) )
1071063expib 1197 . . . . . . . . . 10  |-  ( ( z  i^i  C )  =  (/)  ->  ( ( ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  ( z  e.  ( ~P ( B  u.  C )  i^i  Fin )  /\  z  =/=  (/) ) )  ->  ( |^| z  e.  ( fi `  B
)  \/  |^| z  e.  ( fi `  C
)  \/  E. x  e.  ( fi `  B
) E. y  e.  ( fi `  C
) |^| z  =  ( x  i^i  y ) ) ) )
10872, 91, 107pm2.61iine 2704 . . . . . . . . 9  |-  ( ( ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  ( z  e.  ( ~P ( B  u.  C )  i^i  Fin )  /\  z  =/=  (/) ) )  ->  ( |^| z  e.  ( fi `  B
)  \/  |^| z  e.  ( fi `  C
)  \/  E. x  e.  ( fi `  B
) E. y  e.  ( fi `  C
) |^| z  =  ( x  i^i  y ) ) )
109 eleq1 2454 . . . . . . . . . 10  |-  ( A  =  |^| z  -> 
( A  e.  ( fi `  B )  <->  |^| z  e.  ( fi `  B ) ) )
110 eleq1 2454 . . . . . . . . . 10  |-  ( A  =  |^| z  -> 
( A  e.  ( fi `  C )  <->  |^| z  e.  ( fi `  C ) ) )
111 eqeq1 2386 . . . . . . . . . . 11  |-  ( A  =  |^| z  -> 
( A  =  ( x  i^i  y )  <->  |^| z  =  (
x  i^i  y )
) )
1121112rexbidv 2900 . . . . . . . . . 10  |-  ( A  =  |^| z  -> 
( E. x  e.  ( fi `  B
) E. y  e.  ( fi `  C
) A  =  ( x  i^i  y )  <->  E. x  e.  ( fi `  B ) E. y  e.  ( fi
`  C ) |^| z  =  ( x  i^i  y ) ) )
113109, 110, 1123orbi123d 1296 . . . . . . . . 9  |-  ( A  =  |^| z  -> 
( ( A  e.  ( fi `  B
)  \/  A  e.  ( fi `  C
)  \/  E. x  e.  ( fi `  B
) E. y  e.  ( fi `  C
) A  =  ( x  i^i  y ) )  <->  ( |^| z  e.  ( fi `  B
)  \/  |^| z  e.  ( fi `  C
)  \/  E. x  e.  ( fi `  B
) E. y  e.  ( fi `  C
) |^| z  =  ( x  i^i  y ) ) ) )
114108, 113syl5ibrcom 222 . . . . . . . 8  |-  ( ( ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  ( z  e.  ( ~P ( B  u.  C )  i^i  Fin )  /\  z  =/=  (/) ) )  ->  ( A  = 
|^| z  ->  ( A  e.  ( fi `  B )  \/  A  e.  ( fi `  C
)  \/  E. x  e.  ( fi `  B
) E. y  e.  ( fi `  C
) A  =  ( x  i^i  y ) ) ) )
115114expr 613 . . . . . . 7  |-  ( ( ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  z  e.  ( ~P ( B  u.  C
)  i^i  Fin )
)  ->  ( z  =/=  (/)  ->  ( A  =  |^| z  ->  ( A  e.  ( fi `  B )  \/  A  e.  ( fi `  C
)  \/  E. x  e.  ( fi `  B
) E. y  e.  ( fi `  C
) A  =  ( x  i^i  y ) ) ) ) )
116115com23 78 . . . . . 6  |-  ( ( ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  z  e.  ( ~P ( B  u.  C
)  i^i  Fin )
)  ->  ( A  =  |^| z  ->  (
z  =/=  (/)  ->  ( A  e.  ( fi `  B )  \/  A  e.  ( fi `  C
)  \/  E. x  e.  ( fi `  B
) E. y  e.  ( fi `  C
) A  =  ( x  i^i  y ) ) ) ) )
11731, 116mpdd 40 . . . . 5  |-  ( ( ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  /\  z  e.  ( ~P ( B  u.  C
)  i^i  Fin )
)  ->  ( A  =  |^| z  ->  ( A  e.  ( fi `  B )  \/  A  e.  ( fi `  C
)  \/  E. x  e.  ( fi `  B
) E. y  e.  ( fi `  C
) A  =  ( x  i^i  y ) ) ) )
118117rexlimdva 2874 . . . 4  |-  ( ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  ->  ( E. z  e.  ( ~P ( B  u.  C )  i^i 
Fin ) A  = 
|^| z  ->  ( A  e.  ( fi `  B )  \/  A  e.  ( fi `  C
)  \/  E. x  e.  ( fi `  B
) E. y  e.  ( fi `  C
) A  =  ( x  i^i  y ) ) ) )
11926, 118sylbid 215 . . 3  |-  ( ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  ->  ( A  e.  ( fi `  ( B  u.  C ) )  ->  ( A  e.  ( fi `  B
)  \/  A  e.  ( fi `  C
)  \/  E. x  e.  ( fi `  B
) E. y  e.  ( fi `  C
) A  =  ( x  i^i  y ) ) ) )
120 ssun1 3581 . . . . . . 7  |-  B  C_  ( B  u.  C
)
121 fiss 7799 . . . . . . 7  |-  ( ( ( B  u.  C
)  e.  _V  /\  B  C_  ( B  u.  C ) )  -> 
( fi `  B
)  C_  ( fi `  ( B  u.  C
) ) )
12223, 120, 121sylancl 660 . . . . . 6  |-  ( ( B  e.  D  /\  C  e.  K )  ->  ( fi `  B
)  C_  ( fi `  ( B  u.  C
) ) )
1231223adant1 1012 . . . . 5  |-  ( ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  ->  ( fi `  B
)  C_  ( fi `  ( B  u.  C
) ) )
124123sseld 3416 . . . 4  |-  ( ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  ->  ( A  e.  ( fi `  B )  ->  A  e.  ( fi `  ( B  u.  C ) ) ) )
125 ssun2 3582 . . . . . . 7  |-  C  C_  ( B  u.  C
)
126 fiss 7799 . . . . . . 7  |-  ( ( ( B  u.  C
)  e.  _V  /\  C  C_  ( B  u.  C ) )  -> 
( fi `  C
)  C_  ( fi `  ( B  u.  C
) ) )
12723, 125, 126sylancl 660 . . . . . 6  |-  ( ( B  e.  D  /\  C  e.  K )  ->  ( fi `  C
)  C_  ( fi `  ( B  u.  C
) ) )
1281273adant1 1012 . . . . 5  |-  ( ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  ->  ( fi `  C
)  C_  ( fi `  ( B  u.  C
) ) )
129128sseld 3416 . . . 4  |-  ( ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  ->  ( A  e.  ( fi `  C )  ->  A  e.  ( fi `  ( B  u.  C ) ) ) )
130123sseld 3416 . . . . . . 7  |-  ( ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  ->  ( x  e.  ( fi `  B )  ->  x  e.  ( fi `  ( B  u.  C ) ) ) )
131128sseld 3416 . . . . . . 7  |-  ( ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  ->  ( y  e.  ( fi `  C )  ->  y  e.  ( fi `  ( B  u.  C ) ) ) )
132130, 131anim12d 561 . . . . . 6  |-  ( ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  ->  ( ( x  e.  ( fi `  B
)  /\  y  e.  ( fi `  C ) )  ->  ( x  e.  ( fi `  ( B  u.  C )
)  /\  y  e.  ( fi `  ( B  u.  C ) ) ) ) )
133 fiin 7797 . . . . . . 7  |-  ( ( x  e.  ( fi
`  ( B  u.  C ) )  /\  y  e.  ( fi `  ( B  u.  C
) ) )  -> 
( x  i^i  y
)  e.  ( fi
`  ( B  u.  C ) ) )
134 eleq1a 2465 . . . . . . 7  |-  ( ( x  i^i  y )  e.  ( fi `  ( B  u.  C
) )  ->  ( A  =  ( x  i^i  y )  ->  A  e.  ( fi `  ( B  u.  C )
) ) )
135133, 134syl 16 . . . . . 6  |-  ( ( x  e.  ( fi
`  ( B  u.  C ) )  /\  y  e.  ( fi `  ( B  u.  C
) ) )  -> 
( A  =  ( x  i^i  y )  ->  A  e.  ( fi `  ( B  u.  C ) ) ) )
136132, 135syl6 33 . . . . 5  |-  ( ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  ->  ( ( x  e.  ( fi `  B
)  /\  y  e.  ( fi `  C ) )  ->  ( A  =  ( x  i^i  y )  ->  A  e.  ( fi `  ( B  u.  C )
) ) ) )
137136rexlimdvv 2880 . . . 4  |-  ( ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  ->  ( E. x  e.  ( fi `  B
) E. y  e.  ( fi `  C
) A  =  ( x  i^i  y )  ->  A  e.  ( fi `  ( B  u.  C ) ) ) )
138124, 129, 1373jaod 1290 . . 3  |-  ( ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  ->  ( ( A  e.  ( fi `  B
)  \/  A  e.  ( fi `  C
)  \/  E. x  e.  ( fi `  B
) E. y  e.  ( fi `  C
) A  =  ( x  i^i  y ) )  ->  A  e.  ( fi `  ( B  u.  C ) ) ) )
139119, 138impbid 191 . 2  |-  ( ( A  e.  _V  /\  B  e.  D  /\  C  e.  K )  ->  ( A  e.  ( fi `  ( B  u.  C ) )  <-> 
( A  e.  ( fi `  B )  \/  A  e.  ( fi `  C )  \/  E. x  e.  ( fi `  B
) E. y  e.  ( fi `  C
) A  =  ( x  i^i  y ) ) ) )
1405, 21, 139pm5.21nd 898 1  |-  ( ( B  e.  D  /\  C  e.  K )  ->  ( A  e.  ( fi `  ( B  u.  C ) )  <-> 
( A  e.  ( fi `  B )  \/  A  e.  ( fi `  C )  \/  E. x  e.  ( fi `  B
) E. y  e.  ( fi `  C
) A  =  ( x  i^i  y ) ) ) )
Colors of variables: wff setvar class
Syntax hints:    -> wi 4    <-> wb 184    /\ wa 367    \/ w3o 970    /\ w3a 971    = wceq 1399    e. wcel 1826    =/= wne 2577   E.wrex 2733   _Vcvv 3034    \ cdif 3386    u. cun 3387    i^i cin 3388    C_ wss 3389   (/)c0 3711   ~Pcpw 3927   |^|cint 4199   ` cfv 5496   Fincfn 7435   ficfi 7785
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1626  ax-4 1639  ax-5 1712  ax-6 1755  ax-7 1798  ax-8 1828  ax-9 1830  ax-10 1845  ax-11 1850  ax-12 1862  ax-13 2006  ax-ext 2360  ax-sep 4488  ax-nul 4496  ax-pow 4543  ax-pr 4601  ax-un 6491
This theorem depends on definitions:  df-bi 185  df-or 368  df-an 369  df-3or 972  df-3an 973  df-tru 1402  df-ex 1621  df-nf 1625  df-sb 1748  df-eu 2222  df-mo 2223  df-clab 2368  df-cleq 2374  df-clel 2377  df-nfc 2532  df-ne 2579  df-ral 2737  df-rex 2738  df-reu 2739  df-rab 2741  df-v 3036  df-sbc 3253  df-csb 3349  df-dif 3392  df-un 3394  df-in 3396  df-ss 3403  df-pss 3405  df-nul 3712  df-if 3858  df-pw 3929  df-sn 3945  df-pr 3947  df-tp 3949  df-op 3951  df-uni 4164  df-int 4200  df-iun 4245  df-br 4368  df-opab 4426  df-mpt 4427  df-tr 4461  df-eprel 4705  df-id 4709  df-po 4714  df-so 4715  df-fr 4752  df-we 4754  df-ord 4795  df-on 4796  df-lim 4797  df-suc 4798  df-xp 4919  df-rel 4920  df-cnv 4921  df-co 4922  df-dm 4923  df-rn 4924  df-res 4925  df-ima 4926  df-iota 5460  df-fun 5498  df-fn 5499  df-f 5500  df-f1 5501  df-fo 5502  df-f1o 5503  df-fv 5504  df-ov 6199  df-oprab 6200  df-mpt2 6201  df-om 6600  df-recs 6960  df-rdg 6994  df-1o 7048  df-oadd 7052  df-er 7229  df-en 7436  df-fin 7439  df-fi 7786
This theorem is referenced by:  ordtbas2  19778  ordtbas  19779  fbunfip  20455  fmfnfmlem4  20543
  Copyright terms: Public domain W3C validator