Open Access
Possibility to Construct a Machine for Primality Testing of Numbers
Author(s) -
Takaaki Musha
Publication year - 2021
Publication title -
journal of advances in mathematics and computer science
Language(s) - English
Resource type - Journals
ISSN - 2456-9968
DOI - 10.9734/jamcs/2021/v36i730380
Subject(s) - primality test , prime (order theory) , mathematics , construct (python library) , riemann hypothesis , riemann zeta function , factorization , spectrum (functional analysis) , function (biology) , arithmetic , computer science , algorithm , combinatorics , pure mathematics , physics , quantum mechanics , evolutionary biology , biology , programming language
Like the optical prism to break white light up into its constituent spectral colors, the machine to show a prime as a single spectrum is proposed. From the theoretical analysis, it can be shown that the machine to recognize the prime number as a single spectrum can be realized by using the correlation function of Riemann zeta function. Moreover, this method can be used for a factorization of the integer consisted of two primes.