[seqfan] On infinitude of A090918-A090919
Vladimir Shevelev
shevelev at bgu.ac.il
Fri Nov 23 19:51:32 CET 2012
Dear SeqFans,
Consider the following interesting sequences.
A090918: Beginning with 3, least prime, greater than the previous term, such that the arithmetic mean of first n terms is a prime;
A090919: Primes arising as the arithmetic mean of first n terms of A090918.
The question of the infinitude of these sequences is reduced to unsolved
question, whether there are infinitly many primes in every "progression"
of the form a*prime(n)+b, gcd(a,b)=1. Indeed, I found the following recursive algorithm of parallel calculation of these sequences.
Let a(n)=A090919(n), b(n)=A090918(n). Then a(1)=b(1)=3 and, if for n>=2, we know a(n-1), b(n-1), then a(n) is the smallest prime x, such that
n*x-(n-1)*a(n-1) is prime more than b(n-1). Now, knowing a(n), we have
b(n)=n*a(n)-(n-1)*a(n-1).
It is clear, that gcd (n, (n-1)*a(n-1))=1, so the infinitude of these sequences is reduced to above mentioned problem.
Are there other (maybe, probabilistic) arguments ?
Regards,
Vladimir
Shevelev Vladimir
More information about the SeqFan
mailing list