Does this polynomial produce only prime numbers?

Click For Summary
SUMMARY

The discussion centers on the polynomial expression n^2 + n + 1 and its ability to produce only prime numbers. The user has tested values from n=1 to n=6 without finding a counter-example, but acknowledges that for n=7, the expression yields 57, which is not prime. Experts in number theory confirm that no polynomial with integer coefficients can generate only prime numbers for all integer inputs, as established by Goldbach in 1752 and supported by references from Nagell and Hardy & Wright.

PREREQUISITES
  • Understanding of polynomial functions and their properties
  • Familiarity with prime number theory
  • Knowledge of integer coefficients in algebra
  • Basic mathematical proof techniques
NEXT STEPS
  • Research Goldbach's theorem and its implications on polynomial functions
  • Explore the concept of prime-generating polynomials and their limitations
  • Study the behavior of the product ∏_{i=2}^n(1-1/i^m) for various values of m
  • Investigate counter-examples to polynomial expressions producing primes
USEFUL FOR

Mathematicians, number theorists, and students interested in the properties of polynomials and prime number generation.

AdrianZ
Messages
318
Reaction score
0
I'm trying to find a general formula for an algebraic equation, I'm studying the behavior of ∏_{i=2}^n(1-\frac{1}{i^m}) for m=3 and so far I've seen that I can find a general formula if n^2 + n + 1 produces only prime numbers. if not, it would get way harder to find a general formula for it by my intuitive method. Does anyone have any ideas? Do you know a counter-example? I've tried n=1,2,3,4,5,6 and it seems fine. I think a counter-example wouldn't be so easy to find. anyone can help?
For the experts on this forum who are into number theory, is there a polynomial of any degree that produces only prime numbers?
 
Last edited:
Physics news on Phys.org
It doesn't work for 7:

7^2+7+1=57=3\cdot 19

I don't think a polynomial exists which only generates primes.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 0 ·
Replies
0
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 19 ·
Replies
19
Views
4K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K