Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

What are some interesting sequences that contain infinitely many primes?

If it takes form of a polynomial, Dirichlet's theorem answer the question completely for linear polynomial. What about polynomials of degree more than 1? Is there a known polynomial of degree more than 1 that contains infinitely many primes?

What about more complicated sequences like $2^n+3^n$, $n!+1$, etc?

Please provide examples that are as interesting as possible, accompanied with proofs (or reference to proofs) if not too difficult.

Thanks in advanced.

share|improve this question
Bunyakovsky conjecture –  pedja Feb 6 '12 at 10:17

2 Answers 2


Consider system of intervals: [A1,+∞); [A2,+∞); [A3,+∞); ... A1

Let NP(i) denote the number of primes of the form "s^2+d" , (+infinity is also acceptable) , "d" is constant integer, occurring in interval [Ai,+∞), i=1,2,3, ... I have proved NP(1)+NP(2)+NP(3)+...= +∞.

Is deduction that there has to exist such number k that NP(k)=+∞ OK ?.

Note that intersection of all closed intervals [Ai,+∞), i=1,2,3, ... is null set.

I do not have satisfactory proof of upper statement. Otherwise I would prove , that exist infinitely many constants "d" such that sequence s^2+d contains infinitely many primes. "x^2" could by substitutes by any polynomial.

I would like to publish this result and I looking for somebody who is willing to collaborate and who is native English. Thanks for Your answer Sincerely Pavol Galik pavol.galik01@gmail.com

share|improve this answer

A polynomial formula for the primes (with 26 variables) was presented by Jones, J., Sato, D., Wada, H. and Wiens, D. (1976). Diophantine representation of the set of prime numbers. American Mathematical Monthly, 83, 449-464.

The set of prime numbers is identical with the set of positive values taken on by the polynomial


as the variables range over the nonnegative integers.

share|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.