Εμφάνιση αναρτήσεων με ετικέτα Μαθηματικά. Εμφάνιση όλων των αναρτήσεων
Εμφάνιση αναρτήσεων με ετικέτα Μαθηματικά. Εμφάνιση όλων των αναρτήσεων

Δευτέρα 31 Μαρτίου 2025

Οι μαθηματικοί βρίσκουν αποδείξεις για παζλ 122 ετών από τρίγωνο σε τετράγωνο

 





Πριν από περίπου μια δεκαετία, ο Tonan Kamata, τώρα μαθηματικός στο Ιαπωνικό Ινστιτούτο Επιστήμης και Τεχνολογίας (JAIST), στεκόταν γοητευμένος μπροστά στην έκθεση origamilike ενός μαθηματικού μουσείου. Είχε ένα τριγωνικό πλακίδιο κομμένο σε τέσσερα κομμάτια που συνδέονταν με μικροσκοπικούς μεντεσέδες. Με μια απλή περιστροφή, τα κομμάτια περιστρέφονται για να μεταμορφώσουν το τρίγωνο σε τετράγωνο. Το έκθεμα εντοπίζει την προέλευσή του σε ένα μαθηματικό παζλ που δημοσιεύτηκε σε εφημερίδα του 1902. Ο Henry Dudeney, ένας αυτοδίδακτος Άγγλος μαθηματικός και αρθρογράφος παζλ, ζήτησε από τους αναγνώστες του να τεμαχίσουν ένα ισόπλευρο τρίγωνο στον μικρότερο αριθμό κομματιών που θα μπορούσαν να αναδιαταχθούν σε τετράγωνο. Στην επόμενη στήλη του δύο εβδομάδες αργότερα, σημείωσε ότι ένας «Κύριος C. W. McElroy του Μάντσεστερ»—ο Charles William McElroy, ένας υπάλληλος που έγραφε συχνά στον Dudeney με λύσεις παζλ—είχε μια λύση τεσσάρων τεμαχίων. Μετά από δύο ακόμη εβδομάδες, ο Dudeney ανέφερε ότι κανένας από τους άλλους αναγνώστες της εφημερίδας δεν είχε πετύχει τη λύση και από τότε, το ρεκόρ έχει παραμείνει. Παρέμενε αναπόδεικτο όμως αν υπήρχε λύση με λιγότερα κομμάτια. Το παζλ έγινε γνωστό ως «Η ανατομή του Dudeney» ή «το πρόβλημα των ψιλικών» και παρουσιάστηκε ακόμη και στο τεύχος Ιουνίου 1958 του Scientific American. Ο Μάρτιν Γκάρντνερ, μαθηματικός και μακροχρόνιος αρθρογράφος του περιοδικού, έγραψε για το δίλημμα. Τώρα, περισσότερα από 122 χρόνια αφότου προτάθηκε για πρώτη φορά, ο Καμάτα και δύο άλλοι μαθηματικοί απέδειξαν επιτέλους ότι μια λύση με λιγότερα κομμάτια είναι αδύνατη. Το αποτέλεσμά τους δημοσιεύτηκε στον διακομιστή arXiv.org σε μια προεκτύπωση του Δεκεμβρίου 2024 με τίτλο «Η ανατομή του Dudeney είναι βέλτιστη». «Πιστεύω ότι πολλοί που εκτιμούν τα μαθηματικά θα συμφωνούσαν ότι όσο πιο απλό εμφανίζεται ένα άλυτο πρόβλημα, τόσο πιο σαγηνευτικό γίνεται για όσους αγαπούν τα μαθηματικά», λέει ο Kamata. Μαζί με τον μαθηματικό του Ινστιτούτου Τεχνολογίας της Μασαχουσέτης Erik Demaine και τον μαθηματικό JAIST Ryuhei Uehara, ο Kamata ανέπτυξε μια νέα προσέγγιση για την αντιμετώπιση προβλημάτων αναδίπλωσης origami χρησιμοποιώντας τη θεωρία γραφημάτων. Στη θεωρία γραφημάτων, ένα γράφημα είναι ουσιαστικά μια συλλογή γραμμών ή ακμών και κορυφών, τα σημεία όπου συναντώνται οι ακμές. Οι ακμές και οι κορυφές ενός γραφήματος μπορούν να συγκριθούν με εκείνες ενός άλλου για να διερευνηθούν βαθύτερες σχέσεις μεταξύ των δύο δομών - μια προσέγγιση που ο Kamata πίστευε ότι θα μπορούσε να βοηθήσει στην επίλυση της ανατομής του Dudeney. Ένα μέρος του προβλήματος είναι αρκετά απλό: μια λύση δύο τμημάτων μπορεί να αποκλειστεί αν σκεφτεί κανείς τους περιορισμούς του προβλήματος. Για αρχή, το τρίγωνο και το τετράγωνο πρέπει να έχουν ίσα εμβαδά γιατί τα κομμάτια είναι ίδια. Για ένα τετράγωνο, η μεγαλύτερη δυνατή τομή του είναι κατά μήκος της διαγώνιου. Λίγα μαθηματικά με στυλό και χαρτί δείχνουν ότι, δυστυχώς, το μήκος της διαγώνιου είναι πολύ μικρό για την άκρη του τριγώνου ίσου εμβαδού της, γεγονός που αποκλείει μια λύση δύο τεμαχίων. Ωστόσο, η απόδειξη ότι δεν υπάρχουν λύσεις τριών κομματιών είναι πολύ πιο δύσκολο, και αυτός είναι ο λόγος για την καθυστέρηση ενός αιώνα. Αν και είναι ένα απλό παζλ τριών κομματιών, υπάρχουν άπειροι τρόποι για να κόψετε το τρίγωνο, λέει ο Demaine. «Κάθε ένα από αυτά τα κομμάτια θα μπορούσε να έχει αυθαίρετα πολλές άκρες και οι συντεταγμένες αυτών των περικοπών ξεκινούν από αυθαίρετα σημεία», λέει. "Έχετε αυτές τις συνεχείς παραμέτρους όπου υπάρχουν πολλές και πολλές άπειρες πιθανές επιλογές που το καθιστούν τόσο ενοχλητικά δύσκολο. Δεν μπορείτε απλώς να το εξαναγκάσετε με έναν υπολογιστή."

Παρασκευή 28 Μαρτίου 2025

