Εμφάνιση αναρτήσεων με ετικέτα Άλυτα προβλήματα. Εμφάνιση όλων των αναρτήσεων
Εμφάνιση αναρτήσεων με ετικέτα Άλυτα προβλήματα. Εμφάνιση όλων των αναρτήσεων

Τα άλυτα προβλήματα των μαθηματικών!

Grigory-Perelman

Τον τελευταίο καιρό είδαμε να λύνονται δύο δύσκολα μαθηματικά προβλήματα άλυτα για δεκάδες χρόνια. Το ένα είναι η Εικασία του Poincare που θεωρείται πλέον επαληθευμένη από τον Ρώσο Grigori Perelman. Το άλλο είναι η απεικόνιση μιας τεράστιας και πολύπλοκης μαθηματικής δομής, που έχει 248 διαστάσεις και αποκαλείται Ε8, από μια διεθνή ομάδα μαθηματικών. Και τα δύο είχαν μείνει αναπάντητα εδώ και έναν αιώνα περίπου. Η εικασία του Poincare είναι το ένα από τα προβλήματα, την λύση των οποίων θα βραβεύσει το ινστιτούτο Clay με το ποσόν του ενός εκατομμυρίου δολαρίων.
Απομένουν όμως κι άλλα  προβλήματα, μερικά από τα οποία είναι άλυτα εδώ και πάνω από 100 χρόνια. Το κοινό τους σημείο δεν είναι μόνο ο μεγάλος βαθμός δυσκολίας, αλλά και το γεγονός ότι η προσπάθεια λύσης τους μας έχει οδηγήσει σε τελείως διαφορετικούς δρόμους από αυτούς που υποψιάστηκαν αρχικά οι μαθηματικοί. Η απόδειξη τους μπορεί με μια πρώτη ματιά να φαίνεται εφικτή, αλλά η πραγματικότητα είναι διαφορετική, ο δρόμος που αρχικά ακολουθήσαμε δεν μας οδήγησε προς τη λύση. Για παράδειγμα η υπόθεση του Riemann, που έχει να κάνει με την κατανομή των πρώτων αριθμών (δηλαδή, αριθμών που διαιρούνται μόνο με το 1 και με τον εαυτό τους, όπως για παράδειγμα το 3, το 5, το 7 κλπ). 
1. Υπόθεση του Riemann: Υπάρχει συστηματικότητα στην κατανομή των πρώτων αριθμών – παραμένει άλυτη 148 χρόνια 
Η ακολουθία των πρώτων αριθμών αρχίζει με τους 2,3, 5, 7 και 11. Όσο προχωράει κανείς στην ακολουθία, η συχνότητα τους μειώνεται, αλλά η κατανομή τους δεν παύει να παρουσιάζει μια συστηματοποίηση, που είναι γνωστή εδώ και αιώνες. Υπάρχουν, ωστόσο, μικρές παρεκκλίσεις, και το 1859 ο Bemhard Riemann υπέθεσε ότι θα μπορούσε να τις περιγράψει επακριβώς, αν κατάφερνε να αποδείξει την ύπαρξη μιας ξεχωριστής ιδιότητας για τις τιμές που μηδενίζουν μια συγκεκριμένη συνάρτηση. Πιο συγκεκριμένα, μια μιγαδική συνάρτηση που λέγεται ζήτα συνάρτηση του Riemann ζ(s), ορίζεται για όλους τους μιγαδικούς αριθμούς που είναι διάφοροι του 1. Η συνάρτηση αυτή μηδενίζεται για όλους τους άρτιους αρνητικούς αριθμούς. Δηλαδή για s=-2, s=-4, s=-6 κλπ. Οι τιμές αυτές μηδενισμού είναι οι τετριμμένες της λύσεις. H υπόθεση του Riemann αφορά τις μη τετριμμένες λύσεις και ισχυρίζεται ότι το πραγματικό μέρος όλων των μη τετριμμένων λύσεων που μηδενίζουν την ζήτα-συνάρτηση είναι το 1/2.  Η υπόθεση έχει επαληθευτεί για τις πρώτες 1.500.000.001 λύσεις, αλλά εξακολουθεί να λείπει η τελική απόδειξη.
2. Εικασία του Hodge: Μπορούν τα σχήματα να εξηγηθούν γεωμετρικά; – παραμένει άλυτη 70 χρόνια
Στον 20ο αιώνα οι μαθηματικοί ανακάλυψαν κάποιους δυναμικούς τρόπους για να ερευνήσουν τα σχήματα που είχαν κάποια πολύπλοκα αντικείμενα. Στην τεχνολογία π.χ. τρισδιάστατων γραφικών χρησιμοποιούνται απλά γεωμετρικά δομικά στοιχεία (κύκλοι, τρίγωνα και τετράγωνα) για να δημιουργηθούν πολύπλοκες γραφικές παραστάσεις – όπως, π.χ., η Lara Kraft στο Tomb Raider.
Η βασική ιδέα που είχε τη δεκαετία του 1930 (πολύ πριν εμφανιστούν τα ηλεκτρονικά παιγνίδια), ο Σκωτσέζος μαθηματικός William Hodge είναι ήταν να αναρωτηθεί μέχρι ποιο σημείο μπορούμε να προσεγγίσουμε το σχήμα ενός δεδομένου αντικειμένου, συγκολλώντας απλούς γεωμετρικούς δομικά στοιχεία με όλο και μεγαλύτερο μέγεθος. Το ερώτημα μάλιστα αυτό τέθηκε όχι μόνο για τον 3-διάστατο κόσμο αλλά και για περισσότερες διαστάσεις.
Η τεχνική αυτή της συγκόλλησης αποδείχτηκε μεγάλης χρησιμότητας, ώστε να γενικευτεί κατά πολλούς τρόπους και να μας δώσει προοδευτικά ισχυρά εργαλεία με τα οποία οι μαθηματικοί πέτυχαν την ταξινόμηση των διαφόρων σχημάτων που συναντούσαν κατά τις έρευνές τους.
Ατυχώς, οι γεωμετρικές καταβολές αυτής της διαδικασίας έγιναν τελείως δυσδιάκριτες καθώς εξελισσόταν η γενίκευση αυτή. Κατά κάποια έννοια, χρειαζόταν να προσθέσουμε κομμάτια που δεν είχαν καμιά γεωμετρική σημασία.
Η εικασία του Hodge ισχυρίζεται ότι για μερικούς ιδιαίτερης μαθηματικής κομψότητας χώρους, που λέγονται προβολικές αλγεβρικές κλάσεις, τα κομμάτια που χρειάζονται να συγκολληθούν και αποκαλούνται κύκλοι Hodge είναι  ρητοί γραμμικοί συνδυασμοί κομματιών που έχουν γεωμετρική σημασία και λέγονται αλγεβρικοί κύκλοι. 
3. P versus NP: Υπάρχει μια ιδανική διάταξη συνδαιτυμόνων; – παραμένει άλυτη 30 χρόνια
Υποθέστε ότι πρέπει να κάνετε μια λίστα για το πώς θα καθίσουν οι καλεσμένοι σε ένα μεγάλο εορταστικό δείπνο. Έχετε 400 άτομα στον κατάλογο σας, αλλά πρέπει να επιλέξετε μόνο 100 από αυτούς, καθώς δεν υπάρχει χώρος για περισσότερους. Επίσης, έχετε άλλη μια λίστα από ζεύγη αυτών των ανθρώπων, κι έτσι κανένα από αυτά τα ζευγάρια δεν πρέπει να εμφανιστεί στον τελικό κατάλογο των καλεσμένων που θα καθίσουν στο τραπέζι.
Το πρόβλημα αυτό είναι ένα παράδειγμα από αυτά που η πληροφορική αποκαλεί ΝΡ προβλήματα. Είναι εύκολο να ελέγξουμε αν μια συγκεκριμένη λίστα 100 ατόμων από τους 400 ικανοποιεί το κριτήριό μας να μην υπάρχουν ασύμβατα μεταξύ τους ζευγάρια στο τραπέζι. Το να δημιουργήσουμε όμως εμείς μια τέτοια λίστα από τους 400 είναι τόσο δύσκολο που μοιάζει να μην  είναι πρακτικά δυνατόν. Μάλιστα, ο αριθμός των εναλλακτικών τρόπων που μπορούμε να πάρουμε 100 καλεσμένους από τους 400 είναι μεγαλύτερος από το σύνολο των ατόμων που υπάρχουν στο σύμπαν, γι’ αυτό και το πρόβλημα δε θα μπορούσε να λυθεί ούτε καν με τη βοήθεια του ισχυρότερου υπερυπολογιστή στον κόσμο.
Μπορεί όμως η δυσκολία αυτή να δείχνει απλά ότι προσεγγίζουμε προγραμματιστικά το πρόβλημα με λάθος μέθοδο. Υπάρχει άραγε ένας έξυπνος τρόπος να λυθεί το πρόβλημα; Το πρόβλημα αυτού του τύπου, «Ρ versus ΝΡ» -όπως λέγεται- εμφανίστηκε τη δεκαετία του 1970.  Οι Stephen Cook και Leonid Levin διατύπωσαν αυτό το πρόβλημα όπου το Ρ σημαίνει εύκολο να βρεθεί λύση και το ΝΡ σημαίνει εύκολο να ελεγχθεί, ανεξάρτητα ο ένας από τον άλλο κατά το 1971. Γενικά, έχει να κάνει με το αν όντως υπάρχουν προβλήματα τα οποία είναι εύκολο να ελεγχθούν αλλά πρακτικά αδύνατο να λυθούν με άμεσες αλγοριθμικές διαδικασίες.
Για προβλήματα όπως το παραπάνω, κανείς μέχρι σήμερα δεν έχει καταφέρει να δείξει ότι η λύση τους δεν είναι εφικτή με κατάλληλη προγραμματιστική μέθοδο.
Το πρόβλημα «Ρ versus NP» είναι θεμελιώδες για την ασφάλεια των υπολογιστών. Κι αυτό γιατί, όταν κρυπτογραφούνται ψηφιακά οι χρηματικές συναλλαγές, χρησιμοποιούνται αλγόριθμοι των οποίων η λύση ελέγχεται εύκολα αλλά δύσκολα βρίσκεται – μεταξύ άλλων, με κλειδιά κρυπτογράφησης που περιέχουν πρώτους αριθμούς. Αν αποδειχθεί ότι ένας ικανός προγραμματιστής μπορεί να βρει ένα σύντομο δρόμο για τη λύση τους, τότε το «σπάσιμο» της κρυπτογράφησης των πληρωμών με πιστωτικές κάρτες ίσως καταστεί εφικτό.
4. Εικασία των Birch και Swinnerton-Dyer: Πόσες ακέραιες λύσεις έχει π.χ. η εξίσωση ψ2=x2-x+1; Παραμένει άλυτη 40 χρόνια
Οι μαθηματικοί γοητεύονταν πάντα από την εύρεση όλων των λύσεων στο πεδίο των ακεραίων αριθμών, εξισώσεων όπως η παρακάτω  x2 + ψ2 = z2,   όπου οι x, ψ και z είναι ακέραιοι αριθμοί. Μια λύση είναι η 32 + 42=52. Εδώ και πάνω από 2.000 χρόνια, ο Ευκλείδης Βρήκε ένα γενικό τύπο που δίνει όλες τις πιθανές λύσεις (είναι άπειρες), αλλά σε πιο περίπλοκες εξισώσεις η εύρεση όλων των λύσεων είναι πράγμα εξαιρετικά δύσκολο. Στα 1970 ο Yu. V. Matiyasevich έδειξε ότι το 10ο πρόβλημα του Hilbert είναι αδύνατο. Δηλαδή έδειξε ότι δεν υπάρχει γενική μέθοδος που να μας δείχνει πότε οι εξισώσεις αυτές έχουν λύση στο πεδίο των ακεραίων αριθμών.
Ωστόσο, είναι σημαντικό να μπορεί κανείς να εκτιμήσει αν υπάρχει ένας πεπερασμένος ή άπειρος αριθμός λύσεων με ακέραιους αριθμούς για μια δεδομένη εξίσωση.
Ας πάρουμε για παράδειγμα τις λεγόμενες ελλειπτικές καμπύλες. Βασικά θα μπορούσαμε να πούμε ότι πρόκειται για αλγεβρικές εξισώσεις σαν την παρακάτω  y2 = x3+ ax + b, που ορίζουν επιφάνειες στο χώρο με μορφή σαμπρέλας. 
Κάθε ελλειπτική καμπύλη είναι μια αβελιανή ομάδα και τα σημεία πάνω σ’ αυτήν με συντεταγμένες ρητούς αριθμούς σχηματίζουν μια υποομάδα. Πότε υπάρχουν άπειρα τέτοια ρητά σημεία; Στα 1965 οι Birch και Swinnerton-Dyer ισχυρίστηκαν ότι υπάρχει ένα κριτήριο που περιλαμβάνει ένα μαθηματικό αντικείμενο που λέγεταιL-συνάρτηση της ελλειπτικής καμπύλης.  Η εικασία των  Birch-Swinnerton-Dyer λέει ότι L(1) = 0 αν και μόνο αν η ελλειπτική καμπύλη έχει άπειρα ρητά σημεία. Αν δηλαδή L(1) = 0 τότε υπάρχουν άπειρα ρητά σημεία επί της καμπύλης ή με άλλα λόγια άπειρες λύσεις της παραπάνω εξίσωσης. Ενώ αντίστροφα αν L(1) δεν ισούται με μηδέν τότε υπάρχει μόνο πεπερασμένος αριθμός ρητών λύσεων της εξίσωσης.
Αν μπορούσε να αποδειχτεί αυτή η εικασία θα έριχνε πολύ φως και στη λύση των Διοφαντικών εξισώσεων, μια από τις οποίες ανάγεται στον 10ο αιώνα μ.Χ. και στην οποία ζητείται να βρεθούν ποιοι ακέραιοι αριθμοί μπορούν να εμφανιστούν ως εμβαδά ορθογωνίων τριγώνων, των οποίων οι πλευρές έχουν ως μήκη ρητούς αριθμούς.
5. Το χάσμα μάζας στη θεωρία Yang-Mills: Παραμένει μαθηματικά αναπόδεικτο εδώ και 43 χρόνια
Οι νόμοι της κβαντικής φυσικής αποτελούν για τον κόσμο των στοιχειωδών σωματίων ότι οι νόμοι του Νεύτωνα για την κλασσική μηχανική του μακροσκοπικού κόσμου.Περίπου μισό αιώνα πριν, οι φυσικοί Chen Ning Yang και Robert Mills παρουσίασαν ένα νέο πλαίσιο για τη περιγραφή των στοιχειωδών σωματιδίων. Σ’ αυτό χρησιμοποίησαν δομές που συναντάμε επίσης και στην γεωμετρία.
Η θεωρία Yang-Mills, όπως είναι γνωστή, αποτελεί πλέον τη βάση σχεδόν όλου του οικοδομήματος της σύγχρονης φυσικής των στοιχειωδών σωματιδίων, σύμφωνα με το Καθιερωμένο Πρότυπο. Το Καθιερωμένο Πρότυπο περιγράφει τις τρεις από τις τέσσερις αλληλεπιδράσεις που υπάρχουν στη φύση, δηλαδή τις ηλεκτρομαγνητικές, τις ασθενείς (αυτοί οι δύο τύποι αλληλεπιδράσεων έχουν ενοποιηθεί ως ηλεκτρασθενείς αλληλεπιδράσεις) και τις ισχυρές, που περιγράφονται από την κβαντική χρωμοδυναμική. Οι προβλέψεις της έχουν ελεγχθεί σε πολλά εργαστήρια αλλά παρόλα αυτά το μαθηματικό υπόβαθρο πάνω στο οποίο βασίζεται η θεωρία Yang-Mills παραμένει ασαφές.
Πιο συγκεκριμένα, η επιτυχής χρήση της θεωρίας Yang-Mills για την περιγραφή των ισχυρών αλληλεπιδράσεων εξαρτάται από μια λεπτή κβαντομηχανική ιδιότητα που είναι γνωστό τεχνικά ως χάσμα μάζας. Αυτό σημαίνει ότι πρέπει η πιο ελαφριά κατάσταση του ενός σωματιδίου ενός κβαντικού πεδίου στις 4 διαστάσεις, να έχει αυστηρά θετική μάζα.   Η ιδιότητα αυτή δεν έχει αποδειχτεί ακόμα μέσα στα πλαίσια της αυστηρής μαθηματικής θεμελίωσης της θεωρίας.
6. Εξισώσεις Navier-Stokes: Μπορούν να περιγραφούν τα κύματα; παραμένει άλυτη εδώ και 150 χρόνια
Οι εξισώσεις Navier-Stokes είναι ένα σύνολο εξισώσεων οι οποίες περιγράφουν την κίνηση των ρευστών όπως είναι τα υγρά και τα αέρια. Οι εξισώσεις αυτές μας λένε πως οι μεταβολές στην ορμή ενός απειροστού όγκου του ρευστού είναι απλά το αθροιστικό αποτέλεσμα των δυνάμεων ιξώδους του ρευστού, των μεταβολών της πίεσης, της βαρύτητας και των άλλων δυνάμεων που δρουν εντός του ρευστού. Πρόκειται στην ουσία για εφαρμογή του 2ου νόμου του Νewton στα ρευστά. Αφορούν δηλαδή τη δυναμική της αλληλεπίδρασης της αδράνειας του ρευστού με τις διάφορες δυνάμεις που δρουν σε μια περιοχή του ρευστού. 
Είναι από τα πιο χρήσιμα σύνολα εξισώσεων γιατί εφαρμόζονται σε μοντέλα καιρού, μοντέλα ωκεάνιων ρευμάτων, ροή ρευστών σε σωλήνες, ροή αέρα γύρω από πτέρυγες αεροπλάνων και ανεμογενητριών, κίνηση άστρων μέσα στο γαλαξία κ.ο.κ.  Σε συνδυασμό εξάλλου με τις εξισώσεις Maxwell μπορούν να χρησιμοποιηθούν για να κάνουμε εξομοιώσεις και μα μελετήσουμε μοντέλα μαγνητοϋδροδυναμικής.
Οι εξισώσεις Navier-Stokes είναι διαφορικές εξισώσεις. Σε αντίθεση δηλαδή με τις αλγεβρικές εξισώσεις δεν μας δείχνουν εκπεφρασμένα μια σχέση μεταξύ των μεγεθών που μας ενδιαφέρουν (π.χ. μεταξύ ταχύτητας και πίεσης) αλλά περιγράφουν σχέσεις μεταξύ των ρυθμών μεταβολής ή μεταξύ των ροών των διαφόρων μεγεθών. Με όρους μαθηματικούς λέμε ότι οι εξισώσεις αυτές περιέχουν σχέσεις μεταξύ των παραγώγων των διαφόρων μεγεθών. Για παράδειγμα, οι εξισώσεις Navier-Stokes για την πιο απλή περίπτωση ενός ιδανικού ρευστού (χωρίς ιξώδες) μας λέει ότι η επιτάχυνση δηλ. η παράγωγος της ταχύτητας είναι ανάλογη με τη βαθμίδα (δηλ. την παράγωγο ως προς τις 3 χωρικές συντεταγμένες) της εσωτερικής πίεσης του ρευστού.
Πρακτικά αυτό σημαίνει ότι μόνο οι πιο απλές περιπτώσεις αυτών των εξισώσεων μπορούν να λυθούν μέσα στα πλαίσια του διαφορικού και ολοκληρωτικού λογισμού και να μας οδηγήσουν σε ακριβείς λύσεις. Οι περιπτώσεις αυτές γενικά περιλαμβάνουν μόνο ροή χωρίς στροβίλους σε μόνιμες καταστάσεις. Δηλαδή καταστάσεις που δεν αλλάζουν με τον χρόνο. Στις καταστάσεις αυτές είτε το ιξώδες του ρευστού είναι πολύ μεγάλο, είτε η ταχύτητα ροής πολύ μικρή.
Για πιο περίπλοκες καταστάσεις, όπως είναι τα παγκόσμια συστήματα καιρού σαν το φαινόμενο El Nino, οι λύσεις των εξισώσεων Navier-Stokes πρέπει να βρεθούν με τη βοήθεια υπολογιστών. Πράγματι, έχει αναπτυχθεί μια ποικιλία υπολογιστικών προγραμμάτων που χρησιμοποιούν αριθμητικές μεθόδους για τη λύση των εξισώσεων Navier-Stokes.  Η προσέγγιση αυτή της αντιμετώπισης του ζητήματος είναι γνωστή ως Υπολογιστική Δυναμική των Ρευστών (CFD). Αν και θεωρητικά ηCFD δουλεύει σε κάθε περίπτωση ροής, πολλές συνηθισμένες περιπτώσεις ροής όπως είναι η ροή γύρω από μια πτέρυγα αεροπλάνου, περιέχει τόσο πολλές λεπτομέρειες που κανένα πρόγραμμα υπολογιστή δεν μπορεί να λύσει το πρόβλημα σε λογικό χρονικό διάστημα.
Το έπαθλο του ενός εκατομμυρίου δολαρίων του ινστιτούτου Clay, θα δοθεί σε όποιον κάνει μια σοβαρή πρόοδο προς μια μαθηματική θεωρία που θα βοηθήσει στην κατανόηση και το ξεπέρασμα των δυσκολιών που κρύβουν αυτές οι μαθηματικές εξισώσεις.
7. Υπόθεση Μπερτς και Σουίνερτον – Ντάιερ
Οι μαθηματικοί ανέκαθεν ενδιαφέρονταν για το πρόβλημα της ανακάλυψης ακέραιων λύσεων για εξισώσεις του τύπου
x2+y2=z2.
Ο Ευκλείδης έδωσε την πλήρη λύση στην εξίσωση αυτή, αλλά για περισσότερο περίπλοκες εξισώσεις, αυτό καθίσταται πολύ δύσκολο. Πράγματι, το 1970, ο Ματιγιάσεβιτς έδειξε ότι το δέκατο πρόβλημα στον κατάλογο του Χίλμπερτ είναι άλυτο, δεν υπάρχει δηλαδή γενική μέθοδος επιβεβαίωσης, ότι τέτοιες εξισώσεις έχουν λύσεις σε πλήρεις αριθμούς. Αλλά σε ορισμένες ειδικές περιπτώσεις, μπορεί να έχουμε καλύτερη τύχη. Η Υπόθεση Μπερτς και Σουίνερτον – Ντάιερ αφορά τις λύσεις ορισμένων τέτοιων, ειδικών περιπτώσεων.
Πηγές: Δίκτυο, Science Illustrated, physics4u
Υ.γ. Ρήγα ετοιμάσου για το εκατομμύριο!
Διαβάστε Περισσότερα »

