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

Theorem infpwfien 8224
Description: Any infinite well-orderable set is equinumerous to its set of finite subsets. (Contributed by Mario Carneiro, 18-May-2015.)
Assertion
Ref Expression
infpwfien  |-  ( ( A  e.  dom  card  /\ 
om  ~<_  A )  -> 
( ~P A  i^i  Fin )  ~~  A )

Proof of Theorem infpwfien
Dummy variables  m  n  x  y are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 infxpidm2 8175 . . . . . . 7  |-  ( ( A  e.  dom  card  /\ 
om  ~<_  A )  -> 
( A  X.  A
)  ~~  A )
2 infn0 7566 . . . . . . . 8  |-  ( om  ~<_  A  ->  A  =/=  (/) )
32adantl 466 . . . . . . 7  |-  ( ( A  e.  dom  card  /\ 
om  ~<_  A )  ->  A  =/=  (/) )
4 fseqen 8189 . . . . . . 7  |-  ( ( ( A  X.  A
)  ~~  A  /\  A  =/=  (/) )  ->  U_ n  e.  om  ( A  ^m  n )  ~~  ( om  X.  A ) )
51, 3, 4syl2anc 661 . . . . . 6  |-  ( ( A  e.  dom  card  /\ 
om  ~<_  A )  ->  U_ n  e.  om  ( A  ^m  n
)  ~~  ( om  X.  A ) )
6 xpdom1g 7400 . . . . . . 7  |-  ( ( A  e.  dom  card  /\ 
om  ~<_  A )  -> 
( om  X.  A
)  ~<_  ( A  X.  A ) )
7 domentr 7360 . . . . . . 7  |-  ( ( ( om  X.  A
)  ~<_  ( A  X.  A )  /\  ( A  X.  A )  ~~  A )  ->  ( om  X.  A )  ~<_  A )
86, 1, 7syl2anc 661 . . . . . 6  |-  ( ( A  e.  dom  card  /\ 
om  ~<_  A )  -> 
( om  X.  A
)  ~<_  A )
9 endomtr 7359 . . . . . 6  |-  ( (
U_ n  e.  om  ( A  ^m  n
)  ~~  ( om  X.  A )  /\  ( om  X.  A )  ~<_  A )  ->  U_ n  e. 
om  ( A  ^m  n )  ~<_  A )
105, 8, 9syl2anc 661 . . . . 5  |-  ( ( A  e.  dom  card  /\ 
om  ~<_  A )  ->  U_ n  e.  om  ( A  ^m  n
)  ~<_  A )
11 numdom 8200 . . . . 5  |-  ( ( A  e.  dom  card  /\ 
U_ n  e.  om  ( A  ^m  n
)  ~<_  A )  ->  U_ n  e.  om  ( A  ^m  n
)  e.  dom  card )
1210, 11syldan 470 . . . 4  |-  ( ( A  e.  dom  card  /\ 
om  ~<_  A )  ->  U_ n  e.  om  ( A  ^m  n
)  e.  dom  card )
13 eliun 4170 . . . . . . . . 9  |-  ( x  e.  U_ n  e. 
om  ( A  ^m  n )  <->  E. n  e.  om  x  e.  ( A  ^m  n ) )
14 elmapi 7226 . . . . . . . . . . . . . . 15  |-  ( x  e.  ( A  ^m  n )  ->  x : n --> A )
1514ad2antll 728 . . . . . . . . . . . . . 14  |-  ( ( ( A  e.  dom  card  /\  om  ~<_  A )  /\  ( n  e.  om  /\  x  e.  ( A  ^m  n ) ) )  ->  x :
n --> A )
16 frn 5560 . . . . . . . . . . . . . 14  |-  ( x : n --> A  ->  ran  x  C_  A )
1715, 16syl 16 . . . . . . . . . . . . 13  |-  ( ( ( A  e.  dom  card  /\  om  ~<_  A )  /\  ( n  e.  om  /\  x  e.  ( A  ^m  n ) ) )  ->  ran  x  C_  A )
18 vex 2970 . . . . . . . . . . . . . . 15  |-  x  e. 
_V
1918rnex 6507 . . . . . . . . . . . . . 14  |-  ran  x  e.  _V
2019elpw 3861 . . . . . . . . . . . . 13  |-  ( ran  x  e.  ~P A  <->  ran  x  C_  A )
2117, 20sylibr 212 . . . . . . . . . . . 12  |-  ( ( ( A  e.  dom  card  /\  om  ~<_  A )  /\  ( n  e.  om  /\  x  e.  ( A  ^m  n ) ) )  ->  ran  x  e. 
~P A )
22 simprl 755 . . . . . . . . . . . . . 14  |-  ( ( ( A  e.  dom  card  /\  om  ~<_  A )  /\  ( n  e.  om  /\  x  e.  ( A  ^m  n ) ) )  ->  n  e.  om )
23 ssid 3370 . . . . . . . . . . . . . 14  |-  n  C_  n
24 ssnnfi 7524 . . . . . . . . . . . . . 14  |-  ( ( n  e.  om  /\  n  C_  n )  ->  n  e.  Fin )
2522, 23, 24sylancl 662 . . . . . . . . . . . . 13  |-  ( ( ( A  e.  dom  card  /\  om  ~<_  A )  /\  ( n  e.  om  /\  x  e.  ( A  ^m  n ) ) )  ->  n  e.  Fin )
26 ffn 5554 . . . . . . . . . . . . . . 15  |-  ( x : n --> A  ->  x  Fn  n )
27 dffn4 5621 . . . . . . . . . . . . . . 15  |-  ( x  Fn  n  <->  x :
n -onto-> ran  x )
2826, 27sylib 196 . . . . . . . . . . . . . 14  |-  ( x : n --> A  ->  x : n -onto-> ran  x
)
2915, 28syl 16 . . . . . . . . . . . . 13  |-  ( ( ( A  e.  dom  card  /\  om  ~<_  A )  /\  ( n  e.  om  /\  x  e.  ( A  ^m  n ) ) )  ->  x :
n -onto-> ran  x )
30 fofi 7589 . . . . . . . . . . . . 13  |-  ( ( n  e.  Fin  /\  x : n -onto-> ran  x
)  ->  ran  x  e. 
Fin )
3125, 29, 30syl2anc 661 . . . . . . . . . . . 12  |-  ( ( ( A  e.  dom  card  /\  om  ~<_  A )  /\  ( n  e.  om  /\  x  e.  ( A  ^m  n ) ) )  ->  ran  x  e. 
Fin )
3221, 31elind 3535 . . . . . . . . . . 11  |-  ( ( ( A  e.  dom  card  /\  om  ~<_  A )  /\  ( n  e.  om  /\  x  e.  ( A  ^m  n ) ) )  ->  ran  x  e.  ( ~P A  i^i  Fin ) )
3332expr 615 . . . . . . . . . 10  |-  ( ( ( A  e.  dom  card  /\  om  ~<_  A )  /\  n  e.  om )  ->  ( x  e.  ( A  ^m  n )  ->  ran  x  e.  ( ~P A  i^i  Fin ) ) )
3433rexlimdva 2836 . . . . . . . . 9  |-  ( ( A  e.  dom  card  /\ 
om  ~<_  A )  -> 
( E. n  e. 
om  x  e.  ( A  ^m  n )  ->  ran  x  e.  ( ~P A  i^i  Fin ) ) )
3513, 34syl5bi 217 . . . . . . . 8  |-  ( ( A  e.  dom  card  /\ 
om  ~<_  A )  -> 
( x  e.  U_ n  e.  om  ( A  ^m  n )  ->  ran  x  e.  ( ~P A  i^i  Fin )
) )
3635imp 429 . . . . . . 7  |-  ( ( ( A  e.  dom  card  /\  om  ~<_  A )  /\  x  e.  U_ n  e. 
om  ( A  ^m  n ) )  ->  ran  x  e.  ( ~P A  i^i  Fin )
)
37 eqid 2438 . . . . . . 7  |-  ( x  e.  U_ n  e. 
om  ( A  ^m  n )  |->  ran  x
)  =  ( x  e.  U_ n  e. 
om  ( A  ^m  n )  |->  ran  x
)
3836, 37fmptd 5862 . . . . . 6  |-  ( ( A  e.  dom  card  /\ 
om  ~<_  A )  -> 
( x  e.  U_ n  e.  om  ( A  ^m  n )  |->  ran  x ) : U_ n  e.  om  ( A  ^m  n ) --> ( ~P A  i^i  Fin ) )
39 ffn 5554 . . . . . 6  |-  ( ( x  e.  U_ n  e.  om  ( A  ^m  n )  |->  ran  x
) : U_ n  e.  om  ( A  ^m  n ) --> ( ~P A  i^i  Fin )  ->  ( x  e.  U_ n  e.  om  ( A  ^m  n )  |->  ran  x )  Fn  U_ n  e.  om  ( A  ^m  n ) )
4038, 39syl 16 . . . . 5  |-  ( ( A  e.  dom  card  /\ 
om  ~<_  A )  -> 
( x  e.  U_ n  e.  om  ( A  ^m  n )  |->  ran  x )  Fn  U_ n  e.  om  ( A  ^m  n ) )
41 frn 5560 . . . . . . 7  |-  ( ( x  e.  U_ n  e.  om  ( A  ^m  n )  |->  ran  x
) : U_ n  e.  om  ( A  ^m  n ) --> ( ~P A  i^i  Fin )  ->  ran  ( x  e. 
U_ n  e.  om  ( A  ^m  n
)  |->  ran  x )  C_  ( ~P A  i^i  Fin ) )
4238, 41syl 16 . . . . . 6  |-  ( ( A  e.  dom  card  /\ 
om  ~<_  A )  ->  ran  ( x  e.  U_ n  e.  om  ( A  ^m  n )  |->  ran  x )  C_  ( ~P A  i^i  Fin )
)
43 inss2 3566 . . . . . . . . . . . 12  |-  ( ~P A  i^i  Fin )  C_ 
Fin
44 simpr 461 . . . . . . . . . . . 12  |-  ( ( ( A  e.  dom  card  /\  om  ~<_  A )  /\  y  e.  ( ~P A  i^i  Fin ) )  ->  y  e.  ( ~P A  i^i  Fin ) )
4543, 44sseldi 3349 . . . . . . . . . . 11  |-  ( ( ( A  e.  dom  card  /\  om  ~<_  A )  /\  y  e.  ( ~P A  i^i  Fin ) )  ->  y  e.  Fin )
46 isfi 7325 . . . . . . . . . . 11  |-  ( y  e.  Fin  <->  E. m  e.  om  y  ~~  m
)
4745, 46sylib 196 . . . . . . . . . 10  |-  ( ( ( A  e.  dom  card  /\  om  ~<_  A )  /\  y  e.  ( ~P A  i^i  Fin ) )  ->  E. m  e.  om  y  ~~  m )
48 ensym 7350 . . . . . . . . . . . . 13  |-  ( y 
~~  m  ->  m  ~~  y )
49 bren 7311 . . . . . . . . . . . . 13  |-  ( m 
~~  y  <->  E. x  x : m -1-1-onto-> y )
5048, 49sylib 196 . . . . . . . . . . . 12  |-  ( y 
~~  m  ->  E. x  x : m -1-1-onto-> y )
51 simprl 755 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ( A  e. 
dom  card  /\  om  ~<_  A )  /\  y  e.  ( ~P A  i^i  Fin ) )  /\  (
m  e.  om  /\  x : m -1-1-onto-> y ) )  ->  m  e.  om )
52 f1of 5636 . . . . . . . . . . . . . . . . . . . 20  |-  ( x : m -1-1-onto-> y  ->  x : m --> y )
5352ad2antll 728 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ( A  e. 
dom  card  /\  om  ~<_  A )  /\  y  e.  ( ~P A  i^i  Fin ) )  /\  (
m  e.  om  /\  x : m -1-1-onto-> y ) )  ->  x : m --> y )
54 inss1 3565 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ~P A  i^i  Fin )  C_ 
~P A
55 simplr 754 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( ( A  e. 
dom  card  /\  om  ~<_  A )  /\  y  e.  ( ~P A  i^i  Fin ) )  /\  (
m  e.  om  /\  x : m -1-1-onto-> y ) )  -> 
y  e.  ( ~P A  i^i  Fin )
)
5654, 55sseldi 3349 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( ( A  e. 
dom  card  /\  om  ~<_  A )  /\  y  e.  ( ~P A  i^i  Fin ) )  /\  (
m  e.  om  /\  x : m -1-1-onto-> y ) )  -> 
y  e.  ~P A
)
5756elpwid 3865 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ( A  e. 
dom  card  /\  om  ~<_  A )  /\  y  e.  ( ~P A  i^i  Fin ) )  /\  (
m  e.  om  /\  x : m -1-1-onto-> y ) )  -> 
y  C_  A )
58 fss 5562 . . . . . . . . . . . . . . . . . . 19  |-  ( ( x : m --> y  /\  y  C_  A )  ->  x : m --> A )
5953, 57, 58syl2anc 661 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ( A  e. 
dom  card  /\  om  ~<_  A )  /\  y  e.  ( ~P A  i^i  Fin ) )  /\  (
m  e.  om  /\  x : m -1-1-onto-> y ) )  ->  x : m --> A )
60 simplll 757 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ( A  e. 
dom  card  /\  om  ~<_  A )  /\  y  e.  ( ~P A  i^i  Fin ) )  /\  (
m  e.  om  /\  x : m -1-1-onto-> y ) )  ->  A  e.  dom  card )
61 vex 2970 . . . . . . . . . . . . . . . . . . 19  |-  m  e. 
_V
62 elmapg 7219 . . . . . . . . . . . . . . . . . . 19  |-  ( ( A  e.  dom  card  /\  m  e.  _V )  ->  ( x  e.  ( A  ^m  m )  <-> 
x : m --> A ) )
6360, 61, 62sylancl 662 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ( A  e. 
dom  card  /\  om  ~<_  A )  /\  y  e.  ( ~P A  i^i  Fin ) )  /\  (
m  e.  om  /\  x : m -1-1-onto-> y ) )  -> 
( x  e.  ( A  ^m  m )  <-> 
x : m --> A ) )
6459, 63mpbird 232 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ( A  e. 
dom  card  /\  om  ~<_  A )  /\  y  e.  ( ~P A  i^i  Fin ) )  /\  (
m  e.  om  /\  x : m -1-1-onto-> y ) )  ->  x  e.  ( A  ^m  m ) )
65 oveq2 6094 . . . . . . . . . . . . . . . . . . 19  |-  ( n  =  m  ->  ( A  ^m  n )  =  ( A  ^m  m
) )
6665eleq2d 2505 . . . . . . . . . . . . . . . . . 18  |-  ( n  =  m  ->  (
x  e.  ( A  ^m  n )  <->  x  e.  ( A  ^m  m
) ) )
6766rspcev 3068 . . . . . . . . . . . . . . . . 17  |-  ( ( m  e.  om  /\  x  e.  ( A  ^m  m ) )  ->  E. n  e.  om  x  e.  ( A  ^m  n ) )
6851, 64, 67syl2anc 661 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( A  e. 
dom  card  /\  om  ~<_  A )  /\  y  e.  ( ~P A  i^i  Fin ) )  /\  (
m  e.  om  /\  x : m -1-1-onto-> y ) )  ->  E. n  e.  om  x  e.  ( A  ^m  n ) )
6968, 13sylibr 212 . . . . . . . . . . . . . . 15  |-  ( ( ( ( A  e. 
dom  card  /\  om  ~<_  A )  /\  y  e.  ( ~P A  i^i  Fin ) )  /\  (
m  e.  om  /\  x : m -1-1-onto-> y ) )  ->  x  e.  U_ n  e. 
om  ( A  ^m  n ) )
70 f1ofo 5643 . . . . . . . . . . . . . . . . . 18  |-  ( x : m -1-1-onto-> y  ->  x : m -onto-> y )
7170ad2antll 728 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ( A  e. 
dom  card  /\  om  ~<_  A )  /\  y  e.  ( ~P A  i^i  Fin ) )  /\  (
m  e.  om  /\  x : m -1-1-onto-> y ) )  ->  x : m -onto-> y )
72 forn 5618 . . . . . . . . . . . . . . . . 17  |-  ( x : m -onto-> y  ->  ran  x  =  y )
7371, 72syl 16 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( A  e. 
dom  card  /\  om  ~<_  A )  /\  y  e.  ( ~P A  i^i  Fin ) )  /\  (
m  e.  om  /\  x : m -1-1-onto-> y ) )  ->  ran  x  =  y )
7473eqcomd 2443 . . . . . . . . . . . . . . 15  |-  ( ( ( ( A  e. 
dom  card  /\  om  ~<_  A )  /\  y  e.  ( ~P A  i^i  Fin ) )  /\  (
m  e.  om  /\  x : m -1-1-onto-> y ) )  -> 
y  =  ran  x
)
7569, 74jca 532 . . . . . . . . . . . . . 14  |-  ( ( ( ( A  e. 
dom  card  /\  om  ~<_  A )  /\  y  e.  ( ~P A  i^i  Fin ) )  /\  (
m  e.  om  /\  x : m -1-1-onto-> y ) )  -> 
( x  e.  U_ n  e.  om  ( A  ^m  n )  /\  y  =  ran  x ) )
7675expr 615 . . . . . . . . . . . . 13  |-  ( ( ( ( A  e. 
dom  card  /\  om  ~<_  A )  /\  y  e.  ( ~P A  i^i  Fin ) )  /\  m  e.  om )  ->  (
x : m -1-1-onto-> y  -> 
( x  e.  U_ n  e.  om  ( A  ^m  n )  /\  y  =  ran  x ) ) )
7776eximdv 1676 . . . . . . . . . . . 12  |-  ( ( ( ( A  e. 
dom  card  /\  om  ~<_  A )  /\  y  e.  ( ~P A  i^i  Fin ) )  /\  m  e.  om )  ->  ( E. x  x :
m
-1-1-onto-> y  ->  E. x ( x  e.  U_ n  e. 
om  ( A  ^m  n )  /\  y  =  ran  x ) ) )
7850, 77syl5 32 . . . . . . . . . . 11  |-  ( ( ( ( A  e. 
dom  card  /\  om  ~<_  A )  /\  y  e.  ( ~P A  i^i  Fin ) )  /\  m  e.  om )  ->  (
y  ~~  m  ->  E. x ( x  e. 
U_ n  e.  om  ( A  ^m  n
)  /\  y  =  ran  x ) ) )
7978rexlimdva 2836 . . . . . . . . . 10  |-  ( ( ( A  e.  dom  card  /\  om  ~<_  A )  /\  y  e.  ( ~P A  i^i  Fin ) )  ->  ( E. m  e.  om  y  ~~  m  ->  E. x ( x  e.  U_ n  e. 
om  ( A  ^m  n )  /\  y  =  ran  x ) ) )
8047, 79mpd 15 . . . . . . . . 9  |-  ( ( ( A  e.  dom  card  /\  om  ~<_  A )  /\  y  e.  ( ~P A  i^i  Fin ) )  ->  E. x ( x  e.  U_ n  e. 
om  ( A  ^m  n )  /\  y  =  ran  x ) )
8180ex 434 . . . . . . . 8  |-  ( ( A  e.  dom  card  /\ 
om  ~<_  A )  -> 
( y  e.  ( ~P A  i^i  Fin )  ->  E. x ( x  e.  U_ n  e. 
om  ( A  ^m  n )  /\  y  =  ran  x ) ) )
82 vex 2970 . . . . . . . . . 10  |-  y  e. 
_V
8337elrnmpt 5081 . . . . . . . . . 10  |-  ( y  e.  _V  ->  (
y  e.  ran  (
x  e.  U_ n  e.  om  ( A  ^m  n )  |->  ran  x
)  <->  E. x  e.  U_  n  e.  om  ( A  ^m  n ) y  =  ran  x ) )
8482, 83ax-mp 5 . . . . . . . . 9  |-  ( y  e.  ran  ( x  e.  U_ n  e. 
om  ( A  ^m  n )  |->  ran  x
)  <->  E. x  e.  U_  n  e.  om  ( A  ^m  n ) y  =  ran  x )
85 df-rex 2716 . . . . . . . . 9  |-  ( E. x  e.  U_  n  e.  om  ( A  ^m  n ) y  =  ran  x  <->  E. x
( x  e.  U_ n  e.  om  ( A  ^m  n )  /\  y  =  ran  x ) )
8684, 85bitri 249 . . . . . . . 8  |-  ( y  e.  ran  ( x  e.  U_ n  e. 
om  ( A  ^m  n )  |->  ran  x
)  <->  E. x ( x  e.  U_ n  e. 
om  ( A  ^m  n )  /\  y  =  ran  x ) )
8781, 86syl6ibr 227 . . . . . . 7  |-  ( ( A  e.  dom  card  /\ 
om  ~<_  A )  -> 
( y  e.  ( ~P A  i^i  Fin )  ->  y  e.  ran  ( x  e.  U_ n  e.  om  ( A  ^m  n )  |->  ran  x
) ) )
8887ssrdv 3357 . . . . . 6  |-  ( ( A  e.  dom  card  /\ 
om  ~<_  A )  -> 
( ~P A  i^i  Fin )  C_  ran  ( x  e.  U_ n  e. 
om  ( A  ^m  n )  |->  ran  x
) )
8942, 88eqssd 3368 . . . . 5  |-  ( ( A  e.  dom  card  /\ 
om  ~<_  A )  ->  ran  ( x  e.  U_ n  e.  om  ( A  ^m  n )  |->  ran  x )  =  ( ~P A  i^i  Fin ) )
90 df-fo 5419 . . . . 5  |-  ( ( x  e.  U_ n  e.  om  ( A  ^m  n )  |->  ran  x
) : U_ n  e.  om  ( A  ^m  n ) -onto-> ( ~P A  i^i  Fin )  <->  ( ( x  e.  U_ n  e.  om  ( A  ^m  n )  |->  ran  x )  Fn  U_ n  e.  om  ( A  ^m  n )  /\  ran  ( x  e.  U_ n  e.  om  ( A  ^m  n )  |->  ran  x )  =  ( ~P A  i^i  Fin ) ) )
9140, 89, 90sylanbrc 664 . . . 4  |-  ( ( A  e.  dom  card  /\ 
om  ~<_  A )  -> 
( x  e.  U_ n  e.  om  ( A  ^m  n )  |->  ran  x ) : U_ n  e.  om  ( A  ^m  n ) -onto-> ( ~P A  i^i  Fin ) )
92 fodomnum 8219 . . . 4  |-  ( U_ n  e.  om  ( A  ^m  n )  e. 
dom  card  ->  ( (
x  e.  U_ n  e.  om  ( A  ^m  n )  |->  ran  x
) : U_ n  e.  om  ( A  ^m  n ) -onto-> ( ~P A  i^i  Fin )  ->  ( ~P A  i^i  Fin )  ~<_  U_ n  e.  om  ( A  ^m  n
) ) )
9312, 91, 92sylc 60 . . 3  |-  ( ( A  e.  dom  card  /\ 
om  ~<_  A )  -> 
( ~P A  i^i  Fin )  ~<_  U_ n  e.  om  ( A  ^m  n
) )
94 domtr 7354 . . 3  |-  ( ( ( ~P A  i^i  Fin )  ~<_  U_ n  e.  om  ( A  ^m  n
)  /\  U_ n  e. 
om  ( A  ^m  n )  ~<_  A )  ->  ( ~P A  i^i  Fin )  ~<_  A )
9593, 10, 94syl2anc 661 . 2  |-  ( ( A  e.  dom  card  /\ 
om  ~<_  A )  -> 
( ~P A  i^i  Fin )  ~<_  A )
96 pwexg 4471 . . . . 5  |-  ( A  e.  dom  card  ->  ~P A  e.  _V )
9796adantr 465 . . . 4  |-  ( ( A  e.  dom  card  /\ 
om  ~<_  A )  ->  ~P A  e.  _V )
98 inex1g 4430 . . . 4  |-  ( ~P A  e.  _V  ->  ( ~P A  i^i  Fin )  e.  _V )
9997, 98syl 16 . . 3  |-  ( ( A  e.  dom  card  /\ 
om  ~<_  A )  -> 
( ~P A  i^i  Fin )  e.  _V )
100 infpwfidom 8190 . . 3  |-  ( ( ~P A  i^i  Fin )  e.  _V  ->  A  ~<_  ( ~P A  i^i  Fin ) )
10199, 100syl 16 . 2  |-  ( ( A  e.  dom  card  /\ 
om  ~<_  A )  ->  A  ~<_  ( ~P A  i^i  Fin ) )
102 sbth 7423 . 2  |-  ( ( ( ~P A  i^i  Fin )  ~<_  A  /\  A  ~<_  ( ~P A  i^i  Fin ) )  ->  ( ~P A  i^i  Fin )  ~~  A )
10395, 101, 102syl2anc 661 1  |-  ( ( A  e.  dom  card  /\ 
om  ~<_  A )  -> 
( ~P A  i^i  Fin )  ~~  A )
Colors of variables: wff setvar class
Syntax hints:    -> wi 4    <-> wb 184    /\ wa 369    = wceq 1369   E.wex 1586    e. wcel 1756    =/= wne 2601   E.wrex 2711   _Vcvv 2967    i^i cin 3322    C_ wss 3323   (/)c0 3632   ~Pcpw 3855   U_ciun 4166   class class class wbr 4287    e. cmpt 4345    X. cxp 4833   dom cdm 4835   ran crn 4836    Fn wfn 5408   -->wf 5409   -onto->wfo 5411   -1-1-onto->wf1o 5412  (class class class)co 6086   omcom 6471    ^m cmap 7206    ~~ cen 7299    ~<_ cdom 7300   Fincfn 7302   cardccrd 8097
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1591  ax-4 1602  ax-5 1670  ax-6 1708  ax-7 1728  ax-8 1758  ax-9 1760  ax-10 1775  ax-11 1780  ax-12 1792  ax-13 1943  ax-ext 2419  ax-rep 4398  ax-sep 4408  ax-nul 4416  ax-pow 4465  ax-pr 4526  ax-un 6367  ax-inf2 7839
This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3or 966  df-3an 967  df-tru 1372  df-ex 1587  df-nf 1590  df-sb 1701  df-eu 2256  df-mo 2257  df-clab 2425  df-cleq 2431  df-clel 2434  df-nfc 2563  df-ne 2603  df-ral 2715  df-rex 2716  df-reu 2717  df-rmo 2718  df-rab 2719  df-v 2969  df-sbc 3182  df-csb 3284  df-dif 3326  df-un 3328  df-in 3330  df-ss 3337  df-pss 3339  df-nul 3633  df-if 3787  df-pw 3857  df-sn 3873  df-pr 3875  df-tp 3877  df-op 3879  df-uni 4087  df-int 4124  df-iun 4168  df-br 4288  df-opab 4346  df-mpt 4347  df-tr 4381  df-eprel 4627  df-id 4631  df-po 4636  df-so 4637  df-fr 4674  df-se 4675  df-we 4676  df-ord 4717  df-on 4718  df-lim 4719  df-suc 4720  df-xp 4841  df-rel 4842  df-cnv 4843  df-co 4844  df-dm 4845  df-rn 4846  df-res 4847  df-ima 4848  df-iota 5376  df-fun 5415  df-fn 5416  df-f 5417  df-f1 5418  df-fo 5419  df-f1o 5420  df-fv 5421  df-isom 5422  df-riota 6047  df-ov 6089  df-oprab 6090  df-mpt2 6091  df-om 6472  df-1st 6572  df-2nd 6573  df-recs 6824  df-rdg 6858  df-seqom 6895  df-1o 6912  df-oadd 6916  df-er 7093  df-map 7208  df-en 7303  df-dom 7304  df-sdom 7305  df-fin 7306  df-oi 7716  df-card 8101  df-acn 8104
This theorem is referenced by:  inffien  8225  isnumbasgrplem3  29414
  Copyright terms: Public domain W3C validator