Διδακτορική φοιτήτρια έλυσε μαθηματικό πρόβλημα που παρέμενε άλυτο για 40 χρόνια

 

Μια διδακτορική φοιτήτρια από τη Φινλανδία κατάφερε να λύσει ένα μαθηματικό πρόβλημα που παρέμενε άλυτο επί 40 και πλέον χρόνια.

Η Susanna Heikkilä από το Πανεπιστήμιο του Ελσίνκι κατάφερε να αποκρυπτογραφήσει το ερώτημα που έθεσε ο μαθηματικός Misha Gromov το 1981, και δημοσίευσε το αποτέλεσμα σε ένα από τα πιο έγκυρα επιστημονικά περιοδικά του κόσμου, τo Annals of Mathematics.

Η υποψήφια διδάκτωρ έλυσε ένα πρόβλημα στην τοπολογία, δηλαδή στα μαθηματικά που αφορούν το σχήμα των επιφανειών, επισημαίνει σε δημοσίευμά του το πανεπιστήμιό της. Το γεγονός ότι ένα από τα άρθρα που περιλαμβάνονται στη διδακτορική της διατριβή έχει δημοσιευθεί στο ιδιαίτερα αξιόλογο περιοδικό Annals of Mathematics είναι χαρακτηριστικό για το επίπεδο των αποτελεσμάτων της.

Έδωσε απάντηση σε άλυτο μαθηματικό πρόβλημα 40 ετών

Πέμπτη 27 Μαρτίου 2025

Νέες αποδείξεις διερευνούν τα όρια της μαθηματικής αλήθειας

 Αποδεικνύοντας μια ευρύτερη εκδοχή του περίφημου 10ου προβλήματος του Χίλμπερτ, δύο ομάδες μαθηματικών έχουν επεκτείνει τη σφαίρα της μαθηματικής μη γνώσης.

Η Myriam Wares για  το περιοδικό Quanta
Ο κόσμος των μαθηματικών είναι γεμάτος απρόσιτες γωνιές, όπου ζουν άλυτα προβλήματα. Τώρα, ένα άλλο έχει αποκαλυφθεί.Το 1900, ο διαπρεπής μαθηματικός David Hilbert ανακοίνωσε μια λίστα με 23 βασικά προβλήματα που θα καθοδηγήσουν τον επόμενο αιώνα μαθηματικής έρευνας. Τα προβλήματά του όχι μόνο παρείχαν έναν οδικό χάρτη για το πεδίο, αλλά αντανακλούσαν ένα πιο φιλόδοξο όραμα - να χτίσει μια σταθερή βάση από την οποία θα μπορούσαν να αντληθούν όλες οι μαθηματικές αλήθειες.Ένα βασικό μέρος αυτού του οράματος ήταν ότι τα μαθηματικά πρέπει να είναι «πλήρη». Δηλαδή, όλες οι δηλώσεις του θα πρέπει να είναι αποδεδειγμένα αληθείς ή ψευδείς.Στη δεκαετία του 1930, ο Kurt Gödel έδειξε ότι αυτό είναι αδύνατο: Σε οποιοδήποτε μαθηματικό σύστημα, υπάρχουν δηλώσεις που δεν μπορούν ούτε να αποδειχθούν ούτε να διαψευσθούν. Λίγα χρόνια αργότερα, ο Άλαν Τούρινγκ και άλλοι βασίστηκαν στη δουλειά του, δείχνοντας ότι τα μαθηματικά είναι γεμάτα από «αναποφάσιστες» δηλώσεις — προβλήματα που δεν μπορούν να λυθούν από κανέναν αλγόριθμο υπολογιστή.Αυτά τα αποτελέσματα έδειξαν ότι υπάρχουν θεμελιώδη όρια στο τι μπορούν να κάνουν η απόδειξη και ο υπολογισμός. Κάποια μαθηματικά απλά δεν μπορούν ποτέ να γίνουν γνωστά.Το όνειρο του Χίλμπερτ ήταν νεκρό. Αλλά έζησε αποσπασματικά. Πολλές από τις ερωτήσεις από τη λίστα των τελευταίων του αιώνα εξακολουθούσαν να προκαλούν το όραμά του, επιτρέποντας στην ιδέα ενός ολοκληρωμένου μαθηματικού να επιβιώσει σε στενότερα πλαίσια.

Κυριότερο μεταξύ αυτών ήταν το 10ο πρόβλημά του. Αφορά τις Διοφαντικές εξισώσεις: πολυώνυμα με ακέραιους συντελεστές, όπως 2 + 2 = 5. Αυτές οι γνωστές εξισώσεις είναι ένα από τα πιο κεντρικά αντικείμενα μελέτης στα μαθηματικά. Για χιλιετίες, οι μαθηματικοί αναζήτησαν ακέραιες λύσεις σε αυτές. Σε αυτό το παράδειγμα, για παράδειγμα, μια λύση είναι x = 1, y = 2 (αφού 1 2 + 2 2 = 5). Ένα άλλο είναι x = 2, y = −1.

Το 1900, ο David Hilbert έθεσε 23 προβλήματα που ήλπιζε ότι θα καθοδηγούσαν τον επόμενο αιώνα μαθηματικής έρευνας. Αυτά τα προβλήματα εξακολουθούν να επηρεάζουν τον τομέα σήμερα. Πανεπιστήμιο του Γκέτινγκεν

Άλλες Διοφαντικές εξισώσεις, όπως 2 + y 2 = 3, δεν έχουν ακέραιες λύσεις. Το 10ο πρόβλημα του Χίλμπερτ ρώτησε εάν είναι πάντα δυνατό να πούμε εάν μια δεδομένη εξίσωση Διοφαντίνου έχει ακέραιες λύσεις. Υπάρχει αλγόριθμος για να το προσδιορίσει αυτό για κάθε εξίσωση ή το πρόβλημα δεν μπορεί να επιλυθεί; Μπορεί να μην υπάρχει ελπίδα για μια πλήρη και συστηματική προσέγγιση σε όλα τα μαθηματικά - ή ακόμα και στα 23 προβλήματα του Χίλμπερτ - αλλά μπορεί να υπάρχει ακόμα όταν πρόκειται για τις Διοφαντικές εξισώσεις, που αποτελούν έναν μικρόκοσμο του αρχικού του προγράμματος. «Αυτό το πρόβλημα είναι μια πολύ φυσική εκδοχή αυτού του ονείρου», είπε από το Πανεπιστήμιο της Ουτρέχτης.Peter Koymans

