Habe eine Aufgabe zur Vollständigen Induktion in Mathe bekommen, kann sie vielleicht jemand lösen?
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
3 Antworten
Ich hatte jetzt nicht sonderlich Lust, die Lösung selber zu formulieren.
Schaue mal hier:
Aufgabe 10:
Finden Sie den Fehler in folgendem Beweis:
Behauptung: In einer Gruppe von Tieren in der ein Elefant ist, sind alle Tiere Elefanten.
Beweis: Wir werden die Behauptung mittels Vollständiger Induktion über die Anzahl n der Tiere in der Gruppe beweisen.
Induktionsanfang n = 1: Eine Gruppe von einem Tier in der ein Elefant ist, besteht nur aus einem Elefant, also nur aus Elefanten.
Induktionsvoraussetzung: Die Behauptung ist für Gruppen mit n Tieren bewiesen.
Induktionsbehauptung: Eine Gruppe von n + 1 Tieren, in der ein Elefant ist, besteht nur aus Elefanten.
Induktionsschritt: Haben wir nun eine Gruppe mit n+1 Tieren in der ein Elefant ist.
Nun nehmen wir ein Tier aus der Gruppe (nicht den Elefanten). Die verbleibende Gruppe besteht aus n Tieren, von denen eines ein Elefant ist. Nach Induktions-vorraussetzung besteht diese Gruppe nur aus Elefanten. Nun tun wir das vorher weggenommene Tier wieder hinzu und entfernen dafür ein anderes. Wieder erhalten wir eine Gruppe mit n Tieren von denen mindestens eines ein Elefant ist. Also sind auch hier alle Tiere Elefanten. Insgesamt sind also alle Tiere Elefanten.
Lösung: Der Induktionsschritt geht von 1 auf 2 nicht gut. Bei nur zwei Tieren können wir nicht zweimal nicht den Elefanten wegnehmen und somit die Induktions-voraussetzung nicht anwenden.
Lg, becks2594
Ich meine, der Beweis ist schon vorher ad sbsurdum geführt.
Ein Gegenbeispiel reicht ja bekanntlich, um die Allgemeingültigkeit eines Beweises zu erschüttern.
Setze ich also voraus, dass es stimmt, dass es n Elefanten sind, wenn nur einer da ist, folgt aus dieser Induktionsvoraussetzung, dass es für jedes n gilt, also auch für (n+1).
Habe ich aber gerade ein Nashorn zu der Herde getan, ist ja zweifellos ein Nicht-Elefant in der Herde. Das ist ein Widerspruch zur Annahme.
Damit ist die ursprüngliche Aussage hinfällig. Man kann eben nicht aus der Anwesenheit eines Elefanten schließen, alle seien welche.
Genau !
Wenn 7 Ziegen da sind und 1 Elefant da ist, also 8 Tiere insgesamt, dann bleiben es trotzdem 7 Ziegen, auch wenn der eine Elefant da ist.
Ich bezweifle, dass der Elefant aus Ziegen echte Elefanten machen kann, so dass hinterher alle 8 Tiere Elefanten sind.
Ich bin mir zwar nicht sicher...aber ich vermute ,dass der Fehler darin liegt, dass n =1 (hast du gesagt?) Und n +1 (2) nicht das selbe sind .
Ich hoffe Ich konnte dir ein wenig weiter helfen *Strebermode off* *-*