Ένα cartoon και η ιστορία του Perelman!


Σύμφωνα με το Science, η λύση από τον Πέρελμαν της Εικασίας του Πουανκαρέ, είναι το σημαντικότερο επίτευγμα του έτους 2006.

Η απόδειξη από τον αινιγματικό Ρώσο μαθηματικό Perelman Grigory, στην εδώ και εκατό χρόνια άλυτη Εικασία του Πουανκαρέ , προκάλεσε στον επιστημονικό κόσμο τεράστια αίσθηση και όχι μόνο λόγω της δυσκολίας της εργασίας. Τον Αύγουστο του 2006, ο Ρώσος Perelman έγινε το πρώτο πρόσωπο που αρνήθηκε το μετάλλιο Fields, το υψηλότερο βραβείο στα μαθηματικά.

Αρνήθηκε το βραβείο, ύψους 1.000.000 δολαρίων που του προσφέρθηκε από το αμερικανικό Ίδρυμα Μαθηματικών, επειδή δεν θεωρεί τους κριτές άξιους να κρίνουν τον ίδιο. Ο Perelman λέγεται ότι περιφρονεί την αυτοδιαφήμιση και περιγράφεται ως "ερημίτης", απομονωμένος από την υπόλοιπη μαθηματική κοινότητα.

