Re: density of the range of an integer polynomial

On Fri, 05 Oct 2007 03:40:39 GMT, Gerry Myerson
<gerry@xxxxxxxxxxxxxxxxxxxxxxxxx> wrote:

In article <r18bg3hem590879ct2jidonu3n4p41h2hp@xxxxxxx>,
quasi <quasi@xxxxxxxx> wrote:

On Tue, 02 Oct 2007 23:13:13 -0500, Robert Israel
<israel@xxxxxxxxxxxxxxxxxxxxxxxxxxxxx> wrote:

(2) For an integer polynomial, what densities are possible? Is every
rational number in the interval [0,1] achievable as a density? Can a
density be irrational?

For density m/n, try f(x,y) = x + n y + (x^9 + y^9) prod_{j=1}^m (x - j).

I can verify the correctness of the above experimentally, but I don't
see why it works.

It's pretty clear you get all the numbers congruent 1, 2, ..., m mod n
by taking x = 1, 2, ..., m and y running through Z. If x is anything
else then the y^9 term kicks in and gives terms with zero density.

It's a very nice trick.

But why the 9'th power?

quasi
.

Relevant Pages