image
Physics Forums Logo
image
image
* Register * Upgrade Blogs Library Staff Rules Mark Forums Read
image
image   image
image

Go Back   Physics Forums > Mathematics > Set Theory, Logic, Probability, Statistics


Reply

image a horse has infinite number of legs? huh? help! Share It Thread Tools Search this Thread image
Old Nov27-04, 08:22 PM                  #1
StupidHead

StupidHead is Offline:
Posts: 19
Exclamation a horse has infinite number of legs? huh? help!

I don't get this at all If you were going to respond to this, what would be a logical answer? I don't even know what the question is asking me to do!
Thanks,
Jennifer
----------------------------------------------

In this paper we develop machinery sufficient to prove the following

THEOREM: All horses have an infinite number of legs.

The theorem may seem intuitively obvious to some, but in the interest of rigor we will give a complete proof. We begin with two Lemmas:

Lemma 1: All horses are the same color.
Proof: We use the Principle of mathematical induction on the number, n, of horses.
Clearly, one horse is the same color, so the Lemma is true for n=1.
Now assume k horses are the same color, and consider k+1 horses. If we remove any one horse, we are left with k horses, which, by hypothesis, are all the same color. Since we removed an arbitrary horse, all k+1 horses are the same color.

Lemma 2: If a number is both even and odd, then it is infinite.
Proof: Let n be a number which is both even and odd, and assume n is finite.
As an even number, n = 2a for some integer a, and as an odd number, n = 2a+1. Thus 2a = 2a+1, whence 0 = 1. This contradiction establishes Lemma 2.

Proof of Theorem: All horses have forelegs in front and two in back, so that all horses have six legs. Now six is an even number, but six is clearly an odd number of legs for a horse to have. Thus the number of legs on a horse is both even and odd, and so by Lemma 2 it must be infinite.
You say, "But my horse has four legs." That, however, is a horse of a different color, which by Lemma 1 does exist.
  Reply With Quote
Old Nov27-04, 09:52 PM                  #2
DeadWolfe

DeadWolfe is Offline:
Posts: 455
What question?
  Reply With Quote
Old Nov27-04, 09:54 PM                  #3
StupidHead

StupidHead is Offline:
Posts: 19
That's what I said! I guess the point is to disprove the Theorem... but how?
  Reply With Quote
Old Nov27-04, 10:06 PM                  #4
DeadWolfe

DeadWolfe is Offline:
Posts: 455
Just point out some of the logical fallacies it employs.
  Reply With Quote
Old Nov27-04, 11:32 PM                  #5
Gokul43201
 
Gokul43201's Avatar

Gokul43201 is Offline:
Posts: 10,265
Recognitions:
PF Contributor PF Contributor
Retired Staff Retired Staff
There's a mathematical fallacy in lemma 1 (second inductive step) and the proof of the theorem is really nothing more than a play on words, utilizing the homonyms fore (four) and odd (meaning 'strange' as well as 'not even').
  Reply With Quote
Old Nov28-04, 12:20 AM                  #6
shmoe

shmoe is Offline:
Posts: 1,995
Recognitions:
Homework Helper Homework Helper
Science Advisor Science Advisor
lemma 2 isn't without it's problems either.
  Reply With Quote
Old Nov28-04, 10:45 AM       Last edited by Gokul43201; Nov28-04 at 10:51 AM..            #7
Gokul43201
 
Gokul43201's Avatar

Gokul43201 is Offline:
Posts: 10,265
Recognitions:
PF Contributor PF Contributor
Retired Staff Retired Staff
Originally Posted by shmoe
lemma 2 isn't without it's problems either.
Ooops ! Didn't really see that "2a = 2a +1" , did I ? I guess I skipped past it because it was a reasonable statement that no finite integer is both even and odd.

This reminds me of another riddle...try this :

Three friends go to a restaurant and order 10 cups of tea. Each of them drinks an odd number of cups, but as many cups as have been ordered have been drunk. How many cups did each drink ?

<cue : you're supposed to say "it's not possible" or "I give up...how many ?">
  Reply With Quote
