Τι σημαίνει «κομψή» απόδειξη στα Μαθηματικά;
Δεν χρειάζεται να είσαι μαθηματικός για να την αναγνωρίσεις. Είναι εκείνες οι αποδείξεις που μοιάζουν «μαγικές» — όχι γιατί κρύβουν κάτι, αλλά γιατί κάνουν τα πάντα να φαίνονται ξαφνικά απλά. Όπως παραδέχεται ο John Conway:
«Μου αρέσουν τα συνδυαστικά θέματα που άλλοι θεωρούν χάσιμο χρόνου — γιατί σε αυτά βρίσκω την πραγματική κομψότητα.»
Πότε μια απόδειξη θεωρείται κομψή;
Σύμφωνα με τους περισσότερους μαθηματικούς, ισχύουν συνήθως τρία βασικά κριτήρια:
-
Είναι σύντομη – Χρησιμοποιεί λίγα βήματα για να πετύχει ένα μεγάλο αποτέλεσμα.
-
Είναι απλή και κατανοητή – Δεν βασίζεται σε περίπλοκες έννοιες ή υπολογισμούς.
-
Είναι έξυπνη – Περιέχει μια ιδέα ή σύλληψη που σε κάνει να σκεφτείς «μα πώς δεν το είχα δει;»
Η πιο διάσημη κομψή απόδειξη όλων των εποχών
Γράφτηκε πριν από 2.300 χρόνια, αλλά παραμένει μέχρι σήμερα το απόλυτο παράδειγμα μαθηματικής κομψότητας.
Η απόδειξη του Ευκλείδη, βήμα προς βήμα
Θέλουμε να αποδείξουμε:
Υπάρχουν άπειροι πρώτοι αριθμοί.
Ο Ευκλείδης ακολούθησε μια στρατηγική απόδειξης με άτοπο (reductio ad absurdum). Ας δούμε τα βήματα:
1. Υποθέτουμε το αντίθετο
2. Φτιάχνουμε έναν νέο αριθμό
Πολλαπλασιάζουμε όλους αυτούς τους πρώτους μεταξύ τους και προσθέτουμε 1:
P = (2 × 3 × 5 × 7 × … × Q) + 1
Αυτός ο αριθμός P είναι προφανώς μεγαλύτερος από οποιονδήποτε από τους προηγούμενους πρώτους.
3. Τι ιδιότητες έχει το P;
-
Ο P δεν διαιρείται από κανέναν από τους πρώτους αριθμούς 2, 3, ..., Q.Γιατί; Επειδή όταν διαιρέσεις τον P με οποιονδήποτε από αυτούς, θα απομένει υπόλοιπο 1.
-
Άρα, είτε ο P είναι πρώτος αριθμός, είτε έχει κάποιον άλλο πρώτο διαιρέτη που δεν βρίσκεται στη λίστα μας.
4. Άρα…
Σε κάθε περίπτωση, υπάρχει τουλάχιστον ένας ακόμα πρώτος που δεν είχαμε συμπεριλάβει στη λίστα. Αυτό όμως αντικρούει την αρχική μας υπόθεση ότι τους είχαμε όλους.
5. Συμπέρασμα
Η αρχική υπόθεση οδηγεί σε αντίφαση.Άρα, οι πρώτοι αριθμοί είναι άπειροι. □
Γιατί είναι κομψή αυτή η απόδειξη;
-
Δεν χρησιμοποιεί δύσκολα θεωρήματα ή τεχνικές.
-
Χτίζεται με καθαρή λογική.
-
Στηρίζεται σε μια απλή αλλά λαμπρή ιδέα.
-
Χαρίζει ένα μεγάλο αποτέλεσμα, με λίγες μόνο γραμμές.
Ο Irving Kaplansky το είχε συνοψίσει τέλεια:
«Μια κομψή απόδειξη αποκαλύπτεται μπροστά στα μάτια μας και μας γεμίζει ενθουσιασμό.»
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου