Polynomials can be used to generate a finite string of primes....

Click For Summary

Discussion Overview

The discussion revolves around the use of polynomials to generate prime numbers, specifically examining the potential for polynomials to produce longer lists of primes and the nature of such polynomials, including quadratic ones. Participants explore theoretical implications and existing mathematical theorems related to prime generation.

Discussion Character

  • Exploratory
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant notes that the polynomial F(n) = n² - n + 41 generates primes for all n < 41 and poses questions about the existence of polynomials that generate longer lists of primes.
  • Another participant agrees that there are polynomials that generate longer lists but asserts that the list of such polynomials is not finite, while expressing uncertainty regarding quadratic polynomials.
  • A third participant provides a link to a resource listing prime number generating polynomials.
  • Another participant introduces the Green-Tao theorem, stating that for any positive integer k, there exists a prime arithmetic progression of length k, suggesting that the generation of primes can extend beyond quadratic polynomials.
  • A later reply references a seminar on the Green-Tao theorem to further elaborate on its implications.

Areas of Agreement / Disagreement

Participants express differing views on the finiteness of polynomials that generate primes, with some asserting there are longer lists while others believe the list is infinite. The discussion on quadratic polynomials remains unresolved, with mixed opinions presented.

Contextual Notes

Some claims rely on specific definitions of polynomials and prime generation, and the discussion does not resolve the mathematical steps or implications of the Green-Tao theorem in relation to polynomial generation.

mathman
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
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
48
Views
5K
  • · Replies 96 ·
4
Replies
96
Views
12K
  • · Replies 23 ·
Replies
23
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
1
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K