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

Theorem axcc3 8064
Description: A possibly more useful version of ax-cc 8061 using sequences  F ( n ) instead of countable sets. The Axiom of Infinity is needed to prove this, and indeed this implies the Axiom of Infinity. (Contributed by Mario Carneiro, 8-Feb-2013.) (Revised by Mario Carneiro, 26-Dec-2014.)
Hypotheses
Ref Expression
axcc3.1  |-  F  e. 
_V
axcc3.2  |-  N  ~~  om
Assertion
Ref Expression
axcc3  |-  E. f
( f  Fn  N  /\  A. n  e.  N  ( F  =/=  (/)  ->  (
f `  n )  e.  F ) )
Distinct variable groups:    f, F    f, N, n
Allowed substitution hint:    F( n)

Proof of Theorem axcc3
Dummy variables  g  h  k  m are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 axcc3.2 . . 3  |-  N  ~~  om
2 relen 6868 . . . 4  |-  Rel  ~~
32brrelexi 4729 . . 3  |-  ( N 
~~  om  ->  N  e. 
_V )
4 mptexg 5745 . . 3  |-  ( N  e.  _V  ->  (
n  e.  N  |->  F )  e.  _V )
51, 3, 4mp2b 9 . 2  |-  ( n  e.  N  |->  F )  e.  _V
6 bren 6871 . . . 4  |-  ( N 
~~  om  <->  E. h  h : N -1-1-onto-> om )
71, 6mpbi 199 . . 3  |-  E. h  h : N -1-1-onto-> om
8 axcc2 8063 . . . . 5  |-  E. g
( g  Fn  om  /\ 
A. m  e.  om  ( ( ( k  o.  `' h ) `
 m )  =/=  (/)  ->  ( g `  m )  e.  ( ( k  o.  `' h ) `  m
) ) )
9 f1of 5472 . . . . . . . . . . 11  |-  ( h : N -1-1-onto-> om  ->  h : N
--> om )
10 fnfco 5407 . . . . . . . . . . 11  |-  ( ( g  Fn  om  /\  h : N --> om )  ->  ( g  o.  h
)  Fn  N )
119, 10sylan2 460 . . . . . . . . . 10  |-  ( ( g  Fn  om  /\  h : N -1-1-onto-> om )  ->  (
g  o.  h )  Fn  N )
1211adantlr 695 . . . . . . . . 9  |-  ( ( ( g  Fn  om  /\ 
A. m  e.  om  ( ( ( k  o.  `' h ) `
 m )  =/=  (/)  ->  ( g `  m )  e.  ( ( k  o.  `' h ) `  m
) ) )  /\  h : N -1-1-onto-> om )  ->  (
g  o.  h )  Fn  N )
13123adant1 973 . . . . . . . 8  |-  ( ( k  =  ( n  e.  N  |->  F )  /\  ( g  Fn 
om  /\  A. m  e.  om  ( ( ( k  o.  `' h
) `  m )  =/=  (/)  ->  ( g `  m )  e.  ( ( k  o.  `' h ) `  m
) ) )  /\  h : N -1-1-onto-> om )  ->  (
g  o.  h )  Fn  N )
14 nfmpt1 4109 . . . . . . . . . . 11  |-  F/_ n
( n  e.  N  |->  F )
1514nfeq2 2430 . . . . . . . . . 10  |-  F/ n  k  =  ( n  e.  N  |->  F )
16 nfv 1605 . . . . . . . . . 10  |-  F/ n
( g  Fn  om  /\ 
A. m  e.  om  ( ( ( k  o.  `' h ) `
 m )  =/=  (/)  ->  ( g `  m )  e.  ( ( k  o.  `' h ) `  m
) ) )
17 nfv 1605 . . . . . . . . . 10  |-  F/ n  h : N -1-1-onto-> om
1815, 16, 17nf3an 1774 . . . . . . . . 9  |-  F/ n
( k  =  ( n  e.  N  |->  F )  /\  ( g  Fn  om  /\  A. m  e.  om  (
( ( k  o.  `' h ) `  m
)  =/=  (/)  ->  (
g `  m )  e.  ( ( k  o.  `' h ) `  m
) ) )  /\  h : N -1-1-onto-> om )
19 ffvelrn 5663 . . . . . . . . . . . . . . . . . . 19  |-  ( ( h : N --> om  /\  n  e.  N )  ->  ( h `  n
)  e.  om )
209, 19sylan 457 . . . . . . . . . . . . . . . . . 18  |-  ( ( h : N -1-1-onto-> om  /\  n  e.  N )  ->  ( h `  n
)  e.  om )
21 fveq2 5525 . . . . . . . . . . . . . . . . . . . . 21  |-  ( m  =  ( h `  n )  ->  (
( k  o.  `' h ) `  m
)  =  ( ( k  o.  `' h
) `  ( h `  n ) ) )
2221neeq1d 2459 . . . . . . . . . . . . . . . . . . . 20  |-  ( m  =  ( h `  n )  ->  (
( ( k  o.  `' h ) `  m
)  =/=  (/)  <->  ( (
k  o.  `' h
) `  ( h `  n ) )  =/=  (/) ) )
23 fveq2 5525 . . . . . . . . . . . . . . . . . . . . 21  |-  ( m  =  ( h `  n )  ->  (
g `  m )  =  ( g `  ( h `  n
) ) )
2423, 21eleq12d 2351 . . . . . . . . . . . . . . . . . . . 20  |-  ( m  =  ( h `  n )  ->  (
( g `  m
)  e.  ( ( k  o.  `' h
) `  m )  <->  ( g `  ( h `
 n ) )  e.  ( ( k  o.  `' h ) `
 ( h `  n ) ) ) )
2522, 24imbi12d 311 . . . . . . . . . . . . . . . . . . 19  |-  ( m  =  ( h `  n )  ->  (
( ( ( k  o.  `' h ) `
 m )  =/=  (/)  ->  ( g `  m )  e.  ( ( k  o.  `' h ) `  m
) )  <->  ( (
( k  o.  `' h ) `  (
h `  n )
)  =/=  (/)  ->  (
g `  ( h `  n ) )  e.  ( ( k  o.  `' h ) `  (
h `  n )
) ) ) )
2625rspcv 2880 . . . . . . . . . . . . . . . . . 18  |-  ( ( h `  n )  e.  om  ->  ( A. m  e.  om  ( ( ( k  o.  `' h ) `
 m )  =/=  (/)  ->  ( g `  m )  e.  ( ( k  o.  `' h ) `  m
) )  ->  (
( ( k  o.  `' h ) `  (
h `  n )
)  =/=  (/)  ->  (
g `  ( h `  n ) )  e.  ( ( k  o.  `' h ) `  (
h `  n )
) ) ) )
2720, 26syl 15 . . . . . . . . . . . . . . . . 17  |-  ( ( h : N -1-1-onto-> om  /\  n  e.  N )  ->  ( A. m  e. 
om  ( ( ( k  o.  `' h
) `  m )  =/=  (/)  ->  ( g `  m )  e.  ( ( k  o.  `' h ) `  m
) )  ->  (
( ( k  o.  `' h ) `  (
h `  n )
)  =/=  (/)  ->  (
g `  ( h `  n ) )  e.  ( ( k  o.  `' h ) `  (
h `  n )
) ) ) )
28273ad2antl3 1119 . . . . . . . . . . . . . . . 16  |-  ( ( ( k  =  ( n  e.  N  |->  F )  /\  g  Fn 
om  /\  h : N
-1-1-onto-> om )  /\  n  e.  N )  ->  ( A. m  e.  om  ( ( ( k  o.  `' h ) `
 m )  =/=  (/)  ->  ( g `  m )  e.  ( ( k  o.  `' h ) `  m
) )  ->  (
( ( k  o.  `' h ) `  (
h `  n )
)  =/=  (/)  ->  (
g `  ( h `  n ) )  e.  ( ( k  o.  `' h ) `  (
h `  n )
) ) ) )
29 f1ocnv 5485 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( h : N -1-1-onto-> om  ->  `' h : om -1-1-onto-> N )
30 f1of 5472 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( `' h : om -1-1-onto-> N  ->  `' h : om --> N )
3129, 30syl 15 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( h : N -1-1-onto-> om  ->  `' h : om --> N )
32 fvco3 5596 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( ( `' h : om --> N  /\  ( h `  n
)  e.  om )  ->  ( ( k  o.  `' h ) `  (
h `  n )
)  =  ( k `
 ( `' h `  ( h `  n
) ) ) )
3331, 32sylan 457 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( ( h : N -1-1-onto-> om  /\  ( h `  n
)  e.  om )  ->  ( ( k  o.  `' h ) `  (
h `  n )
)  =  ( k `
 ( `' h `  ( h `  n
) ) ) )
3420, 33syldan 456 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( h : N -1-1-onto-> om  /\  n  e.  N )  ->  ( ( k  o.  `' h ) `  (
h `  n )
)  =  ( k `
 ( `' h `  ( h `  n
) ) ) )
35343adant1 973 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( k  =  ( n  e.  N  |->  F )  /\  h : N -1-1-onto-> om  /\  n  e.  N )  ->  ( ( k  o.  `' h ) `
 ( h `  n ) )  =  ( k `  ( `' h `  ( h `
 n ) ) ) )
36 f1ocnvfv1 5792 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( ( h : N -1-1-onto-> om  /\  n  e.  N )  ->  ( `' h `  ( h `  n
) )  =  n )
3736fveq2d 5529 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( h : N -1-1-onto-> om  /\  n  e.  N )  ->  ( k `  ( `' h `  ( h `
 n ) ) )  =  ( k `
 n ) )
38373adant1 973 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( k  =  ( n  e.  N  |->  F )  /\  h : N -1-1-onto-> om  /\  n  e.  N )  ->  ( k `  ( `' h `  ( h `
 n ) ) )  =  ( k `
 n ) )
39 fveq1 5524 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( k  =  ( n  e.  N  |->  F )  -> 
( k `  n
)  =  ( ( n  e.  N  |->  F ) `  n ) )
40 axcc3.1 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  F  e. 
_V
41 eqid 2283 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( n  e.  N  |->  F )  =  ( n  e.  N  |->  F )
4241fvmpt2 5608 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( ( n  e.  N  /\  F  e.  _V )  ->  ( ( n  e.  N  |->  F ) `  n )  =  F )
4340, 42mpan2 652 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( n  e.  N  ->  (
( n  e.  N  |->  F ) `  n
)  =  F )
4439, 43sylan9eq 2335 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( k  =  ( n  e.  N  |->  F )  /\  n  e.  N
)  ->  ( k `  n )  =  F )
45443adant2 974 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( k  =  ( n  e.  N  |->  F )  /\  h : N -1-1-onto-> om  /\  n  e.  N )  ->  ( k `  n )  =  F )
4635, 38, 453eqtrd 2319 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( k  =  ( n  e.  N  |->  F )  /\  h : N -1-1-onto-> om  /\  n  e.  N )  ->  ( ( k  o.  `' h ) `
 ( h `  n ) )  =  F )
47463expa 1151 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( k  =  ( n  e.  N  |->  F )  /\  h : N -1-1-onto-> om )  /\  n  e.  N )  ->  (
( k  o.  `' h ) `  (
h `  n )
)  =  F )
48473adantl2 1112 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( k  =  ( n  e.  N  |->  F )  /\  g  Fn 
om  /\  h : N
-1-1-onto-> om )  /\  n  e.  N )  ->  (
( k  o.  `' h ) `  (
h `  n )
)  =  F )
4948neeq1d 2459 . . . . . . . . . . . . . . . . 17  |-  ( ( ( k  =  ( n  e.  N  |->  F )  /\  g  Fn 
om  /\  h : N
-1-1-onto-> om )  /\  n  e.  N )  ->  (
( ( k  o.  `' h ) `  (
h `  n )
)  =/=  (/)  <->  F  =/=  (/) ) )
5093ad2ant3 978 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( k  =  ( n  e.  N  |->  F )  /\  g  Fn  om  /\  h : N -1-1-onto-> om )  ->  h : N --> om )
51 fvco3 5596 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( h : N --> om  /\  n  e.  N )  ->  ( ( g  o.  h ) `  n
)  =  ( g `
 ( h `  n ) ) )
5250, 51sylan 457 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( k  =  ( n  e.  N  |->  F )  /\  g  Fn 
om  /\  h : N
-1-1-onto-> om )  /\  n  e.  N )  ->  (
( g  o.  h
) `  n )  =  ( g `  ( h `  n
) ) )
5352eleq1d 2349 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( k  =  ( n  e.  N  |->  F )  /\  g  Fn 
om  /\  h : N
-1-1-onto-> om )  /\  n  e.  N )  ->  (
( ( g  o.  h ) `  n
)  e.  ( ( k  o.  `' h
) `  ( h `  n ) )  <->  ( g `  ( h `  n
) )  e.  ( ( k  o.  `' h ) `  (
h `  n )
) ) )
5448eleq2d 2350 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( k  =  ( n  e.  N  |->  F )  /\  g  Fn 
om  /\  h : N
-1-1-onto-> om )  /\  n  e.  N )  ->  (
( ( g  o.  h ) `  n
)  e.  ( ( k  o.  `' h
) `  ( h `  n ) )  <->  ( (
g  o.  h ) `
 n )  e.  F ) )
5553, 54bitr3d 246 . . . . . . . . . . . . . . . . 17  |-  ( ( ( k  =  ( n  e.  N  |->  F )  /\  g  Fn 
om  /\  h : N
-1-1-onto-> om )  /\  n  e.  N )  ->  (
( g `  (
h `  n )
)  e.  ( ( k  o.  `' h
) `  ( h `  n ) )  <->  ( (
g  o.  h ) `
 n )  e.  F ) )
5649, 55imbi12d 311 . . . . . . . . . . . . . . . 16  |-  ( ( ( k  =  ( n  e.  N  |->  F )  /\  g  Fn 
om  /\  h : N
-1-1-onto-> om )  /\  n  e.  N )  ->  (
( ( ( k  o.  `' h ) `
 ( h `  n ) )  =/=  (/)  ->  ( g `  ( h `  n
) )  e.  ( ( k  o.  `' h ) `  (
h `  n )
) )  <->  ( F  =/=  (/)  ->  ( (
g  o.  h ) `
 n )  e.  F ) ) )
5728, 56sylibd 205 . . . . . . . . . . . . . . 15  |-  ( ( ( k  =  ( n  e.  N  |->  F )  /\  g  Fn 
om  /\  h : N
-1-1-onto-> om )  /\  n  e.  N )  ->  ( A. m  e.  om  ( ( ( k  o.  `' h ) `
 m )  =/=  (/)  ->  ( g `  m )  e.  ( ( k  o.  `' h ) `  m
) )  ->  ( F  =/=  (/)  ->  ( (
g  o.  h ) `
 n )  e.  F ) ) )
5857ex 423 . . . . . . . . . . . . . 14  |-  ( ( k  =  ( n  e.  N  |->  F )  /\  g  Fn  om  /\  h : N -1-1-onto-> om )  ->  ( n  e.  N  ->  ( A. m  e. 
om  ( ( ( k  o.  `' h
) `  m )  =/=  (/)  ->  ( g `  m )  e.  ( ( k  o.  `' h ) `  m
) )  ->  ( F  =/=  (/)  ->  ( (
g  o.  h ) `
 n )  e.  F ) ) ) )
5958com23 72 . . . . . . . . . . . . 13  |-  ( ( k  =  ( n  e.  N  |->  F )  /\  g  Fn  om  /\  h : N -1-1-onto-> om )  ->  ( A. m  e. 
om  ( ( ( k  o.  `' h
) `  m )  =/=  (/)  ->  ( g `  m )  e.  ( ( k  o.  `' h ) `  m
) )  ->  (
n  e.  N  -> 
( F  =/=  (/)  ->  (
( g  o.  h
) `  n )  e.  F ) ) ) )
60593exp 1150 . . . . . . . . . . . 12  |-  ( k  =  ( n  e.  N  |->  F )  -> 
( g  Fn  om  ->  ( h : N -1-1-onto-> om  ->  ( A. m  e. 
om  ( ( ( k  o.  `' h
) `  m )  =/=  (/)  ->  ( g `  m )  e.  ( ( k  o.  `' h ) `  m
) )  ->  (
n  e.  N  -> 
( F  =/=  (/)  ->  (
( g  o.  h
) `  n )  e.  F ) ) ) ) ) )
6160com34 77 . . . . . . . . . . 11  |-  ( k  =  ( n  e.  N  |->  F )  -> 
( g  Fn  om  ->  ( A. m  e. 
om  ( ( ( k  o.  `' h
) `  m )  =/=  (/)  ->  ( g `  m )  e.  ( ( k  o.  `' h ) `  m
) )  ->  (
h : N -1-1-onto-> om  ->  ( n  e.  N  -> 
( F  =/=  (/)  ->  (
( g  o.  h
) `  n )  e.  F ) ) ) ) ) )
6261imp32 422 . . . . . . . . . 10  |-  ( ( k  =  ( n  e.  N  |->  F )  /\  ( g  Fn 
om  /\  A. m  e.  om  ( ( ( k  o.  `' h
) `  m )  =/=  (/)  ->  ( g `  m )  e.  ( ( k  o.  `' h ) `  m
) ) ) )  ->  ( h : N -1-1-onto-> om  ->  ( n  e.  N  ->  ( F  =/=  (/)  ->  ( (
g  o.  h ) `
 n )  e.  F ) ) ) )
63623impia 1148 . . . . . . . . 9  |-  ( ( k  =  ( n  e.  N  |->  F )  /\  ( g  Fn 
om  /\  A. m  e.  om  ( ( ( k  o.  `' h
) `  m )  =/=  (/)  ->  ( g `  m )  e.  ( ( k  o.  `' h ) `  m
) ) )  /\  h : N -1-1-onto-> om )  ->  (
n  e.  N  -> 
( F  =/=  (/)  ->  (
( g  o.  h
) `  n )  e.  F ) ) )
6418, 63ralrimi 2624 . . . . . . . 8  |-  ( ( k  =  ( n  e.  N  |->  F )  /\  ( g  Fn 
om  /\  A. m  e.  om  ( ( ( k  o.  `' h
) `  m )  =/=  (/)  ->  ( g `  m )  e.  ( ( k  o.  `' h ) `  m
) ) )  /\  h : N -1-1-onto-> om )  ->  A. n  e.  N  ( F  =/=  (/)  ->  ( (
g  o.  h ) `
 n )  e.  F ) )
65 vex 2791 . . . . . . . . . 10  |-  g  e. 
_V
66 vex 2791 . . . . . . . . . 10  |-  h  e. 
_V
6765, 66coex 5216 . . . . . . . . 9  |-  ( g  o.  h )  e. 
_V
68 fneq1 5333 . . . . . . . . . 10  |-  ( f  =  ( g  o.  h )  ->  (
f  Fn  N  <->  ( g  o.  h )  Fn  N
) )
69 fveq1 5524 . . . . . . . . . . . . 13  |-  ( f  =  ( g  o.  h )  ->  (
f `  n )  =  ( ( g  o.  h ) `  n ) )
7069eleq1d 2349 . . . . . . . . . . . 12  |-  ( f  =  ( g  o.  h )  ->  (
( f `  n
)  e.  F  <->  ( (
g  o.  h ) `
 n )  e.  F ) )
7170imbi2d 307 . . . . . . . . . . 11  |-  ( f  =  ( g  o.  h )  ->  (
( F  =/=  (/)  ->  (
f `  n )  e.  F )  <->  ( F  =/=  (/)  ->  ( (
g  o.  h ) `
 n )  e.  F ) ) )
7271ralbidv 2563 . . . . . . . . . 10  |-  ( f  =  ( g  o.  h )  ->  ( A. n  e.  N  ( F  =/=  (/)  ->  (
f `  n )  e.  F )  <->  A. n  e.  N  ( F  =/=  (/)  ->  ( (
g  o.  h ) `
 n )  e.  F ) ) )
7368, 72anbi12d 691 . . . . . . . . 9  |-  ( f  =  ( g  o.  h )  ->  (
( f  Fn  N  /\  A. n  e.  N  ( F  =/=  (/)  ->  (
f `  n )  e.  F ) )  <->  ( (
g  o.  h )  Fn  N  /\  A. n  e.  N  ( F  =/=  (/)  ->  ( (
g  o.  h ) `
 n )  e.  F ) ) ) )
7467, 73spcev 2875 . . . . . . . 8  |-  ( ( ( g  o.  h
)  Fn  N  /\  A. n  e.  N  ( F  =/=  (/)  ->  (
( g  o.  h
) `  n )  e.  F ) )  ->  E. f ( f  Fn  N  /\  A. n  e.  N  ( F  =/=  (/)  ->  ( f `  n )  e.  F
) ) )
7513, 64, 74syl2anc 642 . . . . . . 7  |-  ( ( k  =  ( n  e.  N  |->  F )  /\  ( g  Fn 
om  /\  A. m  e.  om  ( ( ( k  o.  `' h
) `  m )  =/=  (/)  ->  ( g `  m )  e.  ( ( k  o.  `' h ) `  m
) ) )  /\  h : N -1-1-onto-> om )  ->  E. f
( f  Fn  N  /\  A. n  e.  N  ( F  =/=  (/)  ->  (
f `  n )  e.  F ) ) )
76753exp 1150 . . . . . 6  |-  ( k  =  ( n  e.  N  |->  F )  -> 
( ( g  Fn 
om  /\  A. m  e.  om  ( ( ( k  o.  `' h
) `  m )  =/=  (/)  ->  ( g `  m )  e.  ( ( k  o.  `' h ) `  m
) ) )  -> 
( h : N -1-1-onto-> om  ->  E. f ( f  Fn  N  /\  A. n  e.  N  ( F  =/=  (/)  ->  ( f `  n )  e.  F
) ) ) ) )
7776exlimdv 1664 . . . . 5  |-  ( k  =  ( n  e.  N  |->  F )  -> 
( E. g ( g  Fn  om  /\  A. m  e.  om  (
( ( k  o.  `' h ) `  m
)  =/=  (/)  ->  (
g `  m )  e.  ( ( k  o.  `' h ) `  m
) ) )  -> 
( h : N -1-1-onto-> om  ->  E. f ( f  Fn  N  /\  A. n  e.  N  ( F  =/=  (/)  ->  ( f `  n )  e.  F
) ) ) ) )
788, 77mpi 16 . . . 4  |-  ( k  =  ( n  e.  N  |->  F )  -> 
( h : N -1-1-onto-> om  ->  E. f ( f  Fn  N  /\  A. n  e.  N  ( F  =/=  (/)  ->  ( f `  n )  e.  F
) ) ) )
7978exlimdv 1664 . . 3  |-  ( k  =  ( n  e.  N  |->  F )  -> 
( E. h  h : N -1-1-onto-> om  ->  E. f
( f  Fn  N  /\  A. n  e.  N  ( F  =/=  (/)  ->  (
f `  n )  e.  F ) ) ) )
807, 79mpi 16 . 2  |-  ( k  =  ( n  e.  N  |->  F )  ->  E. f ( f  Fn  N  /\  A. n  e.  N  ( F  =/=  (/)  ->  ( f `  n )  e.  F
) ) )
815, 80vtocle 2857 1  |-  E. f
( f  Fn  N  /\  A. n  e.  N  ( F  =/=  (/)  ->  (
f `  n )  e.  F ) )
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 358    /\ w3a 934   E.wex 1528    = wceq 1623    e. wcel 1684    =/= wne 2446   A.wral 2543   _Vcvv 2788   (/)c0 3455   class class class wbr 4023    e. cmpt 4077   omcom 4656   `'ccnv 4688    o. ccom 4693    Fn wfn 5250   -->wf 5251   -1-1-onto->wf1o 5254   ` cfv 5255    ~~ cen 6860
This theorem is referenced by:  axcc4  8065  domtriomlem  8068
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-gen 1533  ax-5 1544  ax-17 1603  ax-9 1635  ax-8 1643  ax-13 1686  ax-14 1688  ax-6 1703  ax-7 1708  ax-11 1715  ax-12 1866  ax-ext 2264  ax-rep 4131  ax-sep 4141  ax-nul 4149  ax-pow 4188  ax-pr 4214  ax-un 4512  ax-inf2 7342  ax-cc 8061
This theorem depends on definitions:  df-bi 177  df-or 359  df-an 360  df-3or 935  df-3an 936  df-tru 1310  df-ex 1529  df-nf 1532  df-sb 1630  df-eu 2147  df-mo 2148  df-clab 2270  df-cleq 2276  df-clel 2279  df-nfc 2408  df-ne 2448  df-ral 2548  df-rex 2549  df-reu 2550  df-rab 2552  df-v 2790  df-sbc 2992  df-csb 3082  df-dif 3155  df-un 3157  df-in 3159  df-ss 3166  df-pss 3168  df-nul 3456  df-if 3566  df-pw 3627  df-sn 3646  df-pr 3647  df-tp 3648  df-op 3649  df-uni 3828  df-iun 3907  df-br 4024  df-opab 4078  df-mpt 4079  df-tr 4114  df-eprel 4305  df-id 4309  df-po 4314  df-so 4315  df-fr 4352  df-we 4354  df-ord 4395  df-on 4396  df-lim 4397  df-suc 4398  df-om 4657  df-xp 4695  df-rel 4696  df-cnv 4697  df-co 4698  df-dm 4699  df-rn 4700  df-res 4701  df-ima 4702  df-iota 5219  df-fun 5257  df-fn 5258  df-f 5259  df-f1 5260  df-fo 5261  df-f1o 5262  df-fv 5263  df-2nd 6123  df-er 6660  df-en 6864
  Copyright terms: Public domain W3C validator