Distribution of adjacent prime numbers in the Ulam spiral. Issue 4 (15th October 2020)

• Record Type: Journal Article
• Authors: Jara-Vera, Vicente; Sánchez-Ávila, Carmen
• Is Part Of: Engineering computations. Volume 38:Issue 4(2021)
• Page Start: 1633
• Page End: 1651
• Publication Date: 2020-10-15
• Subjects: Distribution of primes -- K-tuples of primes -- Twin primes -- Ulam spiral; 11Y11 -- 11Y55; Computer-aided engineering -- Periodicals; Computer graphics -- Periodicals; 620.00285
• DOI: 10.1108/EC-09-2019-0402
• Languages: English
• ISSNs: 0264-4401

Abstract

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.