Theorem peano2uz 12842

Description: Second Peano postulate for an upper set of integers. (Contributed by NM, 7-Sep-2005.)

Assertion

Ref	Expression
peano2uz	⊢ (𝑁 ∈ (ℤ≥‘𝑀) → (𝑁 + 1) ∈ (ℤ≥‘𝑀))

Proof of Theorem peano2uz

Step	Hyp	Ref	Expression
1		simp1 1137	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑀 ≤ 𝑁) → 𝑀 ∈ ℤ)
2		peano2z 12559	. . . 4 ⊢ (𝑁 ∈ ℤ → (𝑁 + 1) ∈ ℤ)
3	2	3ad2ant2 1135	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑀 ≤ 𝑁) → (𝑁 + 1) ∈ ℤ)
4		zre 12519	. . . 4 ⊢ (𝑀 ∈ ℤ → 𝑀 ∈ ℝ)
5		zre 12519	. . . . 5 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℝ)
6		letrp1 11990	. . . . 5 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ ∧ 𝑀 ≤ 𝑁) → 𝑀 ≤ (𝑁 + 1))
7	5, 6	syl3an2 1165	. . . 4 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℤ ∧ 𝑀 ≤ 𝑁) → 𝑀 ≤ (𝑁 + 1))
8	4, 7	syl3an1 1164	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑀 ≤ 𝑁) → 𝑀 ≤ (𝑁 + 1))
9	1, 3, 8	3jca 1129	. 2 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑀 ≤ 𝑁) → (𝑀 ∈ ℤ ∧ (𝑁 + 1) ∈ ℤ ∧ 𝑀 ≤ (𝑁 + 1)))
10		eluz2 12785	. 2 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) ↔ (𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑀 ≤ 𝑁))
11		eluz2 12785	. 2 ⊢ ((𝑁 + 1) ∈ (ℤ≥‘𝑀) ↔ (𝑀 ∈ ℤ ∧ (𝑁 + 1) ∈ ℤ ∧ 𝑀 ≤ (𝑁 + 1)))
12	9, 10, 11	3imtr4i 292	1 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → (𝑁 + 1) ∈ (ℤ≥‘𝑀))

Syntax hints:   → wi 4   ∧ w3a 1087   ∈ wcel 2114   class class class wbr 5086  ‘cfv 6492  (class class class)co 7360  ℝcr 11028  1c1 11030   + caddc 11032   ≤ cle 11171  ℤcz 12515  ℤ_≥cuz 12779

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-sep 5231  ax-nul 5241  ax-pow 5302  ax-pr 5370  ax-un 7682  ax-cnex 11085  ax-resscn 11086  ax-1cn 11087  ax-icn 11088  ax-addcl 11089  ax-addrcl 11090  ax-mulcl 11091  ax-mulrcl 11092  ax-mulcom 11093  ax-addass 11094  ax-mulass 11095  ax-distr 11096  ax-i2m1 11097  ax-1ne0 11098  ax-1rid 11099  ax-rnegex 11100  ax-rrecex 11101  ax-cnre 11102  ax-pre-lttri 11103  ax-pre-lttrn 11104  ax-pre-ltadd 11105  ax-pre-mulgt0 11106

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-nel 3038  df-ral 3053  df-rex 3063  df-reu 3344  df-rab 3391  df-v 3432  df-sbc 3730  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-pss 3910  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-op 4575  df-uni 4852  df-iun 4936  df-br 5087  df-opab 5149  df-mpt 5168  df-tr 5194  df-id 5519  df-eprel 5524  df-po 5532  df-so 5533  df-fr 5577  df-we 5579  df-xp 5630  df-rel 5631  df-cnv 5632  df-co 5633  df-dm 5634  df-rn 5635  df-res 5636  df-ima 5637  df-pred 6259  df-ord 6320  df-on 6321  df-lim 6322  df-suc 6323  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-riota 7317  df-ov 7363  df-oprab 7364  df-mpo 7365  df-om 7811  df-2nd 7936  df-frecs 8224  df-wrecs 8255  df-recs 8304  df-rdg 8342  df-er 8636  df-en 8887  df-dom 8888  df-sdom 8889  df-pnf 11172  df-mnf 11173  df-xr 11174  df-ltxr 11175  df-le 11176  df-sub 11370  df-neg 11371  df-nn 12166  df-n0 12429  df-z 12516  df-uz 12780

This theorem is referenced by:  peano2uzs  12843  peano2uzr  12844  uzaddcl  12845  fzsplit  13495  fzssp1  13512  fzsuc  13516  fzpred  13517  fzp1ss  13520  fzp1elp1  13522  fztp  13525  fzdif1  13550  fzneuz  13553  fzosplitsnm1  13686  fzofzp1  13710  fzosplitsn  13722  fzosplitpr  13723  fzostep1  13732  om2uzuzi  13902  uzrdgsuci  13913  fzen2  13922  fzfi  13925  seqsplit  13988  seqf1olem1  13994  seqf1olem2  13995  seqz  14003  faclbnd3  14245  bcm1k  14268  seqcoll  14417  seqcoll2  14418  swrds1  14620  pfxccatpfx2  14690  clim2ser  15608  clim2ser2  15609  serf0  15634  iseraltlem2  15636  iseralt  15638  fsump1  15709  fsump1i  15722  fsumparts  15760  cvgcmp  15770  isum1p  15797  isumsup2  15802  climcndslem1  15805  climcndslem2  15806  climcnds  15807  cvgrat  15839  mertenslem1  15840  clim2prod  15844  clim2div  15845  ntrivcvgfvn0  15855  fprodntriv  15898  fprodp1  15925  fprodabs  15930  binomfallfaclem2  15996  pcfac  16861  gsumsplit1r  18646  gsumprval  18647  telgsumfzslem  19954  telgsumfzs  19955  dvply2g  26261  dvply2gOLD  26262  aaliou3lem2  26320  ppinprm  27129  chtnprm  27131  ppiublem1  27179  chtublem  27188  chtub  27189  bposlem6  27266  pntlemf  27582  ostth2lem2  27611  clwwlkvbij  30198  fzsplit3  32881  esumcvg  34246  sseqf  34552  gsumnunsn  34701  signstfvp  34731  iprodefisumlem  35938  poimirlem1  37956  poimirlem2  37957  poimirlem3  37958  poimirlem4  37959  poimirlem6  37961  poimirlem7  37962  poimirlem8  37963  poimirlem9  37964  poimirlem12  37967  poimirlem13  37968  poimirlem14  37969  poimirlem15  37970  poimirlem16  37971  poimirlem17  37972  poimirlem18  37973  poimirlem19  37974  poimirlem20  37975  poimirlem21  37976  poimirlem22  37977  poimirlem23  37978  poimirlem24  37979  poimirlem26  37981  poimirlem27  37982  poimirlem31  37986  poimirlem32  37987  sdclem2  38077  fdc  38080  mettrifi  38092  bfplem2  38158  rexrabdioph  43240  monotuz  43387  wallispilem1  46511  dirkertrigeqlem2  46545  sge0p1  46860  carageniuncllem1  46967  iccpartres  47890  iccelpart  47905  fmtno4prm  48050