Το 1970, ένας Ρώσος μαθηματικός ονόματι γκρέμισε αυτό το όνειρο. Έδειξε ότι δεν υπάρχει γενικός αλγόριθμος που να μπορεί να προσδιορίσει εάν οποιαδήποτε δεδομένη εξίσωση Διοφαντίνης έχει ακέραιες λύσεις — ότι το 10ο του Χίλμπερτ είναι ένα αδιευκρίνιστο πρόβλημα. Ίσως μπορέσετε να βρείτε έναν αλγόριθμο που μπορεί να αξιολογήσει τις περισσότερες εξισώσεις, αλλά δεν θα λειτουργήσει για κάθε μία.Γιούρι Ματίγιασεβιτς

Ακόμη και σε αυτό το πιο απλό είδος μαθηματικών, ελλοχεύει η αγνωσία.
Ο μαθηματικός Yuri Matiyasevich, που είδαμε εδώ το 1969, απέδειξε ότι το 10ο πρόβλημα του Hilbert δεν μπορεί να επιλυθεί. Yuri Matiyasevich μέσω Wikimedia Commons, Creative Commons-Attribution 3.0/Unported άδεια
Οι μαθηματικοί ήθελαν να δοκιμάσουν την εμβέλεια του συμπεράσματος του Matiyasevich. Ας υποθέσουμε ότι επιτρέπετε στις Διοφαντικές εξισώσεις σας να έχουν σύνθετες λύσεις (αριθμοί που μπορούν να γραφτούν με πραγματικά και φανταστικά μέρη και που δεν περιορίζονται σε ακέραιους αριθμούς). Σε αυτή την περίπτωση, κάθε Διοφαντική εξίσωση έχει μια λύση και η απάντηση στο 10ο πρόβλημα του Χίλμπερτ είναι ένα ηχηρό ναι. Αλλά υπάρχει μια ολόκληρη σειρά Διοφαντικών εξισώσεων μεταξύ εξισώσεων με λύσεις που πρέπει να είναι ακέραιοι και εξισώσεων με λύσεις που μπορεί να είναι σύνθετες.

«Είναι άλυτο για ακέραιους αριθμούς, τότε όταν περνάς σε πολύ μεγαλύτερα συστήματα αριθμών, αποκτάς επιλυτότητα ξαφνικά», είπε του Πανεπιστημίου Χάρβαρντ. «Πού είναι η αποκοπή;»Μπάρι Μαζούρ

Στα 50 χρόνια από τότε που επιλύθηκε το 10ο πρόβλημα του Χίλμπερτ, οι μαθηματικοί αναζητούσαν αυτό το όριο. Τώρα, ο Koymans και ο μακροχρόνιος συνεργάτης του, του Πανεπιστημίου Concordia στο Μόντρεαλ - καθώς και μια άλλη ομάδα ερευνητών που εργάζονται ανεξάρτητα - έχουν κάνει ένα σημαντικό βήμα προς αυτόν τον στόχο. Και οι δύο ομάδες έχουν αποδείξει ότι, για πέρα ​​από ακέραιους αριθμούς, δεν υπάρχει για να προσδιοριστεί εάν κάποια δεδομένη εξίσωση Διοφαντίνης έχει λύση. Το έργο όχι μόνο επιτρέπει στους μαθηματικούς να έχουν μια πιο ακριβή άποψη για το τι μπορούν και τι δεν μπορούν να γνωρίζουν, αλλά τους δίνει ένα εντελώς νέο επίπεδο ελέγχου σε ένα από τα πιο κεντρικά αντικείμενα στα μαθηματικά.Κάρλο Παγκάνο

Επέκταση από ακέραιους αριθμούςΟι νέες αποδείξεις επικεντρώθηκαν σε μια φυσική επέκταση του 10ου προβλήματος του Hilbert. Η επέκταση ασχολείται με Διοφαντικές εξισώσεις των οποίων οι λύσεις ανήκουν σε συστήματα αριθμών που είναι στενοί συγγενείς των ακεραίων.

Εάν ξεκινήσετε με τους αριθμούς 1 και −1, μπορείτε να τους προσθέσετε σε διαφορετικούς συνδυασμούς για να πάρετε κάθε άλλο ακέραιο. Αλλά ας πούμε ότι ξεκινάτε με ένα διαφορετικό πεπερασμένο σύνολο αριθμών — όπως 1, −1 και $latex \sqrt{2}$. Μπορείτε να προσθέσετε αυτούς τους αριθμούς σε διαφορετικούς συνδυασμούς για να αποκτήσετε ένα νέο σύστημα αριθμών, που ονομάζεται δακτύλιος ακεραίων (ονομάζεται έτσι, παρόλο που ο δακτύλιος δεν χρειάζεται να περιέχει μόνο ακέραιους αριθμούς). Άλλοι δακτύλιοι ακεραίων μπορούν να δημιουργηθούν από σύνολα αριθμών που περιλαμβάνουν, ας πούμε, την τετραγωνική ρίζα του −1 (ο φανταστικός αριθμός που οι μαθηματικοί αποκαλούν i ) ή την κυβική ρίζα του 2. Υπάρχει αλγόριθμος που μπορεί πάντα να καθορίσει εάν μια δεδομένη εξίσωση Διοφαντίου έχει λύσεις που εμπίπτουν σε έναν από αυτούς τους δακτυλίους ακέραιων αριθμών;

