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

Theorem fzoval 13833
Description: Value of the half-open integer set in terms of the closed integer set. (Contributed by Stefan O'Rear, 14-Aug-2015.)
Assertion
Ref Expression
fzoval (𝑁 ∈ ℤ → (𝑀..^𝑁) = (𝑀...(𝑁 − 1)))

Proof of Theorem fzoval
Dummy variables 𝑚 𝑛 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 id 23 . . . 4 (𝑚 = 𝑀 → 𝑚 = 𝑀)
2 oveq1 7457 . . . 4 (𝑛 = 𝑁 → (𝑛 − 1) = (𝑁 − 1))
31, 2oveqan12d 7469 . . 3 ((𝑚 = 𝑀 ∧ 𝑛 = 𝑁) → (𝑚...(𝑛 − 1)) = (𝑀...(𝑁 − 1)))
4 df-fzo 13828 . . 3 ..^ = (𝑚 ∈ ℤ, 𝑛 ∈ ℤ ↦ (𝑚...(𝑛 − 1)))
5 ovex 7483 . . 3 (𝑀...(𝑁 − 1)) ∈ V
63, 4, 5ovmpoa 7606 . 2 ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀..^𝑁) = (𝑀...(𝑁 − 1)))
7 simpl 488 . . . . 5 ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝑀 ∈ ℤ)
8 fzof 13829 . . . . . . 7 ..^:(ℤ × ℤ)⟶𝒫 ℤ
98fdmi 6750 . . . . . 6 dom ..^ = (ℤ × ℤ)
109ndmov 7636 . . . . 5 (¬ (𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀..^𝑁) = ∅)
117, 10nsyl5 160 . . . 4 (¬ 𝑀 ∈ ℤ → (𝑀..^𝑁) = ∅)
12 simpl 488 . . . . 5 ((𝑀 ∈ ℤ ∧ (𝑁 − 1) ∈ ℤ) → 𝑀 ∈ ℤ)
13 fzf 13682 . . . . . . 7 ...:(ℤ × ℤ)⟶𝒫 ℤ
1413fdmi 6750 . . . . . 6 dom ... = (ℤ × ℤ)
1514ndmov 7636 . . . . 5 (¬ (𝑀 ∈ ℤ ∧ (𝑁 − 1) ∈ ℤ) → (𝑀...(𝑁 − 1)) = ∅)
1612, 15nsyl5 160 . . . 4 (¬ 𝑀 ∈ ℤ → (𝑀...(𝑁 − 1)) = ∅)
1711, 16eqtr4d 2804 . . 3 (¬ 𝑀 ∈ ℤ → (𝑀..^𝑁) = (𝑀...(𝑁 − 1)))
1817adantr 486 . 2 ((¬ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀..^𝑁) = (𝑀...(𝑁 − 1)))
196, 18pm2.61ian 824 1 (𝑁 ∈ ℤ → (𝑀..^𝑁) = (𝑀...(𝑁 − 1)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ∧ wa 401   = wceq 1572   ∈ wcel 2150  ∅c0 4280  𝒫 cpw 4559   × cxp 5655  (class class class)co 7450  1c1 11239   − cmin 11579  ℤcz 12732  ...cfz 13678  ..^cfzo 13827
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-10 2183  ax-11 2200  ax-12 2219  ax-ext 2738  ax-sep 5254  ax-nul 5265  ax-pr 5397  ax-un 7782  ax-cnex 11294  ax-resscn 11295
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1105  df-3an 1106  df-tru 1575  df-fal 1585  df-ex 1815  df-nf 1819  df-sb 2104  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2842  df-nfc 2916  df-ne 2963  df-ral 3084  df-rex 3094  df-rab 3416  df-v 3455  df-sbc 3742  df-csb 3851  df-ss 3900  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-pw 4561  df-sn 4588  df-pr 4590  df-op 4840  df-uni 4872  df-iun 4957  df-br 5108  df-opab 5173  df-mpt 5192  df-id 5552  df-xp 5663  df-rel 5664  df-cnv 5665  df-co 5666  df-dm 5667  df-rn 5668  df-res 5669  df-ima 5670  df-iota 6519  df-fun 6567  df-fn 6568  df-f 6569  df-fv 6573  df-ov 7453  df-oprab 7454  df-mpo 7455  df-1st 8034  df-2nd 8035  df-neg 11582  df-z 12733  df-uz 13005  df-fz 13679  df-fzo 13828
This theorem is used by:  elfzo  13834  fzon  13854  fzoss1  13860  fzoss2  13861  elfzolem1  13878  fz1fzo0m1  13884  fzval3  13908  fzo13pr  13923  fzo0to2pr  13924  fzo0to3tp  13926  fzo0to42pr  13927  fzo1to4tp  13928  fzoend  13931  fzofzp1b  13939  elfzom1b  13940  peano2fzor  13949  fzoshftral  13961  zmodfzo  14073  zmodidfzo  14079  fzofi  14156  hashfzo  14614  wrdffz  14720  revcl  14951  revlen  14952  revccat  14956  revrev  14957  revco  15026  fzosump1  15961  telfsumo  16012  fsumparts  16016  geoser  16079  pwdif  16080  pwm1geoser  16081  geo2sum2  16086  dfphi2  16997  reumodprminv  17028  gsumwsubmcl  19085  gsumsgrpccat  19088  gsumwmhm  19093  efgsdmi  19999  efgs1b  20003  efgredlemf  20008  efgredlemd  20011  efgredlemc  20012  efgredlem  20014  cpmadugsumlemF  23251  advlogexp  27042  dchrisumlem1  27875  redwlklem  30309  pthhashvtx  30374  wlkiswwlks2lem3  30519  wlkiswwlksupgr2  30525  clwlkclwwlklem2a  30648  wlk2v2e  30817  eucrct2eupth  30905  gsummulsubdishift1  33729  cycpmco2  33794  submat1n  34549  eulerpartlemd  35110  fzssfzo  35283  signstfvn  35310  remexz  43422  fzosumm1  43567  bccbc  45650  monoords  46646  stirlinglem12  47428  difltmodne  48751  muldvdsfacm1  48790  iccpartiltu  48837  iccpartigtl  48838  iccpartgt  48842  nprmmul1  48942  nnsum4primeseven  49231  nnsum4primesevenALTV  49232  nn0sumshdiglemA  50152  nn0sumshdiglemB  50153
  Copyright terms: Public domain W3C validator