English

Notes on properties of binary strings which encode prime occurrences

Number Theory 2018-10-04 v1

Abstract

A binary string representation of prime occurrences is a sequence of bits, where 11 entries encode positions of prime numbers. This is a convenient representation for analysis of prime distribution, since it allows for application of a broad range of existing string-analysis algorithms to problems in number theory. Binary strings of prime occurrences can be also generated with simple algorithms. Here we discuss three such algorithms and we demonstrate their applicability using the example of proving Goldbach's hypothesis for some limited sets of even numbers. This work formulates three open questions (conjectures) regarding the distribution of primes.

Keywords

Cite

@article{arxiv.1810.01445,
  title  = {Notes on properties of binary strings which encode prime occurrences},
  author = {Kajetan Młynarski},
  journal= {arXiv preprint arXiv:1810.01445},
  year   = {2018}
}
R2 v1 2026-06-23T04:26:24.755Z