Fallacious proof/all horses are the same color

Revision as of 09:07, 8 August 2006 by JBL (talk | contribs) (Reverted edits by Mysmartmouth (Mysmartmouth); changed back to last version by Mathnerd314)

Our base case is not the appropriate base case: if one could show that every pair of horses has the same color (the result for $n = 2$), the fact that all horses have the same color would follow. Unfortunately, the case $n = 2$ does not follow from the case $n = 1$. The first horse is the same color as itself, and so is the second horse, but there is no overlap.