Άνθρωπος με γυαλιά μπροστά από μια βιβλιοθήκη.
Ο Carlo Pagano του Πανεπιστημίου Concordia χρησιμοποίησε πρόσφατα την τεχνογνωσία του στις ελλειπτικές καμπύλες για να επιλύσει μια σημαντική εικασία στη θεωρία αριθμών. Maude Dufour-Gauthier
Οι μαθηματικοί υποψιάζονταν ότι, για κάθε δακτύλιο ακεραίων - δηλαδή, άπειρα πολλά συστήματα αριθμών - το πρόβλημα είναι ακόμα αδιευκρίνιστο. Αυτό θα επεκτείνει το συμπέρασμα πολύ πέρα ​​από το αρχικό, εστιασμένο σε ακέραιο πεδίο εφαρμογής του 10ου προβλήματος του Hilbert.Για να το αποδείξουν αυτό, ήλπιζαν να ακολουθήσουν τα βήματα της απόδειξης αυτού του αρχικού προβλήματος — εκείνου που περιελάμβανε μόνο ακέραιες λύσεις.Γενικά, οι αποδείξεις ακαθόριστης ικανότητας — αποδείξεις που καθορίζουν εάν υπάρχει ένας γενικός αλγόριθμος που μπορεί να απαντήσει σε μια δεδομένη ερώτηση — ακολουθούν την ίδια συνταγή: Δείχνουν ότι το πρόβλημα που μας ενδιαφέρει είναι ισοδύναμο με ένα διάσημο μη αποφασιστικό πρόβλημα στην επιστήμη των υπολογιστών που ονομάζεται πρόβλημα διακοπής. Το πρόβλημα διακοπής ρωτά εάν μια εξιδανικευμένη υπολογιστική συσκευή που ονομάζεται μηχανή Turing, όταν τροφοδοτείται μια δεδομένη είσοδος, θα λειτουργεί για πάντα ή τελικά θα σταματήσει. Είναι γνωστό ότι δεν υπάρχει αλγόριθμος που να μπορεί να απαντήσει σε αυτό για κάθε μηχανή Turing.

Είναι δυνατό να σκεφτούμε τις εξισώσεις Διοφαντίνων ως υπολογιστικές συσκευές επίσης. Θεωρήστε την εξίσωση y = 2 . Έχει άπειρες ακέραιες λύσεις. Εάν συνδέσετε διαφορετικούς ακέραιους αριθμούς για το x και λύσετε για το y , οι τιμές που λαμβάνετε ανήκουν όλες σε ένα διάσημο σύνολο ακεραίων: τα τέλεια τετράγωνα. Είναι εύκολο να φανταστεί κανείς ένα πρόγραμμα υπολογιστή (δηλαδή, μια μηχανή Turing) που εκτελεί μια ισοδύναμη εργασία: «Υπολογίστε την ακολουθία των τέλειων τετραγώνων».

Άλλες Διοφαντικές εξισώσεις μπορούν να κωδικοποιήσουν άλλα είδη υπολογισμών.
Η Τζούλια Ρόμπινσον έπαιξε βασικό ρόλο στην τελική απόδειξη του 10ου προβλήματος του Χίλμπερτ. «Έκανε μια από τις θεμελιώδεις ανακαλύψεις στην ιστορία των μαθηματικών», είπε ο μαθηματικός Andrew Granville. Ωστόσο, «κάπως, οι άνθρωποι που έδωσαν βραβεία δεν της έδωσαν πολλά». George M. Bergman

Για να διευθετήσουν το αρχικό 10ο πρόβλημα του Χίλμπερτ, οι μαθηματικοί βασίστηκαν σε αυτήν την ιδέα. Στην εργασία που ξεκίνησε με την Julia Robinson και άλλους γύρω στο 1950 και κορυφώθηκε στο αποτέλεσμα του Matiyasevich το 1970, αποδείχθηκε ότι για κάθε μηχανή Turing, υπάρχει μια αντίστοιχη Διοφαντική εξίσωση. «Ήταν εντελώς απροσδόκητο», είπε από το Ποντιφικό Καθολικό Πανεπιστήμιο της Χιλής στο Σαντιάγο. «Οι διοφαντικές εξισώσεις πάνω από τους ακέραιους αριθμούς είναι αρκετές για να ορίσουν, βασικά, οτιδήποτε μπορείς να φανταστείς».Έκτορ Πάστεν

Επιπλέον, οι μαθηματικοί έθεσαν αυτή την κομψή αντιστοιχία έτσι ώστε εάν μια μηχανή Turing σταματούσε για μια δεδομένη είσοδο, η αντίστοιχη Διοφαντική εξίσωσή της θα είχε μια ακέραια λύση. Αν η μηχανή Turing λειτουργούσε για πάντα, η αντίστοιχη Διοφαντική εξίσωσή της δεν θα είχε λύση. Αλλά αυτό σήμαινε ότι το 10ο πρόβλημα του Χίλμπερτ κωδικοποίησε το πρόβλημα διακοπής: Ένας αλγόριθμος που θα μπορούσε να ταξινομεί τις Διοφαντικές εξισώσεις με βάση το αν είχαν ή όχι ακέραιες λύσεις θα μπορούσε επίσης να ταξινομήσει τις μηχανές Turing με βάση το αν σταμάτησαν ή όχι.Με άλλα λόγια, το 10ο πρόβλημα του Χίλμπερτ δεν μπορεί να επιλυθεί.Οι μαθηματικοί ήλπιζαν να ακολουθήσουν την ίδια προσέγγιση για να αποδείξουν την εκτεταμένη εκδοχή του προβλήματος με δαχτυλίδια ακέραιων αριθμών — αλλά πέτυχαν ένα εμπόδιο.Gumming Up the Works

Η χρήσιμη αντιστοιχία μεταξύ των μηχανών Turing και των εξισώσεων Diophantine καταρρέει όταν οι εξισώσεις επιτρέπεται να έχουν μη ακέραιες λύσεις. Για παράδειγμα, θεωρήστε ξανά την εξίσωση y = 2 . Εάν εργάζεστε σε έναν δακτύλιο ακεραίων αριθμών που περιλαμβάνει $latex \sqrt{2}$, τότε θα καταλήξετε με μερικές νέες λύσεις, όπως x = $latex \sqrt{2}$, y = 2. Η εξίσωση δεν αντιστοιχεί πλέον σε μια μηχανή Turing που υπολογίζει τέλεια τετράγωνα — και, γενικότερα, δεν μπορεί πλέον να εκφράζει τις εξισώσεις Διοφαντικών προβλημάτων.

Αλλά το 1988, ένας μεταπτυχιακός φοιτητής στο Πανεπιστήμιο της Νέας Υόρκης ονόματι άρχισε να παίζει με ιδέες για το πώς να ξεπεράσει αυτό το πρόβλημα. Μέχρι το 2000, αυτή και άλλοι είχαν διαμορφώσει ένα σχέδιο. Ας πούμε ότι επρόκειτο να προσθέσετε μια δέσμη επιπλέον όρων σε μια εξίσωση όπως y = 2 που ανάγκασε με μαγικό τρόπο το x να είναι ξανά ακέραιος, ακόμη και σε διαφορετικό σύστημα αριθμών. Τότε θα μπορούσατε να σώσετε την αλληλογραφία σε μια μηχανή Turing. Θα μπορούσε να γίνει το ίδιο για όλες τις Διοφαντικές εξισώσεις; Εάν ναι, θα σήμαινε ότι το πρόβλημα του Hilbert θα μπορούσε να κωδικοποιήσει το πρόβλημα διακοπής στο νέο σύστημα αριθμών.Σάσα Σλαπεντόκ

