Theorem fzn 13547

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

Step	Hyp	Ref	Expression
1		fzn0 13545	. . . 4 ⊢ ((𝑀...𝑁) ≠ ∅ ↔ 𝑁 ∈ (ℤ≥‘𝑀))
2		eluz 12855	. . . 4 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑁 ∈ (ℤ≥‘𝑀) ↔ 𝑀 ≤ 𝑁))
3	1, 2	bitrid 285	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝑀...𝑁) ≠ ∅ ↔ 𝑀 ≤ 𝑁))
4		zre 12574	. . . 4 ⊢ (𝑀 ∈ ℤ → 𝑀 ∈ ℝ)
5		zre 12574	. . . 4 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℝ)
6		lenlt 11263	. . . 4 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (𝑀 ≤ 𝑁 ↔ ¬ 𝑁 < 𝑀))
7	4, 5, 6	syl2an 605	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 ≤ 𝑁 ↔ ¬ 𝑁 < 𝑀))
8	3, 7	bitr2d 282	. 2 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (¬ 𝑁 < 𝑀 ↔ (𝑀...𝑁) ≠ ∅))
9	8	necon4bbid 3000	1 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑁 < 𝑀 ↔ (𝑀...𝑁) = ∅))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 208   ∧ wa 399   = wceq 1562   ∈ wcel 2144   ≠ wne 2959  ∅c0 4287   class class class wbr 5102  ‘cfv 6523  (class class class)co 7398  ℝcr 11074   < clt 11218   ≤ cle 11219  ℤcz 12570  ℤ_≥cuz 12841  ...cfz 13514

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1817  ax-4 1831  ax-5 1932  ax-6 1989  ax-7 2030  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2214  ax-ext 2736  ax-sep 5248  ax-nul 5258  ax-pow 5324  ax-pr 5392  ax-un 7720  ax-cnex 11131  ax-resscn 11132  ax-pre-lttri 11149  ax-pre-lttrn 11150

This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3or 1100  df-3an 1101  df-tru 1565  df-fal 1575  df-ex 1802  df-nf 1806  df-sb 2093  df-mo 2568  df-eu 2598  df-clab 2743  df-cleq 2756  df-clel 2839  df-nfc 2913  df-ne 2960  df-nel 3064  df-ral 3079  df-rex 3089  df-rab 3417  df-v 3458  df-sbc 3747  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-nul 4288  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-iun 4953  df-br 5103  df-opab 5165  df-mpt 5184  df-id 5544  df-xp 5655  df-rel 5656  df-cnv 5657  df-co 5658  df-dm 5659  df-rn 5660  df-res 5661  df-ima 5662  df-iota 6479  df-fun 6525  df-fn 6526  df-f 6527  df-f1 6528  df-fo 6529  df-f1o 6530  df-fv 6531  df-ov 7401  df-oprab 7402  df-mpo 7403  df-1st 7972  df-2nd 7973  df-er 8680  df-en 8930  df-dom 8931  df-sdom 8932  df-pnf 11220  df-mnf 11221  df-xr 11222  df-ltxr 11223  df-le 11224  df-neg 11419  df-z 12571  df-uz 12842  df-fz 13515

This theorem is referenced by:  fz1n  13549  fz10  13552  fzsuc2  13589  fzm1  13614  fzon  13688  hashfzp1  14446  isumsplit  15872  arisum2  15893  risefall0lem  16058  prmreclem4  16957  prmreclem5  16958  ppi1  27230  cht1  27231  ppiublem2  27269  lgsdir2lem3  27393  wlkv0  29852  chtvalz  34925  fz0n  36086  poimirlem10  38134  poimirlem23  38147  poimirlem28  38152  fdc  38249  mettrifi  38261  sticksstones11  42778  fzisoeu  45884  fzdifsuc2  45894  ppivalnn  48246