Befindet sich unter n tieren ein elefant, dann sind alle tiere elefanten. Beweise dies durch vollständige induktion: Induktionsanfang (n=1): wenn von einem Tier eines ein elefant ist, dann sind alle diese tiere elefanten. Annahme: Die Behauptung gelte für n tiere. Induktionsschluss: sei unter n+1 tieren eines ein elefant. Wir stellen die tiere so in eine reihe, dass sich dieser elefant unter den ersten n tieren befindet. Nach induktionsannahme sind dann alle diese ersten n tiere elefanten. Damit befindet sich aber auch unter den letzten n Tieren ein elefant, womit diese auch elefanten sein müssen.
Also sind alle n+1 tiere elefanten. Wo liegt der Fehler?
Das ist die Aufgabenstellung und ich kanns mir einfach nicht erklären was da die lösung sein sollte