Theorem zltp1le 12612

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 12240	. . . 4 ⊢ ((𝑁 − 𝑀) ∈ ℕ → 1 ≤ (𝑁 − 𝑀))
2	1	a1i 11	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝑁 − 𝑀) ∈ ℕ → 1 ≤ (𝑁 − 𝑀)))
3		znnsub 12608	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 < 𝑁 ↔ (𝑁 − 𝑀) ∈ ℕ))
4		zre 12562	. . . 4 ⊢ (𝑀 ∈ ℤ → 𝑀 ∈ ℝ)
5		zre 12562	. . . 4 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℝ)
6		1re 11214	. . . . 5 ⊢ 1 ∈ ℝ
7		leaddsub2 11691	. . . . 5 ⊢ ((𝑀 ∈ ℝ ∧ 1 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((𝑀 + 1) ≤ 𝑁 ↔ 1 ≤ (𝑁 − 𝑀)))
8	6, 7	mp3an2 1450	. . . 4 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((𝑀 + 1) ≤ 𝑁 ↔ 1 ≤ (𝑁 − 𝑀)))
9	4, 5, 8	syl2an 597	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝑀 + 1) ≤ 𝑁 ↔ 1 ≤ (𝑁 − 𝑀)))
10	2, 3, 9	3imtr4d 294	. 2 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 < 𝑁 → (𝑀 + 1) ≤ 𝑁))
11	4	adantr 482	. . . 4 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝑀 ∈ ℝ)
12	11	ltp1d 12144	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝑀 < (𝑀 + 1))
13		peano2re 11387	. . . . 5 ⊢ (𝑀 ∈ ℝ → (𝑀 + 1) ∈ ℝ)
14	11, 13	syl 17	. . . 4 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 + 1) ∈ ℝ)
15	5	adantl 483	. . . 4 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝑁 ∈ ℝ)
16		ltletr 11306	. . . 4 ⊢ ((𝑀 ∈ ℝ ∧ (𝑀 + 1) ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((𝑀 < (𝑀 + 1) ∧ (𝑀 + 1) ≤ 𝑁) → 𝑀 < 𝑁))
17	11, 14, 15, 16	syl3anc 1372	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝑀 < (𝑀 + 1) ∧ (𝑀 + 1) ≤ 𝑁) → 𝑀 < 𝑁))
18	12, 17	mpand 694	. 2 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝑀 + 1) ≤ 𝑁 → 𝑀 < 𝑁))
19	10, 18	impbid 211	1 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 < 𝑁 ↔ (𝑀 + 1) ≤ 𝑁))

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 397   ∈ wcel 2107   class class class wbr 5149  (class class class)co 7409  ℝcr 11109  1c1 11111   + caddc 11113   < clt 11248   ≤ cle 11249   − cmin 11444  ℕcn 12212  ℤcz 12558

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2155  ax-12 2172  ax-ext 2704  ax-sep 5300  ax-nul 5307  ax-pow 5364  ax-pr 5428  ax-un 7725  ax-resscn 11167  ax-1cn 11168  ax-icn 11169  ax-addcl 11170  ax-addrcl 11171  ax-mulcl 11172  ax-mulrcl 11173  ax-mulcom 11174  ax-addass 11175  ax-mulass 11176  ax-distr 11177  ax-i2m1 11178  ax-1ne0 11179  ax-1rid 11180  ax-rnegex 11181  ax-rrecex 11182  ax-cnre 11183  ax-pre-lttri 11184  ax-pre-lttrn 11185  ax-pre-ltadd 11186  ax-pre-mulgt0 11187

