About the theorem that partially solves the Navarrete–Orellana Conjecture

Jorge Andrés Julca Avila and Gabriel Silva de Andrade
Notes on Number Theory and Discrete Mathematics
Print ISSN 1310–5132, Online ISSN 2367–8275
Volume 28, 2022, Number 2, Pages 302–317
DOI: 10.7546/nntdm.2022.28.2.302-317
Download PDF (344 Kb)

Details

Authors and affiliations

Jorge Andrés Julca Avila
Department of Mathematics and Statistics, Federal University of São João del-Rei (UFSJ),
São João del-Rei, 36307-352/MG, Brazil

Gabriel Silva de Andrade
Professional Master Degree Program in Mathematics in National Network – PROFMAT,
CSA/UFSJ, São João del-Rei, 36307-352/MG, Brazil

Abstract

The Navarrete–Orellana Conjecture states that “given a large prime number a sequence is generated, in such a way that all odd prime numbers, except the given prime, are fixed points of that sequence”. In this work, we formulated a theorem that partially confirms the veracity of this conjecture, more specifically, all prime numbers of a given line segment are fixed points of this sequence.

Keywords

  • Prime numbers
  • Triangular numbers
  • Fixed points
  • Sequence family
  • Conjecture

2020 Mathematics Subject Classification

  • 11A41
  • 11B83
  • 11Y55

References

  1. Chen, W., Liang, Y., Hu, S., & Sun, H. (2015). Fractional derivative anomalous diffusion equation modeling prime number distribution. Fractional Calculus & Applied Analysis, 18, 789–798. https://doi.org/10.1515/fca-2015-0047
  2. Dudley, U. (1969). History of a formula for primes. The American Mathematical Monthly, 76, 23–28. https://doi.org/10.1080/00029890.1969.12000121
  3. Golwasser, S., & Kilian, J. (1999). Primality Testing Using Elliptic Curves. Journal of the ACM, 46, 450–472. https://doi.org/10.1145/320211.320213
  4. Guariglia, E. (2019). Primality, Fractality, and Image Analysis. Entropy, 21, 1–12. https://doi.org/10.3390/e21030304
  5. Navarrete, E., & Orellana, D. (2019). Finding Prime Numbers as Fixed Points of Sequences. arXiv:1907.10023v1, 1–9. https://arxiv.org/abs/1907.10023v1
  6. Mackinnon, N. (1987). Prime number formulae. The Mathematical Gazette, 71, 113–114. https://doi.org/10.2307/3616496
  7. Rabin, M. (1980). Probabilistic algorithm for testing primality. Journal of Number Theory, 12, 128–138. https://doi.org/10.1016/0022-314X(80)90084-0
  8. Ribenboim, P. (2004). The Little Book of Bigger Primes. Springer-Verlag New York, 2nd Edition. https://doi.org/10.1007/b97621
  9. Weisstein, P. (2021). Prime-Generating Polynomial. From MathWorld–A Wolfram Web. https://mathworld.wolfram.com/Prime-GeneratingPolynomial.html

Manuscript history

  • Received: 5 June 2021
  • Revised: 13 May 2022
  • Accepted: 7 June 2022
  • Online First: 10 June 2022

Related papers

Cite this paper

Avila, J. A. J., & De Andrade, G. S. (2022). About the theorem that partially solves the Navarrete–Orellana Conjecture. Notes on Number Theory and Discrete Mathematics, 28(2), 302-317, DOI: 10.7546/nntdm.2022.28.2.302-317.

Comments are closed.