arXiv · 2007.00769
Patterns of Primes and Composites from Divisibility Network of Natural Numbers
Abstract
We present the pattern underlying some of the properties of natural numbers, using the framework of complex networks. The network used is a divisibility network in which each node has a fixed identity as one of the natural numbers and the connections among the nodes are made based on the divisibility pattern among the numbers. We derive analytical expressions for the centrality measures of this network in terms of the floor function and the divisor functions. We validate these measures with the help of standard methods which make use of the adjacency matrix of the network. Thus how the measures of the network relate to patterns in the behaviour of primes and composite numbers becomes apparent from our study.
Explore related subjects
Keep this discovery
Abiya Rajans, G. Ambika. 2020-06-29. Patterns of Primes and Composites from Divisibility Network of Natural Numbers. https://arxiv.org/abs/2007.00769
Cite the original work for its findings. Save a collection to share your selection of sources.