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

Theorem elfz2 11449
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  M  e.  ZZ and  N  e.  ZZ. (Contributed by NM, 6-Sep-2005.) (Revised by Mario Carneiro, 28-Apr-2015.)
Assertion
Ref Expression
elfz2  |-  ( K  e.  ( M ... N )  <->  ( ( M  e.  ZZ  /\  N  e.  ZZ  /\  K  e.  ZZ )  /\  ( M  <_  K  /\  K  <_  N ) ) )

Proof of Theorem elfz2
StepHypRef Expression
1 anass 649 . 2  |-  ( ( ( ( M  e.  ZZ  /\  N  e.  ZZ )  /\  K  e.  ZZ )  /\  ( M  <_  K  /\  K  <_  N ) )  <->  ( ( M  e.  ZZ  /\  N  e.  ZZ )  /\  ( K  e.  ZZ  /\  ( M  <_  K  /\  K  <_  N ) ) ) )
2 df-3an 967 . . 3  |-  ( ( M  e.  ZZ  /\  N  e.  ZZ  /\  K  e.  ZZ )  <->  ( ( M  e.  ZZ  /\  N  e.  ZZ )  /\  K  e.  ZZ ) )
32anbi1i 695 . 2  |-  ( ( ( M  e.  ZZ  /\  N  e.  ZZ  /\  K  e.  ZZ )  /\  ( M  <_  K  /\  K  <_  N ) )  <->  ( ( ( M  e.  ZZ  /\  N  e.  ZZ )  /\  K  e.  ZZ )  /\  ( M  <_  K  /\  K  <_  N
) ) )
4 elfz1 11447 . . . 4  |-  ( ( M  e.  ZZ  /\  N  e.  ZZ )  ->  ( K  e.  ( M ... N )  <-> 
( K  e.  ZZ  /\  M  <_  K  /\  K  <_  N ) ) )
5 3anass 969 . . . . 5  |-  ( ( K  e.  ZZ  /\  M  <_  K  /\  K  <_  N )  <->  ( K  e.  ZZ  /\  ( M  <_  K  /\  K  <_  N ) ) )
6 ibar 504 . . . . 5  |-  ( ( M  e.  ZZ  /\  N  e.  ZZ )  ->  ( ( K  e.  ZZ  /\  ( M  <_  K  /\  K  <_  N ) )  <->  ( ( M  e.  ZZ  /\  N  e.  ZZ )  /\  ( K  e.  ZZ  /\  ( M  <_  K  /\  K  <_  N ) ) ) ) )
75, 6syl5bb 257 . . . 4  |-  ( ( M  e.  ZZ  /\  N  e.  ZZ )  ->  ( ( K  e.  ZZ  /\  M  <_  K  /\  K  <_  N
)  <->  ( ( M  e.  ZZ  /\  N  e.  ZZ )  /\  ( K  e.  ZZ  /\  ( M  <_  K  /\  K  <_  N ) ) ) ) )
84, 7bitrd 253 . . 3  |-  ( ( M  e.  ZZ  /\  N  e.  ZZ )  ->  ( K  e.  ( M ... N )  <-> 
( ( M  e.  ZZ  /\  N  e.  ZZ )  /\  ( K  e.  ZZ  /\  ( M  <_  K  /\  K  <_  N ) ) ) ) )
9 fzf 11446 . . . . . . 7  |-  ... :
( ZZ  X.  ZZ )
--> ~P ZZ
109fdmi 5569 . . . . . 6  |-  dom  ...  =  ( ZZ  X.  ZZ )
1110ndmov 6252 . . . . 5  |-  ( -.  ( M  e.  ZZ  /\  N  e.  ZZ )  ->  ( M ... N )  =  (/) )
1211eleq2d 2510 . . . 4  |-  ( -.  ( M  e.  ZZ  /\  N  e.  ZZ )  ->  ( K  e.  ( M ... N
)  <->  K  e.  (/) ) )
13 noel 3646 . . . . . 6  |-  -.  K  e.  (/)
1413pm2.21i 131 . . . . 5  |-  ( K  e.  (/)  ->  ( M  e.  ZZ  /\  N  e.  ZZ ) )
15 simpl 457 . . . . 5  |-  ( ( ( M  e.  ZZ  /\  N  e.  ZZ )  /\  ( K  e.  ZZ  /\  ( M  <_  K  /\  K  <_  N ) ) )  ->  ( M  e.  ZZ  /\  N  e.  ZZ ) )
1614, 15pm5.21ni 352 . . . 4  |-  ( -.  ( M  e.  ZZ  /\  N  e.  ZZ )  ->  ( K  e.  (/) 
<->  ( ( M  e.  ZZ  /\  N  e.  ZZ )  /\  ( K  e.  ZZ  /\  ( M  <_  K  /\  K  <_  N ) ) ) ) )
1712, 16bitrd 253 . . 3  |-  ( -.  ( M  e.  ZZ  /\  N  e.  ZZ )  ->  ( K  e.  ( M ... N
)  <->  ( ( M  e.  ZZ  /\  N  e.  ZZ )  /\  ( K  e.  ZZ  /\  ( M  <_  K  /\  K  <_  N ) ) ) ) )
188, 17pm2.61i 164 . 2  |-  ( K  e.  ( M ... N )  <->  ( ( M  e.  ZZ  /\  N  e.  ZZ )  /\  ( K  e.  ZZ  /\  ( M  <_  K  /\  K  <_  N ) ) ) )
191, 3, 183bitr4ri 278 1  |-  ( K  e.  ( M ... N )  <->  ( ( M  e.  ZZ  /\  N  e.  ZZ  /\  K  e.  ZZ )  /\  ( M  <_  K  /\  K  <_  N ) ) )
Colors of variables: wff setvar class
Syntax hints:   -. wn 3    <-> wb 184    /\ wa 369    /\ w3a 965    e. wcel 1756   (/)c0 3642   ~Pcpw 3865   class class class wbr 4297    X. cxp 4843  (class class class)co 6096    <_ cle 9424   ZZcz 10651   ...cfz 11442
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1591  ax-4 1602  ax-5 1670  ax-6 1708  ax-7 1728  ax-8 1758  ax-9 1760  ax-10 1775  ax-11 1780  ax-12 1792  ax-13 1943  ax-ext 2423  ax-sep 4418  ax-nul 4426  ax-pow 4475  ax-pr 4536  ax-un 6377  ax-cnex 9343  ax-resscn 9344
This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3or 966  df-3an 967  df-tru 1372  df-ex 1587  df-nf 1590  df-sb 1701  df-eu 2257  df-mo 2258  df-clab 2430  df-cleq 2436  df-clel 2439  df-nfc 2573  df-ne 2613  df-ral 2725  df-rex 2726  df-rab 2729  df-v 2979  df-sbc 3192  df-csb 3294  df-dif 3336  df-un 3338  df-in 3340  df-ss 3347  df-nul 3643  df-if 3797  df-pw 3867  df-sn 3883  df-pr 3885  df-op 3889  df-uni 4097  df-iun 4178  df-br 4298  df-opab 4356  df-mpt 4357  df-id 4641  df-xp 4851  df-rel 4852  df-cnv 4853  df-co 4854  df-dm 4855  df-rn 4856  df-res 4857  df-ima 4858  df-iota 5386  df-fun 5425  df-fn 5426  df-f 5427  df-fv 5431  df-ov 6099  df-oprab 6100  df-mpt2 6101  df-1st 6582  df-2nd 6583  df-neg 9603  df-z 10652  df-fz 11443
This theorem is referenced by:  elfz4  11451  elfzuzb  11452  uzsubsubfz  11476  elfzelfzelfz  11489  elfz0fzfz0  11490  fz0fzelfz0  11491  fz0fzdiffz0  11494  elfzmlbm  11495  elfzmlbp  11496  fzmmmeqm  11497  fzpreddisj  11509  elfz1b  11532  fzind2  11642  swrdswrdlem  12358  swrdswrd  12359  swrdccatin12lem2a  12381  swrdccatin12lem2b  12382  swrdccatin2  12383  swrdccatin12lem2  12385  swrdccat3  12388  fzp1nel  27402  fprodntriv  27460  fprodeq0  27491  preduz  27666  fmul01lt1lem1  29770  fmul01lt1lem2  29771  stoweidlem3  29803  stoweidlem34  29834  stoweidlem51  29851  elfzelfzlble  30214  erclwwlktr0  30484  cshwlemma1  30494  clwlkfclwwlk  30522  wwlkextproplem1  30565  wwlkextproplem2  30566
  Copyright terms: Public domain W3C validator