Theorem zleltp1 12595

Description: Integer ordering relation. (Contributed by NM, 10-May-2004.)

Assertion

Ref	Expression
zleltp1	⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 ≤ 𝑁 ↔ 𝑀 < (𝑁 + 1)))

Proof of Theorem zleltp1

Step	Hyp	Ref	Expression
1		zre 12544	. . 3 ⊢ (𝑀 ∈ ℤ → 𝑀 ∈ ℝ)
2		zre 12544	. . 3 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℝ)
3		1re 11196	. . . 4 ⊢ 1 ∈ ℝ
4		leadd1 11664	. . . 4 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ ∧ 1 ∈ ℝ) → (𝑀 ≤ 𝑁 ↔ (𝑀 + 1) ≤ (𝑁 + 1)))
5	3, 4	mp3an3 1450	. . 3 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (𝑀 ≤ 𝑁 ↔ (𝑀 + 1) ≤ (𝑁 + 1)))
6	1, 2, 5	syl2an 596	. 2 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 ≤ 𝑁 ↔ (𝑀 + 1) ≤ (𝑁 + 1)))
7		peano2z 12585	. . 3 ⊢ (𝑁 ∈ ℤ → (𝑁 + 1) ∈ ℤ)
8		zltp1le 12594	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ (𝑁 + 1) ∈ ℤ) → (𝑀 < (𝑁 + 1) ↔ (𝑀 + 1) ≤ (𝑁 + 1)))
9	7, 8	sylan2 593	. 2 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 < (𝑁 + 1) ↔ (𝑀 + 1) ≤ (𝑁 + 1)))
10	6, 9	bitr4d 281	1 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 ≤ 𝑁 ↔ 𝑀 < (𝑁 + 1)))

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 396   ∈ wcel 2106   class class class wbr 5141  (class class class)co 7393  ℝcr 11091  1c1 11093   + caddc 11095   < clt 11230   ≤ cle 11231  ℤcz 12540

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 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2702  ax-sep 5292  ax-nul 5299  ax-pow 5356  ax-pr 5420  ax-un 7708  ax-resscn 11149  ax-1cn 11150  ax-icn 11151  ax-addcl 11152  ax-addrcl 11153  ax-mulcl 11154  ax-mulrcl 11155  ax-mulcom 11156  ax-addass 11157  ax-mulass 11158  ax-distr 11159  ax-i2m1 11160  ax-1ne0 11161  ax-1rid 11162  ax-rnegex 11163  ax-rrecex 11164  ax-cnre 11165  ax-pre-lttri 11166  ax-pre-lttrn 11167  ax-pre-ltadd 11168  ax-pre-mulgt0 11169

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2533  df-eu 2562  df-clab 2709  df-cleq 2723  df-clel 2809  df-nfc 2884  df-ne 2940  df-nel 3046  df-ral 3061  df-rex 3070  df-reu 3376  df-rab 3432  df-v 3475  df-sbc 3774  df-csb 3890  df-dif 3947  df-un 3949  df-in 3951  df-ss 3961  df-pss 3963  df-nul 4319  df-if 4523  df-pw 4598  df-sn 4623  df-pr 4625  df-op 4629  df-uni 4902  df-iun 4992  df-br 5142  df-opab 5204  df-mpt 5225  df-tr 5259  df-id 5567  df-eprel 5573  df-po 5581  df-so 5582  df-fr 5624  df-we 5626  df-xp 5675  df-rel 5676  df-cnv 5677  df-co 5678  df-dm 5679  df-rn 5680  df-res 5681  df-ima 5682  df-pred 6289  df-ord 6356  df-on 6357  df-lim 6358  df-suc 6359  df-iota 6484  df-fun 6534  df-fn 6535  df-f 6536  df-f1 6537  df-fo 6538  df-f1o 6539  df-fv 6540  df-riota 7349  df-ov 7396  df-oprab 7397  df-mpo 7398  df-om 7839  df-2nd 7958  df-frecs 8248  df-wrecs 8279  df-recs 8353  df-rdg 8392  df-er 8686  df-en 8923  df-dom 8924  df-sdom 8925  df-pnf 11232  df-mnf 11233  df-xr 11234  df-ltxr 11235  df-le 11236  df-sub 11428  df-neg 11429  df-nn 12195  df-n0 12455  df-z 12541

This theorem is referenced by:  zltlem1  12597  nnleltp1  12599  nn0leltp1  12603  suprzcl  12624  le9lt10  12686  uzwo  12877  flge  13752  flhalf  13777  om2uzlti  13897  seqf1olem1  13989  fz1isolem  14404  hashtpg  14428  ltoddhalfle  16286  prmind2  16604  prm23lt5  16729  prmreclem2  16832  prmgaplem8  16973  chfacfisf  22285  chfacfisfcpmat  22286  chfacfscmulgsum  22291  chfacfpmmulgsum  22295  plyco0  25635  plydivex  25739  logf1o2  26087  ang180lem3  26243  basellem3  26514  ppieq0  26607  chpeq0  26638  bposlem1  26714  bposlem6  26719  dchrvmasumiflem1  26931  mulog2sumlem2  26965  dp2lt10  31921  1smat1  32613  ballotlemfc0  33320  ballotlemfcc  33321  poimirlem24  36314  poimirlem28  36318  fdc  36416  sticksstones10  40774  sticksstones12a  40776  sticksstones12  40777  sticksstones22  40787  irrapxlem1  41329  pellexlem5  41340  jm2.24  41471  zltlesub  43766  dvnxpaek  44429  fourierdlem50  44643  zgeltp1eq  45787  odz2prm2pw  46001  fmtno4prmfac  46010  2pwp1prm  46027  nnsum3primesle9  46232