English

A New Primes-Generating Sequence

General Mathematics 2025-09-15 v1

Abstract

For the sequence defined by a(n)=n2n1gcd(n2n1,b(n3)+nb(n4)) a(n) = \frac{n^2 - n - 1}{\gcd\big(n^2 - n - 1,\, b(n-3) + n\,b(n-4)\big)} Where b(n)=(n+2)(b(n1)b(n2)),b(n) = (n+2)\big(b(n-1) - b(n-2)\big), with initial conditions b(1)=0b(-1) = 0 and b(0)=1b(0) = 1, we find that a(n)a(n) contains only 11's and primes, and can be represented as a finite continued fraction. It is more efficient for generating prime numbers than the Rowland sequence.

Keywords

Cite

@article{arxiv.2509.09745,
  title  = {A New Primes-Generating Sequence},
  author = {Mohammed Bouras},
  journal= {arXiv preprint arXiv:2509.09745},
  year   = {2025}
}

Comments

5 pages