Old Nov28-04, 11:10 AM                  #8
shmoe

shmoe is Offline:
Posts: 1,995
Recognitions:
Homework Helper Homework Helper
Science Advisor Science Advisor
The conclusion that your "number" was infinite is a little troublesome too.

For the tea drinkers-one of them drinks ten cups, which is certainly an odd number off cups of tea to drink. Or something along those lines? Similar wordplay can prove that 2 is the oddest prime.
  Reply With Quote
Old Nov28-04, 11:17 AM                  #9
Gokul43201
 
Gokul43201's Avatar

Gokul43201 is Offline:
Posts: 10,265
Recognitions:
PF Contributor PF Contributor
Retired Staff Retired Staff
Originally Posted by shmoe
The conclusion that your "number" was infinite is a little troublesome too.
True.

For the tea drinkers-one of them drinks ten cups, which is certainly an odd number off cups of tea to drink. Or something along those lines?
Yup...exactly along those lines.
Similar wordplay can prove that 2 is the oddest prime.
Haven't heard this one. But it would sound nicer to conclude that 2 is an odd number...or is that what you meant ?
  Reply With Quote
Old Nov28-04, 11:54 AM                  #10
shmoe

shmoe is Offline:
Posts: 1,995
Recognitions:
Homework Helper Homework Helper
Science Advisor Science Advisor
Originally Posted by Gokul43201
Haven't heard this one. But it would sound nicer to conclude that 2 is an odd number...or is that what you meant ?
Duh to me, that would have been more relevant to the discussion:). I do prefer the phrase "2 is the oddest prime number" though, since it adds the absurdity that one number can be "more odd" than another.
  Reply With Quote
Old Nov28-04, 12:42 PM                  #11
matt grime

Math Guru 2008

matt grime is Offline:
Posts: 9,385
Recognitions:
Homework Helper Homework Helper
Science Advisor Science Advisor
2 is an odd prime because -1 =1 mod 2 and this creates all kinds of special cases of things in mathematical literature. For instance in any characteristic other than two a norm is the same as an inner product (polarization identity). A symplectic form of a field of odd characteristic can only be non-degenerate only if the underlying vector space is even dimensional, this isn't true in char 2. Lie algebras in char 2 are odd. (actually they are odd in char 3, too for other important numerical reasons.) You don't want to do elliptic curves in deg 2 (or 3 as well, I seem to recall, though I'm not sure). If we want to get fancy, and who doesn't, then the homology of elementary p-groups of the same rank is the same for all p except p=2.
  Reply With Quote
Old Nov28-04, 08:25 PM       Last edited by Ethereal; Nov28-04 at 08:27 PM..            #12
Ethereal

Ethereal is
Posts: n/a
The "theorem" was worth a good laugh, though. Here's a proof that anything exists:

1. X exists.
2. Both these statements are false.

where X can be anything from unicorns to pink elephants.
  Reply With Quote
Old Dec10-04, 06:26 PM                  #13
Bartholomew

Bartholomew is Offline:
Posts: 601
The fallacies in the proof, in order, are:
--fallacy of composition
--false dichotomy
--equivocation (twice)
--amphiboly
  Reply With Quote
image image
Reply
Thread Tools


Similar Threads for: a horse has infinite number of legs? huh? help!
Thread Thread Starter Forum Replies Last Post
Are there an infinite number of copies of the solar system? fmichel04 Cosmology 18 Dec4-07 09:02 PM
Biological legs vs Cheetah prosthetic legs - wich is better for running? user299792458 General Physics 9 Apr1-07 04:37 PM
Infinite number of open intervals Kocur Linear & Abstract Algebra 18 Feb4-06 01:03 PM
An actual infinite number of marbles Tisthammerw Philosophy 91 Sep20-05 10:22 AM
Is the number of twin primes really infinite? maverick280857 Number Theory 6 Jun19-04 11:45 PM

Powered by vBulletin Copyright ©2000 - 2009, Jelsoft Enterprises Ltd. © 2009 Physics Forums
Sciam | physorgPhysorg.com Science News Partner
image
image   image