Κι όπως λέει ένας συνάδελφος του δεν ενδιαφέρεται καθόλου για χρήματα. Το μεγάλο βραβείο για αυτόν ήταν να αποδείξει το θεώρημα. Μολονότι του πρόσφεραν θέσεις εργασίας σε πολλά κορυφαία πανεπιστήμια των ΗΠΑ, συμπεριλαμβανομένου του Princeton και του Stanford, εκείνοςαπέρριψε όλες τις προτάσεις. Εκτός από μεγαλοφυΐα στα μαθηματικά, η παράξενη αυτή διάνοια, είναι ένας ταλαντούχος βιολονίστας και επίσης ένα ισχυρός παίκτης πινγκ-πονγκ.




Ένα cartoon της ιστορίας αυτής είναι το παρακάτω.



Ο Πέρελμαν, γεννήθηκε στις 13 Ιουνίου του 1966 και φοίτησε σε σχολείο της Αγίας Πετρούπολης με ειδίκευση στα Μαθηματικά και τη Φυσική και σε ηλικία 16 ετών κέρδισε το χρυσό μετάλλιο στην Διεθνή Μαθηματική Ολυμπιάδα το 1982. Αφότου ολοκλήρωσε το διδακτορικό του στο Πανεπιστήμιο της Αγίας Πετρούπολης και εργάστηκε για λίγο στη Ρωσία, μετακόμισε στις ΗΠΑ. Πριν από περίπου δέκα χρόνια επέστρεψε στη Ρωσία, για να εργαστεί στην απόδειξή του για το σχήμα του Σύμπαντος. Καταδέχτηκε πάντως να περιγράψει την απόδειξη το 2003 στο Πανεπιστήμιο Πρίνστον.

