Theorem zltp1le 12608

Description: Integer ordering relation. (Contributed by NM, 10-May-2004.) (Proof shortened by Mario Carneiro, 16-May-2014.)

Assertion

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

Proof of Theorem zltp1le

Step	Hyp	Ref	Expression
1		nnge1 12236	. . . 4 ⊢ ((𝑁 − 𝑀) ∈ ℕ → 1 ≤ (𝑁 − 𝑀))
2	1	a1i 11	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝑁 − 𝑀) ∈ ℕ → 1 ≤ (𝑁 − 𝑀)))
3		znnsub 12604	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 < 𝑁 ↔ (𝑁 − 𝑀) ∈ ℕ))
4		zre 12558	. . . 4 ⊢ (𝑀 ∈ ℤ → 𝑀 ∈ ℝ)
5		zre 12558	. . . 4 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℝ)
6		1re 11210	. . . . 5 ⊢ 1 ∈ ℝ
7		leaddsub2 11687	. . . . 5 ⊢ ((𝑀 ∈ ℝ ∧ 1 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((𝑀 + 1) ≤ 𝑁 ↔ 1 ≤ (𝑁 − 𝑀)))
8	6, 7	mp3an2 1449	. . . 4 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((𝑀 + 1) ≤ 𝑁 ↔ 1 ≤ (𝑁 − 𝑀)))
9	4, 5, 8	syl2an 596	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝑀 + 1) ≤ 𝑁 ↔ 1 ≤ (𝑁 − 𝑀)))
10	2, 3, 9	3imtr4d 293	. 2 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 < 𝑁 → (𝑀 + 1) ≤ 𝑁))
11	4	adantr 481	. . . 4 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝑀 ∈ ℝ)
12	11	ltp1d 12140	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝑀 < (𝑀 + 1))
13		peano2re 11383	. . . . 5 ⊢ (𝑀 ∈ ℝ → (𝑀 + 1) ∈ ℝ)
14	11, 13	syl 17	. . . 4 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 + 1) ∈ ℝ)
15	5	adantl 482	. . . 4 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝑁 ∈ ℝ)
16		ltletr 11302	. . . 4 ⊢ ((𝑀 ∈ ℝ ∧ (𝑀 + 1) ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((𝑀 < (𝑀 + 1) ∧ (𝑀 + 1) ≤ 𝑁) → 𝑀 < 𝑁))
17	11, 14, 15, 16	syl3anc 1371	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝑀 < (𝑀 + 1) ∧ (𝑀 + 1) ≤ 𝑁) → 𝑀 < 𝑁))
18	12, 17	mpand 693	. 2 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝑀 + 1) ≤ 𝑁 → 𝑀 < 𝑁))
19	10, 18	impbid 211	1 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 < 𝑁 ↔ (𝑀 + 1) ≤ 𝑁))

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 396   ∈ wcel 2106   class class class wbr 5147  (class class class)co 7405  ℝcr 11105  1c1 11107   + caddc 11109   < clt 11244   ≤ cle 11245   − cmin 11440  ℕcn 12208  ℤcz 12554

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 2703  ax-sep 5298  ax-nul 5305  ax-pow 5362  ax-pr 5426  ax-un 7721  ax-resscn 11163  ax-1cn 11164  ax-icn 11165  ax-addcl 11166  ax-addrcl 11167  ax-mulcl 11168  ax-mulrcl 11169  ax-mulcom 11170  ax-addass 11171  ax-mulass 11172  ax-distr 11173  ax-i2m1 11174  ax-1ne0 11175  ax-1rid 11176  ax-rnegex 11177  ax-rrecex 11178  ax-cnre 11179  ax-pre-lttri 11180  ax-pre-lttrn 11181  ax-pre-ltadd 11182  ax-pre-mulgt0 11183

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 2534  df-eu 2563  df-clab 2710  df-cleq 2724  df-clel 2810  df-nfc 2885  df-ne 2941  df-nel 3047  df-ral 3062  df-rex 3071  df-reu 3377  df-rab 3433  df-v 3476  df-sbc 3777  df-csb 3893  df-dif 3950  df-un 3952  df-in 3954  df-ss 3964  df-pss 3966  df-nul 4322  df-if 4528  df-pw 4603  df-sn 4628  df-pr 4630  df-op 4634  df-uni 4908  df-iun 4998  df-br 5148  df-opab 5210  df-mpt 5231  df-tr 5265  df-id 5573  df-eprel 5579  df-po 5587  df-so 5588  df-fr 5630  df-we 5632  df-xp 5681  df-rel 5682  df-cnv 5683  df-co 5684  df-dm 5685  df-rn 5686  df-res 5687  df-ima 5688  df-pred 6297  df-ord 6364  df-on 6365  df-lim 6366  df-suc 6367  df-iota 6492  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-riota 7361  df-ov 7408  df-oprab 7409  df-mpo 7410  df-om 7852  df-2nd 7972  df-frecs 8262  df-wrecs 8293  df-recs 8367  df-rdg 8406  df-er 8699  df-en 8936  df-dom 8937  df-sdom 8938  df-pnf 11246  df-mnf 11247  df-xr 11248  df-ltxr 11249  df-le 11250  df-sub 11442  df-neg 11443  df-nn 12209  df-n0 12469  df-z 12555

