Theorem peano2uz 6473

Description: Second Peano postulate for a set of upper integers.

Assertion

Ref	Expression
peano2uz	|- (N e. (ZZ>` M) -> (N + 1) e. (ZZ>` M))

Proof of Theorem peano2uz

Step	Hyp	Ref	Expression
1		3simp1 800	. . 3 |- ((M e. ZZ /\ N e. ZZ /\ M <_ N) -> M e. ZZ)
2		peano2z 6248	. . . 4 |- (N e. ZZ -> (N + 1) e. ZZ)
3	2	3ad2ant2 813	. . 3 |- ((M e. ZZ /\ N e. ZZ /\ M <_ N) -> (N + 1) e. ZZ)
4		letrp1 5874	. . . . 5 |- ((M e. RR /\ N e. RR /\ M <_ N) -> M <_ (N + 1))
5		zre 6221	. . . . 5 |- (N e. ZZ -> N e. RR)
6	4, 5	syl3an2 872	. . . 4 |- ((M e. RR /\ N e. ZZ /\ M <_ N) -> M <_ (N + 1))
7		zre 6221	. . . 4 |- (M e. ZZ -> M e. RR)
8	6, 7	syl3an1 871	. . 3 |- ((M e. ZZ /\ N e. ZZ /\ M <_ N) -> M <_ (N + 1))
9	1, 3, 8	3jca 831	. 2 |- ((M e. ZZ /\ N e. ZZ /\ M <_ N) -> (M e. ZZ /\ (N + 1) e. ZZ /\ M <_ (N + 1)))
10		eluz2 6447	. 2 |- (N e. (ZZ>` M) <-> (M e. ZZ /\ N e. ZZ /\ M <_ N))
11		eluz2 6447	. 2 |- ((N + 1) e. (ZZ>` M) <-> (M e. ZZ /\ (N + 1) e. ZZ /\ M <_ (N + 1)))
12	9, 10, 11	3imtr4i 226	1 |- (N e. (ZZ>` M) -> (N + 1) e. (ZZ>` M))

Syntax hints:   -> wi 3   /\ w3a 787   e. wcel 999   class class class wbr 2674  ` cfv 3239  (class class class)co 4021  RRcr 5298  1c1 5300   + caddc 5302   <_ cle 5360  ZZcz 5363  ZZ>cuz 6443

This theorem is referenced by:  peano2uzr 6474  uzaddcl 6475  fzssp1 6532  fzp1ss 6533  elfzp1 6536  fzneuz 6544  fsequb 6549  seqzp1 6637  seqzfveq 6643  seqzrn 6646  cvg1 7011  fsump1i 7096  fsump1s 7103  fsumcllem 7104  fsum1ps 7108  fsumspl 7110  fsumadd 7112  fsum3 7114  fsumcom 7118  fsumrev 7119  fsummulc1 7123  fsumcmp 7130  fsumcmpndx2 7132  fsumabs 7133  serzsplit 7146  serzrelem 7151  clim2serz 7224  clim2serzi 7235  climserzlei 7237  serzf0i 7259  iserzgt0 7301  fsum0diaglem2 7347

This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7  ax-7 1003  ax-gen 1004  ax-8 1005  ax-9 1006  ax-10 1007  ax-11 1008  ax-12 1009  ax-13 1010  ax-14 1011  ax-17 1012  ax-4 1014  ax-5o 1016  ax-6o 1019  ax-9o 1164  ax-10o 1182  ax-16 1252  ax-11o 1260  ax-ext 1504  ax-rep 2748  ax-sep 2758  ax-nul 2765  ax-pow 2798  ax-pr 2835  ax-un 2922  ax-inf2 4687

This theorem depends on definitions:  df-bi 154  df-or 231  df-an 232  df-3or 788  df-3an 789  df-ex 1022  df-sb 1214  df-eu 1424  df-mo 1425  df-clab 1510  df-cleq 1515  df-clel 1518  df-ne 1634  df-nel 1635  df-ral 1696  df-rex 1697  df-reu 1698  df-rab 1699  df-v 1859  df-sbc 1989  df-csb 2052  df-dif 2100  df-un 2101  df-in 2102  df-ss 2104  df-pss 2106  df-nul 2332  df-if 2414  df-pw 2454  df-sn 2464  df-pr 2465  df-tp 2467  df-op 2468  df-uni 2558  df-int 2588  df-iun 2622  df-br 2675  df-opab 2722  df-tr 2736  df-eprel 2888  df-id 2891  df-po 2896  df-so 2906  df-fr 2974  df-we 2991  df-ord 3008  df-on 3009  df-lim 3010  df-suc 3011  df-om 3189  df-xp 3241  df-rel 3242  df-cnv 3243  df-co 3244  df-dm 3245  df-rn 3246  df-res 3247  df-ima 3248  df-fun 3249  df-fn 3250  df-f 3251  df-f1 3252  df-fo 3253  df-f1o 3254  df-fv 3255  df-rdg 3990  df-opr 4023  df-oprab 4024  df-1st 4137  df-2nd 4138  df-1o 4191  df-oadd 4193  df-omul 4194  df-er 4319  df-ec 4321  df-qs 4324  df-en 4429  df-dom 4430  df-sdom 4431  df-ni 5065  df-pli 5066  df-mi 5067  df-lti 5068  df-plpq 5100  df-mpq 5101  df-enq 5102  df-nq 5103  df-plq 5104  df-mq 5105  df-rq 5106  df-ltq 5107  df-1q 5108  df-np 5151  df-1p 5152  df-plp 5153  df-mp 5154  df-ltp 5155  df-plpr 5229  df-mpr 5230  df-enr 5231  df-nr 5232  df-plr 5233  df-mr 5234  df-ltr 5235  df-0r 5236  df-1r 5237  df-m1r 5238  df-c 5305  df-0 5306  df-1 5307  df-i 5308  df-r 5309  df-plus 5310  df-mul 5311  df-lt 5312  df-sub 5421  df-neg 5423  df-pnf 5552  df-mnf 5553  df-xr 5554  df-ltxr 5555  df-le 5556  df-n 5985  df-n0 6182  df-z 6218  df-uz 6444

Copyright terms: Public domain