English

On Randomness of Goldbach Sequences

Cryptography and Security 2012-07-27 v1

Abstract

We consider the use of Goldbach numbers as random sequences. The randomness is analyzed in terms of the autocorrelation function of the sequence of number of partitions. The distinct representations of an even number n as the sum of two primes is a local maximum for multiples of the product of the consecutive smallest primes less than the number. Specific partitions, which we call Goldbach ellipses, are examined. It is shown that such ellipse sequences also have excellent randomness property.

Cite

@article{arxiv.1207.6307,
  title  = {On Randomness of Goldbach Sequences},
  author = {Krishnama Raju Kanchu and Subhash Kak},
  journal= {arXiv preprint arXiv:1207.6307},
  year   = {2012}
}

Comments

10 pages, 5 figures, 5 tables

R2 v1 2026-06-21T21:42:04.293Z