Back to Search
Start Over
Distribution of adjacent prime numbers in the Ulam spiral.
- Source :
-
Engineering Computations . 2021, Vol. 38 Issue 4, p1633-1651. 19p. - Publication Year :
- 2021
-
Abstract
- Purpose: The distribution of natural numbers in the Ulam spiral manifests a series of unexpected regularities of the elusive prime numbers. Their sequencing remains a topic of research interest, with many ramifications in different branches of Mathematics, especially in number theory and the prime factorisation problem. Accordingly, the focus of the research is on the most known and widespread asymmetric cryptographic system, that is, the RSA encryption. Design/methodology/approach: This paper presents the presence of one, two, three or four adjacencies for the diverse primes that appear in a spiral, considering the Hardy–Littlewood twin prime conjecture and the constellations of primes. Findings: Through equations, the calculation formulas of primes inside a spiral that have one to four primes in their adjacent places is offered, with approximate expressions that facilitate the operations, showing that the adjacencies decrease very rapidly as the spiral progresses, although without disappearing. Originality/value: A generalisation to cases in which the distances to the prime values change in an ascending way in accordance with the step of the Ulam spiral is offered. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 02644401
- Volume :
- 38
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- Engineering Computations
- Publication Type :
- Academic Journal
- Accession number :
- 150909949
- Full Text :
- https://doi.org/10.1108/EC-09-2019-0402