ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  acexmidlemcase Unicode version

Theorem acexmidlemcase 5538
Description: Lemma for acexmid 5542. Here we divide the proof into cases (based on the disjunction implicit in an unordered pair, not the sort of case elimination which relies on excluded middle).

The cases are (1) the choice function evaluated at  A equals  { (/) }, (2) the choice function evaluated at  B equals  (/), and (3) the choice function evaluated at  A equals 
(/) and the choice function evaluated at  B equals  { (/) }.

Because of the way we represent the choice function  y, the choice function evaluated at  A is  ( iota_ v  e.  A E. u  e.  y ( A  e.  u  /\  v  e.  u ) ) and the choice function evaluated at  B is  ( iota_ v  e.  B E. u  e.  y ( B  e.  u  /\  v  e.  u ) ). Other than the difference in notation these work just as  ( y `  A ) and  ( y `  B ) would if  y were a function as defined by df-fun 4934.

Although it isn't exactly about the division into cases, it is also convenient for this lemma to also include the step that if the choice function evaluated at  A equals  { (/) }, then  { (/) }  e.  A and likewise for  B.

(Contributed by Jim Kingdon, 7-Aug-2019.)

Hypotheses
Ref Expression
acexmidlem.a  |-  A  =  { x  e.  { (/)
,  { (/) } }  |  ( x  =  (/)  \/  ph ) }
acexmidlem.b  |-  B  =  { x  e.  { (/)
,  { (/) } }  |  ( x  =  { (/) }  \/  ph ) }
acexmidlem.c  |-  C  =  { A ,  B }
Assertion
Ref Expression
acexmidlemcase  |-  ( A. z  e.  C  E! v  e.  z  E. u  e.  y  (
z  e.  u  /\  v  e.  u )  ->  ( { (/) }  e.  A  \/  (/)  e.  B  \/  ( ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  (/)  /\  ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u ) )  =  { (/) } ) ) )
Distinct variable groups:    x, y, z, v, u, A    x, B, y, z, v, u   
x, C, y, z, v, u    ph, x, y, z, v, u

