Polynomial problem involving divisibility, prime numbers, monotony. Let f be a polynomial function, with integer coefficients, strictly increasing on N such that f(0)=1.

Anton Huynh

Anton Huynh

Answered question

2022-11-23

Polynomial problem involving divisibility, prime numbers, monotony
Let f be a polynomial function, with integer coefficients, strictly increasing on N such that f ( 0 ) = 1. Show that it doesn't exist any arithmetic progression of natural numbers with ratio r > 0 such that the value of function f in every term of the progression is a prime number. I believe that the solution includes a reductio ad absurdum, but I don't know how to solve it.

Answer & Explanation

cenjene9gw

cenjene9gw

Beginner2022-11-24Added 13 answers

Explanation:
If progression is a + n b, and f ( a ) = p, then f ( a + p n b ) 0 ( mod p ) and absolute value is more then p for large n.

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?