Hello everyone.(adsbygoogle = window.adsbygoogle || []).push({});

I've been looking at examples and I can't seem to see what they are doing.

For example, the book has:

Suppose that d1, d2, d3 ... is a sequence defined as follows:

d1 = 9/10, d2 = 10/11.

dk = dk-1 * dk-2 for all inegers k >= 3.

Prove that dn =< 1 for all integers n >= 0.

The book says:

Proof (by strong mathematical induction): let the property P(n) be the inequality dn =< 1.

Show that the proeprty is true for n = 1, and n =2:

I understand why they are starting at n = 1, but why are they testing 2 cases? If i had say, d1 = 9/10, d2 = 10/11, d3 = 10/12, then would i have to test for n = 1, n = 2, and n = 3?

They then go onto say,

Show that for any integer k > 2, if the property is true for all integeers i with 1 =< i < k, then it is true for k:

I'm confused on how they are getting k > 2, also how did they figure out that range from 1 = < i < k ?

My problem looks very similar to this one, but it has 3 subscripts instead of one:

http://suprfile.com/src/1/3itfbah/3.jpg [Broken]

I would think k >= 3, becuase thats the problem states, that

ek = ek -1, ek-2, ek-3 for all integersk >= 3

THanks!

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Strong mathematical induction, how do u figure out the range of the variable?

**Physics Forums | Science Articles, Homework Help, Discussion**