Σε μια σπάνια συνέντευξη, ο Perelman είπε στο περιοδικό New Yorker : «Δεν μου είναι ξεκάθαρο ποια ήταν η συμβολή μου σ' αυτό που έκανα.»

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

Η εργασία του - σχετικά με την Εικασία που διατύπωσε το 1904 ο Γάλλος μαθηματικός, φυσικός και φιλόσοφος Ζυλ Ανρί Πουανκαρέ, σχετικά με τα σχήματα που είναι δυνατόν να έχει το Σύμπαν - έχει δημιουργήσει στον χώρο των Μαθηματικών ενθουσιασμό μεν αλλά και διαμάχες.

Ο Terence Tao, καθηγητής των μαθηματικών στο πανεπιστήμιο της Καλιφόρνια στο Λος Άντζελες, αποκαλεί το αποτέλεσμα του Perelman σαν το «καλύτερο κομμάτι των μαθηματικών που έχουμε δει τα τελευταία 10 χρόνια».

Ο Timofey Shilkin, συνάδελφος του Perelman στο Ίδρυμα Μαθηματικών Steklov στην Αγία Πετρούπολη, λέει: «Αξίζει σίγουρα το μετάλλιο Fields - αυτή είναι η προσωπική μου άποψη. Είμαι απολύτως βέβαιος ότι είναι μεγαλοφυΐα.» Και πρόσθεσε: «Φοβούμαι ότι είναι ένα άτομο πολύ εσωστρεφές. Ξέρουμε πολύ λίγα πράγματα για τον ίδιο. Ξέρω μόνο ότι είναι άριστος μαθηματικός. Τον συνάντησα όταν ήταν μέλος της ομάδας μας και οι επαφές μας γίνονταν περίπου μια φορά την εβδομάδα, αλλά κάναμε πολύ σύντομες μόνο συζητήσεις».

