Theorem frec2uzf1od 10399

Description: G (see frec2uz0d 10392) is a one-to-one onto mapping. (Contributed by Jim Kingdon, 17-May-2020.)

Hypotheses

Ref	Expression
frec2uz.1	|- ( ph -> C e. ZZ )
frec2uz.2	|- G = frec ( ( x e. ZZ |-> ( x + 1 ) ) , C )

Assertion

Ref	Expression
frec2uzf1od	|- ( ph -> G : om -1-1-onto-> ( ZZ>= ` C ) )

Distinct variable groups:   x, C   ph, x

Allowed substitution hint:   G( x)

Proof of Theorem frec2uzf1od

Dummy variables y z are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		zex 9256	. . . . . . . . 9 |- ZZ e. _V
2	1	mptex 5739	. . . . . . . 8 |- ( x e. ZZ |-> ( x + 1 ) ) e. _V
3		vex 2740	. . . . . . . 8 |- z e. _V
4	2, 3	fvex 5532	. . . . . . 7 |- ( ( x e. ZZ |-> ( x + 1 ) ) ` z ) e. _V
5	4	ax-gen 1449	. . . . . 6 |- A. z ( ( x e. ZZ |-> ( x + 1 ) ) ` z ) e. _V
6		frec2uz.1	. . . . . 6 |- ( ph -> C e. ZZ )
7		frecfnom 6397	. . . . . 6 |- ( ( A. z ( ( x e. ZZ |-> ( x + 1 ) ) ` z ) e. _V /\ C e. ZZ ) -> frec ( ( x e. ZZ |-> ( x + 1 ) ) , C ) Fn om )
8	5, 6, 7	sylancr 414	. . . . 5 |- ( ph -> frec ( ( x e. ZZ |-> ( x + 1 ) ) , C ) Fn om )
9		frec2uz.2	. . . . . 6 |- G = frec ( ( x e. ZZ |-> ( x + 1 ) ) , C )
10	9	fneq1i 5307	. . . . 5 |- ( G Fn om <-> frec ( ( x e. ZZ |-> ( x + 1 ) ) , C ) Fn om )
11	8, 10	sylibr 134	. . . 4 |- ( ph -> G Fn om )
12	6, 9	frec2uzrand 10398	. . . . 5 |- ( ph -> ran G = ( ZZ>= ` C ) )
13		eqimss 3209	. . . . 5 |- ( ran G = ( ZZ>= ` C ) -> ran G C_ ( ZZ>= ` C ) )
14	12, 13	syl 14	. . . 4 |- ( ph -> ran G C_ ( ZZ>= ` C ) )
15		df-f 5217	. . . 4 |- ( G : om --> ( ZZ>= ` C ) <-> ( G Fn om /\ ran G C_ ( ZZ>= ` C ) ) )
16	11, 14, 15	sylanbrc 417	. . 3 |- ( ph -> G : om --> ( ZZ>= ` C ) )
17	6	adantr 276	. . . . . . . . . . . . . 14 |- ( ( ph /\ y e. om ) -> C e. ZZ )
18		simpr 110	. . . . . . . . . . . . . 14 |- ( ( ph /\ y e. om ) -> y e. om )
19	17, 9, 18	frec2uzzd 10393	. . . . . . . . . . . . 13 |- ( ( ph /\ y e. om ) -> ( G ` y ) e. ZZ )
20	19	3adant3 1017	. . . . . . . . . . . 12 |- ( ( ph /\ y e. om /\ z e. om ) -> ( G ` y ) e. ZZ )
21	20	zred 9369	. . . . . . . . . . 11 |- ( ( ph /\ y e. om /\ z e. om ) -> ( G ` y ) e. RR )
22	21	ltnrd 8063	. . . . . . . . . 10 |- ( ( ph /\ y e. om /\ z e. om ) -> -. ( G ` y ) < ( G ` y ) )
23	22	adantr 276	. . . . . . . . 9 |- ( ( ( ph /\ y e. om /\ z e. om ) /\ ( G ` y ) = ( G ` z ) ) -> -. ( G ` y ) < ( G ` y ) )
24		simpr 110	. . . . . . . . . 10 |- ( ( ( ph /\ y e. om /\ z e. om ) /\ ( G ` y ) = ( G ` z ) ) -> ( G ` y ) = ( G ` z ) )
25	24	breq2d 4013	. . . . . . . . 9 |- ( ( ( ph /\ y e. om /\ z e. om ) /\ ( G ` y ) = ( G ` z ) ) -> ( ( G ` y ) < ( G ` y ) <-> ( G ` y ) < ( G ` z ) ) )
26	23, 25	mtbid 672	. . . . . . . 8 |- ( ( ( ph /\ y e. om /\ z e. om ) /\ ( G ` y ) = ( G ` z ) ) -> -. ( G ` y ) < ( G ` z ) )
27	17	3adant3 1017	. . . . . . . . . . 11 |- ( ( ph /\ y e. om /\ z e. om ) -> C e. ZZ )
28		simp2 998	. . . . . . . . . . 11 |- ( ( ph /\ y e. om /\ z e. om ) -> y e. om )
29		simp3 999	. . . . . . . . . . 11 |- ( ( ph /\ y e. om /\ z e. om ) -> z e. om )
30	27, 9, 28, 29	frec2uzltd 10396	. . . . . . . . . 10 |- ( ( ph /\ y e. om /\ z e. om ) -> ( y e. z -> ( G ` y ) < ( G ` z ) ) )
31	30	con3d 631	. . . . . . . . 9 |- ( ( ph /\ y e. om /\ z e. om ) -> ( -. ( G ` y ) < ( G ` z ) -> -. y e. z ) )
32	31	adantr 276	. . . . . . . 8 |- ( ( ( ph /\ y e. om /\ z e. om ) /\ ( G ` y ) = ( G ` z ) ) -> ( -. ( G ` y ) < ( G ` z ) -> -. y e. z ) )
33	26, 32	mpd 13	. . . . . . 7 |- ( ( ( ph /\ y e. om /\ z e. om ) /\ ( G ` y ) = ( G ` z ) ) -> -. y e. z )
34	24	breq1d 4011	. . . . . . . . 9 |- ( ( ( ph /\ y e. om /\ z e. om ) /\ ( G ` y ) = ( G ` z ) ) -> ( ( G ` y ) < ( G ` y ) <-> ( G ` z ) < ( G ` y ) ) )
35	23, 34	mtbid 672	. . . . . . . 8 |- ( ( ( ph /\ y e. om /\ z e. om ) /\ ( G ` y ) = ( G ` z ) ) -> -. ( G ` z ) < ( G ` y ) )
36	27, 9, 29, 28	frec2uzltd 10396	. . . . . . . . 9 |- ( ( ph /\ y e. om /\ z e. om ) -> ( z e. y -> ( G ` z ) < ( G ` y ) ) )
37	36	adantr 276	. . . . . . . 8 |- ( ( ( ph /\ y e. om /\ z e. om ) /\ ( G ` y ) = ( G ` z ) ) -> ( z e. y -> ( G ` z ) < ( G ` y ) ) )
38	35, 37	mtod 663	. . . . . . 7 |- ( ( ( ph /\ y e. om /\ z e. om ) /\ ( G ` y ) = ( G ` z ) ) -> -. z e. y )
39		nntri3 6493	. . . . . . . . 9 |- ( ( y e. om /\ z e. om ) -> ( y = z <-> ( -. y e. z /\ -. z e. y ) ) )
40	39	3adant1 1015	. . . . . . . 8 |- ( ( ph /\ y e. om /\ z e. om ) -> ( y = z <-> ( -. y e. z /\ -. z e. y ) ) )
41	40	adantr 276	. . . . . . 7 |- ( ( ( ph /\ y e. om /\ z e. om ) /\ ( G ` y ) = ( G ` z ) ) -> ( y = z <-> ( -. y e. z /\ -. z e. y ) ) )
42	33, 38, 41	mpbir2and 944	. . . . . 6 |- ( ( ( ph /\ y e. om /\ z e. om ) /\ ( G ` y ) = ( G ` z ) ) -> y = z )
43	42	ex 115	. . . . 5 |- ( ( ph /\ y e. om /\ z e. om ) -> ( ( G ` y ) = ( G ` z ) -> y = z ) )
44	43	3expb 1204	. . . 4 |- ( ( ph /\ ( y e. om /\ z e. om ) ) -> ( ( G ` y ) = ( G ` z ) -> y = z ) )
45	44	ralrimivva 2559	. . 3 |- ( ph -> A. y e. om A. z e. om ( ( G ` y ) = ( G ` z ) -> y = z ) )
46		dff13 5764	. . 3 |- ( G : om -1-1-> ( ZZ>= ` C ) <-> ( G : om --> ( ZZ>= ` C ) /\ A. y e. om A. z e. om ( ( G ` y ) = ( G ` z ) -> y = z ) ) )
47	16, 45, 46	sylanbrc 417	. 2 |- ( ph -> G : om -1-1-> ( ZZ>= ` C ) )
48		dff1o5 5467	. 2 |- ( G : om -1-1-onto-> ( ZZ>= ` C ) <-> ( G : om -1-1-> ( ZZ>= ` C ) /\ ran G = ( ZZ>= ` C ) ) )
49	47, 12, 48	sylanbrc 417	1 |- ( ph -> G : om -1-1-onto-> ( ZZ>= ` C ) )

Syntax hints:   -. wn 3   -> wi 4   /\ wa 104   <-> wb 105   /\ w3a 978   A.wal 1351   = wceq 1353   e. wcel 2148   A.wral 2455   _Vcvv 2737   C_ wss 3129   class class class wbr 4001   |-> cmpt 4062   omcom 4587   ran crn 4625   Fn wfn 5208   -->wf 5209   -1-1->wf1 5210   -1-1-onto->wf1o 5212   ` cfv 5213  (class class class)co 5870  freccfrec 6386   1c1 7807   + caddc 7809   < clt 7986   ZZcz 9247   ZZ>=cuz 9522

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 614  ax-in2 615  ax-io 709  ax-5 1447  ax-7 1448  ax-gen 1449  ax-ie1 1493  ax-ie2 1494  ax-8 1504  ax-10 1505  ax-11 1506  ax-i12 1507  ax-bndl 1509  ax-4 1510  ax-17 1526  ax-i9 1530  ax-ial 1534  ax-i5r 1535  ax-13 2150  ax-14 2151  ax-ext 2159  ax-coll 4116  ax-sep 4119  ax-nul 4127  ax-pow 4172  ax-pr 4207  ax-un 4431  ax-setind 4534  ax-iinf 4585  ax-cnex 7897  ax-resscn 7898  ax-1cn 7899  ax-1re 7900  ax-icn 7901  ax-addcl 7902  ax-addrcl 7903  ax-mulcl 7904  ax-addcom 7906  ax-addass 7908  ax-distr 7910  ax-i2m1 7911  ax-0lt1 7912  ax-0id 7914  ax-rnegex 7915  ax-cnre 7917  ax-pre-ltirr 7918  ax-pre-ltwlin 7919  ax-pre-lttrn 7920  ax-pre-ltadd 7922

This theorem depends on definitions:  df-bi 117  df-3or 979  df-3an 980  df-tru 1356  df-fal 1359  df-nf 1461  df-sb 1763  df-eu 2029  df-mo 2030  df-clab 2164  df-cleq 2170  df-clel 2173  df-nfc 2308  df-ne 2348  df-nel 2443  df-ral 2460  df-rex 2461  df-reu 2462  df-rab 2464  df-v 2739  df-sbc 2963  df-csb 3058  df-dif 3131  df-un 3133  df-in 3135  df-ss 3142  df-nul 3423  df-pw 3577  df-sn 3598  df-pr 3599  df-op 3601  df-uni 3809  df-int 3844  df-iun 3887  df-br 4002  df-opab 4063  df-mpt 4064  df-tr 4100  df-id 4291  df-iord 4364  df-on 4366  df-ilim 4367  df-suc 4369  df-iom 4588  df-xp 4630  df-rel 4631  df-cnv 4632  df-co 4633  df-dm 4634  df-rn 4635  df-res 4636  df-ima 4637  df-iota 5175  df-fun 5215  df-fn 5216  df-f 5217  df-f1 5218  df-fo 5219  df-f1o 5220  df-fv 5221  df-riota 5826  df-ov 5873  df-oprab 5874  df-mpo 5875  df-recs 6301  df-frec 6387  df-pnf 7988  df-mnf 7989  df-xr 7990  df-ltxr 7991  df-le 7992  df-sub 8124  df-neg 8125  df-inn 8914  df-n0 9171  df-z 9248  df-uz 9523

This theorem is referenced by:  frec2uzisod  10400  frecuzrdglem  10404  frecuzrdgtcl  10405  frecuzrdgsuc  10407  frecuzrdgg  10409  frecuzrdgdomlem  10410  frecuzrdgfunlem  10412  frecuzrdgsuctlem  10416  uzenom  10418  frecfzennn  10419  frechashgf1o  10421  frec2uzled  10422  hashfz1  10754  hashen  10755  ennnfonelemjn  12393  ennnfonelem1  12398  ennnfonelemhf1o  12404  ennnfonelemrn  12410  ssnnctlemct  12437