Prime values of integer polynomials

In summary, the conversation is about a question regarding the relationship between monic and irreducible polynomials over the rational numbers and their prime values. The question is whether for at least one integer value of a, the polynomial will have a prime value. The initial poster suspects it may be true but cannot prove it. Another user mentions a specific example of a monic and irreducible polynomial that is not prime for any integer value. The discussion then shifts to the Hardy-Littlewood conjectures which provide further analysis on this topic. The original poster is directed to search for more information on Google.
  • #1
VKint
139
12
Hey there, physics forums!

A question occurred to me the other day: Is it true that if [tex] f \in \mathbb{Z}[x] [/tex] is monic and irreducible over [tex] \mathbb{Q} [/tex], then for at least one [tex] a \in \mathbb{Z} [/tex], [tex] f(a) [/tex] is prime? I can't prove it, but I suspect it's true. Does anyone know if this problem has been solved?
 
Physics news on Phys.org
  • #2
What about f(x) = x^2 + x + 4? That's monic and irreducible over Q but isn't prime for any x in Z.
 
  • #3
Good point.
 
  • #4
The Hardy-Littlewood conjectures discuss this in detail, at least for quadratic polynomials (and one cubic). I can't remember who first published the analysis of higher-order polynomials, but you could probably find it on Google.
 
  • #5


Hello there! This is an interesting question and one that has been studied by mathematicians for quite some time. The conjecture you mentioned is known as the Schinzel's hypothesis H and it states that every monic irreducible polynomial with integer coefficients has infinitely many prime values. This problem has been open for many years and has been studied by many mathematicians, but it remains unsolved.

Some progress has been made in special cases, such as when the polynomial has a certain form or when it has a specific degree. However, a general proof for all monic irreducible polynomials is still elusive. In fact, proving this conjecture would have major implications in number theory and algebraic geometry.

There are also some related conjectures, such as the Bateman-Horn conjecture, which states that there are infinitely many primes of the form f(n), where f is a fixed polynomial with integer coefficients. This conjecture has been proven for certain families of polynomials, but again, a general proof is still unknown.

In summary, the problem you mentioned is a well-known and important open problem in mathematics. While progress has been made, it remains unsolved and is an active area of research. I hope this helps answer your question!
 

1. What are prime values of integer polynomials?

Prime values of integer polynomials refer to the output or result of an integer polynomial when a specific integer value is substituted for the variable. These values are considered prime if they are divisible only by 1 and themselves, and cannot be factored into smaller integers.

2. How do you determine if a value is prime for an integer polynomial?

The most common method is to use a primality test, such as the Sieve of Eratosthenes or the Fermat or Miller-Rabin primality tests. These tests check for specific patterns or properties of prime numbers to determine if a value is prime or not.

3. Can all integer polynomials have prime values?

No, not all integer polynomials will have prime values. Some polynomials may only have composite values or may have a mix of prime and composite values. It ultimately depends on the coefficients and degree of the polynomial.

4. Are there any applications of prime values of integer polynomials?

Yes, prime values of integer polynomials have various applications in fields such as number theory, cryptography, and coding theory. They can also be used to generate random numbers for simulations and algorithms.

5. Is there any relationship between prime values of integer polynomials and prime numbers?

There is a connection between prime values of integer polynomials and prime numbers, as prime numbers can be seen as special cases of prime values of integer polynomials. However, not all prime values of integer polynomials will correspond to prime numbers, as there may be non-prime integer values that also generate prime values for a specific polynomial.

Similar threads

  • Linear and Abstract Algebra
Replies
1
Views
1K
  • Linear and Abstract Algebra
Replies
4
Views
1K
  • Linear and Abstract Algebra
Replies
3
Views
1K
  • Linear and Abstract Algebra
Replies
1
Views
1K
  • Linear and Abstract Algebra
Replies
2
Views
2K
  • Linear and Abstract Algebra
Replies
4
Views
1K
  • Linear and Abstract Algebra
Replies
13
Views
3K
  • Linear and Abstract Algebra
Replies
5
Views
2K
  • Linear and Abstract Algebra
Replies
1
Views
3K
  • Linear and Abstract Algebra
Replies
2
Views
1K
Back
Top