Με τα χρόνια, ο Shlapentokh και άλλοι μαθηματικοί ανακάλυψαν ποιους όρους έπρεπε να προσθέσουν στις εξισώσεις Διοφαντίνων για διάφορα είδη δακτυλίων, κάτι που τους επέτρεψε να αποδείξουν ότι το πρόβλημα του Hilbert ήταν ακόμη αναπόφευτο σε αυτές τις ρυθμίσεις. Έπειτα έβρασαν όλους τους εναπομείναντες δακτυλίους ακεραίων σε μία περίπτωση: δακτυλίους που περιλαμβάνουν τον φανταστικό αριθμό i . Οι μαθηματικοί συνειδητοποίησαν ότι σε αυτή την περίπτωση, οι όροι που θα έπρεπε να προσθέσουν θα μπορούσαν να προσδιοριστούν χρησιμοποιώντας μια ειδική εξίσωση που ονομάζεται ελλειπτική καμπύλη.

Αλλά η ελλειπτική καμπύλη θα έπρεπε να ικανοποιεί δύο ιδιότητες. Πρώτον, θα έπρεπε να υπάρχουν άπειρες λύσεις. Δεύτερον, εάν μεταβείτε σε διαφορετικό δακτύλιο ακεραίων - εάν αφαιρούσατε τον φανταστικό αριθμό από το σύστημα αριθμών σας - τότε όλες οι λύσεις στην ελλειπτική καμπύλη θα πρέπει να διατηρήσουν την ίδια υποκείμενη δομή.Όπως αποδείχθηκε, η κατασκευή μιας τέτοιας ελλειπτικής καμπύλης που λειτουργούσε για κάθε εναπομείναν δαχτυλίδι ήταν ένα εξαιρετικά λεπτό και δύσκολο έργο. Αλλά ο Koymans και ο Pagano - ειδικοί στις ελλειπτικές καμπύλες που είχαν συνεργαστεί στενά από τότε που ήταν στο μεταπτυχιακό - είχαν ακριβώς το κατάλληλο εργαλείο για να δοκιμάσουν.Άυπνες νύχτεςΑπό την εποχή του ως προπτυχιακός, ο Koymans σκεφτόταν το 10ο πρόβλημα του Hilbert. Σε όλη τη διάρκεια του μεταπτυχιακού και σε όλη τη συνεργασία του με την Pagano, το σήμανε. «Περνούσα μερικές μέρες κάθε χρόνο σκεπτόμενος το και κολλούσα φρικτά», είπε ο Koymans. «Θα δοκίμαζα τρία πράγματα και όλα θα έσκαγαν στο πρόσωπό μου».Το 2022, ενώ σε ένα συνέδριο στο Banff του Καναδά, αυτός και ο Pagano κατέληξαν να συζητούν για το πρόβλημα. Ήλπιζαν ότι μαζί, θα μπορούσαν να δημιουργήσουν την ειδική ελλειπτική καμπύλη που απαιτείται για την επίλυση του προβλήματος. Αφού τελείωσαν κάποια άλλα έργα, έπιασαν δουλειά.
Άνδρας με μπλε πουλόβερ που στέκεται έξω.
Ο Peter Koymans, μαθηματικός στο Πανεπιστήμιο της Ουτρέχτης, σκεφτόταν το 10ο πρόβλημα του Hilbert από τότε που ήταν προπτυχιακός. Ιλάρια Προσέπε
Ξεκίνησαν με μια απλή εξίσωση για μια ελλειπτική καμπύλη που δεν ικανοποιούσε καμία από τις απαιτούμενες ιδιότητες. Ήξεραν ότι μπορούσαν να χρησιμοποιήσουν μια καθιερωμένη τεχνική που ονομάζεται quadratic twist - κάτι που μελετούσαν για το μεγαλύτερο μέρος μιας δεκαετίας - για να τροποποιήσουν την εξίσωση έτσι ώστε να πληροί την πρώτη συνθήκη. Έπρεπε απλώς να πολλαπλασιάσουν μια από τις μεταβλητές της εξίσωσης με έναν συγκεκριμένο αριθμό και θα έπαιρναν μια νέα ελλειπτική καμπύλη με άπειρες πολλές λύσεις.Αυτό όμως τους άφησε με ένα πρόβλημα. Δεν είχαν κανέναν τρόπο να εγγυηθούν ότι αυτή η νέα καμπύλη ικανοποιούσε τη δεύτερη ιδιότητα - ότι οι λύσεις της θα έμοιαζαν παρόμοιες για δακτυλίους που διέφεραν κατά έναν φανταστικό αριθμό. Οι μαθηματικοί έπρεπε να αποκτήσουν καλύτερο έλεγχο της τετραγωνικής συστροφής.Κόλλησαν. «Είχα αυτό το σκοτεινό συναίσθημα», είπε ο Koymans. «Άρχισα να υποψιάζομαι ότι κάτι μας έλειπε».
Στη συνέχεια, το καλοκαίρι του 2024, ενώ εργαζόταν σε ένα διαφορετικό πρόβλημα, το ζευγάρι έπρεπε να χρησιμοποιήσει ξανά τετραγωνικές ανατροπές. Ένα βράδυ, στη μέση αυτής της έρευνας, ο Koymans βρέθηκε ξύπνιος, ανίκανος να σταματήσει να σκέφτεται το 10ο πρόβλημα του Hilbert.Αυτό το άλλο έργο, κατάλαβε ο Koymans, τους έδωσε μια σημαντική υπόδειξη, μια από αυτές τις περίεργες και εκπληκτικές μαθηματικές συμφωνίες που εμφανίζονται μερικές φορές: Εάν ο αριθμός που χρησιμοποίησαν στην τετραγωνική συστροφή ήταν το γινόμενο ακριβώς τριών πρώτων αριθμών, τότε θα έπαιρναν τον έλεγχο που χρειάζονταν για να εγγυηθούν τη δεύτερη ιδιότητα. Αλλά επειδή η ελλειπτική καμπύλη τους έπρεπε να κατασκευαστεί τόσο προσεκτικά και να πληροί τόσες πολλές προδιαγραφές, υπήρχαν πολλοί πρόσθετοι περιορισμοί σχετικά με το ποιοι θα μπορούσαν να είναι αυτοί οι τρεις πρώτοι. Θα μπορούσαν ο Koymans και ο Pagano να βρουν αυτά που λειτουργούσαν — ανεξάρτητα από το δαχτυλίδι που χρησιμοποιούσαν;Ο Pagano έτυχε να είχε προγραμματίσει μια επίσκεψη στο Ελβετικό Ομοσπονδιακό Ινστιτούτο Τεχνολογίας της Ζυρίχης, όπου εργαζόταν τότε ο Koymans, λίγες μέρες αργότερα. Πέρασαν την επόμενη εβδομάδα αγωνιζόμενοι στον μαυροπίνακα μαζί, προσπαθώντας να βρουν πρώτους αριθμούς που θα ανταποκρίνονταν σε όλους τους περιορισμούς. Τελικά, κατάλαβαν ότι έπρεπε να χρησιμοποιήσουν τέσσερις πρώτους, αντί τρεις, για να κατασκευάσουν την τετραγωνική συστροφή τους. Αυτό τους επέτρεψε να εφαρμόσουν μια μέθοδο από μια εντελώς ξεχωριστή περιοχή των μαθηματικών, που ονομάζεται συνδυαστική προσθήκη, για να εξασφαλίσουν ότι υπήρχε ο σωστός συνδυασμός πρώτων για κάθε δακτύλιο.Αυτό ήταν το τελευταίο κομμάτι: Είχαν φτιάξει την ελλειπτική τους καμπύλη. Τους έδωσε τη συνταγή που χρειάζονταν για να προσθέσουν όρους στις Διοφαντικές εξισώσεις τους, η οποία στη συνέχεια τους επέτρεψε να κωδικοποιήσουν τις μηχανές Turing - και το πρόβλημα διακοπής - σε αυτές τις εξισώσεις, ανεξάρτητα από το σύστημα αριθμών που χρησιμοποιούσαν. Τακτοποιήθηκε. Το 10ο πρόβλημα του Χίλμπερτ είναι αδιευκρίνιστο για κάθε δακτύλιο ακεραίων.

