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

Στη θεωρία των αριθμών, η εικασία του Φιροζμπάχτ (ή Φιροζμπάχτ εικασία [1][2]) είναι μια εικασία σχετικά με την κατανομή των πρώτων αριθμών. Πήρε το όνομά της από τον Ιρανό μαθηματικό Φαριντέχ Φιροζμπάχτ (Farideh Firoozbakht), ο οποίος τη διατύπωσε το 1982.
Η εικασία δηλώνει ότι (όπου είναι ο n-th πρώτος αριθμός) είναι μια αυστηρά φθίνουσα συνάρτηση του n, δηλ,
Αντιστοίχως:
Χρησιμοποιώντας έναν πίνακα μέγιστων αποστάσεων, ο Φαριντέχ Φιροζμπάχτ επαλήθευσε την εικασία της μέχρι 4.444 × 1012 .[2] Τώρα με πιο εκτεταμένους πίνακες μέγιστων αποστάσεων, η εικασία έχει επαληθευτεί για όλους τους πρώτους αριθμούς κάτω από 264 ≈ 1.84×1019.[3][4][5]
Αν η εικασία ήταν αληθής, τότε η συνάρτηση απόστασης μεταξύ πρώτων αριθμών θα ικανοποιούσε:[6]
Επιπλέον:[7]
βλ. επίσης
A111943. Αυτό είναι ένα από τα ισχυρότερα ανώτερα όρια που εικάζονται για τις αποστάσεις μεταξύ πρώτων αριθμών, ακόμη και κάπως ισχυρότερο από τις εικασίες των Κράμερ και Σανκς[4]. Υπονοεί μία ισχυρή μορφή της εικασίας του Κράμερ και συνεπώς δεν είναι συνεπής με τις ευρετικές μεθόδους των Γκράνβιλ και Πιντζ[8][9][10] και του Μάιερ[11][12] που υποδηλώνουν ότι
βλ. επίσης
A111943. Αυτό είναι ένα από τα ισχυρότερα ανώτερα όρια που εικάζονται για τις αποστάσεις μεταξύ πρώτων αριθμών, ακόμη και κάπως ισχυρότερο από τις εικασίες των Κράμερ και Σανκς[4]. Υπονοεί μια ισχυρή μορφή της εικασίας του Κράμερ και συνεπώς δεν είναι συνεπής με τις ευρετικές μεθόδους των Γκράνβιλ και Πιντζ[13][14][15] και του Μάιερ (Maier)[16][17] που υποδηλώνουν ότι
εμφανίζεται απείρως συχνά για κάθε όπου δηλώνει τη σταθερά Όιλερ-Μαστσερόνι.
Τρεις σχετικές εικασίες ( βλ. τα σχόλια του
A182514) είναι παραλλαγές της εικασίας του Φριοζμπάχτ. Ο Φορζ σημειώνει ότι η υπόθεση του Φιροζμπάχτ μπορεί να γραφτεί ως εξής
όπου η δεξιά πλευρά είναι η γνωστή έκφραση που φτάνει τον αριθμό του Όιλερ στο όριο , υποδηλώνοντας την ελαφρώς ασθενέστερη εικασία
Οι Νίκολσον και Φαρχαντιάν[18][19] δίνουν δύο ισχυρότερες εκδοχές της εικασίας του Φιροζμπάχτ, οι οποίες μπορούν να συνοψιστούν ως εξής:
όπου η δεξιά ανισότητα είναι του Φιροζμπάχτ, η μεσαία είναι του Νίκολσον (αφού , βλ. θεώρημα πρώτων αριθμών § Μη ασυμπτωτικά όρια για τη συνάρτηση καταμέτρησης πρώτων αριθμών), και η αριστερή ανισότητα είναι του Φαρχαντιάν (αφού, βλ. συνάρτηση καταμέτρησης πρώτων αριθμών § Ανισότητες).
Όλα έχουν επαληθευτεί σε 264.[5]
Εξωτερικοί σύνδεσμοι
[Επεξεργασία | επεξεργασία κώδικα]Δείτε επίσης
[Επεξεργασία | επεξεργασία κώδικα]Βιβλιογραφία
[Επεξεργασία | επεξεργασία κώδικα]- Sabihi, Ahmad (1 Ιανουαρίου 2023). On solutions of some of unsolved problems in number theory, specifically on the distribution of primes. Infinite Study.
- Mao, Linfan. Mathematical Combinatorics, Vol. IV, 2014: international book series. Infinite Study. ISBN 978-1-59973-321-0.
- Kanemitsu, Shigeru· Li, Hongze (2013). Number Theory: Arithmetic in Shangri-La : Proceedings of the 6th China-Japan Seminar, Shanghai, China, 15-17 August 2011. World Scientific. ISBN 978-981-4452-45-8.
- Smarandache, Florentin (1 Ιουνίου 2019). Nidus Idearum. Scilogs, VII: superluminal physics. Infinite Study.
- Mao, Linfan. International Journal of Mathematical Combinatorics, Volume 4, 2014. Infinite Study.
- Stewart, Ian (2 Οκτωβρίου 2014). Professor Stewart's Casebook of Mathematical Mysteries. Profile. ISBN 978-1-84765-432-8.
- Fine, Benjamin· Rosenberger, Gerhard (4 Ιουνίου 2007). Number Theory: An Introduction via the Distribution of Primes. Springer Science & Business Media. ISBN 978-0-8176-4541-0.
- Kraft, James· Washington, Lawrence (29 Ιανουαρίου 2018). An Introduction to Number Theory with Cryptography. CRC Press. ISBN 978-1-315-16100-6.
- Childs, Lindsay N. (26 Νοεμβρίου 2008). A Concrete Introduction to Higher Algebra. Springer Science & Business Media. ISBN 978-0-387-74527-5.
Παραπομπές
[Επεξεργασία | επεξεργασία κώδικα]- ↑ Ribenboim, Paulo (2004). The Little Book of Bigger Primes
(Second έκδοση). Springer-Verlag. σελ. 185. ISBN 978-0-387-20169-6. - 1 2 Rivera, Carlos. «Conjecture 30. The Firoozbakht Conjecture». Ανακτήθηκε στις 22 Αυγούστου 2012.
- ↑ Oliveira e Silva, Tomás (30 Δεκεμβρίου 2015). «Gaps between consecutive primes». Ανακτήθηκε στις 1 Νοεμβρίου 2024.
- 1 2 3 Kourbatov, Alexei. «Prime Gaps: Firoozbakht Conjecture».
- 1 2 Visser, Matt (August 2019). «Verifying the Firoozbakht, Nicholson, and Farhadian conjectures up to the 81st maximal prime gap». Mathematics 7 (8). doi:.
- ↑ «On a new property of primes that leads to a generalization of Cramer's conjecture». doi:10.48550/arXiv.1010.1399.
- ↑ «Upper Bounds for Prime Gaps Related to Firoozbakht's Conjecture».
- ↑ «Harald Cramér and the distribution of prime numbers (PDF)» (PDF). doi:10.1080/03461238.1995.10413946. Zbl 0833.01018. Αρχειοθετήθηκε από το πρωτότυπο (PDF) στις 2 Μαΐου 2016. Ανακτήθηκε στις 29 Δεκεμβρίου 2024.
- ↑ «"Unexpected irregularities in the distribution of prime numbers"» (PDF). doi:10.1007/978-3-0348-9078-6_32. Zbl 0843.11043.
- ↑ «"Cramér vs. Cramér: On Cramér's probabilistic model for primes"». doi:10.7169/facm/1229619660. Zbl 1226.11096.
- ↑ 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
- ↑ 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
- ↑ Granville, A. (1995), «Harald Cramér and the distribution of prime numbers», Scandinavian Actuarial Journal 1: 12–28, doi:, , http://www.dartmouth.edu/~chance/chance_news/for_chance_news/Riemann/cramer.pdf, ανακτήθηκε στις 2024-12-29.
- ↑ Granville, Andrew (1995), «Unexpected irregularities in the distribution of prime numbers», Proceedings of the International Congress of Mathematicians 1: 388–399, doi:, ISBN 978-3-0348-9897-3, , http://www.dms.umontreal.ca/~andrew/PDF/icm.pdf.
- ↑ Pintz, János (2007), «Cramér vs. Cramér: On Cramér's probabilistic model for primes», Funct. Approx. Comment. Math. 37 (2): 232–471, doi:, , http://projecteuclid.org/euclid.facm/1229619660
- ↑ Adleman, Leonard M.; McCurley, Kevin S. (1994), «Open problems in number-theoretic complexity. II», στο: Adleman, Leonard M.; Huang, Ming-Deh, επιμ., 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, 877, Berlin: Springer, σελ. 291–322, doi:, ISBN 3-540-58691-1, https://scholar.archive.org/work/vxwpkdc7ozc5ngslodt37mztdi
- ↑ Maier, Helmut (1985), «Primes in short intervals», The Michigan Mathematical Journal 32 (2): 221–225, doi:, ISSN 0026-2285, , http://projecteuclid.org/euclid.mmj/1029003189
- ↑ Rivera, Carlos (2016). «Conjecture 78: Pn^(Pn+1/Pn)^n<=n^Pn». PrimePuzzles.net. Ανακτήθηκε στις 1 Νοεμβρίου 2024.
- ↑ Farhadian, Reza (October 2017). «On a New Inequality Related to Consecutive Primes». Acta Universitatis Danubius. Œconomica 13 (5): 236–242. http://journals.univ-danubius.ro/index.php/oeconomica/article/view/4223.
- Bateman, P. T.; :en: Selfridge, J. L.; :en: Wagstaff Jr., Samuel S.. «The new Mersenne conjecture». American Mathematical Monthly (Mathematical Association of America) (2): 125–128. doi:. .
- Dickson, L. E. (1919). History of the Theory of Numbers. Carnegie Institute of Washington. σελ. 31. OL 6616242M. Reprinted by Chelsea Publishing, New York, 1971, ISBN 0-8284-0086-5.
- Polya, George (23 Αυγούστου 1990). Mathematics and Plausible Reasoning: Induction and analogy in mathematics. Princeton University Press. ISBN 978-0-691-02509-4.
Πηγές
[Επεξεργασία | επεξεργασία κώδικα]- Halmos, Paul R. (15 Αυγούστου 2017). Finite-Dimensional Vector Spaces: Second Edition. Courier Dover Publications. ISBN 978-0-486-81486-5.
- Halmos, Paul R. (12 Σεπτεμβρίου 2018). Lectures on Boolean Algebras. Courier Dover Publications. ISBN 978-0-486-82804-6.
- Singer, I. M.· Thorpe, J. A. (28 Μαΐου 2015). Lecture Notes on Elementary Topology and Geometry. Springer. ISBN 978-1-4615-7347-0.
- Apostol, Tom M. (29 Ιουνίου 2013). Introduction to Analytic Number Theory. Springer Science & Business Media. ISBN 978-1-4757-5579-4.
- Miller, P. D. (2006), Applied Asymptotic Analysis, American Mathematical Society, ISBN 9780821840788, https://books.google.com/books?id=KQvqBwAAQBAJ
- Apostol, Thomas M. (1976), Introduction to Analytic Number Theory, New York: Springer, ISBN 0-387-90163-9, https://archive.org/details/introductiontoan00apos_0