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

Theorem fzofi 11815
Description: Half-open integer sets are finite. (Contributed by Stefan O'Rear, 15-Aug-2015.)
Assertion
Ref Expression
fzofi  |-  ( M..^ N )  e.  Fin

Proof of Theorem fzofi
StepHypRef Expression
1 fzoval 11573 . . . 4  |-  ( N  e.  ZZ  ->  ( M..^ N )  =  ( M ... ( N  -  1 ) ) )
21adantl 466 . . 3  |-  ( ( M  e.  ZZ  /\  N  e.  ZZ )  ->  ( M..^ N )  =  ( M ... ( N  -  1
) ) )
3 fzfi 11813 . . 3  |-  ( M ... ( N  - 
1 ) )  e. 
Fin
42, 3syl6eqel 2531 . 2  |-  ( ( M  e.  ZZ  /\  N  e.  ZZ )  ->  ( M..^ N )  e.  Fin )
5 fzof 11569 . . . . 5  |- ..^ : ( ZZ  X.  ZZ ) --> ~P ZZ
65fdmi 5583 . . . 4  |-  dom ..^  =  ( ZZ  X.  ZZ )
76ndmov 6266 . . 3  |-  ( -.  ( M  e.  ZZ  /\  N  e.  ZZ )  ->  ( M..^ N
)  =  (/) )
8 0fin 7559 . . 3  |-  (/)  e.  Fin
97, 8syl6eqel 2531 . 2  |-  ( -.  ( M  e.  ZZ  /\  N  e.  ZZ )  ->  ( M..^ N
)  e.  Fin )
104, 9pm2.61i 164 1  |-  ( M..^ N )  e.  Fin
Colors of variables: wff setvar class
Syntax hints:   -. wn 3    /\ wa 369    = wceq 1369    e. wcel 1756   (/)c0 3656   ~Pcpw 3879    X. cxp 4857  (class class class)co 6110   Fincfn 7329   1c1 9302    - cmin 9614   ZZcz 10665   ...cfz 11456  ..^cfzo 11567
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 4432  ax-nul 4440  ax-pow 4489  ax-pr 4550  ax-un 6391  ax-cnex 9357  ax-resscn 9358  ax-1cn 9359  ax-icn 9360  ax-addcl 9361  ax-addrcl 9362  ax-mulcl 9363  ax-mulrcl 9364  ax-mulcom 9365  ax-addass 9366  ax-mulass 9367  ax-distr 9368  ax-i2m1 9369  ax-1ne0 9370  ax-1rid 9371  ax-rnegex 9372  ax-rrecex 9373  ax-cnre 9374  ax-pre-lttri 9375  ax-pre-lttrn 9376  ax-pre-ltadd 9377  ax-pre-mulgt0 9378
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 2577  df-ne 2622  df-nel 2623  df-ral 2739  df-rex 2740  df-reu 2741  df-rab 2743  df-v 2993  df-sbc 3206  df-csb 3308  df-dif 3350  df-un 3352  df-in 3354  df-ss 3361  df-pss 3363  df-nul 3657  df-if 3811  df-pw 3881  df-sn 3897  df-pr 3899  df-tp 3901  df-op 3903  df-uni 4111  df-iun 4192  df-br 4312  df-opab 4370  df-mpt 4371  df-tr 4405  df-eprel 4651  df-id 4655  df-po 4660  df-so 4661  df-fr 4698  df-we 4700  df-ord 4741  df-on 4742  df-lim 4743  df-suc 4744  df-xp 4865  df-rel 4866  df-cnv 4867  df-co 4868  df-dm 4869  df-rn 4870  df-res 4871  df-ima 4872  df-iota 5400  df-fun 5439  df-fn 5440  df-f 5441  df-f1 5442  df-fo 5443  df-f1o 5444  df-fv 5445  df-riota 6071  df-ov 6113  df-oprab 6114  df-mpt2 6115  df-om 6496  df-1st 6596  df-2nd 6597  df-recs 6851  df-rdg 6885  df-1o 6939  df-er 7120  df-en 7330  df-dom 7331  df-sdom 7332  df-fin 7333  df-pnf 9439  df-mnf 9440  df-xr 9441  df-ltxr 9442  df-le 9443  df-sub 9616  df-neg 9617  df-nn 10342  df-n0 10599  df-z 10666  df-uz 10881  df-fz 11457  df-fzo 11568
This theorem is referenced by:  uzindi  11822  hashfirdm  12223  iswrd  12256  wrdfin  12267  wrdlenfi  12277  fsumtscopo  13284  fsumparts  13288  geoserg  13347  bitsfi  13652  bitsinv1  13657  bitsinvp1  13664  sadcaddlem  13672  sadadd2lem  13674  sadadd3  13676  sadaddlem  13681  sadasslem  13685  sadeq  13687  crt  13872  phimullem  13873  eulerthlem2  13876  eulerth  13877  cshwshashnsame  14149  ablfaclem3  16607  ablfac2  16609  iunmbl  21053  volsup  21056  dvfsumle  21512  dvfsumge  21513  dvfsumabs  21514  advlogexp  22119  dchrisumlem1  22757  dchrisumlem2  22758  dchrisum  22760  vdegp1ai  23624  vdegp1bi  23625  ccatmulgnn0dir  26959  ofcccat  26961  signsplypnf  26970  signsvvf  26999  phisum  29590  hashwrdn  30498
  Copyright terms: Public domain W3C validator