Σταμαθηματικά, ηαναλυτική θεωρία αριθμών αποτελεί κλάδο της θεωρίας αριθμώνπου χρησιμοποιεί μεθόδους μαθηματικής ανάλυσης γιατην επίλυση προβλημάτων που αφορούν ακέραιους αριθμούς[1]. Θεωρείται ότι ξεκίνησε το 1837, όταν οΠετέρ Γκούσταβ Λεζέν Ντίριχλετ εισήγαγε τις συναρτήσεις L γιανα δώσει την πρώτη απόδειξη του θεωρήματος αριθμητικής προόδου[1],[2]. Είναι γνωστή γιατα αποτελέσματά της σχετικά με τους πρώτους αριθμούς (που αφορούν το θεώρημα των πρώτων αριθμών καιτη συνάρτηση ζήτα του Ρίμαν) καιτη θεωρία προσθετικών αριθμών (όπως ηεικασία του Γκόλντμπαχκαιτο πρόβλημα του Γουόρινγκ).
Η αναλυτική θεωρία αριθμών μπορεί να χωριστεί σε δύο κύριους κλάδους, περισσότερο με βάση το είδος των προβλημάτων που προσπαθούν να επιλύσουν παρά με βάση τις θεμελιώδεις διαφορές στις τεχνικές τους.
Η Πολλαπλασιαστική θεωρία αριθμών ασχολείται μετην κατανομή των πρώτων αριθμών, ή την εκτίμηση του αριθμού των πρώτων αριθμών σε ένα διάστημα, και περιλαμβάνει το θεώρημα των πρώτων αριθμών καιτο θεώρημα του Ντίριχλετ για τις αριθμητικές πρόοδοι.
Η προσθετική θεωρία αριθμών ασχολείται μετην προσθετική δομή των ακεραίων αριθμών, για παράδειγμα ηΕικασία του Γκόλντμπαχ ότι κάθε άρτιος ακέραιος αριθμός μεγαλύτερος του 3 είναι το άθροισμα δύο πρώτων αριθμών. Ένα από τα κύρια αποτελέσματα της προσθετικής θεωρίας είναι η λύση του προβλήματος του Γουόρινγκ.
Μεγάλο μέρος της αναλυτικής θεωρίας των αριθμών εμπνεύστηκε από το θεώρημα των πρώτων αριθμών. Έστω π(x) η συνάρτηση καταμέτρησης πρώτων αριθμών που δίνει τον αριθμό των πρώτων αριθμών μικρότερων ή ίσων τουx, για οποιονδήποτε πραγματικό αριθμό x. Για παράδειγμα, π(10) = 4 επειδή υπάρχουν τέσσερις πρώτοι αριθμοί (2, 3, 5 και 7) μικρότεροι ή ίσοι μετο 10. Τοθεώρημα των πρώτων αριθμών δείχνει τότε ότι ηx / ln(x) είναι μια καλή προσέγγιση της π(x), μετην έννοια ότι το όριο του πηλίκου των δύο συναρτήσεων π(x) καιx / ln(x) όταν το x τείνει στο άπειρο είναι 1 :
Ο Αντριεν Μαρί Λεζάντρ υπέθεσε το 1797 ότι ηπ(a) προσεγγίζεται από τη συνάρτηση π(a), όπου A και B είναι απροσδιόριστες σταθερές. Στη δεύτερη έκδοση του βιβλίου τουγιατη θεωρία αριθμών (1808), έκανε στη συνέχεια μιαπιο ακριβή εικασία, με A = 1 και B = -1,08366. ΟΚαρλ Φρίντριχ Γκάους είχε ήδη εξετάσει αυτό το ερώτημα: το 1792 ή το 1793, σύμφωνα μετη δική του ανάμνηση σχεδόν εξήντα χρόνια αργότερα σεμια επιστολή προς τον Ένκε (1849), έγραψε στον πίνακα των λογαρίθμων του (ήταν τότε 15 ή 16 ετών) τη σύντομη σημείωση « Primzahlen unter ». Αλλά ο Γκάους δεν δημοσίευσε ποτέ αυτή την εικασία. Το 1838, ο Πέτερ Γκούσταβ Λεζέν Ντίριχλετ πρότεινε τη δική του συνάρτηση προσέγγισης, τον ολοκληρωτικό λογάριθμο li(x). Τόσο ο τύπος του Λεζάντρ όσο καιο τύπος του Ντίριχλετ υποδηλώνουν την ίδια εικαζόμενη ασυμπτωτική ισοδυναμία τωνπ(x) καιx / ln(x) που αναφέρθηκε παραπάνω, ανκαιη προσέγγιση του Ντίριχλετ είναι σημαντικά καλύτερη αν θεωρήσουμε διαφορές, αντί για πηλίκα.
Στον Ντίριχλετ αποδίδεται γενικά η καθιέρωση της αναλυτικής θεωρίας των αριθμών[3], ενός τομέα στον οποίο κατέδειξε πολλά βαθιά αποτελέσματα και εισήγαγε θεμελιώδη εργαλεία, πολλά από τα οποία αργότερα πήραν το όνομά του. Το 1837 δημοσίευσε το θεώρημα της αριθμητικής προόδου, χρησιμοποιώντας έννοιες από τη μαθηματική ανάλυση γιατην αντιμετώπιση ενός αλγεβρικού προβλήματος και δημιουργώντας έτσι τον κλάδο της αναλυτικής θεωρίας αριθμών. Κατά την απόδειξη αυτού του θεωρήματος, εισήγαγε τους χαρακτήρες και τις συναρτήσεις του L[3],[4]. Το 1841, γενίκευσε το θεώρημά τουγιατην αριθμητική πρόοδο στον δακτύλιο των ακέραιων αριθμών του Γκάους[5].
Σε δύο άρθρα του 1848 και του 1850, ο Ρώσος μαθηματικός Παφνούτι Τσέμπιτσεφ προσπάθησε να αποδείξει το θεώρημα των πρώτων αριθμών. Η εργασία του είναι αξιοσημείωτη γιατη χρήση της συνάρτησης ζ(s) (για πραγματικό s, όπως η εργασία τουΛέοναρντ Όιλερτο 1737) που προηγήθηκε του διάσημου άρθρου του Ρίμαν το 1859, και κατάφερε να αποδείξει μια ελαφρώς ασθενέστερη μορφή του θεωρήματος, δηλαδή ότι αντο όριο τουπ(x)/(x/ln(x)) όταν το x τείνει στο άπειρο υπάρχει, τότε είναι αναγκαστικά ίσο με 1[6], καινα δώσει ένα ασυμπτωτικό πλαίσιο για αυτό το πηλίκο μεταξύ δύο σταθερών πολύ κοντά στο 1[7]. Ανκαιη εργασία του Τσεμπίσεφ δεν αποδεικνύει το θεώρημα των πρώτων αριθμών, οι εκτιμήσεις τουγιατοπ(x) ήταν αρκετά ισχυρές γιανα αποδείξουν το αξίωμα του Μπέρτραντ ότι υπάρχει ένας πρώτος αριθμός μεταξύ nκαι 2nγια κάθε ακέραιο n ≥ 2.
« …es ist sehr wahrscheinlich, dass alle Wurzeln reell sind. Hiervon wäre allerdings ein strenger Beweis zu wünschen; ich habe indess die Aufsuchung desselben nach einigen flüchtigen vergeblichen Versuchen vorläufig bei Seite gelassen, da er für den nächsten Zweck meiner Untersuchung entbehrlich schien. »
"...είναι πολύ πιθανό ότι όλες οι ρίζες είναι πραγματικές. Θα ήταν αναμφίβολα επιθυμητό να έχουμε μια αυστηρή απόδειξη αυτής της πρότασης- παρ' όλα αυτά έχω αφήσει αυτή την έρευνα στην άκρη προς το παρόν μετά από μερικές γρήγορες ανεπιτυχείς προσπάθειες, καθώς φαίνεται περιττή γιατον άμεσο στόχο της μελέτης μου...".
Ο Μπέρνχαρντ Ρίμαν έκανε σημαντικές συνεισφορές στην αναλυτική θεωρία αριθμών. Στη μοναδική εργασία που δημοσίευσε γιατο θέμα της θεωρίας αριθμών, "Περί του αριθμού των πρώτων αριθμών κάτω από ένα δεδομένο μέγεθος", μελέτησε τη συνάρτηση ζήτα του Ρίμαν και διαπίστωσε τη σημασία της γιατην κατανόηση της κατανομής των πρώτων αριθμών. Διατύπωσε μια σειρά εικασιών σχετικά με τις ιδιότητες της συνάρτησης ζήτα, μία από τις οποίες είναι η υπόθεση Ρίμαν.
Επεκτείνοντας τις ιδέες του Ρίμαν, οιΖακ ΑνταμάρκαιΣαρλΖανντεΛα Βαλέ Πουσέν απέκτησαν ανεξάρτητα δύο αποδείξεις του θεωρήματος των πρώτων αριθμών και τις δημοσίευσαν την ίδια χρονιά (1896). Καιοι δύο αποδείξεις χρησιμοποίησαν μεθόδους της μιγαδικής ανάλυσης, καθιερώνοντας ως κύριο λήμμα τους ότι η συνάρτηση ζ(s) του Ρίμαν είναι μη μηδενική για όλες τις μιγαδικές τιμές του πραγματικού μέρους 1 και του φανταστικού μέρους αυστηρά θετική[8].
Η σημαντικότερη τεχνική εξέλιξη μετά το 1950 ήταν η ανάπτυξη της θεωρίας των κόσκινων[9], ιδίως σε πολλαπλασιαστικά προβλήματα. Πρόκειται για συνδυαστική φύση και αρκετά ποικίλα. Ο κλάδος της συνδυαστικής θεωρίας έχει επηρεαστεί έντονα από την αναλυτική θεωρία αριθμών γιατα άνω και κάτω όρια. Μια άλλη πρόσφατη εξέλιξη είναι η πιθανολογική θεωρία αριθμών10, η οποία χρησιμοποιεί μεθόδους από τη θεωρία πιθανοτήτων γιατην εκτίμηση της κατανομής αριθμοθεωρητικών συναρτήσεων, όπως ο αριθμός των διαιρετών ενός αριθμού.
Οι εξελίξεις στην αναλυτική θεωρία αριθμών αποτελούν συχνά βελτιώσεις παλαιότερων τεχνικών, οι οποίες μειώνουν τους όρους σφάλματος και διευρύνουν το εύρος εφαρμογής τους. Παραδείγματος χάριν, η µέθοδος του κύκλου των Χάρντι και Λίτλγουντ είχε αρχικά σχεδιαστεί ως εφαρµοστέα σεδυναµοσειρές κοντά στον µοναδιαίο κύκλο του µιγαδικού επιπέδου- σήµερα θεωρείται ως προς τα πεπερασµένα εκθετικά αθροίσµατα. Τα πεδία της διοφαντικής προσέγγισης και της θεωρίας σωμάτων έχουν επεκταθεί σε σημείο πουοι τεχνικές τους να είναι εφαρμόσιμες στην εικασία του Μορντέλ.
Τα θεωρήματα καιτα αποτελέσματα της αναλυτικής θεωρίας αριθμών τείνουν ναμην είναι ακριβή δομικά αποτελέσματα για τους ακέραιους αριθμούς. Αντίθετα, δίνουν όρια και εκτιμήσεις για διάφορες συναρτήσεις, όπως δείχνουν τα ακόλουθα παραδείγματα.
ΟΕυκλείδης έδειξε ότι υπάρχει άπειρος αριθμός πρώτων αριθμών. Ένα σημαντικό ερώτημα είναι να προσδιοριστεί η κατανομή αυτών των αριθμών- με άλλα λόγια, μια κατά προσέγγιση περιγραφή του αριθμού των πρώτων αριθμών που είναι μικρότεροι από έναν δεδομένο αριθμό. Ο Γκάους, μεταξύ άλλων, αφού υπολόγισε έναν μεγάλο κατάλογο πρώτων αριθμών, υπέθεσε ότι ο αριθμός των πρώτων αριθμών που είναι μικρότερος ή ίσος με έναν μεγάλο αριθμό Ν ήταν κοντά στην τιμή του ολοκληρώματος
.
Το 1859, ο Μπέρνχαρντ Ρίμαν χρησιμοποίησε τη μιγαδική ανάλυση καιμια συνάρτηση γνωστή ως συνάρτηση ζήτα Ρίμαν, γιανα εξάγει μια αναλυτική έκφραση γιατον αριθμό των πρώτων αριθμών μικρότερων ή ίσων με έναν πραγματικό αριθμό x. Ο κορυφαίος όρος στον τύπο του Ρίμαν ήταν ακριβώς το παραπάνω ολοκλήρωμα, δίνοντας βαρύτητα στην εικασία του Γκάους. Ο Ρίμαν διαπίστωσε ότι οι όροι σφάλματος σε αυτή την έκφραση, και επομένως ο τρόπος μετον οποίο κατανέμονται οι πρώτοι αριθμοί, συνδέονται στενά μετα μιγαδικά μηδενικά της συνάρτησης ζήτα. Χρησιμοποιώντας τις ιδέες του Ρίμαν, οΖακ Ανταμάρ καιοΣαρλΖανντελα Βαλέ-Πουσέν απέδειξαν την εικασία του Γκάους. Ειδικότερα, απέδειξαν το θεώρημα των πρώτων αριθμών. Αυτό είναι ένα κεντρικό αποτέλεσμα στην αναλυτική θεωρία αριθμών. Με άλλα λόγια, δεδομένου ενός μεγάλου αριθμού Ν, ο αριθμός των πρώτων αριθμών που είναι μικρότερος ή ίσος μετονΝ είναι περίπου N/ln(N). Γενικότερα, το ίδιο ερώτημα μπορεί να τεθεί γιατον αριθμό των πρώτων αριθμών σε οποιαδήποτε αριθμητική ακολουθία an + bγια οποιοδήποτε ακέραιο n. Σεμια από τις πρώτες εφαρμογές των αναλυτικών τεχνικών της θεωρίας αριθμών, ο Ντίριχλετ απέδειξε ότι κάθε αριθμητική ακολουθία μεaκαιb πρώτους μεταξύ τους περιέχει άπειρο αριθμό πρώτων αριθμών. Το θεώρημα των πρώτων αριθμών μπορεί να γενικευτεί σε αυτό το πρόβλημα,
έστω
π (x, b, a) = (αριθμοί πρώτων αριθμών p ≤ x έτσι ώστε το p νανα εμφανίζεται στην πρόοδο
Υπάρχουν επίσης πολλές εικασίες στηθεωρία αριθμώντων οποίων η απόδειξη φαίνεται πολύ δύσκολη για τις τρέχουσες τεχνικές, όπως η εικασία των δίδυμων πρώτων αριθμών, η οποία εικάζει ένα άπειρο από πρώτους αριθμούς p τέτοιους ώστε p + 2 να είναι επίσης πρώτοι. Υποθέτοντας ότι η εικασία Έλιοτ-Χάλμπερσταμ είναι αληθής, αποδείχθηκε πρόσφατα ότι υπάρχουν άπειροι πολλοί p πρώτοι αριθμοί τέτοιοι ώστε p + kνα είναι πρώτος για τουλάχιστον ένα k ≤ 12.
Ένα από ταπιο χρήσιμα εργαλεία στη θεωρία των πολλαπλασιαστικών αριθμών είναι οι σειρές Ντίριχλετ, οι οποίες είναι συναρτήσεις με μιγαδική μεταβλητή που ορίζονται από μια σειρά της μορφής
.
Με βάση την επιλογή των συντελεστών , η σειρά αυτή μπορεί να συγκλίνει παντού, πουθενά ή σε ένα ημιεπίπεδο. Σε πολλές περιπτώσεις, ακόμη και όταν η σειρά δεν συγκλίνει παντού, η ολομορφική συνάρτηση που ορίζει μπορεί να επεκταθεί αναλυτικά σεμια μερομορφική συνάρτηση σε ολόκληρο το μιγαδικό επίπεδο. Η χρησιμότητα τέτοιων συναρτήσεων σε πολλαπλασιαστικά προβλήματα φαίνεται στην τυπική ταυτότητα.
;
Οι συντελεστές του γινομένου δύο σειρών Ντίριχλετ είναι επομένως οι συνελίξεις των αρχικών συντελεστών. Επιπλέον, τεχνικές όπως η άθροιση κατά μέρη καιτα θεωρήματα Τάουμπερ μπορούν να χρησιμοποιηθούν γιανα ληφθούν πληροφορίες σχετικά με τους συντελεστές από αναλυτικές πληροφορίες σχετικά με τις σειρές Ντίριχλετ. Έτσι, μια συνήθης μέθοδος γιατην εκτίμηση μιας πολλαπλασιαστικής συνάρτησης είναι νατην εκφράσουμε ως σειρά Ντίριχλετ (ή ως γινόμενο απλούστερων σειρών Ντίριχλετ χρησιμοποιώντας ταυτότητες συνέλιξης) καινα εξετάσουμε αυτή τη σειρά ως μιγαδική συνάρτηση.
Η απόδειξη του Όιλερ γιατο άπειρο των πρώτων αριθμών χρησιμοποιεί την απόκλιση του αριστερού όρου γιαs = 1 (η αρμονική σειρά), ένα καθαρά αναλυτικό αποτέλεσμα. Ο Όιλερ ήταν επίσης ο πρώτος που χρησιμοποίησε αναλυτικά επιχειρήματα γιανα μελετήσει τις ιδιότητες των ακεραίων αριθμών, ιδίως κατασκευάζοντας γενεσιουργές σειρές. Αυτή ήταν η αρχή της αναλυτικής θεωρίας των αριθμών[10]. Αργότερα, ο Ρίμαν εξέτασε τη συνάρτηση αυτή για μιγαδικές τιμές του s και έδειξε ότι μπορεί να επεκταθεί σε ολόκληρο το μιγαδικό επίπεδο με πόλο στοs = 1. Η συνάρτηση αυτή είναι πλέον γνωστή ως συνάρτηση ζ(s) του Ρίμαν. Στην εργασία τουτο 1859, ο Ρίμαν υπέθεσε ότι όλα τα "μη τετριμμένα" μηδενικά της ζ βρίσκονται στην ευθεία } αλλά ποτέ δεν έδωσε απόδειξη αυτής της δήλωσης. Αυτή η εικασία, που ονομάζεται υπόθεση Ρίμαν, έχει πολλές βαθιές επιπτώσεις στη θεωρία αριθμών- πολλά σημαντικά θεωρήματα έχουν αποδειχθεί μετην παραδοχή ότι είναι αληθής. Για παράδειγμα, σύμφωνα μετην υπόθεση Ρίμαν, ο όρος σφάλματος στο θεώρημα των πρώτων αριθμών είναι .
Στις αρχές του 20ού αιώνα, ο G. H. Χάρντι καιο Λίτελγουντ απέδειξαν πολυάριθμα αποτελέσματα γιατη συνάρτηση ζήτα προκειμένου να αποδείξουν την υπόθεση του Ρίμαν. Το 1914, ο Χάρντι απέδειξε ότι υπάρχουν άπειρα πολλά μηδενικά της συνάρτησης ζήτα στην κρίσιμη ζώνη . Αυτό έχει οδηγήσει σε διάφορα θεωρήματα που περιγράφουν την πυκνότητα των μηδενικών στην κρίσιμη ζώνη.
Tenenbaum, Gérald (1995), Introduction to Analytic and Probabilistic Number Theory, Cambridge studies in advanced mathematics, 46, Cambridge University Press, ISBN0-521-41261-7
↑A. E. Ingham, The Distribution of Prime Numbers, Cambridge, Cambridge University Press, 1990, 114 p. (ISBN 0-521-39789-8), p. 2-5.
↑Gérald Tenenbaum, Introduction to Analytic and Probabilistic Number Theory, Cambridge University Press, coll. « Cambridge Studies in Advanced Mathematics » (no 46), 1995 (ISBN 0-521-41261-7), p. 56.
↑Henryk Iwaniec et Emmanuel Kowalski, Analytic Number Theory, coll. « AMS Colloquium Pub. » (vol. 53), 2004.