This theorem is referenced by:  zleltp1  12609  zlem1lt  12610  zgt0ge1  12612  nnltp1le  12614  nn0ltp1le  12616  btwnnz  12634  uzind2  12651  fzind  12656  eluzp1l  12845  eluz2b1  12899  zltaddlt1le  13478  fzsplit2  13522  elfzop1le2  13641  m1modge3gt1  13879  bcval5  14274  seqcoll  14421  hashge2el2dif  14437  hashge2el2difr  14438  swrd2lsw  14899  2swrd2eqwrdeq  14900  isercoll  15610  nn0o1gt2  16320  divalglem6  16337  isprm3  16616  dvdsnprmd  16623  2mulprm  16626  oddprmge3  16633  ge2nprmge4  16634  hashdvds  16704  prmreclem5  16849  prmgaplem3  16982  prmgaplem5  16984  prmgaplem6  16985  prmgaplem8  16987  sylow1lem3  19462  chfacfscmul0  22351  chfacfscmulfsupp  22352  chfacfpmmul0  22355  chfacfpmmulfsupp  22356  dyaddisjlem  25103  plyeq0lem  25715  basellem2  26575  chtub  26704  bposlem9  26784  lgsdilem2  26825  lgsquadlem1  26872  2lgslem1a  26883  pntpbnd1  27078  pntpbnd2  27079  tgldimor  27742  eucrct2eupth  29487  konigsberglem5  29498  nndiffz1  31984  ltesubnnd  32015  dp2ltc  32040  smatrcl  32764  breprexplemc  33632  zltp1ne  34087  dnibndlem13  35354  knoppndvlem6  35381  poimirlem3  36479  poimirlem4  36480  poimirlem15  36491  poimirlem17  36493  poimirlem28  36504  zltp1led  40833  lcmineqlem11  40892  lcmineqlem23  40904  lcmineqlem  40905  sticksstones10  40959  ellz1  41490  lzunuz  41491  rmygeid  41688  jm3.1lem2  41742  fzuntgd  42194  bccbc  43089  monoords  43993  fmul01lt1lem1  44286  dvnxpaek  44644  iblspltprt  44675  itgspltprt  44681  fourierdlem6  44815  fourierdlem12  44821  fourierdlem19  44828  fourierdlem42  44851  fourierdlem48  44856  fourierdlem49  44857  fourierdlem79  44887  iccpartiltu  46076  iccpartgt  46081  icceuelpartlem  46089  iccpartnel  46092  lighneallem4b  46263  evenltle  46371  gbowge7  46417  gbege6  46419  stgoldbwt  46430  sbgoldbwt  46431  sbgoldbalt  46435  sbgoldbm  46438  bgoldbtbndlem1  46459  tgblthelfgott  46469  elfzolborelfzop1  47153