MathGroup Archive 2001

[Date Index] [Thread Index] [Author Index]

Search the Archive

Re: proof by induction?

I wonder what it is you're talking about, but my guess is that you want to
calculate the sum of the first n + 1 terms of a geometric series with ratio
r and a constant coefficient A, and prove the result by induction (which is
just an exercise in proving by induction, since you can derive the formula
in a straightforward way). If such is the case, you have a syntax error in
your formula, which should read A(r^(n+1)-1)/(r-1) instead of
A((r^n+1)-1)/(r-1), and, second, the problem has nothing to do with
Mathematica, although you could use it in a most inefficient way it to
obtain the sum of two terms. See, actually you are saying that, if the
formula is true for n = 1 (which is obvious), and if from the assumption
that it is true for a given n it can be proved that it is true for n + 1,
then it is true for any finite n. In Mathematica you would define

(*Assume that the following is true, i..e., the sum of the first n terms of
the geometric series is *)
s[n_] := (-1 + r^n)/(-1 + r)

Then, adding one more term, i.e., r^n gives s[n] + r^n:

Simplify[s[n] + r^n]
(-1 + r^(1 + n))/(-1 + r)

which is of course s[n + 1]:

Simplify[s[n] + r^n] == s[n + 1]

Q.E.D. But this is trying to kill a mosquito with a cannon.

Tomas Garza
Mexico City

----- Original Message -----
From: <WebMaster at>
To: mathgroup at
Subject: [mg29741] [mg29729] proof by induction?

> I'm trying to solve this question, where I must prove this equation by
> induction, but im totally stumped, im hoping you can help me out, thanks
> the equation is
> S= A((r^n+1)-1)/(r-1)

  • Prev by Date: Re: List-Operations on Heads other than List
  • Next by Date: Re: RE Map
  • Previous by thread: Re: proof by induction?
  • Next by thread: Re: proof by induction?