Για αρκετά χρόνια εργάστηκε, ως επί το πλείστον, μόνο πάνω στην Εικασία του Πουανκαρέ. Όλες οι αποδείξεις που είχαν προταθεί ως σήμερα είχαν αποδειχθεί ψευδείς. Έπειτα από οκτώ χρόνια προσπαθειών, ο Perelman κατέληξε το 2002 σε μια απόδειξη 473 σελίδων στην οποία οι συνάδελφοί του δεν κατάφεραν να εντοπίσουν κανένα λάθος.

Επειδή ο Perelman έχει έρθει σε διάσταση με τους υπόλοιπους μαθηματικούς που ελέγχουν τα περιοδικά, γι’ αυτό και δεν έστειλε την εργασία του προς δημοσίευση σε ένα από τα έγκυρα μαθηματικά περιοδικά. Μια δημοσίευση σε αυτά θα ήταν αδύνατη, αφ’ ενός διότι οι εκδότες δεν θα τη δημοσίευαν, αφ’ ετέρου διότι ο ίδιος δεν ήθελε να καταστήσει κριτές του έργου του, ανθρώπους τους οποίους (υπεροπτικά ίσως) θεωρούσε κατωτέρους του. Οπότε χρησιμοποίησε το Διαδίκτυο και η σημαντική μελέτη του δεν έμεινε άγνωστη.

