Theorem fznlem 9984

Description: A finite set of sequential integers is empty if the bounds are reversed. (Contributed by Jim Kingdon, 16-Apr-2020.)

Assertion

Ref	Expression
fznlem	⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑁 < 𝑀 → (𝑀...𝑁) = ∅))

Proof of Theorem fznlem

Dummy variable 𝑘 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		zre 9203	. . . . . . . . . . 11 ⊢ (𝑀 ∈ ℤ → 𝑀 ∈ ℝ)
2		zre 9203	. . . . . . . . . . 11 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℝ)
3		lenlt 7982	. . . . . . . . . . 11 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (𝑀 ≤ 𝑁 ↔ ¬ 𝑁 < 𝑀))
4	1, 2, 3	syl2an 287	. . . . . . . . . 10 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 ≤ 𝑁 ↔ ¬ 𝑁 < 𝑀))
5	4	biimpd 143	. . . . . . . . 9 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 ≤ 𝑁 → ¬ 𝑁 < 𝑀))
6	5	con2d 619	. . . . . . . 8 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑁 < 𝑀 → ¬ 𝑀 ≤ 𝑁))
7	6	imp 123	. . . . . . 7 ⊢ (((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ 𝑁 < 𝑀) → ¬ 𝑀 ≤ 𝑁)
8	7	adantr 274	. . . . . 6 ⊢ ((((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ 𝑁 < 𝑀) ∧ 𝑘 ∈ ℤ) → ¬ 𝑀 ≤ 𝑁)
9		simplll 528	. . . . . . . 8 ⊢ ((((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ 𝑁 < 𝑀) ∧ 𝑘 ∈ ℤ) → 𝑀 ∈ ℤ)
10	9	zred 9321	. . . . . . 7 ⊢ ((((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ 𝑁 < 𝑀) ∧ 𝑘 ∈ ℤ) → 𝑀 ∈ ℝ)
11		simpr 109	. . . . . . . 8 ⊢ ((((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ 𝑁 < 𝑀) ∧ 𝑘 ∈ ℤ) → 𝑘 ∈ ℤ)
12	11	zred 9321	. . . . . . 7 ⊢ ((((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ 𝑁 < 𝑀) ∧ 𝑘 ∈ ℤ) → 𝑘 ∈ ℝ)
13		simpllr 529	. . . . . . . 8 ⊢ ((((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ 𝑁 < 𝑀) ∧ 𝑘 ∈ ℤ) → 𝑁 ∈ ℤ)
14	13	zred 9321	. . . . . . 7 ⊢ ((((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ 𝑁 < 𝑀) ∧ 𝑘 ∈ ℤ) → 𝑁 ∈ ℝ)
15		letr 7989	. . . . . . 7 ⊢ ((𝑀 ∈ ℝ ∧ 𝑘 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((𝑀 ≤ 𝑘 ∧ 𝑘 ≤ 𝑁) → 𝑀 ≤ 𝑁))
16	10, 12, 14, 15	syl3anc 1233	. . . . . 6 ⊢ ((((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ 𝑁 < 𝑀) ∧ 𝑘 ∈ ℤ) → ((𝑀 ≤ 𝑘 ∧ 𝑘 ≤ 𝑁) → 𝑀 ≤ 𝑁))
17	8, 16	mtod 658	. . . . 5 ⊢ ((((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ 𝑁 < 𝑀) ∧ 𝑘 ∈ ℤ) → ¬ (𝑀 ≤ 𝑘 ∧ 𝑘 ≤ 𝑁))
18	17	ralrimiva 2543	. . . 4 ⊢ (((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ 𝑁 < 𝑀) → ∀𝑘 ∈ ℤ ¬ (𝑀 ≤ 𝑘 ∧ 𝑘 ≤ 𝑁))
19		rabeq0 3443	. . . 4 ⊢ ({𝑘 ∈ ℤ ∣ (𝑀 ≤ 𝑘 ∧ 𝑘 ≤ 𝑁)} = ∅ ↔ ∀𝑘 ∈ ℤ ¬ (𝑀 ≤ 𝑘 ∧ 𝑘 ≤ 𝑁))
20	18, 19	sylibr 133	. . 3 ⊢ (((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ 𝑁 < 𝑀) → {𝑘 ∈ ℤ ∣ (𝑀 ≤ 𝑘 ∧ 𝑘 ≤ 𝑁)} = ∅)
21		fzval 9954	. . . . 5 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀...𝑁) = {𝑘 ∈ ℤ ∣ (𝑀 ≤ 𝑘 ∧ 𝑘 ≤ 𝑁)})
22	21	eqeq1d 2179	. . . 4 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝑀...𝑁) = ∅ ↔ {𝑘 ∈ ℤ ∣ (𝑀 ≤ 𝑘 ∧ 𝑘 ≤ 𝑁)} = ∅))
23	22	adantr 274	. . 3 ⊢ (((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ 𝑁 < 𝑀) → ((𝑀...𝑁) = ∅ ↔ {𝑘 ∈ ℤ ∣ (𝑀 ≤ 𝑘 ∧ 𝑘 ≤ 𝑁)} = ∅))
24	20, 23	mpbird 166	. 2 ⊢ (((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ 𝑁 < 𝑀) → (𝑀...𝑁) = ∅)
25	24	ex 114	1 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑁 < 𝑀 → (𝑀...𝑁) = ∅))

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 103   ↔ wb 104   = wceq 1348   ∈ wcel 2141  ∀wral 2448  {crab 2452  ∅c0 3414   class class class wbr 3987  (class class class)co 5850  ℝcr 7760   < clt 7941   ≤ cle 7942  ℤcz 9199  ...cfz 9952

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-in1 609  ax-in2 610  ax-io 704  ax-5 1440  ax-7 1441  ax-gen 1442  ax-ie1 1486  ax-ie2 1487  ax-8 1497  ax-10 1498  ax-11 1499  ax-i12 1500  ax-bndl 1502  ax-4 1503  ax-17 1519  ax-i9 1523  ax-ial 1527  ax-i5r 1528  ax-13 2143  ax-14 2144  ax-ext 2152  ax-sep 4105  ax-pow 4158  ax-pr 4192  ax-un 4416  ax-setind 4519  ax-cnex 7852  ax-resscn 7853  ax-pre-ltwlin 7874

This theorem depends on definitions:  df-bi 116  df-3or 974  df-3an 975  df-tru 1351  df-fal 1354  df-nf 1454  df-sb 1756  df-eu 2022  df-mo 2023  df-clab 2157  df-cleq 2163  df-clel 2166  df-nfc 2301  df-ne 2341  df-nel 2436  df-ral 2453  df-rex 2454  df-rab 2457  df-v 2732  df-sbc 2956  df-dif 3123  df-un 3125  df-in 3127  df-ss 3134  df-nul 3415  df-pw 3566  df-sn 3587  df-pr 3588  df-op 3590  df-uni 3795  df-br 3988  df-opab 4049  df-id 4276  df-xp 4615  df-rel 4616  df-cnv 4617  df-co 4618  df-dm 4619  df-iota 5158  df-fun 5198  df-fv 5204  df-ov 5853  df-oprab 5854  df-mpo 5855  df-pnf 7943  df-mnf 7944  df-xr 7945  df-ltxr 7946  df-le 7947  df-neg 8080  df-z 9200  df-fz 9953

This theorem is referenced by:  fzn  9985