MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  difelfzle Structured version   Visualization version   GIF version

Theorem difelfzle 13471
Description: The difference of two integers from a finite set of sequential nonnegative integers is also element of this finite set of sequential integers. (Contributed by Alexander van der Vekens, 12-Jun-2018.)
Assertion
Ref Expression
difelfzle ((𝐾 ∈ (0...𝑁) ∧ 𝑀 ∈ (0...𝑁) ∧ 𝐾𝑀) → (𝑀𝐾) ∈ (0...𝑁))

Proof of Theorem difelfzle
StepHypRef Expression
1 elfznn0 13451 . . . . 5 (𝐾 ∈ (0...𝑁) → 𝐾 ∈ ℕ0)
2 elfznn0 13451 . . . . 5 (𝑀 ∈ (0...𝑁) → 𝑀 ∈ ℕ0)
3 nn0z 12445 . . . . . . . . 9 (𝑀 ∈ ℕ0𝑀 ∈ ℤ)
4 nn0z 12445 . . . . . . . . 9 (𝐾 ∈ ℕ0𝐾 ∈ ℤ)
5 zsubcl 12464 . . . . . . . . 9 ((𝑀 ∈ ℤ ∧ 𝐾 ∈ ℤ) → (𝑀𝐾) ∈ ℤ)
63, 4, 5syl2anr 597 . . . . . . . 8 ((𝐾 ∈ ℕ0𝑀 ∈ ℕ0) → (𝑀𝐾) ∈ ℤ)
76adantr 481 . . . . . . 7 (((𝐾 ∈ ℕ0𝑀 ∈ ℕ0) ∧ 𝐾𝑀) → (𝑀𝐾) ∈ ℤ)
8 nn0re 12344 . . . . . . . . 9 (𝑀 ∈ ℕ0𝑀 ∈ ℝ)
9 nn0re 12344 . . . . . . . . 9 (𝐾 ∈ ℕ0𝐾 ∈ ℝ)
10 subge0 11590 . . . . . . . . 9 ((𝑀 ∈ ℝ ∧ 𝐾 ∈ ℝ) → (0 ≤ (𝑀𝐾) ↔ 𝐾𝑀))
118, 9, 10syl2anr 597 . . . . . . . 8 ((𝐾 ∈ ℕ0𝑀 ∈ ℕ0) → (0 ≤ (𝑀𝐾) ↔ 𝐾𝑀))
1211biimpar 478 . . . . . . 7 (((𝐾 ∈ ℕ0𝑀 ∈ ℕ0) ∧ 𝐾𝑀) → 0 ≤ (𝑀𝐾))
137, 12jca 512 . . . . . 6 (((𝐾 ∈ ℕ0𝑀 ∈ ℕ0) ∧ 𝐾𝑀) → ((𝑀𝐾) ∈ ℤ ∧ 0 ≤ (𝑀𝐾)))
1413exp31 420 . . . . 5 (𝐾 ∈ ℕ0 → (𝑀 ∈ ℕ0 → (𝐾𝑀 → ((𝑀𝐾) ∈ ℤ ∧ 0 ≤ (𝑀𝐾)))))
151, 2, 14syl2im 40 . . . 4 (𝐾 ∈ (0...𝑁) → (𝑀 ∈ (0...𝑁) → (𝐾𝑀 → ((𝑀𝐾) ∈ ℤ ∧ 0 ≤ (𝑀𝐾)))))
16153imp 1110 . . 3 ((𝐾 ∈ (0...𝑁) ∧ 𝑀 ∈ (0...𝑁) ∧ 𝐾𝑀) → ((𝑀𝐾) ∈ ℤ ∧ 0 ≤ (𝑀𝐾)))
17 elnn0z 12434 . . 3 ((𝑀𝐾) ∈ ℕ0 ↔ ((𝑀𝐾) ∈ ℤ ∧ 0 ≤ (𝑀𝐾)))
1816, 17sylibr 233 . 2 ((𝐾 ∈ (0...𝑁) ∧ 𝑀 ∈ (0...𝑁) ∧ 𝐾𝑀) → (𝑀𝐾) ∈ ℕ0)
19 elfz3nn0 13452 . . 3 (𝐾 ∈ (0...𝑁) → 𝑁 ∈ ℕ0)
20193ad2ant1 1132 . 2 ((𝐾 ∈ (0...𝑁) ∧ 𝑀 ∈ (0...𝑁) ∧ 𝐾𝑀) → 𝑁 ∈ ℕ0)
21 elfz2nn0 13449 . . . . . 6 (𝑀 ∈ (0...𝑁) ↔ (𝑀 ∈ ℕ0𝑁 ∈ ℕ0𝑀𝑁))
2283ad2ant1 1132 . . . . . . . . 9 ((𝑀 ∈ ℕ0𝑁 ∈ ℕ0𝑀𝑁) → 𝑀 ∈ ℝ)
23 resubcl 11387 . . . . . . . . 9 ((𝑀 ∈ ℝ ∧ 𝐾 ∈ ℝ) → (𝑀𝐾) ∈ ℝ)
2422, 9, 23syl2an 596 . . . . . . . 8 (((𝑀 ∈ ℕ0𝑁 ∈ ℕ0𝑀𝑁) ∧ 𝐾 ∈ ℕ0) → (𝑀𝐾) ∈ ℝ)
2522adantr 481 . . . . . . . 8 (((𝑀 ∈ ℕ0𝑁 ∈ ℕ0𝑀𝑁) ∧ 𝐾 ∈ ℕ0) → 𝑀 ∈ ℝ)
26 nn0re 12344 . . . . . . . . . 10 (𝑁 ∈ ℕ0𝑁 ∈ ℝ)
27263ad2ant2 1133 . . . . . . . . 9 ((𝑀 ∈ ℕ0𝑁 ∈ ℕ0𝑀𝑁) → 𝑁 ∈ ℝ)
2827adantr 481 . . . . . . . 8 (((𝑀 ∈ ℕ0𝑁 ∈ ℕ0𝑀𝑁) ∧ 𝐾 ∈ ℕ0) → 𝑁 ∈ ℝ)
29 nn0ge0 12360 . . . . . . . . . 10 (𝐾 ∈ ℕ0 → 0 ≤ 𝐾)
3029adantl 482 . . . . . . . . 9 (((𝑀 ∈ ℕ0𝑁 ∈ ℕ0𝑀𝑁) ∧ 𝐾 ∈ ℕ0) → 0 ≤ 𝐾)
31 subge02 11593 . . . . . . . . . 10 ((𝑀 ∈ ℝ ∧ 𝐾 ∈ ℝ) → (0 ≤ 𝐾 ↔ (𝑀𝐾) ≤ 𝑀))
3222, 9, 31syl2an 596 . . . . . . . . 9 (((𝑀 ∈ ℕ0𝑁 ∈ ℕ0𝑀𝑁) ∧ 𝐾 ∈ ℕ0) → (0 ≤ 𝐾 ↔ (𝑀𝐾) ≤ 𝑀))
3330, 32mpbid 231 . . . . . . . 8 (((𝑀 ∈ ℕ0𝑁 ∈ ℕ0𝑀𝑁) ∧ 𝐾 ∈ ℕ0) → (𝑀𝐾) ≤ 𝑀)
34 simpl3 1192 . . . . . . . 8 (((𝑀 ∈ ℕ0𝑁 ∈ ℕ0𝑀𝑁) ∧ 𝐾 ∈ ℕ0) → 𝑀𝑁)
3524, 25, 28, 33, 34letrd 11234 . . . . . . 7 (((𝑀 ∈ ℕ0𝑁 ∈ ℕ0𝑀𝑁) ∧ 𝐾 ∈ ℕ0) → (𝑀𝐾) ≤ 𝑁)
3635ex 413 . . . . . 6 ((𝑀 ∈ ℕ0𝑁 ∈ ℕ0𝑀𝑁) → (𝐾 ∈ ℕ0 → (𝑀𝐾) ≤ 𝑁))
3721, 36sylbi 216 . . . . 5 (𝑀 ∈ (0...𝑁) → (𝐾 ∈ ℕ0 → (𝑀𝐾) ≤ 𝑁))
381, 37syl5com 31 . . . 4 (𝐾 ∈ (0...𝑁) → (𝑀 ∈ (0...𝑁) → (𝑀𝐾) ≤ 𝑁))
3938a1dd 50 . . 3 (𝐾 ∈ (0...𝑁) → (𝑀 ∈ (0...𝑁) → (𝐾𝑀 → (𝑀𝐾) ≤ 𝑁)))
40393imp 1110 . 2 ((𝐾 ∈ (0...𝑁) ∧ 𝑀 ∈ (0...𝑁) ∧ 𝐾𝑀) → (𝑀𝐾) ≤ 𝑁)
41 elfz2nn0 13449 . 2 ((𝑀𝐾) ∈ (0...𝑁) ↔ ((𝑀𝐾) ∈ ℕ0𝑁 ∈ ℕ0 ∧ (𝑀𝐾) ≤ 𝑁))
4218, 20, 40, 41syl3anbrc 1342 1 ((𝐾 ∈ (0...𝑁) ∧ 𝑀 ∈ (0...𝑁) ∧ 𝐾𝑀) → (𝑀𝐾) ∈ (0...𝑁))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 396  w3a 1086  wcel 2105   class class class wbr 5093  (class class class)co 7338  cr 10972  0cc0 10973  cle 11112  cmin 11307  0cn0 12335  cz 12421  ...cfz 13341
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1912  ax-6 1970  ax-7 2010  ax-8 2107  ax-9 2115  ax-10 2136  ax-11 2153  ax-12 2170  ax-ext 2707  ax-sep 5244  ax-nul 5251  ax-pow 5309  ax-pr 5373  ax-un 7651  ax-cnex 11029  ax-resscn 11030  ax-1cn 11031  ax-icn 11032  ax-addcl 11033  ax-addrcl 11034  ax-mulcl 11035  ax-mulrcl 11036  ax-mulcom 11037  ax-addass 11038  ax-mulass 11039  ax-distr 11040  ax-i2m1 11041  ax-1ne0 11042  ax-1rid 11043  ax-rnegex 11044  ax-rrecex 11045  ax-cnre 11046  ax-pre-lttri 11047  ax-pre-lttrn 11048  ax-pre-ltadd 11049  ax-pre-mulgt0 11050
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1781  df-nf 1785  df-sb 2067  df-mo 2538  df-eu 2567  df-clab 2714  df-cleq 2728  df-clel 2814  df-nfc 2886  df-ne 2941  df-nel 3047  df-ral 3062  df-rex 3071  df-reu 3350  df-rab 3404  df-v 3443  df-sbc 3728  df-csb 3844  df-dif 3901  df-un 3903  df-in 3905  df-ss 3915  df-pss 3917  df-nul 4271  df-if 4475  df-pw 4550  df-sn 4575  df-pr 4577  df-op 4581  df-uni 4854  df-iun 4944  df-br 5094  df-opab 5156  df-mpt 5177  df-tr 5211  df-id 5519  df-eprel 5525  df-po 5533  df-so 5534  df-fr 5576  df-we 5578  df-xp 5627  df-rel 5628  df-cnv 5629  df-co 5630  df-dm 5631  df-rn 5632  df-res 5633  df-ima 5634  df-pred 6239  df-ord 6306  df-on 6307  df-lim 6308  df-suc 6309  df-iota 6432  df-fun 6482  df-fn 6483  df-f 6484  df-f1 6485  df-fo 6486  df-f1o 6487  df-fv 6488  df-riota 7294  df-ov 7341  df-oprab 7342  df-mpo 7343  df-om 7782  df-1st 7900  df-2nd 7901  df-frecs 8168  df-wrecs 8199  df-recs 8273  df-rdg 8312  df-er 8570  df-en 8806  df-dom 8807  df-sdom 8808  df-pnf 11113  df-mnf 11114  df-xr 11115  df-ltxr 11116  df-le 11117  df-sub 11309  df-neg 11310  df-nn 12076  df-n0 12336  df-z 12422  df-uz 12685  df-fz 13342
This theorem is referenced by:  2cshwcshw  14638
  Copyright terms: Public domain W3C validator