Το αποτέλεσμα εδραιώθηκε περαιτέρω την περασμένη Πέμπτη, όταν, λιγότερο από δύο μήνες αφότου ο Koymans και ο Pagano δημοσίευσαν την εργασία τους στο διαδίκτυο, μια ανεξάρτητη ομάδα τεσσάρων μαθηματικών ανακοίνωσε μια . Αντί να αναζητήσουν μια ειδική ελλειπτική καμπύλη, βασίστηκαν σε ένα διαφορετικό είδος εξίσωσης για να κάνουν την ίδια δουλειά.νέα απόδειξη του ίδιου αποτελέσματος

Και οι δύο ομάδες ελπίζουν να χρησιμοποιήσουν τις τεχνικές τους - που τους δίνουν άνευ προηγουμένου έλεγχο στις ελλειπτικές καμπύλες και τις σχετικές εξισώσεις - για να σημειώσουν πρόοδο και σε άλλα προβλήματα. «Υπάρχει πιθανότητα οι δύο μέθοδοι να χρησιμοποιηθούν μαζί για να κάνουμε ακόμη περισσότερα», είπε , μαθηματικός στο Πανεπιστήμιο του Πρίνστον και ένας από τους συγγραφείς της δεύτερης απόδειξης.Manjul Bhargava

Εν τω μεταξύ, η αναζήτηση για το πού τελειώνει η αποφασιστικότητα και πού αρχίζει η αποφασιστικότητα δεν έχει τελειώσει: Οι μαθηματικοί συνεχίζουν να εξερευνούν το 10ο πρόβλημα του Χίλμπερτ σε νέες ρυθμίσεις.

Αυτό είναι μόνο ένα από τα πολλά ερωτήματα, σύμφωνα με τον του Πανεπιστημίου του Μόντρεαλ, που «αντανακλούν τη φιλοσοφική πλευρά του τι ισχύει στον κόσμο».Andrew Granville

Κάθε γνώση έχει όρια. «Μας υπενθυμίζει ότι υπάρχουν πράγματα που απλά δεν μπορούν να γίνουν», είπε ο Granville. «Δεν έχει σημασία ποιος είσαι ή τι είσαι».


ΠΗΓΉ :https://www.quantamagazine.org/

Δευτέρα 23 Δεκεμβρίου 2024

Τι είναι το φαινόμενο Baader-Meinhof και γιατί μπορείτε να το δείτε ξανά… και ξανά



Φαινόμενο Baader-Meinhof. Έχει ένα ασυνήθιστο όνομα, αυτό είναι σίγουρο. Ακόμα κι αν δεν το έχετε ακούσει ποτέ, το πιθανότερο είναι ότι έχετε βιώσει αυτό το ενδιαφέρον φαινόμενο ή θα το κάνετε σύντομα.

Εν ολίγοις, το φαινόμενο Baader-Meinhof είναι μια προκατάληψη συχνότητας. Παρατηρείς κάτι νέο, τουλάχιστον είναι καινούργιο για σένα. Θα μπορούσε να είναι μια λέξη, μια ράτσα σκύλου, ένα συγκεκριμένο στυλ σπιτιού ή σχεδόν οτιδήποτε. Ξαφνικά, συνειδητοποιείς αυτό το πράγμα παντού.

Στην πραγματικότητα, δεν υπάρχει αύξηση στην εμφάνιση. Απλώς έχεις αρχίσει να το παρατηρείς.

Ακολουθήστε καθώς κάνουμε μια βαθύτερη βουτιά στο φαινόμενο Baader-Meinhof, πώς πήρε αυτό το περίεργο όνομα και τις δυνατότητές του να μας βοηθήσει ή να μας εμποδίσει.

Έχουμε πάει όλοι εκεί. Άκουσες ένα τραγούδι για πρώτη φορά μόλις τις προάλλες. Τώρα το ακούς όπου κι αν πας. Στην πραγματικότητα, δεν φαίνεται να μπορείτε να το ξεφύγετε. Είναι το τραγούδι — ή είσαι εσύ;