Μια από τις ελάχιστες φωτογραφίες του Grigory Perelman,  της πιθανόν σπουδαιότερης μαθηματικής μεγαλοφυΐας του 20ου αιώνα,  από συνεπιβάτη, που έτυχε να τον αναγνωρίσει στο μετρό της Πετρούπολης.

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

Η Εικασία Πουανκαρέ είναι ένα κεντρικό ζήτημα στην τοπολογία, τη μελέτη των γεωμετρικών ιδιοτήτων των αντικειμένων που δεν αλλάζουν όταν τεντώνονται, διαστρεβλώνονται, ή συρρικνώνονται.

Η επιφάνεια της Γης περιγράφεται ως δισδιάστατη σφαίρα από την τοπολογία. Εάν κάποιος την περικύκλωνε με ένα λάσο, θα μπορούσε να την αναγκάσει να περιοριστεί σε ένα σημείο. Στην επιφάνεια του ντόνατς, εν τούτοις, ένα λάσο που θα περνούσε μέσα από την τρύπα του στο κέντρο, δεν θα μπορούσε να το περιορίσει σε ένα σημείο χωρίς να κοπεί η επιφάνεια.

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

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

Φαντασθείτε ότι έχετε ένα λάστιχο, ένα μήλο και ένα ντόνατς με τρύπα στη μέση. Αν τραβήξετε το λάστιχο και το τοποθετήσετε περιμετρικά γύρω από το μήλο, θα μπορείτε να μετακινήσετε το λάστιχο από τον «Ισημερινό» στον «Πόλο» του μήλου, χωρίς να σκίσετε το λάστιχο και χωρίς να εγκαταλείψετε την επιφάνεια του μήλου. Αν, όμως, το λάστιχο τοποθετηθεί πάνω στην επιφάνεια του ντόνατς, τότε δεν υπάρχει τρόπος να μετακινήσουμε το λάστιχο σε όλη την επιφάνεια του ντόνατς, χωρίς να το σκίσουμε ή το ένα ή το άλλο. Ο Πουανκαρέ υπέθεσε ότι κάτι ανάλογο συμβαίνει και στον τετραδιάστατο χώρο, ενώ σύγχρονοι Μαθηματικοί απέδειξαν ότι κάτι τέτοιο συμβαίνει και σε χώρο περισσοτέρων των τεσσάρων διαστάσεων.

O Πουανκαρέ χαρακτηρίσθηκε ως «Ο Τελευταίος Αναγεννησιακός Άνθρωπος», ένας Μαθηματικός που αισθανόταν άνετα σε κάθε τομέα των Μαθηματικών, όπως στην ανάλυση, την άλγεβρα, την τοπολογία, την αστρονομία και τη θεωρητική φυσική. Ο Γάλλος Μαθηματικός ήταν μεγάλος οραματιστής, που πρώτος εξέφρασε τη βασική αρχή της Θεωρίας του Χάους, ότι δηλαδή «μικρές διαφορές στις αρχικές συνθήκες προκαλούν μεγάλες διαφορές στο τελικό αποτέλεσμα».

Έλεγχος της εργασίας

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

Την απόδειξη της Εικασίας την απέφευγαν οι μαθηματικοί έως ότου ταχυδρόμησε ο Perelman την εργασία του στον ιστοχώρο http://arxiv.org/

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

Πάντως, κατά το περιοδικό Science του 2006 το πρώτο και κυριότερο επίτευγμα εκείνης της χρονιάς είναι η λύση Πέρελμαν. Το περιοδικό την παρουσιάζει πρώτη-πρώτη στη λίστα δέκα άλλων επιτευγμάτων και γράφει:

Πρώτο επίτευγμα:

"Η Εικασία του Πουανκαρέ. Ο απομονωμένος Ρώσος μαθηματικός Grigory Perelman έλυσε προφανώς το δύσκολο μαθηματικό πρόβλημα".

Διαβάστε Περισσότερα »

$1,000,000 αμοιβή σ' αυτόν που θα καταφέρει να αποδείξει πρώτος την εικασία του Beal

Magnify Image

Ο τραπεζίτης και αυτοδίδακτος μαθηματικός D. Andrew Beal έχει αυξήσει το χρηματικό έπαθλο για όποιον καταφέρει να αποδείξει την εικασία που ανακάλυψε το 1993, όπως αναφέρει το Αssociated Press. Το χρηματικό έπαθλο του $1,000,000 θα δοθεί από την Αμερικανική Μαθηματική Εταιρεία σ' αυτόν που θα καταφέρει να αποδείξει πρώτος την εικασία του Beal, ένα παρακλάδι της απόδειξης του θρυλικού τελευταίου θεωρήματος του Fermat, που λύθηκε από τον Andrew Wiles το 1994. Το πρόβλημα που μπορεί να λύσει πολλά άλλα προβλήματα βρίσκεται εδώ.


Magnify Image

Το τελευταίο θεώρημα του Fermat, που παρέμεινε άλυτο για εκατοντάδες χρόνια, διατυπώνεται ως εξής: τρεις θετικοί ακέραιοι αριθμοί a, b, και c δεν μπορούν να ικανοποιήσουν την εξίσωση ax + bx = cx  για κάθε ακέραιο αριθμό x μεγαλύτερο από το δύο. Ο Andy Beal δούλευε πάνω στο τελευταίο θεώρημα του Fermat όταν σκόνταψε πάνω σ' ένα νέο πρόβλημα: Αν ax + by = cz όπου α, b, c, x, y και z είναι θετικοί ακέραιοι και x, y και z είναι όλοι τους μεγαλύτεροι από το 2, τότε οι α, b και c πρέπει να έχουν ένα κοινό πρώτο παράγοντα. Έτσι λοιπόν, όποιος καταφέρει να βρεί πρώτος μια απόδειξη στην εικασία του Beal, η οποία θα εγκριθεί από μια επιτροπή ορισμένη από την Αμερικανική Μαθηματική Εταιρεία, θα γίνει πλουσιότερος κατά $1,000,000. 


 Πηγή: www.lifo.gr
