Polynomials generating consecutive primes: longest sequences and finiteness

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
4 replies · 2K views
Science Advisor
Homework Helper
Messages
8,130
Reaction score
575
TL;DR
Polynomials can be used to generate a finite string of primes
F(n)=##n^2 −n+41## generates primes for all n<41.

Questions:
(1) Are there polynomials that have longer lists?

(2) Is such a list of polynomials finite (yes, no, unknown)?

(3) Same questions for quadratic polynomials?
 
Last edited by a moderator:
Mathematics news on Phys.org
(1) Yes.
(2) No.
(3) I don't think so. No for any list, yes, for longer lists.
 
It doesn't even have to be quadratic: the Green-Tao theorem states that for any positive integer ##k##, there exists a prime arithmetic progression of length ##k##. In other words, for any ##k##, there exists a prime ##p## and a positive integer ##n## which generates the sequence ##\{p, p+n, p+2n, \dots p+(k-1)n\}## where all the members of the sequence are prime.
 
  • Like
  • Informative
Likes   Reactions: Janosh89, Wrichik Basu, fresh_42 and 2 others
To expand on @TeethWhitener mention of the Green-Tao Theorem, here is a seminar on the theorem:



Since this thread has run its course, it's time to close it and thank everyone who contributed here.

Jedi