Αν το τραγούδι μόλις χτύπησε το νούμερο ένα στα chart και παίζεται πολύ, είναι λογικό να το ακούς πολύ. Αλλά αν το τραγούδι αποδειχθεί παλιό, και το συνειδητοποιήσατε μόλις πρόσφατα, μπορεί να είστε στα νύχια του φαινομένου Baader-Meinhof, ή στην αντίληψη της συχνότητας.

Είναι η διαφορά ανάμεσα σε κάτι που πραγματικά συμβαίνει πολύ και κάτι που αρχίζεις να εντοπίζεις πολύ.

Το φαινόμενο Baader-Meinhof, ή το φαινόμενο Baader-Meinhof, είναι όταν η επίγνωσή σας για κάτι αυξάνεται. Αυτό σας κάνει να πιστεύετε ότι στην πραγματικότητα συμβαίνει περισσότερο, ακόμα κι αν αυτό δεν συμβαίνει.

Γιατί ο εγκέφαλός σου σου κάνει κόλπα; Μην ανησυχείς. Είναι απολύτως φυσιολογικό. Ο εγκέφαλός σας απλώς ενισχύει κάποιες νεοαποκτηθείσες πληροφορίες. Άλλα ονόματα για αυτό είναι:

  • ψευδαίσθηση συχνότητας
  • ψευδαίσθηση πρόσφατου
  • προκατάληψη επιλεκτικής προσοχής

Μπορεί επίσης να το ακούσετε να ονομάζεται σύνδρομο κόκκινου (ή μπλε) αυτοκινήτου και για καλό λόγο. Την περασμένη εβδομάδα αποφασίσατε ότι θα αγοράσετε ένα κόκκινο αυτοκίνητο για να ξεχωρίσετε από το πλήθος. Τώρα κάθε φορά που μπαίνεις σε ένα πάρκινγκ, περιτριγυρίζεσαι από κόκκινα αυτοκίνητα.

Δεν υπάρχουν περισσότερα κόκκινα αυτοκίνητα αυτήν την εβδομάδα από ό,τι την περασμένη εβδομάδα. Οι άγνωστοι δεν ξέμειναν και αγόρασαν κόκκινα αυτοκίνητα για να σε καψαλίσουν . Απλώς από τότε που πήρες την απόφαση, ο εγκέφαλός σου τραβάει τα κόκκινα αυτοκίνητα.

Αν και είναι συχνά ακίνδυνο, υπάρχουν φορές που μπορεί να είναι πρόβλημα. Εάν έχετε ορισμένες παθήσεις ψυχικής υγείας, όπως σχιζοφρένεια ή παράνοια , η προκατάληψη συχνότητας μπορεί να σας οδηγήσει να πιστέψετε κάτι που δεν είναι αλήθεια και μπορεί να επιδεινώσει τα συμπτώματα.

Το φαινόμενο Baader-Meinhof μας κρυφά, οπότε συνήθως δεν το αντιλαμβανόμαστε καθώς συμβαίνει.

Σκεφτείτε όλα όσα έχετε εκτεθεί σε μια μέρα. Απλώς δεν είναι δυνατό να εμποτιστείτε με κάθε λεπτομέρεια. Ο εγκέφαλός σας έχει τη δουλειά να αποφασίσει ποια πράγματα απαιτούν εστίαση και ποια μπορούν να φιλτραριστούν. Ο εγκέφαλός σας μπορεί εύκολα να αγνοήσει πληροφορίες που δεν φαίνονται ζωτικής σημασίας αυτή τη στιγμή, και το κάνει κάθε μέρα.

Όταν εκτίθεσαι σε ολοκαίνουργιες πληροφορίες, ειδικά αν τις βρίσκεις ενδιαφέρουσες, ο εγκέφαλός σου το προσέχει. Αυτές οι λεπτομέρειες προορίζονται δυνητικά για το μόνιμο αρχείο, επομένως θα είναι μπροστά και στο κέντρο για λίγο.

Αν και είναι συνήθως ακίνδυνο, το φαινόμενο Baader-Meinhof μπορεί να προκαλέσει προβλήματα στην επιστημονική έρευνα.

Η επιστημονική κοινότητα αποτελείται από ανθρώπινα όντα και, ως εκ τούτου, δεν έχουν ανοσία στην προκατάληψη συχνότητας. Όταν συμβεί αυτό, είναι πιο εύκολο να δούμε στοιχεία που επιβεβαιώνουν την προκατάληψη ενώ λείπουν στοιχεία εναντίον της.

Αυτός είναι ο λόγος για τον οποίο οι ερευνητές λαμβάνουν μέτρα για να προφυλαχθούν από την προκατάληψη.

Πιθανότατα έχετε ακούσει για «διπλή-τυφλές» σπουδές . Τότε είναι που ούτε οι συμμετέχοντες ούτε οι ερευνητές γνωρίζουν ποιος παίρνει τι θεραπεία. Είναι ένας τρόπος για να ξεπεραστεί το πρόβλημα της «προκατάληψης των παρατηρητών» από την πλευρά οποιουδήποτε.

Η ψευδαίσθηση της συχνότητας μπορεί επίσης να προκαλέσει προβλήματα στο νομικό σύστημα. Λογαριασμοί αυτοπτών μαρτύρων , για παράδειγμα, είναι συχνά λανθασμένος. Η επιλεκτική προσοχή και η μεροληψία επιβεβαίωσης μπορεί να επηρεάσουν τις αναμνήσεις μας.

Η προκατάληψη της συχνότητας μπορεί επίσης να οδηγήσει τους διαλυτές εγκλημάτων σε λάθος δρόμο.

Θέλετε ο γιατρός σας να έχει μεγάλη εμπειρία ώστε να μπορεί να ερμηνεύσει τα συμπτώματα και τα αποτελέσματα των εξετάσεων. Η αναγνώριση προτύπων είναι σημαντική για πολλές διαγνώσεις, αλλά η μεροληψία συχνότητας μπορεί να σας κάνει να δείτε ένα μοτίβο όπου δεν υπάρχει.

Για να συμβαδίζουν με την πρακτική της ιατρικής, οι γιατροί εξετάζουν ιατρικά περιοδικά και ερευνητικά άρθρα. Υπάρχει πάντα κάτι καινούργιο να μάθουν, αλλά πρέπει να προφυλαχθούν από το να δουν μια πάθηση σε ασθενείς μόνο και μόνο επειδή την έχουν διαβάσει πρόσφατα.

