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

Theorem elfzuzb 11433
Description: Membership in a finite set of sequential integers in terms of sets of upper integers. (Contributed by NM, 18-Sep-2005.) (Revised by Mario Carneiro, 28-Apr-2015.)
Assertion
Ref Expression
elfzuzb  |-  ( K  e.  ( M ... N )  <->  ( K  e.  ( ZZ>= `  M )  /\  N  e.  ( ZZ>=
`  K ) ) )

Proof of Theorem elfzuzb
StepHypRef Expression
1 df-3an 960 . . 3  |-  ( ( ( M  e.  ZZ  /\  K  e.  ZZ )  /\  ( K  e.  ZZ  /\  N  e.  ZZ )  /\  ( M  <_  K  /\  K  <_  N ) )  <->  ( (
( M  e.  ZZ  /\  K  e.  ZZ )  /\  ( K  e.  ZZ  /\  N  e.  ZZ ) )  /\  ( M  <_  K  /\  K  <_  N ) ) )
2 an6 1291 . . 3  |-  ( ( ( M  e.  ZZ  /\  K  e.  ZZ  /\  M  <_  K )  /\  ( K  e.  ZZ  /\  N  e.  ZZ  /\  K  <_  N ) )  <-> 
( ( M  e.  ZZ  /\  K  e.  ZZ )  /\  ( K  e.  ZZ  /\  N  e.  ZZ )  /\  ( M  <_  K  /\  K  <_  N ) ) )
3 df-3an 960 . . . . 5  |-  ( ( M  e.  ZZ  /\  N  e.  ZZ  /\  K  e.  ZZ )  <->  ( ( M  e.  ZZ  /\  N  e.  ZZ )  /\  K  e.  ZZ ) )
4 anandir 818 . . . . 5  |-  ( ( ( M  e.  ZZ  /\  N  e.  ZZ )  /\  K  e.  ZZ ) 
<->  ( ( M  e.  ZZ  /\  K  e.  ZZ )  /\  ( N  e.  ZZ  /\  K  e.  ZZ ) ) )
5 ancom 448 . . . . . 6  |-  ( ( N  e.  ZZ  /\  K  e.  ZZ )  <->  ( K  e.  ZZ  /\  N  e.  ZZ )
)
65anbi2i 687 . . . . 5  |-  ( ( ( M  e.  ZZ  /\  K  e.  ZZ )  /\  ( N  e.  ZZ  /\  K  e.  ZZ ) )  <->  ( ( M  e.  ZZ  /\  K  e.  ZZ )  /\  ( K  e.  ZZ  /\  N  e.  ZZ ) ) )
73, 4, 63bitri 271 . . . 4  |-  ( ( M  e.  ZZ  /\  N  e.  ZZ  /\  K  e.  ZZ )  <->  ( ( M  e.  ZZ  /\  K  e.  ZZ )  /\  ( K  e.  ZZ  /\  N  e.  ZZ ) ) )
87anbi1i 688 . . 3  |-  ( ( ( M  e.  ZZ  /\  N  e.  ZZ  /\  K  e.  ZZ )  /\  ( M  <_  K  /\  K  <_  N ) )  <->  ( ( ( M  e.  ZZ  /\  K  e.  ZZ )  /\  ( K  e.  ZZ  /\  N  e.  ZZ ) )  /\  ( M  <_  K  /\  K  <_  N ) ) )
91, 2, 83bitr4ri 278 . 2  |-  ( ( ( M  e.  ZZ  /\  N  e.  ZZ  /\  K  e.  ZZ )  /\  ( M  <_  K  /\  K  <_  N ) )  <->  ( ( M  e.  ZZ  /\  K  e.  ZZ  /\  M  <_  K )  /\  ( K  e.  ZZ  /\  N  e.  ZZ  /\  K  <_  N ) ) )
10 elfz2 11430 . 2  |-  ( K  e.  ( M ... N )  <->  ( ( M  e.  ZZ  /\  N  e.  ZZ  /\  K  e.  ZZ )  /\  ( M  <_  K  /\  K  <_  N ) ) )
11 eluz2 10854 . . 3  |-  ( K  e.  ( ZZ>= `  M
)  <->  ( M  e.  ZZ  /\  K  e.  ZZ  /\  M  <_  K ) )
12 eluz2 10854 . . 3  |-  ( N  e.  ( ZZ>= `  K
)  <->  ( K  e.  ZZ  /\  N  e.  ZZ  /\  K  <_  N ) )
1311, 12anbi12i 690 . 2  |-  ( ( K  e.  ( ZZ>= `  M )  /\  N  e.  ( ZZ>= `  K )
)  <->  ( ( M  e.  ZZ  /\  K  e.  ZZ  /\  M  <_  K )  /\  ( K  e.  ZZ  /\  N  e.  ZZ  /\  K  <_  N ) ) )
149, 10, 133bitr4i 277 1  |-  ( K  e.  ( M ... N )  <->  ( K  e.  ( ZZ>= `  M )  /\  N  e.  ( ZZ>=
`  K ) ) )
Colors of variables: wff setvar class
Syntax hints:    <-> wb 184    /\ wa 369    /\ w3a 958    e. wcel 1755   class class class wbr 4280   ` cfv 5406  (class class class)co 6080    <_ cle 9406   ZZcz 10633   ZZ>=cuz 10848   ...cfz 11423
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1594  ax-4 1605  ax-5 1669  ax-6 1707  ax-7 1727  ax-8 1757  ax-9 1759  ax-10 1774  ax-11 1779  ax-12 1791  ax-13 1942  ax-ext 2414  ax-sep 4401  ax-nul 4409  ax-pow 4458  ax-pr 4519  ax-un 6361  ax-cnex 9325  ax-resscn 9326
This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3or 959  df-3an 960  df-tru 1365  df-ex 1590  df-nf 1593  df-sb 1700  df-eu 2258  df-mo 2259  df-clab 2420  df-cleq 2426  df-clel 2429  df-nfc 2558  df-ne 2598  df-ral 2710  df-rex 2711  df-rab 2714  df-v 2964  df-sbc 3176  df-csb 3277  df-dif 3319  df-un 3321  df-in 3323  df-ss 3330  df-nul 3626  df-if 3780  df-pw 3850  df-sn 3866  df-pr 3868  df-op 3872  df-uni 4080  df-iun 4161  df-br 4281  df-opab 4339  df-mpt 4340  df-id 4623  df-xp 4833  df-rel 4834  df-cnv 4835  df-co 4836  df-dm 4837  df-rn 4838  df-res 4839  df-ima 4840  df-iota 5369  df-fun 5408  df-fn 5409  df-f 5410  df-fv 5414  df-ov 6083  df-oprab 6084  df-mpt2 6085  df-1st 6566  df-2nd 6567  df-neg 9585  df-z 10634  df-uz 10849  df-fz 11424
This theorem is referenced by:  eluzfz  11434  elfzuz  11435  elfzuz3  11436  elfzuz2  11442  peano2fzr  11449  fzsplit2  11460  elfz2nn0  11466  fzass4  11482  fzss1  11483  fzss2  11484  fzp1elp1  11493  fznn  11509  elfzofz  11550  fzosplitsnm1  11591  fzofzp1b  11608  fzosplitsn  11616  seqcl2  11807  seqfveq2  11811  monoord  11819  seqid2  11835  bcn1  12072  fz1isolem  12197  seqcoll  12199  swrds1  12328  swrdccat1  12334  swrdccat2  12335  spllen  12379  splfv2a  12381  splval2  12382  caubnd  12829  isercolllem2  13126  isercolllem3  13127  summolem2a  13175  fsum0diag2  13232  climcndslem1  13294  mertenslem1  13326  vdwlem2  14025  vdwlem8  14031  gexcl3  16065  efginvrel2  16203  efgredleme  16219  efgcpbllemb  16231  1stckgenlem  18967  imasdsf1olem  19789  iscmet3lem1  20643  dvtaylp  21719  mtest  21753  ppisval  22325  ppisval2  22326  chtdif  22380  ppidif  22385  logfaclbnd  22445  bposlem4  22510  dchrisumlem2  22623  pntpbnd1  22719  eupath2lem3  23422  fzsplit3  25900  prodmolem2a  27293  mettrifi  28494
  Copyright terms: Public domain W3C validator