Μπορούμε άραγε να αποδείξουμε, χρησιμοποιώντας τη μαθηματική επαγωγή, ότι όλα τα άλογα στον κόσμο έχουν το ίδιο χρώμα;
Ακολουθεί μια περίεργη «απόδειξη». Διαβάστε την προσεκτικά και προσπαθήστε να εντοπίσετε πού κρύβεται το λάθος.
Θεωρούμε την πρόταση:
1. Βάση επαγωγής
Για \(n=1\), η πρόταση είναι προφανώς αληθής: ένα μόνο άλογο έχει ένα συγκεκριμένο χρώμα.
2. Επαγωγικό βήμα
Υποθέτουμε ότι η πρόταση ισχύει για \(n\) άλογα.
Παίρνουμε τώρα μια οποιαδήποτε ομάδα \(n+1\) αλόγων.
Αφαιρούμε το τελευταίο άλογο. Τα υπόλοιπα \(n\), σύμφωνα με την επαγωγική υπόθεση, έχουν το ίδιο χρώμα.
Στη συνέχεια επαναφέρουμε το τελευταίο άλογο και αφαιρούμε το πρώτο. Και πάλι τα υπόλοιπα \(n\) άλογα έχουν το ίδιο χρώμα.
Επειδή οι δύο ομάδες έχουν κοινά άλογα, συμπεραίνουμε ότι όλα τα \(n+1\) άλογα έχουν το ίδιο χρώμα.
3. Συμπέρασμα
Αφού η πρόταση ισχύει για \(n=1\) και, σύμφωνα με το παραπάνω επιχείρημα, μεταφέρεται από το \(n\) στο \(n+1\), καταλήγουμε ότι:
Το ερώτημα: Είναι προφανές ότι αυτό το συμπέρασμα είναι λανθασμένο. Όμως, ποιο ακριβώς βήμα της «απόδειξης» δεν είναι έγκυρο;
Πηγή:
All horses are the same color – Wikipedia
.
Ιστορική αναφορά: George Pólya, Induction and Analogy in Mathematics (1954)· Joel E. Cohen (1961).
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου