Strong Induction on Boredom

Sep 22, 2005 22:35

Hmmm ... bored ....

Am bored ...... therefore will babble.

Let P(n) be that statement that "Lucy is bored and therefore will babble".

Let n = 1. Then,
Lucy = bored ... True
Lucy is babbling ... True
Hence, Lucy is both bored and babbling.
Therefore, P(1) is true.

Assume P(n) is true for all n = {1,2, ..., k}
By the Induction Hypothesis,
When Lucy is bored ... she will babble.
Ask a few random people that are vaguely acquainted with Lucy ...
They will all answer ... Lucy has a tendency to need to be entertained
and Lucy also tends to babble.
Ask a few random people a little bit more acquainted with Lucy ...
They will all answer ... Lucy babbles when bored.
Hence, if P(k) holds, then so does P(k+1)
Therefore, by the Principle of Induction, Lucy is bored and therefore will babble.

Ack ... this proof is so bogus ... I cannot do Strong Induction after all.

my life

Next post
Up