Theorem zltp1le 12616

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 12244	. . . 4 ⊢ ((𝑁 − 𝑀) ∈ ℕ → 1 ≤ (𝑁 − 𝑀))
2	1	a1i 11	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝑁 − 𝑀) ∈ ℕ → 1 ≤ (𝑁 − 𝑀)))
3		znnsub 12612	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 < 𝑁 ↔ (𝑁 − 𝑀) ∈ ℕ))
4		zre 12566	. . . 4 ⊢ (𝑀 ∈ ℤ → 𝑀 ∈ ℝ)
5		zre 12566	. . . 4 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℝ)
6		1re 11218	. . . . 5 ⊢ 1 ∈ ℝ
7		leaddsub2 11695	. . . . 5 ⊢ ((𝑀 ∈ ℝ ∧ 1 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((𝑀 + 1) ≤ 𝑁 ↔ 1 ≤ (𝑁 − 𝑀)))
8	6, 7	mp3an2 1447	. . . 4 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((𝑀 + 1) ≤ 𝑁 ↔ 1 ≤ (𝑁 − 𝑀)))
9	4, 5, 8	syl2an 594	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝑀 + 1) ≤ 𝑁 ↔ 1 ≤ (𝑁 − 𝑀)))
10	2, 3, 9	3imtr4d 293	. 2 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 < 𝑁 → (𝑀 + 1) ≤ 𝑁))
11	4	adantr 479	. . . 4 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝑀 ∈ ℝ)
12	11	ltp1d 12148	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝑀 < (𝑀 + 1))
13		peano2re 11391	. . . . 5 ⊢ (𝑀 ∈ ℝ → (𝑀 + 1) ∈ ℝ)
14	11, 13	syl 17	. . . 4 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 + 1) ∈ ℝ)
15	5	adantl 480	. . . 4 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝑁 ∈ ℝ)
16		ltletr 11310	. . . 4 ⊢ ((𝑀 ∈ ℝ ∧ (𝑀 + 1) ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((𝑀 < (𝑀 + 1) ∧ (𝑀 + 1) ≤ 𝑁) → 𝑀 < 𝑁))
17	11, 14, 15, 16	syl3anc 1369	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝑀 < (𝑀 + 1) ∧ (𝑀 + 1) ≤ 𝑁) → 𝑀 < 𝑁))
18	12, 17	mpand 691	. 2 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝑀 + 1) ≤ 𝑁 → 𝑀 < 𝑁))
19	10, 18	impbid 211	1 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 < 𝑁 ↔ (𝑀 + 1) ≤ 𝑁))

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 394   ∈ wcel 2104   class class class wbr 5147  (class class class)co 7411  ℝcr 11111  1c1 11113   + caddc 11115   < clt 11252   ≤ cle 11253   − cmin 11448  ℕcn 12216  ℤcz 12562

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1911  ax-6 1969  ax-7 2009  ax-8 2106  ax-9 2114  ax-10 2135  ax-11 2152  ax-12 2169  ax-ext 2701  ax-sep 5298  ax-nul 5305  ax-pow 5362  ax-pr 5426  ax-un 7727  ax-resscn 11169  ax-1cn 11170  ax-icn 11171  ax-addcl 11172  ax-addrcl 11173  ax-mulcl 11174  ax-mulrcl 11175  ax-mulcom 11176  ax-addass 11177  ax-mulass 11178  ax-distr 11179  ax-i2m1 11180  ax-1ne0 11181  ax-1rid 11182  ax-rnegex 11183  ax-rrecex 11184  ax-cnre 11185  ax-pre-lttri 11186  ax-pre-lttrn 11187  ax-pre-ltadd 11188  ax-pre-mulgt0 11189

This theorem depends on definitions:  df-bi 206  df-an 395  df-or 844  df-3or 1086  df-3an 1087  df-tru 1542  df-fal 1552  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2532  df-eu 2561  df-clab 2708  df-cleq 2722  df-clel 2808  df-nfc 2883  df-ne 2939  df-nel 3045  df-ral 3060  df-rex 3069  df-reu 3375  df-rab 3431  df-v 3474  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 6299  df-ord 6366  df-on 6367  df-lim 6368  df-suc 6369  df-iota 6494  df-fun 6544  df-fn 6545  df-f 6546  df-f1 6547  df-fo 6548  df-f1o 6549  df-fv 6550  df-riota 7367  df-ov 7414  df-oprab 7415  df-mpo 7416  df-om 7858  df-2nd 7978  df-frecs 8268  df-wrecs 8299  df-recs 8373  df-rdg 8412  df-er 8705  df-en 8942  df-dom 8943  df-sdom 8944  df-pnf 11254  df-mnf 11255  df-xr 11256  df-ltxr 11257  df-le 11258  df-sub 11450  df-neg 11451  df-nn 12217  df-n0 12477  df-z 12563

This theorem is referenced by:  zleltp1  12617  zlem1lt  12618  zgt0ge1  12620  nnltp1le  12622  nn0ltp1le  12624  btwnnz  12642  uzind2  12659  fzind  12664  eluzp1l  12853  eluz2b1  12907  zltaddlt1le  13486  fzsplit2  13530  elfzop1le2  13649  m1modge3gt1  13887  bcval5  14282  seqcoll  14429  hashge2el2dif  14445  hashge2el2difr  14446  swrd2lsw  14907  2swrd2eqwrdeq  14908  isercoll  15618  nn0o1gt2  16328  divalglem6  16345  isprm3  16624  dvdsnprmd  16631  2mulprm  16634  oddprmge3  16641  ge2nprmge4  16642  hashdvds  16712  prmreclem5  16857  prmgaplem3  16990  prmgaplem5  16992  prmgaplem6  16993  prmgaplem8  16995  sylow1lem3  19509  chfacfscmul0  22580  chfacfscmulfsupp  22581  chfacfpmmul0  22584  chfacfpmmulfsupp  22585  dyaddisjlem  25344  plyeq0lem  25959  basellem2  26822  chtub  26951  bposlem9  27031  lgsdilem2  27072  lgsquadlem1  27119  2lgslem1a  27130  pntpbnd1  27325  pntpbnd2  27326  tgldimor  28020  eucrct2eupth  29765  konigsberglem5  29776  nndiffz1  32264  ltesubnnd  32295  dp2ltc  32320  smatrcl  33074  breprexplemc  33942  zltp1ne  34397  dnibndlem13  35669  knoppndvlem6  35696  poimirlem3  36794  poimirlem4  36795  poimirlem15  36806  poimirlem17  36808  poimirlem28  36819  zltp1led  41151  lcmineqlem11  41210  lcmineqlem23  41222  lcmineqlem  41223  sticksstones10  41277  ellz1  41807  lzunuz  41808  rmygeid  42005  jm3.1lem2  42059  fzuntgd  42511  bccbc  43406  monoords  44305  fmul01lt1lem1  44598  dvnxpaek  44956  iblspltprt  44987  itgspltprt  44993  fourierdlem6  45127  fourierdlem12  45133  fourierdlem19  45140  fourierdlem42  45163  fourierdlem48  45168  fourierdlem49  45169  fourierdlem79  45199  iccpartiltu  46388  iccpartgt  46393  icceuelpartlem  46401  iccpartnel  46404  lighneallem4b  46575  evenltle  46683  gbowge7  46729  gbege6  46731  stgoldbwt  46742  sbgoldbwt  46743  sbgoldbalt  46747  sbgoldbm  46750  bgoldbtbndlem1  46771  tgblthelfgott  46781  elfzolborelfzop1  47287