Re: Induction on sequence

Hey baxy77bax.

You can do this if you want but you can just re-arrange your relationship and assume that if it holds for all i then the relationship is true.

Induction statements are usually defined for things that vary but in your case you have specified that A[i+1] - A[i] = 1, where-as many inductive statements look at things that vary (like say A[i+1] - A[i] = i^2 + 2i - 1 for example).

Re: Induction on sequence

Quote:

Originally Posted by

**baxy77bax** rule by which the array if filled is : A[i+1] = A[i] +1

Does it follow that A[i + 1] - A[i] = 1? Hmm, let's ask an elementary school student who learned how to move terms from one side of an equation into the other.

Formally speaking, chiro is right that your induction argument does not use the induction hypothesis, so it is a direct proof (and trivial at that).