Generating prime numbers of the form $\lceil \pi \cdot n \rceil $

146 Views Asked by At

How to prove the following claims ?

Let $b_n=b_{n-1}+\operatorname{lcm}(\lceil \pi \cdot n \rceil , b_{n-1})$ with $b_1=1$ and $n>1$ . Let $a_n=b_{n+1}/b_n-1$ .

  1. Every term of this sequence $a_i$ is either prime or $1$ .

  2. Every prime of the form $\lceil \pi \cdot n \rceil$ is a term of this sequence.

  3. At the first appearance of each prime of the form $\lceil \pi \cdot n \rceil$ greater than $7$, it is the next prime of the given form after the largest prime that has already appeared.

Implementation of this generator in PARI/GP can be found here.