Proof of Theorem acexmidlemcase
StepHypRef Expression
1 acexmidlem.a . . . . . . . . . . . . . 14  |-  A  =  { x  e.  { (/)
,  { (/) } }  |  ( x  =  (/)  \/  ph ) }
2 onsucelsucexmidlem 4280 . . . . . . . . . . . . . 14  |-  { x  e.  { (/) ,  { (/) } }  |  ( x  =  (/)  \/  ph ) }  e.  On
31, 2eqeltri 2152 . . . . . . . . . . . . 13  |-  A  e.  On
4 prid1g 3504 . . . . . . . . . . . . 13  |-  ( A  e.  On  ->  A  e.  { A ,  B } )
53, 4ax-mp 7 . . . . . . . . . . . 12  |-  A  e. 
{ A ,  B }
6 acexmidlem.c . . . . . . . . . . . 12  |-  C  =  { A ,  B }
75, 6eleqtrri 2155 . . . . . . . . . . 11  |-  A  e.  C
8 eleq1 2142 . . . . . . . . . . . . . . 15  |-  ( z  =  A  ->  (
z  e.  u  <->  A  e.  u ) )
98anbi1d 453 . . . . . . . . . . . . . 14  |-  ( z  =  A  ->  (
( z  e.  u  /\  v  e.  u
)  <->  ( A  e.  u  /\  v  e.  u ) ) )
109rexbidv 2370 . . . . . . . . . . . . 13  |-  ( z  =  A  ->  ( E. u  e.  y 
( z  e.  u  /\  v  e.  u
)  <->  E. u  e.  y  ( A  e.  u  /\  v  e.  u
) ) )
1110reueqd 2560 . . . . . . . . . . . 12  |-  ( z  =  A  ->  ( E! v  e.  z  E. u  e.  y 
( z  e.  u  /\  v  e.  u
)  <->  E! v  e.  A  E. u  e.  y 
( A  e.  u  /\  v  e.  u
) ) )
1211rspcv 2698 . . . . . . . . . . 11  |-  ( A  e.  C  ->  ( A. z  e.  C  E! v  e.  z  E. u  e.  y 
( z  e.  u  /\  v  e.  u
)  ->  E! v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) ) )
137, 12ax-mp 7 . . . . . . . . . 10  |-  ( A. z  e.  C  E! v  e.  z  E. u  e.  y  (
z  e.  u  /\  v  e.  u )  ->  E! v  e.  A  E. u  e.  y 
( A  e.  u  /\  v  e.  u
) )
14 riotacl 5513 . . . . . . . . . 10  |-  ( E! v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u )  ->  ( iota_ v  e.  A  E. u  e.  y 
( A  e.  u  /\  v  e.  u
) )  e.  A
)
1513, 14syl 14 . . . . . . . . 9  |-  ( A. z  e.  C  E! v  e.  z  E. u  e.  y  (
z  e.  u  /\  v  e.  u )  ->  ( iota_ v  e.  A  E. u  e.  y 
( A  e.  u  /\  v  e.  u
) )  e.  A
)
16 elrabi 2747 . . . . . . . . . 10  |-  ( (
iota_ v  e.  A  E. u  e.  y 
( A  e.  u  /\  v  e.  u
) )  e.  {
x  e.  { (/) ,  { (/) } }  | 
( x  =  (/)  \/ 
ph ) }  ->  (
iota_ v  e.  A  E. u  e.  y 
( A  e.  u  /\  v  e.  u
) )  e.  { (/)
,  { (/) } }
)
1716, 1eleq2s 2174 . . . . . . . . 9  |-  ( (
iota_ v  e.  A  E. u  e.  y 
( A  e.  u  /\  v  e.  u
) )  e.  A  ->  ( iota_ v  e.  A  E. u  e.  y 
( A  e.  u  /\  v  e.  u
) )  e.  { (/)
,  { (/) } }
)
18 elpri 3429 . . . . . . . . 9  |-  ( (
iota_ v  e.  A  E. u  e.  y 
( A  e.  u  /\  v  e.  u
) )  e.  { (/)
,  { (/) } }  ->  ( ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  (/)  \/  ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  { (/) } ) )
1915, 17, 183syl 17 . . . . . . . 8  |-  ( A. z  e.  C  E! v  e.  z  E. u  e.  y  (
z  e.  u  /\  v  e.  u )  ->  ( ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  (/)  \/  ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  { (/) } ) )
20 eleq1 2142 . . . . . . . . . 10  |-  ( (
iota_ v  e.  A  E. u  e.  y 
( A  e.  u  /\  v  e.  u
) )  =  { (/)
}  ->  ( ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u )
)  e.  A  <->  { (/) }  e.  A ) )
2115, 20syl5ibcom 153 . . . . . . . . 9  |-  ( A. z  e.  C  E! v  e.  z  E. u  e.  y  (
z  e.  u  /\  v  e.  u )  ->  ( ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  { (/) }  ->  { (/) }  e.  A ) )
2221orim2d 735 . . . . . . . 8  |-  ( A. z  e.  C  E! v  e.  z  E. u  e.  y  (
z  e.  u  /\  v  e.  u )  ->  ( ( ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  (/)  \/  ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  { (/) } )  -> 
( ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  (/)  \/  { (/) }  e.  A ) ) )
2319, 22mpd 13 . . . . . . 7  |-  ( A. z  e.  C  E! v  e.  z  E. u  e.  y  (
z  e.  u  /\  v  e.  u )  ->  ( ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  (/)  \/  { (/) }  e.  A ) )
24 acexmidlem.b . . . . . . . . . . . . . 14  |-  B  =  { x  e.  { (/)
,  { (/) } }  |  ( x  =  { (/) }  \/  ph ) }
25 pp0ex 3968 . . . . . . . . . . . . . . 15  |-  { (/) ,  { (/) } }  e.  _V
2625rabex 3930 . . . . . . . . . . . . . 14  |-  { x  e.  { (/) ,  { (/) } }  |  ( x  =  { (/) }  \/  ph ) }  e.  _V
2724, 26eqeltri 2152 . . . . . . . . . . . . 13  |-  B  e. 
_V
2827prid2 3507 . . . . . . . . . . . 12  |-  B  e. 
{ A ,  B }
2928, 6eleqtrri 2155 . . . . . . . . . . 11  |-  B  e.  C
30 eleq1 2142 . . . . . . . . . . . . . . 15  |-  ( z  =  B  ->  (
z  e.  u  <->  B  e.  u ) )
3130anbi1d 453 . . . . . . . . . . . . . 14  |-  ( z  =  B  ->  (
( z  e.  u  /\  v  e.  u
)  <->  ( B  e.  u  /\  v  e.  u ) ) )
3231rexbidv 2370 . . . . . . . . . . . . 13  |-  ( z  =  B  ->  ( E. u  e.  y 
( z  e.  u  /\  v  e.  u
)  <->  E. u  e.  y  ( B  e.  u  /\  v  e.  u
) ) )
3332reueqd 2560 . . . . . . . . . . . 12  |-  ( z  =  B  ->  ( E! v  e.  z  E. u  e.  y 
( z  e.  u  /\  v  e.  u
)  <->  E! v  e.  B  E. u  e.  y 
( B  e.  u  /\  v  e.  u
) ) )
3433rspcv 2698 . . . . . . . . . . 11  |-  ( B  e.  C  ->  ( A. z  e.  C  E! v  e.  z  E. u  e.  y 
( z  e.  u  /\  v  e.  u
)  ->  E! v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u ) ) )
3529, 34ax-mp 7 . . . . . . . . . 10  |-  ( A. z  e.  C  E! v  e.  z  E. u  e.  y  (
z  e.  u  /\  v  e.  u )  ->  E! v  e.  B  E. u  e.  y 
( B  e.  u  /\  v  e.  u
) )
36 riotacl 5513 . . . . . . . . . 10  |-  ( E! v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u )  ->  ( iota_ v  e.  B  E. u  e.  y 
( B  e.  u  /\  v  e.  u
) )  e.  B
)
3735, 36syl 14 . . . . . . . . 9  |-  ( A. z  e.  C  E! v  e.  z  E. u  e.  y  (
z  e.  u  /\  v  e.  u )  ->  ( iota_ v  e.  B  E. u  e.  y 
( B  e.  u  /\  v  e.  u
) )  e.  B
)
38 elrabi 2747 . . . . . . . . . 10  |-  ( (
iota_ v  e.  B  E. u  e.  y 
( B  e.  u  /\  v  e.  u
) )  e.  {
x  e.  { (/) ,  { (/) } }  | 
( x  =  { (/)
}  \/  ph ) }  ->  ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u ) )  e. 
{ (/) ,  { (/) } } )
3938, 24eleq2s 2174 . . . . . . . . 9  |-  ( (
iota_ v  e.  B  E. u  e.  y 
( B  e.  u  /\  v  e.  u
) )  e.  B  ->  ( iota_ v  e.  B  E. u  e.  y 
( B  e.  u  /\  v  e.  u
) )  e.  { (/)
,  { (/) } }
)
40 elpri 3429 . . . . . . . . 9  |-  ( (
iota_ v  e.  B  E. u  e.  y 
( B  e.  u  /\  v  e.  u
) )  e.  { (/)
,  { (/) } }  ->  ( ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u ) )  =  (/)  \/  ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u ) )  =  { (/) } ) )
4137, 39, 403syl 17 . . . . . . . 8  |-  ( A. z  e.  C  E! v  e.  z  E. u  e.  y  (
z  e.  u  /\  v  e.  u )  ->  ( ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u ) )  =  (/)  \/  ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u ) )  =  { (/) } ) )
42 eleq1 2142 . . . . . . . . . 10  |-  ( (
iota_ v  e.  B  E. u  e.  y 
( B  e.  u  /\  v  e.  u
) )  =  (/)  ->  ( ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u ) )  e.  B  <->  (/)  e.  B ) )
4337, 42syl5ibcom 153 . . . . . . . . 9  |-  ( A. z  e.  C  E! v  e.  z  E. u  e.  y  (
z  e.  u  /\  v  e.  u )  ->  ( ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u ) )  =  (/)  ->  (/)  e.  B ) )
4443orim1d 734 . . . . . . . 8  |-  ( A. z  e.  C  E! v  e.  z  E. u  e.  y  (
z  e.  u  /\  v  e.  u )  ->  ( ( ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u ) )  =  (/)  \/  ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u ) )  =  { (/) } )  -> 
( (/)  e.  B  \/  ( iota_ v  e.  B  E. u  e.  y 
( B  e.  u  /\  v  e.  u
) )  =  { (/)
} ) ) )
4541, 44mpd 13 . . . . . . 7  |-  ( A. z  e.  C  E! v  e.  z  E. u  e.  y  (
z  e.  u  /\  v  e.  u )  ->  ( (/)  e.  B  \/  ( iota_ v  e.  B  E. u  e.  y 
( B  e.  u  /\  v  e.  u
) )  =  { (/)
} ) )
4623, 45jca 300 . . . . . 6  |-  ( A. z  e.  C  E! v  e.  z  E. u  e.  y  (
z  e.  u  /\  v  e.  u )  ->  ( ( ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  (/)  \/  { (/) }  e.  A )  /\  ( (/) 
e.  B  \/  ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u )
)  =  { (/) } ) ) )
47 anddi 768 . . . . . 6  |-  ( ( ( ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  (/)  \/  { (/) }  e.  A )  /\  ( (/) 
e.  B  \/  ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u )
)  =  { (/) } ) )  <->  ( (
( ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  (/)  /\  (/)  e.  B )  \/  ( ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  (/)  /\  ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u ) )  =  { (/) } ) )  \/  ( ( {
(/) }  e.  A  /\  (/)  e.  B )  \/  ( { (/) }  e.  A  /\  ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u )
)  =  { (/) } ) ) ) )
4846, 47sylib 120 . . . . 5  |-  ( A. z  e.  C  E! v  e.  z  E. u  e.  y  (
z  e.  u  /\  v  e.  u )  ->  ( ( ( (
iota_ v  e.  A  E. u  e.  y 
( A  e.  u  /\  v  e.  u
) )  =  (/)  /\  (/)  e.  B )  \/  ( ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  (/)  /\  ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u ) )  =  { (/) } ) )  \/  ( ( {
(/) }  e.  A  /\  (/)  e.  B )  \/  ( { (/) }  e.  A  /\  ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u )
)  =  { (/) } ) ) ) )
49 simpl 107 . . . . . . 7  |-  ( ( { (/) }  e.  A  /\  (/)  e.  B )  ->  { (/) }  e.  A )
50 simpl 107 . . . . . . 7  |-  ( ( { (/) }  e.  A  /\  ( iota_ v  e.  B  E. u  e.  y 
( B  e.  u  /\  v  e.  u
) )  =  { (/)
} )  ->  { (/) }  e.  A )
5149, 50jaoi 669 . . . . . 6  |-  ( ( ( { (/) }  e.  A  /\  (/)  e.  B )  \/  ( { (/) }  e.  A  /\  ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u )
)  =  { (/) } ) )  ->  { (/) }  e.  A )
5251orim2i 711 . . . . 5  |-  ( ( ( ( ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  (/)  /\  (/)  e.  B )  \/  ( ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  (/)  /\  ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u ) )  =  { (/) } ) )  \/  ( ( {
(/) }  e.  A  /\  (/)  e.  B )  \/  ( { (/) }  e.  A  /\  ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u )
)  =  { (/) } ) ) )  -> 
( ( ( (
iota_ v  e.  A  E. u  e.  y 
( A  e.  u  /\  v  e.  u
) )  =  (/)  /\  (/)  e.  B )  \/  ( ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  (/)  /\  ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u ) )  =  { (/) } ) )  \/  { (/) }  e.  A ) )
5348, 52syl 14 . . . 4  |-  ( A. z  e.  C  E! v  e.  z  E. u  e.  y  (
z  e.  u  /\  v  e.  u )  ->  ( ( ( (
iota_ v  e.  A  E. u  e.  y 
( A  e.  u  /\  v  e.  u
) )  =  (/)  /\  (/)  e.  B )  \/  ( ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  (/)  /\  ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u ) )  =  { (/) } ) )  \/  { (/) }  e.  A ) )
5453orcomd 681 . . 3  |-  ( A. z  e.  C  E! v  e.  z  E. u  e.  y  (
z  e.  u  /\  v  e.  u )  ->  ( { (/) }  e.  A  \/  ( (
( iota_ v  e.  A  E. u  e.  y 
( A  e.  u  /\  v  e.  u
) )  =  (/)  /\  (/)  e.  B )  \/  ( ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  (/)  /\  ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u ) )  =  { (/) } ) ) ) )
55 simpr 108 . . . . 5  |-  ( ( ( iota_ v  e.  A  E. u  e.  y 
( A  e.  u  /\  v  e.  u
) )  =  (/)  /\  (/)  e.  B )  ->  (/) 
e.  B )
5655orim1i 710 . . . 4  |-  ( ( ( ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  (/)  /\  (/)  e.  B )  \/  ( ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  (/)  /\  ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u ) )  =  { (/) } ) )  ->  ( (/)  e.  B  \/  ( ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  (/)  /\  ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u ) )  =  { (/) } ) ) )
5756orim2i 711 . . 3  |-  ( ( { (/) }  e.  A  \/  ( ( ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  (/)  /\  (/)  e.  B )  \/  ( ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  (/)  /\  ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u ) )  =  { (/) } ) ) )  ->  ( { (/)
}  e.  A  \/  ( (/)  e.  B  \/  ( ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  (/)  /\  ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u ) )  =  { (/) } ) ) ) )
5854, 57syl 14 . 2  |-  ( A. z  e.  C  E! v  e.  z  E. u  e.  y  (
z  e.  u  /\  v  e.  u )  ->  ( { (/) }  e.  A  \/  ( (/)  e.  B  \/  ( ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  (/)  /\  ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u ) )  =  { (/) } ) ) ) )
59 3orass 923 . 2  |-  ( ( { (/) }  e.  A  \/  (/)  e.  B  \/  ( ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  (/)  /\  ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u ) )  =  { (/) } ) )  <-> 
( { (/) }  e.  A  \/  ( (/)  e.  B  \/  ( ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  (/)  /\  ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u ) )  =  { (/) } ) ) ) )
6058, 59sylibr 132 1  |-  ( A. z  e.  C  E! v  e.  z  E. u  e.  y  (
z  e.  u  /\  v  e.  u )  ->  ( { (/) }  e.  A  \/  (/)  e.  B  \/  ( ( iota_ v  e.  A  E. u  e.  y  ( A  e.  u  /\  v  e.  u ) )  =  (/)  /\  ( iota_ v  e.  B  E. u  e.  y  ( B  e.  u  /\  v  e.  u ) )  =  { (/) } ) ) )
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 102    \/ wo 662    \/ w3o 919    = wceq 1285    e. wcel 1434   A.wral 2349   E.wrex 2350   E!wreu 2351   {crab 2353   _Vcvv 2602   (/)c0 3258   {csn 3406   {cpr 3407   Oncon0 4126   iota_crio 5498
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 104  ax-ia2 105  ax-ia3 106  ax-in1 577  ax-in2 578  ax-io 663  ax-5 1377  ax-7 1378  ax-gen 1379  ax-ie1 1423  ax-ie2 1424  ax-8 1436  ax-10 1437  ax-11 1438  ax-i12 1439  ax-bndl 1440  ax-4 1441  ax-14 1446  ax-17 1460  ax-i9 1464  ax-ial 1468  ax-i5r 1469  ax-ext 2064  ax-sep 3904  ax-nul 3912  ax-pow 3956
This theorem depends on definitions:  df-bi 115  df-3or 921  df-3an 922  df-tru 1288  df-nf 1391  df-sb 1687  df-eu 1945  df-clab 2069  df-cleq 2075  df-clel 2078  df-nfc 2209  df-ral 2354  df-rex 2355  df-reu 2356  df-rab 2358  df-v 2604  df-sbc 2817  df-dif 2976  df-un 2978  df-in 2980  df-ss 2987  df-nul 3259  df-pw 3392  df-sn 3412  df-pr 3413  df-uni 3610  df-tr 3884  df-iord 4129  df-on 4131  df-suc 4134  df-iota 4897  df-riota 5499
This theorem is referenced by:  acexmidlem1  5539
  Copyright terms: Public domain W3C validator