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

Theorem elfz2 13538
Description: Membership in a finite set of sequential integers. We use the fact that an operation's value is empty outside of its domain to show 𝑀 ∈ ℤ and 𝑁 ∈ ℤ. (Contributed by NM, 6-Sep-2005.) (Revised by Mario Carneiro, 28-Apr-2015.)
Assertion
Ref Expression
elfz2 (𝐾 ∈ (𝑀...𝑁) ↔ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝐾 ∈ ℤ) ∧ (𝑀𝐾𝐾𝑁)))

Proof of Theorem elfz2
StepHypRef Expression
1 anass 473 . 2 ((((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ 𝐾 ∈ ℤ) ∧ (𝑀𝐾𝐾𝑁)) ↔ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (𝐾 ∈ ℤ ∧ (𝑀𝐾𝐾𝑁))))
2 df-3an 1103 . . 3 ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝐾 ∈ ℤ) ↔ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ 𝐾 ∈ ℤ))
32anbi1i 635 . 2 (((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝐾 ∈ ℤ) ∧ (𝑀𝐾𝐾𝑁)) ↔ (((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ 𝐾 ∈ ℤ) ∧ (𝑀𝐾𝐾𝑁)))
4 elfz1 13536 . . . 4 ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 ∈ (𝑀...𝑁) ↔ (𝐾 ∈ ℤ ∧ 𝑀𝐾𝐾𝑁)))
5 3anass 1109 . . . . 5 ((𝐾 ∈ ℤ ∧ 𝑀𝐾𝐾𝑁) ↔ (𝐾 ∈ ℤ ∧ (𝑀𝐾𝐾𝑁)))
6 ibar 537 . . . . 5 ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 ∈ ℤ ∧ (𝑀𝐾𝐾𝑁)) ↔ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (𝐾 ∈ ℤ ∧ (𝑀𝐾𝐾𝑁)))))
75, 6bitrid 286 . . . 4 ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 ∈ ℤ ∧ 𝑀𝐾𝐾𝑁) ↔ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (𝐾 ∈ ℤ ∧ (𝑀𝐾𝐾𝑁)))))
84, 7bitrd 282 . . 3 ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 ∈ (𝑀...𝑁) ↔ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (𝐾 ∈ ℤ ∧ (𝑀𝐾𝐾𝑁)))))
9 fzf 13535 . . . . . . 7 ...:(ℤ × ℤ)⟶𝒫 ℤ
109fdmi 6715 . . . . . 6 dom ... = (ℤ × ℤ)
1110ndmov 7592 . . . . 5 (¬ (𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀...𝑁) = ∅)
1211eleq2d 2855 . . . 4 (¬ (𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 ∈ (𝑀...𝑁) ↔ 𝐾 ∈ ∅))
13 noel 4299 . . . . . 6 ¬ 𝐾 ∈ ∅
1413pm2.21i 120 . . . . 5 (𝐾 ∈ ∅ → (𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ))
15 simpl 487 . . . . 5 (((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (𝐾 ∈ ℤ ∧ (𝑀𝐾𝐾𝑁))) → (𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ))
1614, 15pm5.21ni 380 . . . 4 (¬ (𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 ∈ ∅ ↔ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (𝐾 ∈ ℤ ∧ (𝑀𝐾𝐾𝑁)))))
1712, 16bitrd 282 . . 3 (¬ (𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 ∈ (𝑀...𝑁) ↔ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (𝐾 ∈ ℤ ∧ (𝑀𝐾𝐾𝑁)))))
188, 17pm2.61i 184 . 2 (𝐾 ∈ (𝑀...𝑁) ↔ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (𝐾 ∈ ℤ ∧ (𝑀𝐾𝐾𝑁))))
191, 3, 183bitr4ri 307 1 (𝐾 ∈ (𝑀...𝑁) ↔ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝐾 ∈ ℤ) ∧ (𝑀𝐾𝐾𝑁)))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wb 209  wa 400  w3a 1101  wcel 2149  c0 4294  𝒫 cpw 4564   class class class wbr 5110   × cxp 5657  (class class class)co 7408  cle 11240  cz 12587  ...cfz 13531
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1822  ax-4 1836  ax-5 1937  ax-6 1994  ax-7 2035  ax-8 2151  ax-9 2159  ax-10 2182  ax-11 2198  ax-12 2219  ax-ext 2741  ax-sep 5258  ax-nul 5268  ax-pr 5402  ax-un 7730  ax-cnex 11152  ax-resscn 11153
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1570  df-fal 1580  df-ex 1807  df-nf 1811  df-sb 2098  df-mo 2573  df-eu 2603  df-clab 2748  df-cleq 2761  df-clel 2844  df-nfc 2918  df-ne 2965  df-ral 3086  df-rex 3096  df-rab 3424  df-v 3465  df-sbc 3754  df-csb 3862  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-nul 4295  df-if 4490  df-pw 4566  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4874  df-iun 4959  df-br 5111  df-opab 5175  df-mpt 5194  df-id 5554  df-xp 5665  df-rel 5666  df-cnv 5667  df-co 5668  df-dm 5669  df-rn 5670  df-res 5671  df-ima 5672  df-iota 6490  df-fun 6536  df-fn 6537  df-f 6538  df-fv 6542  df-ov 7411  df-oprab 7412  df-mpo 7413  df-1st 7982  df-2nd 7983  df-neg 11440  df-z 12588  df-fz 13532
This theorem is referenced by:  elfzd  13539  elfz4  13541  elfzuzb  13542  0nelfz1  13567  uzsubsubfz  13570  fzmmmeqm  13581  fzpreddisj  13597  elfz1b  13617  fzdif1  13629  fzp1nel  13635  elfz0ubfz0  13656  elfz0fzfz0  13657  fz0fzelfz0  13658  fz0fzdiffz0  13661  elfzmlbp  13663  preduz  13674  fzind2  13813  swrdswrdlem  14737  swrdswrd  14738  pfxccatin12lem2a  14760  pfxccatin12lem1  14761  swrdccatin2  14762  pfxccatin12lem2  14764  pfxccat3  14767  2cshwcshw  14858  cshwcsh2id  14861  fprodntriv  15992  fprodeq0  16025  prmgaplem4  17110  chfacfscmulgsum  22982  chfacfpmmulgsum  22986  gausslemma2dlem3  27494  2lgslem1a1  27515  crctcshwlkn0lem3  30098  fzne2d  42632  fmul01lt1lem2  46188  dvnprodlem2  46548  stoweidlem34  46635  fourierdlem12  46720  etransclem10  46845  etransclem24  46859  elfzelfzlble  47942  iccpartiltu  48055  31prm  48233  nnsum4primeseven  48449  nnsum4primesevenALTV  48450
  Copyright terms: Public domain W3C validator