Διαβάστε Περισσότερα »

Τέλειοι αριθμοί


Τέλειος λέγεται ένας ακέραιος αριθμός όταν το άθροισμα των θετικών διαιρετών του, εκτός του αριθμού, είναι ίσο τον αριθμό δηλ. ο n είναι τέλειoς αν και μόνο αν σ(n) = 2n.
Ο μικρότερος τέλειος αριθμός είναι ο 6. Oι διαιρέτες του 6 είναι οι 1, 2, 3 και το άθροισμα αυτών είναι ίσο με 6 (1+2+3=6). Άλλοι τέλειοι αριθμοί είναι οι 28 = 1 + 2 + 4 + 7 + 14, 496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248 και ο 8128. Αυτοί είναι και οι μόνοι γνωστοί τέλειοι κατά την αρχαιότητα.
Ο επόμενος τέλειος αριθμός είναι ο 33550336 και ακολουθούν οι 8589869056, 137438691328, 2305843008139952128, 2658455991569831744654692615953842176, 191561942608236107294793378084303638130997321548169216.

Ο Ευκλείδης ανακάλυψε ότι οι τέσσερις πρώτοι τέλειοι αριθμοί παράγονται από τον τύπο 2n−1(2n − 1):
Για n = 2:   21(22 − 1) = 6
Για n = 3:   22(23 − 1) = 28
Για n = 5:   24(25 − 1) = 496
Για n = 7:   26(27 − 1) = 8128
Παρατηρώντας ότι τα n στον παραπάνω τύπο είναι πρώτοι αριθμοί, ο Ευκλείδης απέδειξε ότι ο τύπος 2n−1(2n − 1) δίνει έναν άρτιο τέλειο αριθμό όταν το 2n − 1 είναι πρώτος.
Οι Αρχαίοι Έλληνες μαθηματικοί έκαναν και άλλες εικασίες για τους τέλειους αριθμούς από τις οποίες όμως οι περισσότερες αποδείχθηκαν λανθασμένες.
Είναι εύκολο να δειχθεί ότι αν ο 2n − 1 είναι πρώτος, τότε ο n είναι πρώτος, χωρίς όμως να ισχύει και το αντίστροφο. Οι πρώτοι αριθμοί της μορφής 2n − 1 είναι γνωστοί ως πρώτοι του Μερσέν (Mersenne), από το όνομα του Μαρίν Μερσέν που έζησε τον 17ο αιώνα και τους μελέτησε πρώτος.
Δύο χιλιάδες χρόνια μετά τον Ευκλείδη, ο Όιλερ (Euler) απέδειξε ότι ο τύπος 2n−1(2n − 1) μας δίνει όλους τους άρτιους τέλειους αριθμούς. Το αποτέλεσμα αυτό είναι γνωστό σαν Θεώρημα Ευκλείδη-Όιλερ.
Μέχρι σήμερα, με τη βοήθεια ηλεκτρονικών υπολογιστών, είναι γνωστοί 44 πρώτοι του Μερσέν και άρα και 44 άρτιοι τέλειοι αριθμοί. Ο μεγαλύτερος από αυτούς - ο 44ος - αποτελείται από 19.616.714 ψηφία. Δεν είναι γνωστό αν υπάρχουν άπειροι πρώτοι του Μερσέν. Το σύστημα GIMPS ασχολείται με την εύρεση πρώτων του Μερσέν.

Είναι άγνωστο αν υπάρχουν περιττοί τέλειοι αριθμοί. Υπάρχουν ωστόσο μια σειρά αποτελέσματα χωρίς όμως οι μαθηματικοί να έχουν φτάσει στην απάντηση της ερώτησης αν υπάρχουν ή όχι.
Τα μέχρι σήμερα γνωστά αποτελέσματα μας λένε ότι κάθε περιττός τέλειος αριθμός N πρέπει να είναι της μορφής 12m + 1 ή 36m + 9 και να ικανοποιεί τις ακόλουθες ιδιότητες:
  • N είναι της μορφής
N=q^{\alpha} p_1^{2e_1} \ldots p_k^{2e_k},
όπου qp1, …, pk είναι διαφορετικοί πρώτοι και q ≡ α ≡ 1 (mod 4) (Όιλερ).
  • Στην παραπάνω παραγοντοποίηση, ο k είναι τουλάχιστον 8, και ο k είναι τουλάχιστον 11 αν το 3 δεν διαιρεί το N (Nielsen 2006).
  • Στην παραπάνω παραγοντοποίηση, ένας τουλάχιστον από τους e_1, e_2, \ldots e_k  είναι μεγαλύτερος από 1. (Steuerwald 1937)
  • Ο μεγαλύτερος πρώτος που διαιρεί το N είναι μεγαλύτερος από 108 (Takeshi Goto and Yasuo Ohno, 2006).
  • Ο δεύτερος μεγαλύτερος πρώτος που διαιρεί το N είναι μεγαλύτερος από 104 , και ο τρίτος μεγαλύτερος πρώτος είναι μεγαλύτερος από 100 (Iannucci 1999, 2000).
  • Ο N έχει τουλάχιστον 75 πρώτους στην παραγοντοποίησή του, υπολογίζοντας κάθε μια από τις 2ek επαναλήψεις του pk χωριστά (Kevin Hare 2005).
  • Ο N είναι μικρότερος από 2^{4^{n}} όπου n είναι ο αριθμός των διακεκριμένων πρώτων που τον διαιρούν (οπότε n = k + 1 όπου k όπως πριν) (Nielsen 2003).
Αν ο N υπάρχει, τότε είναι μεγαλύτερος από 10500 σύμφωνα με τους υπoλογισμούς του
Διαβάστε Περισσότερα »

Ζητείται λύση για 1.000.000 δολλάρια



Grigory Perelman


1. Εικασία των Birch και Swinnerton-Dyer

Πόσες ακέραιες λύσεις έχει π.χ. η εξίσωση x2 + y2 = z2;

