Metamath Proof Explorer


Theorem fzoval

Description: Value of the half-open integer set in terms of the closed integer set. (Contributed by Stefan O'Rear, 14-Aug-2015)

Ref Expression
Assertion fzoval ( 𝑁 ∈ ℤ → ( 𝑀 ..^ 𝑁 ) = ( 𝑀 ... ( 𝑁 − 1 ) ) )

Proof

Step Hyp Ref Expression
1 id ( 𝑚 = 𝑀𝑚 = 𝑀 )
2 oveq1 ( 𝑛 = 𝑁 → ( 𝑛 − 1 ) = ( 𝑁 − 1 ) )
3 1 2 oveqan12d ( ( 𝑚 = 𝑀𝑛 = 𝑁 ) → ( 𝑚 ... ( 𝑛 − 1 ) ) = ( 𝑀 ... ( 𝑁 − 1 ) ) )
4 df-fzo ..^ = ( 𝑚 ∈ ℤ , 𝑛 ∈ ℤ ↦ ( 𝑚 ... ( 𝑛 − 1 ) ) )
5 ovex ( 𝑀 ... ( 𝑁 − 1 ) ) ∈ V
6 3 4 5 ovmpoa ( ( 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ) → ( 𝑀 ..^ 𝑁 ) = ( 𝑀 ... ( 𝑁 − 1 ) ) )
7 simpl ( ( 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ) → 𝑀 ∈ ℤ )
8 fzof ..^ : ( ℤ × ℤ ) ⟶ 𝒫 ℤ
9 8 fdmi dom ..^ = ( ℤ × ℤ )
10 9 ndmov ( ¬ ( 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ) → ( 𝑀 ..^ 𝑁 ) = ∅ )
11 7 10 nsyl5 ( ¬ 𝑀 ∈ ℤ → ( 𝑀 ..^ 𝑁 ) = ∅ )
12 simpl ( ( 𝑀 ∈ ℤ ∧ ( 𝑁 − 1 ) ∈ ℤ ) → 𝑀 ∈ ℤ )
13 fzf ... : ( ℤ × ℤ ) ⟶ 𝒫 ℤ
14 13 fdmi dom ... = ( ℤ × ℤ )
15 14 ndmov ( ¬ ( 𝑀 ∈ ℤ ∧ ( 𝑁 − 1 ) ∈ ℤ ) → ( 𝑀 ... ( 𝑁 − 1 ) ) = ∅ )
16 12 15 nsyl5 ( ¬ 𝑀 ∈ ℤ → ( 𝑀 ... ( 𝑁 − 1 ) ) = ∅ )
17 11 16 eqtr4d ( ¬ 𝑀 ∈ ℤ → ( 𝑀 ..^ 𝑁 ) = ( 𝑀 ... ( 𝑁 − 1 ) ) )
18 17 adantr ( ( ¬ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ) → ( 𝑀 ..^ 𝑁 ) = ( 𝑀 ... ( 𝑁 − 1 ) ) )
19 6 18 pm2.61ian ( 𝑁 ∈ ℤ → ( 𝑀 ..^ 𝑁 ) = ( 𝑀 ... ( 𝑁 − 1 ) ) )