Fallacious proof/all horses are the same color
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 ), the fact that all horses have the same color would follow. Unfortunately, the case does not follow from the case .