Η μεροληψία συχνότητας μπορεί να οδηγήσει έναν απασχολημένο γιατρό να χάσει άλλες πιθανές διαγνώσεις.

Από την άλλη, αυτό το φαινόμενο μπορεί να αποτελέσει εργαλείο μάθησης. Το 2019, ο τριτοετής φοιτητής ιατρικής Kush Purohit έγραψε μια επιστολή στον εκδότη του Academic Radiology για να μιλήσει για τη δική του εμπειρία σχετικά με το θέμα.

Μόλις έμαθε για μια πάθηση που ονομάζεται «βόειο αορτικό τόξο », συνέχισε να ανακαλύπτει άλλες τρεις περιπτώσεις μέσα στις επόμενες 24 ώρες.

Ο Purohit πρότεινε ότι η αξιοποίηση ψυχολογικών φαινομένων όπως το Baader-Meinhof θα μπορούσε να ωφελήσει τους φοιτητές της ακτινολογίας, βοηθώντας τους να μάθουν βασικά πρότυπα αναζήτησης καθώς και τις δεξιότητες για τον εντοπισμό ευρημάτων που άλλοι μπορεί να παραβλέψουν.

Όσο περισσότερο γνωρίζετε κάτι, τόσο πιο πιθανό είναι να το θέλετε. Ή έτσι πιστεύουν ορισμένοι έμποροι. Αυτός είναι πιθανώς ο λόγος που ορισμένες διαφημίσεις συνεχίζουν να εμφανίζονται στις ροές των μέσων κοινωνικής δικτύωσης. Το να γίνει viral είναι το όνειρο πολλών γκουρού του μάρκετινγκ.

Βλέποντας κάτι να εμφανίζεται ξανά και ξανά μπορεί να οδηγήσει στην υπόθεση ότι είναι πιο επιθυμητό ή πιο δημοφιλές από ό,τι είναι. Ίσως στην πραγματικότητα είναι μια νέα τάση και πολλοί άνθρωποι αγοράζουν το προϊόν, ή μπορεί να φαίνεται έτσι.

Εάν έχετε την τάση να αφιερώσετε λίγο χρόνο για να ερευνήσετε το προϊόν, μπορεί να καταλήξετε σε μια διαφορετική προοπτική. Εάν δεν το σκέφτεστε πολύ, η επανάληψη της προβολής της διαφήμισης μπορεί να επιβεβαιώσει την προκατάληψη σας, ώστε να έχετε περισσότερες πιθανότητες να καταργήσετε την πιστωτική σας κάρτα.

Το 2005, ο γλωσσολόγος του Πανεπιστημίου του Στάνφορντ, Άρνολντ Ζβίκι, έγραψε για αυτό που ονόμασε «ψευδαίσθηση της πρόσφατης συμπεριφοράς», ορίζοντας την ως «την πεποίθηση ότι πράγματα που έχετε παρατηρήσει μόλις πρόσφατα είναι στην πραγματικότητα πρόσφατα». Μίλησε επίσης για την «ψευδαίσθηση συχνότητας», περιγράφοντάς την ως «από τη στιγμή που παρατηρείς ένα φαινόμενο, νομίζεις ότι συμβαίνει πολύ».

Σύμφωνα με τον Zwicky , η ψευδαίσθηση της συχνότητας περιλαμβάνει δύο διαδικασίες. Το πρώτο είναι η επιλεκτική προσοχή, που είναι όταν παρατηρείς πράγματα που σε ενδιαφέρουν περισσότερο ενώ αγνοείς τα υπόλοιπα. Το δεύτερο είναι η μεροληψία επιβεβαίωσης, η οποία είναι όταν αναζητάτε πράγματα που υποστηρίζουν τον τρόπο σκέψης σας, ενώ αγνοείτε πράγματα που δεν υποστηρίζουν.

Αυτά τα μοτίβα σκέψης είναι πιθανώς τόσο παλιά όσο η ανθρωπότητα.

Η συμμορία Baader-Meinhof

Η συμμορία Baader-Meinhof, γνωστή και ως Φατρία του Κόκκινου Στρατού, είναι μια δυτικογερμανική τρομοκρατική ομάδα που δραστηριοποιήθηκε τη δεκαετία του 1970.

Έτσι, πιθανότατα αναρωτιέστε πώς το όνομα μιας τρομοκρατικής συμμορίας συνδέθηκε με την έννοια της ψευδαίσθησης συχνότητας.

Λοιπόν, όπως μπορεί να υποψιάζεστε, φαίνεται ότι γεννήθηκε από το ίδιο το φαινόμενο. Μπορεί να πάει πίσω σε έναν πίνακα συζητήσεων στα μέσα της δεκαετίας του 1990, όταν κάποιος αντιλήφθηκε τη συμμορία Baader-Meinhof και μετά άκουσε αρκετές ακόμη αναφορές γι' αυτήν μέσα σε σύντομο χρονικό διάστημα.

Χωρίς μια καλύτερη φράση για χρήση, η έννοια έγινε απλά γνωστή ως φαινόμενο Baader-Meinhof. Και κόλλησε.

Παρεμπιπτόντως, προφέρεται "bah-der-myn-hof".

Ορίστε το έχετε. Το φαινόμενο Baader-Meinhof είναι όταν αυτό για το οποίο ανακάλυψες πρόσφατα βρίσκεται ξαφνικά εδώ, εκεί και παντού. Αλλά όχι πραγματικά. Απλώς μιλάμε για την προκατάληψη της συχνότητας.

Τώρα που το διαβάσατε, μην εκπλαγείτε αν το ξανασυναντήσετε σύντομα.

Παρασκευή 22 Νοεμβρίου 2024

Ο μαθηματικός που ενώ απέδειξε πασίγνωστη εικασία, αλλά κανείς δεν καταλαβαίνει πώς!

 


Όταν κανείς δεν μπορεί να λύσει την εικασία που σκαρφίστηκε ο Γάλλος μαθηματικός πριν από 382 χρόνια, το πρόβλημα μετατρέπεται σε… μαθηματικός θρύλος. Τα τελευταία 3 χρόνια όμως, το «δυσκολότερο μαθηματικό πρόβλημα» όπως αναφέρει το βιβλίο Γκίνες, βρίσκεται ένα βήμα πιο κοντά στην λύση του. Ο δρόμος για την απόδειξη του ωστόσο, παραμένει ακόμα δύσβατος.