Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: induction (sorta....)
Replies: 1   Last Post: Jan 14, 1996 4:00 PM

 Messages: [ Previous | Next ]
 BOLDUAN@catvax.catlin.edu Posts: 5 Registered: 12/6/04
induction (sorta....)
Posted: Jan 14, 1996 12:01 AM

Seeing the Rproof by inductionS that all horses are
the same color reminded me of a bit I had not dug out
in about 25 years. I know not where it came from
originally but am hereby willing to share it (inflict upon?)

Theorem: All horses have an infinite number of legs.

This will be a proof by contradiction. Assume there exists
a horse with only a finite number of legs. There are two
cases to consider: either a horse has an even number of
legs or an odd number of legs. We will show that either
CASE 1: A horse has an even number of legs. Since a
horse has fore-legs in front, if it is to have an even total
number of legs, it must have at least two legs in back.
Hence a horse must have at least fore + two =
six legs. But as everyone knows, six is an OD number
of legs for a horse to have and this contradicts our
assumption that he had an even number of legs. Thus
Case 1 cannot hold.

CASE 2: A horse has an odd number of legs. It is common
knowledge that a horse with an odd number of legs is a
horse of a different color. But it has been proved (see
earlier posts) that all horses are the same color and
again we have reached a contradiction. Thus Case 2
cannot hold.

Since neither Case 1 nor Case 2 is possible, we must
conclude that a horse cannot have a finite number of legs.
Hence all horses have an infinite number of legs. QED
(which as everyone no doubt knows, stands for Quite
Easy Dummy)

mike bolduan
The Catlin Gabel School
Portland OR
bolduan@catseq.catlin.edu

Date Subject Author
1/14/96 BOLDUAN@catvax.catlin.edu
1/14/96 Joan Reinthaler