A polynomial with integer coefficients maps integers to integers. A rational function (which is a qu

enfocarteu7z

enfocarteu7z

Answered question

2022-02-16

A polynomial with integer coefficients maps integers to integers. A rational function (which is a quotient of two polynomials) tends to map integers to rational numbers. Other than the trivial case where the denominator is a factor of the numerator, are there any rational functions that map all integers to integers? What is known about them and how can they be found?

Answer & Explanation

Vasquez

Vasquez

Expert2022-02-21Added 669 answers

Let r(z)=p(z)q(z) such that r:ZZ and p,q polynomials. Then q(z)|p(z) for all zϵZ and degpdegq(check what happens at ). So if q is monic, then you can divide the polynomials, so p(z)=f(z)q(z)+g(z) with f,g polynomials and degg<degq. Then if g0,r(z)=f(z)+g(z)q(z), so g(z)q(z) is also an "integer" rational function, which is absqrt. So g≡0 and r is a integer polynomial. If q is non-monic, you can apply the theorem of the linked answer: call q0 the leading coefficient of q, then q0kp(z)=f(z)q(z)+g(z). Consider the integer rational function q0kr(z)=q0kp(z)q(z)=f(z)+g(z)q(z). As above, this implies that g(z)≡0. So r(z)=p(z)q(z)=q0kp(z)q0kq(z)=f(z)q(z)q0kq(z)=f(z)q0k. Then again r is a integer polynomial.

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?