2022/09/19 by Terence R. Smith, Smith, Terence R.
Biochemistry, Genetics and Molecular Biology · Computer Science · #Cellular Automata and Applications #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Number Theory (math.NT) #semigroups and automata theory
paper · pdf · doi:10.48550/arxiv.2209.09313
openalex publication_date 2022/09/19 · openalex created_date 2022/09/23 · openalex updated_date 2026/07/28
The paper exploits an isomorphism between the natural numbers N and a space U of periodic sequences of the roots of unity in constructing a recursive procedure for representing and computing the prime numbers. The nth wave number \bf un is the countable sequence of the nth roots of unity having frequencies k/n for all integer phases k. The space U is closed under a commutative and associative binary operation \bf um \odot\bf un=\bf umn, termed the circular product, and is isomorphic with N under their respective product operators. Functions are defined on U that partition wave numbers into two complementary sequences, of which the co-number \overset \bf ∗ \bf un is a function of a wave number in which zeros replace its positive roots of unity. The recursive procedure \overset \bf ∗ \bf UN+1= \overset \bf ∗ \bf UN\odot\overset \bf ∗ \bf uN+1 represents prime numbers explicitly in terms of preceding prime numbers, starting with p1=2, and is shown never to terminate. If p1, ... , pN+1 are the first N+1 prime phases, then the phases in the range pN+1 ≤ k < p2N+1 that are associated with the non-zero terms of \overset \bf ∗ \bf UN are, together with p1, ...,pN, all of the prime phases less than p2N+1. When applied with all of the primes identified at the previous step, the recursive procedure identifies approximately 72(N-1)/(2(N-1)ln7) primes at each iteration for N>1. When the phases of wave numbers are represented in modular arithmetic, the prime phases are representable in terms of sums of reciprocals of the initial set of prime phases and have a relation with the zeta-function.