Pferde/Farbe/Induktion/Aufgabe

In der folgenden Argumentation wird durch Induktion bewiesen, dass alle Pferde die gleiche Farbe haben. „Es sei ${}A(n)$ die Aussage, dass je ${}n$ Pferde stets untereinander die gleiche Farbe haben. Induktionsanfang: Wenn nur ein Pferd da ist, so hat dieses eine bestimmte Farbe und die Aussage ist richtig. Für den Induktionsschritt sei vorausgesetzt, dass je ${}n$ Pferde stets untereinander die gleiche Farbe haben. Es seien jetzt ${}n+1$ Pferde gegeben. Wenn man eines herausnimmt, so weiß man nach der Induktionsvoraussetzung, dass die verbleibenden ${}n$ Pferde untereinander die gleiche Farbe haben. Nimmt man ein anderes Pferd heraus, so haben die jetzt verbleibenden Pferde wiederum untereinander die gleiche Farbe. Also haben all diese ${}n+1$ Pferde überhaupt die gleiche Farbe“. Analysiere diese Argumentation.

Eine Lösung erstellen