Εικασία του Φιροζμπάχτ

Από testwiki
Αναθεώρηση ως προς 19:58, 7 Φεβρουαρίου 2025 από τον imported>InternetArchiveBot (Διάσωση 2 πηγών και υποβολή 0 για αρχειοθέτηση.) #IABot (v2.0.9.5)
(διαφορά) ← Παλαιότερη αναθεώρηση | Τελευταία αναθεώρηση (διαφορά) | Νεότερη αναθεώρηση → (διαφορά)
Μετάβαση στην πλοήγηση Πήδηση στην αναζήτηση
Διάγραμμα που δείχνει τους πρώτους αριθμούς σε συνάρτηση με τις αποστάσεις μεταξύ των πρώτων αριθμών.

Στη θεωρία των αριθμών, η εικασία του Φιροζμπάχτ (ή Φιροζμπάχτ εικασία [1][2]) είναι μια εικασία σχετικά με την κατανομή των πρώτων αριθμών. Πήρε το όνομά της από τον Ιρανό μαθηματικό Φαριντέχ Φιροζμπάχτ (Farideh Firoozbakht), ο οποίος τη διατύπωσε το 1982.

Η εικασία δηλώνει ότι pn1/n (όπου pn είναι ο n-th πρώτος αριθμός) είναι μια αυστηρά φθίνουσα συνάρτηση του n, δηλ,

pn+1n+1<pnn for all n1.

Αντιστοίχως:

pn+1<pn1+1n,
pn+1n<pnn+1, or 
(pn+1pn)n<pn.

Βλ. Πρότυπο:OEIS2C, Πρότυπο:OEIS2C.

Χρησιμοποιώντας έναν πίνακα μέγιστων αποστάσεων, ο Φαριντέχ Φιροζμπάχτ επαλήθευσε την εικασία της μέχρι 4.444Πρότυπο:E.[2] Τώρα με πιο εκτεταμένους πίνακες μέγιστων αποστάσεων, η εικασία έχει επαληθευτεί για όλους τους πρώτους αριθμούς κάτω από 264Πρότυπο:Val.[3][4][5]

Αν η εικασία ήταν αληθής, τότε η συνάρτηση απόστασης μεταξύ πρώτων αριθμών gn=pn+1pn θα ικανοποιούσε:[6]

gn<(logpn)2logpn for all n>4.

Επιπλέον:[7]

gn<(logpn)2logpn1 for all n>9,

βλ. επίσης Πρότυπο:OEIS2C. Αυτό είναι ένα από τα ισχυρότερα ανώτερα όρια που εικάζονται για τις αποστάσεις μεταξύ πρώτων αριθμών, ακόμη και κάπως ισχυρότερο από τις εικασίες των Κράμερ και Σανκς[4]. Υπονοεί μία ισχυρή μορφή της εικασίας του Κράμερ και συνεπώς δεν είναι συνεπής με τις ευρετικές μεθόδους των Γκράνβιλ και Πιντζ[8][9][10] και του Μάιερ[11][12] που υποδηλώνουν ότι

βλ. επίσης Πρότυπο:OEIS2C. Αυτό είναι ένα από τα ισχυρότερα ανώτερα όρια που εικάζονται για τις αποστάσεις μεταξύ πρώτων αριθμών, ακόμη και κάπως ισχυρότερο από τις εικασίες των Κράμερ και Σανκς[4]. Υπονοεί μια ισχυρή μορφή της εικασίας του Κράμερ και συνεπώς δεν είναι συνεπής με τις ευρετικές μεθόδους των Γκράνβιλ και Πιντζ[13][14][15] και του Μάιερ (Maier)[16][17] που υποδηλώνουν ότι

gn>2εeγ(logpn)21.1229(logpn)2,

εμφανίζεται απείρως συχνά για κάθε ε>0, όπου γ δηλώνει τη σταθερά Όιλερ-Μαστσερόνι.

Τρεις σχετικές εικασίες ( βλ. τα σχόλια του Πρότυπο:OEIS2C) είναι παραλλαγές της εικασίας του Φριοζμπάχτ. Ο Φορζ σημειώνει ότι η υπόθεση του Φιροζμπάχτ μπορεί να γραφτεί ως εξής

(logpn+1logpn)n<(1+1n)n,

όπου η δεξιά πλευρά είναι η γνωστή έκφραση που φτάνει τον αριθμό του Όιλερ στο όριο n, υποδηλώνοντας την ελαφρώς ασθενέστερη εικασία

(logpn+1logpn)n<e.

Οι Νίκολσον και Φαρχαντιάν[18][19] δίνουν δύο ισχυρότερες εκδοχές της εικασίας του Φιροζμπάχτ, οι οποίες μπορούν να συνοψιστούν ως εξής:

(pn+1pn)n<pnlognlogpn<nlogn<pn for all n>5,

όπου η δεξιά ανισότητα είναι του Φιροζμπάχτ, η μεσαία είναι του Νίκολσον (αφού nlogn<pn, βλ. θεώρημα πρώτων αριθμών § Μη ασυμπτωτικά όρια για τη συνάρτηση καταμέτρησης πρώτων αριθμών), και η αριστερή ανισότητα είναι του Φαρχαντιάν (αφούpnlogpn<n, βλ. συνάρτηση καταμέτρησης πρώτων αριθμών § Ανισότητες).

Όλα έχουν επαληθευτεί σε 264.[5]

Εξωτερικοί σύνδεσμοι

Δείτε επίσης

Βιβλιογραφία

Παραπομπές

Πρότυπο:Reflist

Πηγές

Πρότυπο:Portal bar Πρότυπο:Authority control

  1. Πρότυπο:Cite book
  2. 2,0 2,1 Πρότυπο:Cite web
  3. Πρότυπο:Cite web
  4. 4,0 4,1 4,2 Πρότυπο:Cite web
  5. 5,0 5,1 Πρότυπο:Cite journal
  6. Πρότυπο:Cite web
  7. Πρότυπο:Cite web
  8. Πρότυπο:Cite web
  9. Πρότυπο:Cite web
  10. Πρότυπο:Cite web
  11. Adleman, Leonard M.; McCurley, Kevin S. (1994), "Open problems in number-theoretic complexity. II", in Adleman, Leonard M.; Huang, Ming-Deh (eds.), Algorithmic Number Theory: Proceedings of the First International Symposium (ANTS-I) held at Cornell University, Ithaca, New York, May 6–9, 1994, Lecture Notes in Computer Science, vol. 877, Berlin: Springer, pp. 291–322, doi:10.1007/3-540-58691-1_70, ISBN 3-540-58691-1, MR 1322733
  12. Maier, Helmut (1985), "Primes in short intervals", The Michigan Mathematical Journal, 32 (2): 221–225, doi:10.1307/mmj/1029003189, ISSN 0026-2285, MR 0783576, Zbl 0569.10023
  13. Πρότυπο:Citation.
  14. Πρότυπο:Citation.
  15. Πρότυπο:Citation
  16. Πρότυπο:Citation
  17. Πρότυπο:Citation
  18. Πρότυπο:Cite web
  19. Πρότυπο:Cite journal