This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-3or 1089  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1783  df-nf 1787  df-sb 2069  df-mo 2535  df-eu 2564  df-clab 2711  df-cleq 2725  df-clel 2811  df-nfc 2886  df-ne 2942  df-nel 3048  df-ral 3063  df-rex 3072  df-reu 3378  df-rab 3434  df-v 3477  df-sbc 3779  df-csb 3895  df-dif 3952  df-un 3954  df-in 3956  df-ss 3966  df-pss 3968  df-nul 4324  df-if 4530  df-pw 4605  df-sn 4630  df-pr 4632  df-op 4636  df-uni 4910  df-iun 5000  df-br 5150  df-opab 5212  df-mpt 5233  df-tr 5267  df-id 5575  df-eprel 5581  df-po 5589  df-so 5590  df-fr 5632  df-we 5634  df-xp 5683  df-rel 5684  df-cnv 5685  df-co 5686  df-dm 5687  df-rn 5688  df-res 5689  df-ima 5690  df-pred 6301  df-ord 6368  df-on 6369  df-lim 6370  df-suc 6371  df-iota 6496  df-fun 6546  df-fn 6547  df-f 6548  df-f1 6549  df-fo 6550  df-f1o 6551  df-fv 6552  df-riota 7365  df-ov 7412  df-oprab 7413  df-mpo 7414  df-om 7856  df-2nd 7976  df-frecs 8266  df-wrecs 8297  df-recs 8371  df-rdg 8410  df-er 8703  df-en 8940  df-dom 8941  df-sdom 8942  df-pnf 11250  df-mnf 11251  df-xr 11252  df-ltxr 11253  df-le 11254  df-sub 11446  df-neg 11447  df-nn 12213  df-n0 12473  df-z 12559

This theorem is referenced by:  zleltp1  12613  zlem1lt  12614  zgt0ge1  12616  nnltp1le  12618  nn0ltp1le  12620  btwnnz  12638  uzind2  12655  fzind  12660  eluzp1l  12849  eluz2b1  12903  zltaddlt1le  13482  fzsplit2  13526  elfzop1le2  13645  m1modge3gt1  13883  bcval5  14278  seqcoll  14425  hashge2el2dif  14441  hashge2el2difr  14442  swrd2lsw  14903  2swrd2eqwrdeq  14904  isercoll  15614  nn0o1gt2  16324  divalglem6  16341  isprm3  16620  dvdsnprmd  16627  2mulprm  16630  oddprmge3  16637  ge2nprmge4  16638  hashdvds  16708  prmreclem5  16853  prmgaplem3  16986  prmgaplem5  16988  prmgaplem6  16989  prmgaplem8  16991  sylow1lem3  19468  chfacfscmul0  22360  chfacfscmulfsupp  22361  chfacfpmmul0  22364  chfacfpmmulfsupp  22365  dyaddisjlem  25112  plyeq0lem  25724  basellem2  26586  chtub  26715  bposlem9  26795  lgsdilem2  26836  lgsquadlem1  26883  2lgslem1a  26894  pntpbnd1  27089  pntpbnd2  27090  tgldimor  27753  eucrct2eupth  29498  konigsberglem5  29509  nndiffz1  31997  ltesubnnd  32028  dp2ltc  32053  smatrcl  32776  breprexplemc  33644  zltp1ne  34099  dnibndlem13  35366  knoppndvlem6  35393  poimirlem3  36491  poimirlem4  36492  poimirlem15  36503  poimirlem17  36505  poimirlem28  36516  zltp1led  40845  lcmineqlem11  40904  lcmineqlem23  40916  lcmineqlem  40917  sticksstones10  40971  ellz1  41505  lzunuz  41506  rmygeid  41703  jm3.1lem2  41757  fzuntgd  42209  bccbc  43104  monoords  44007  fmul01lt1lem1  44300  dvnxpaek  44658  iblspltprt  44689  itgspltprt  44695  fourierdlem6  44829  fourierdlem12  44835  fourierdlem19  44842  fourierdlem42  44865  fourierdlem48  44870  fourierdlem49  44871  fourierdlem79  44901  iccpartiltu  46090  iccpartgt  46095  icceuelpartlem  46103  iccpartnel  46106  lighneallem4b  46277  evenltle  46385  gbowge7  46431  gbege6  46433  stgoldbwt  46444  sbgoldbwt  46445  sbgoldbalt  46449  sbgoldbm  46452  bgoldbtbndlem1  46473  tgblthelfgott  46483  elfzolborelfzop1  47200