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

Theorem fzn 13712
Description: A finite set of sequential integers is empty if the bounds are reversed. (Contributed by NM, 22-Aug-2005.)
Assertion
Ref Expression
fzn ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑁 < 𝑀 ↔ (𝑀...𝑁) = ∅))

Proof of Theorem fzn
StepHypRef Expression
1 fzn0 13710 . . . 4 ((𝑀...𝑁) ≠ ∅ ↔ 𝑁 ∈ (ℤ≥‘𝑀))
2 eluz 13018 . . . 4 ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑁 ∈ (ℤ≥‘𝑀) ↔ 𝑀 ≤ 𝑁))
31, 2bitrid 286 . . 3 ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝑀...𝑁) ≠ ∅ ↔ 𝑀 ≤ 𝑁))
4 zre 12736 . . . 4 (𝑀 ∈ ℤ → 𝑀 ∈ ℝ)
5 zre 12736 . . . 4 (𝑁 ∈ ℤ → 𝑁 ∈ ℝ)
6 lenlt 11426 . . . 4 ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (𝑀 ≤ 𝑁 ↔ ¬ 𝑁 < 𝑀))
74, 5, 6syl2an 608 . . 3 ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 ≤ 𝑁 ↔ ¬ 𝑁 < 𝑀))
83, 7bitr2d 283 . 2 ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (¬ 𝑁 < 𝑀 ↔ (𝑀...𝑁) ≠ ∅))
98necon4bbid 3003 1 ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑁 < 𝑀 ↔ (𝑀...𝑁) = ∅))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1572   ∈ wcel 2150   ≠ wne 2962  ∅c0 4280   class class class wbr 5107  ‘cfv 6565  (class class class)co 7450  ℝcr 11237   < clt 11381   ≤ cle 11382  ℤcz 12732  ℤ≥cuz 13004  ...cfz 13678
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-10 2183  ax-11 2200  ax-12 2219  ax-ext 2738  ax-sep 5254  ax-nul 5265  ax-pow 5333  ax-pr 5397  ax-un 7782  ax-cnex 11294  ax-resscn 11295  ax-pre-lttri 11312  ax-pre-lttrn 11313
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1105  df-3an 1106  df-tru 1575  df-fal 1585  df-ex 1815  df-nf 1819  df-sb 2104  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2842  df-nfc 2916  df-ne 2963  df-nel 3069  df-ral 3084  df-rex 3094  df-rab 3416  df-v 3455  df-sbc 3742  df-csb 3851  df-ss 3900  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-pw 4561  df-sn 4588  df-pr 4590  df-op 4840  df-uni 4872  df-iun 4957  df-br 5108  df-opab 5173  df-mpt 5192  df-id 5552  df-xp 5663  df-rel 5664  df-cnv 5665  df-co 5666  df-dm 5667  df-rn 5668  df-res 5669  df-ima 5670  df-iota 6519  df-fun 6567  df-fn 6568  df-f 6569  df-f1 6570  df-fo 6571  df-f1o 6572  df-fv 6573  df-ov 7453  df-oprab 7454  df-mpo 7455  df-1st 8034  df-2nd 8035  df-er 8754  df-en 9011  df-dom 9012  df-sdom 9013  df-pnf 11383  df-mnf 11384  df-xr 11385  df-ltxr 11386  df-le 11387  df-neg 11582  df-z 12733  df-uz 13005  df-fz 13679
This theorem is used by:  fz1n  13714  fz10  13717  fz00m1  13718  fzsuc2  13755  fzm1  13780  fzon  13854  hashfzp1  14616  isumsplit  16052  prmreclem4  17143  prmreclem5  17144  ppi1  27550  cht1  27551  ppiublem2  27589  lgsdir2lem3  27713  wlkv0  30289  chtvalz  35370  fz0n  36712  poimirlem10  38818  poimirlem23  38831  poimirlem28  38836  fdc  38947  mettrifi  38959  sticksstones11  43474  fzisoeu  46649  fzdifsuc2  46659  ppivalnn  49050
  Copyright terms: Public domain W3C validator