Hypothesis Open Access

Sequences for Determination of Prime Numbers by Elimination of Composites

Jonathan M. Dugas1 and Brian M. O’Connor1
  • 1 Tennessee Tech University, United States

Abstract

In this study, sequences are used for direct computation of prime numbers. A single equation for generating all prime numbers with the exception of 2 and 3 and composite numbers that are not divisible by 2 or 3 is presented. A periodicity to the indices of the composites generated by that equation is determined. An equation to determine the indices of the composite numbers is derived. The equation for determining the composite indices is then altered to avoid redundancy by observation of its diagonal, when its values are inserted into a matrix that has the indexes (j) for columns and (k) for rows. The two equations are presented in several different forms and are used in conjunction to render a technique for computing prime numbers indefinitely. The validity of the technique is proven up to one billion by computation and the prime number theorem.

Journal of Mathematics and Statistics
Volume 13 No. 3, 2017, 177-185

DOI: https://doi.org/10.3844/jmssp.2017.177.185

Submitted On: 25 March 2017 Published On: 20 July 2017

How to Cite: Dugas, J. M. & O’Connor, B. M. (2017). Sequences for Determination of Prime Numbers by Elimination of Composites. Journal of Mathematics and Statistics, 13(3), 177-185. https://doi.org/10.3844/jmssp.2017.177.185

  • 3,392 Views
  • 2,843 Downloads
  • 0 Citations

Download

Keywords

  • Prime
  • Sequence
  • Generation
  • Composite
  • Elimination