Γρίφοι

🐎 Όλα τα Άλογα Έχουν το Ίδιο Χρώμα; Βρείτε το Λάθος στην Απόδειξη!

Μπορούμε άραγε να αποδείξουμε, χρησιμοποιώντας τη μαθηματική επαγωγή, ότι όλα τα άλογα στον κόσμο έχουν το ίδιο χρώμα;

Ακολουθεί μια περίεργη «απόδειξη». Διαβάστε την προσεκτικά και προσπαθήστε να εντοπίσετε πού κρύβεται το λάθος.

Δύο άλογα διαφορετικού χρώματος, ένα γκριζόλευκο και ένα καφέ, στέκονται σε λιβάδι, συνοδεύοντας έναν μαθηματικό γρίφο για τη λανθασμένη χρήση της μαθηματικής επαγωγής.
Φωτογραφία: Ryan Hagerty / U.S. Fish and Wildlife Service, Wikimedia Commons, Public Domain.

Θεωρούμε την πρόταση:

\[ P(n):\ \text{Κάθε ομάδα }n\text{ αλόγων έχει το ίδιο χρώμα.} \]

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).

📚
Έρχεται το πολλαπλό βιβλίο ΝΕΟ — βρες όλες τις επιλογές εδώΠολλαπλό βιβλίο ΝΕΟ — 437 βιβλία σε PDF
PDF & Ψηφιακά Μαθησιακά Αντικείμενα — χωρίς εγγραφή • Portify
📚 437 βιβλία🎬 22.000+ Ψηφιακά Μαθησιακά Αντικείμενα
Δες τα βιβλία →

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου