Metamath Proof Explorer


Theorem geoser

Description: The value of the finite geometric series 1 + A ^ 1 + A ^ 2 + ... + A ^ ( N - 1 ) . This is Metamath 100 proof #66. (Contributed by NM, 12-May-2006) (Proof shortened by Mario Carneiro, 15-Jun-2014)

Ref Expression
Hypotheses geoser.1 ( 𝜑𝐴 ∈ ℂ )
geoser.2 ( 𝜑𝐴 ≠ 1 )
geoser.3 ( 𝜑𝑁 ∈ ℕ0 )
Assertion geoser ( 𝜑 → Σ 𝑘 ∈ ( 0 ... ( 𝑁 − 1 ) ) ( 𝐴𝑘 ) = ( ( 1 − ( 𝐴𝑁 ) ) / ( 1 − 𝐴 ) ) )

Proof

Step Hyp Ref Expression
1 geoser.1 ( 𝜑𝐴 ∈ ℂ )
2 geoser.2 ( 𝜑𝐴 ≠ 1 )
3 geoser.3 ( 𝜑𝑁 ∈ ℕ0 )
4 0nn0 0 ∈ ℕ0
5 4 a1i ( 𝜑 → 0 ∈ ℕ0 )
6 nn0uz 0 = ( ℤ ‘ 0 )
7 3 6 eleqtrdi ( 𝜑𝑁 ∈ ( ℤ ‘ 0 ) )
8 1 2 5 7 geoserg ( 𝜑 → Σ 𝑘 ∈ ( 0 ..^ 𝑁 ) ( 𝐴𝑘 ) = ( ( ( 𝐴 ↑ 0 ) − ( 𝐴𝑁 ) ) / ( 1 − 𝐴 ) ) )
9 3 nn0zd ( 𝜑𝑁 ∈ ℤ )
10 fzoval ( 𝑁 ∈ ℤ → ( 0 ..^ 𝑁 ) = ( 0 ... ( 𝑁 − 1 ) ) )
11 9 10 syl ( 𝜑 → ( 0 ..^ 𝑁 ) = ( 0 ... ( 𝑁 − 1 ) ) )
12 11 sumeq1d ( 𝜑 → Σ 𝑘 ∈ ( 0 ..^ 𝑁 ) ( 𝐴𝑘 ) = Σ 𝑘 ∈ ( 0 ... ( 𝑁 − 1 ) ) ( 𝐴𝑘 ) )
13 1 exp0d ( 𝜑 → ( 𝐴 ↑ 0 ) = 1 )
14 13 oveq1d ( 𝜑 → ( ( 𝐴 ↑ 0 ) − ( 𝐴𝑁 ) ) = ( 1 − ( 𝐴𝑁 ) ) )
15 14 oveq1d ( 𝜑 → ( ( ( 𝐴 ↑ 0 ) − ( 𝐴𝑁 ) ) / ( 1 − 𝐴 ) ) = ( ( 1 − ( 𝐴𝑁 ) ) / ( 1 − 𝐴 ) ) )
16 8 12 15 3eqtr3d ( 𝜑 → Σ 𝑘 ∈ ( 0 ... ( 𝑁 − 1 ) ) ( 𝐴𝑘 ) = ( ( 1 − ( 𝐴𝑁 ) ) / ( 1 − 𝐴 ) ) )