Παραμένει άλυτη εδώ και 40 χρόνια


2. Εικασία του Hodge
Μπορούν τα σχήματα να εξηγηθούν γεωμετρικά;

Παραμένει άλυτη εδώ και 70 χρόνια


3. Εξισώσεις Navier-Stokes

Οι εξισώσεις Navier-Stokes είναι ένα σύνολο διαφορικών εξισώσεων οι οποίες περιγράφουν την κίνηση των ρευστών όπως είναι τα υγρά και τα αέρια.

Παραμένει άλυτη εδώ και 150 χρόνια



4. P versus NP

Το πρόβλημα «Ρ versus NP» είναι θεμελιώδες για την ασφάλεια των υπολογιστών.

Παραμένει άλυτη εδώ και 30 χρόνια


5. Υπόθεση του Riemann

Το πραγματικό μέρος κάθε μη τετριμμένης μηδενικής ρίζας της συνάρτησης ζ του Ρήμαν είναι 1/2.

Παραμένει άλυτη ε

δώ και 148 χρόνια

6. Το χάσμα μάζας στη θεωρία Yang-Mills

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

Παραμένει μαθηματικά αναπόδεικτο εδώ και 43 χρόνια


7. Εικασία του Poincare

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

Η απόδειξη από τον αινιγματικό ρώσο μαθηματικό Perelman Grigory, στην εδώ και εκατό χρόνια άλυτη Εικασία του Πουανκαρέ, προκάλεσε στον επιστημονικό κόσμο μια αίσθηση και όχι μόνο λόγω της δυσκολίας της εργασίας.

Τον Αύγουστο του 2006, ο ρώσος Perelman έγινε το πρώτο πρόσωπο που αρνήθηκε το μετάλλιο Fields, την υψηλότερη τιμή στα μαθηματικά.




Διαβάστε Περισσότερα »

Η Εικασία του Γκόλντμπαχ - Ένα από τα άλυτα προβλήματα των μαθηματικών



H Εικασία του Γκόλντμπαχ

Η εικασία του Γκόλντμπαχ είναι ένα από τα παλιότερα ανοιχτά προβλήματα της θεωρίας αριθμών και γενικότερα των μαθηματικών. Εκφράζεται ως εξής:

Κάθε άρτιος θετικός ακέραιος μεγαλύτερος του 2 μπορεί να γραφεί ως άθροισμα δύο πρώτων αριθμών, έτσι ώστε για κάθε n ≧ 2, 2n = p + q, όπου p, q πρώτοι αριθμοί.
Για παράδειγμα,
  4 = 2 + 2
  6 = 3 + 3
  8 = 3 + 5
10 = 3 + 7 = 5 + 5
12 = 5 + 7
14 = 3 + 11 = 7 + 7
κτλ.

Ιστορική αναδρομή

Στις 7 Ιουνίου 1742 ο Κρίστιαν Γκόλντμπαχ έστειλε μία επιστολή στον Λέοναρντ Όιλερ, στην οποία έκανε μια πρώτη αναφορά στην εξής εικασία:
Κάθε ακέραιος μεγαλύτερος του 2 μπορεί να γραφεί ως άθροισμα δύο πρώτων.
Θεωρούσε βέβαια ως δεδομένο ότι το 1 είναι πρώτος αριθμός, σύμβαση που μεταγενέστερα εγκαταλείφθηκε. Έτσι σήμερα η αρχική θεωρία του Goldbach θα γραφόταν ως εξής
Κάθε ακέραιος μεγαλύτερος του 5 μπορεί να γραφεί ως άθροισμα τριών πρώτων.
Ο Όιλερ απάντησε με μία ισοδύναμη εκδοχή της εικασίας:
Κάθε άρτιος ακέραιος μεγαλύτερος του 2 μπορεί να γραφεί ως άθροισμα δύο πρώτων,
προσθέτοντας ότι το δέχεται ως ένα πλήρως ορισμένο θεώρημα (”ein ganz gewisses Theorema”), παρά το γεγονός ότι δεν είναι σε θέση να το αποδείξει. Αυτή η προγενέστερη εικασία είναι σήμερα γνωστή ως “τριαδική” εικασία του Γκόλντμπαχ, ενώ η μεταγενέστερη ως “ισχυρή” ή “δυαδική” εικασία του Γκόλνμπαχ. Η εικασία ότι όλοι οι περιττοί αριθμοί μεγαλύτεροι του 9 μπορούν να γραφτούν ως άθροισμα τριών περιττών πρώτων αριθμών καλείται ως η “αδύναμη” εικασία του Γκόλντμπαχ. Και οι δύο παραμένουν άλυτες μέχρι σήμερα.

Προσπάθειες απόδειξης

Όπως με πολλές άλλες εικασίες των μαθηματικών, υπάρχει ένας μεγάλος αριθμός από διαδεδομένες αποδείξεις της εικασίας του Γκόλντμπαχ, από τις οποίες όμως καμία δεν έχει γίνει ακόμα αποδεκτή από την μαθηματική κοινότητα. Ο εκδοτικός οίκος "Faber and Faber" προσέφερε το βραβείο του ενός εκατομμυρίου δολαρίων σε όποιον αποδείκνυε την εικασία του Γκόλντμπαχ μέσα στο χρονικό διάστημα από τις 10 Μαρτίου 2000 μέχρι τις 20 Μαρτίου 2002, αλλά κανείς δεν τα κατάφερε και έτσι η εικασία παραμένει ακόμα και μέχρι σήμερα ανοιχτή.

Δεύτερη Εικασία του Γκόλντμπαχ

Η δεύτερη εικασία αναφέρει ότι κάθε περιττός ακέραιος αριθμός μεγαλύτερος του 3 μπορεί να εκφραστεί ως άθροισμα τριών πρώτων.



Διαβάστε Περισσότερα »
Related Posts Plugin for WordPress, Blogger...